自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(118)
  • 收藏
  • 关注

原创 win10下GPU加速的Keras配置(CUDA, cuDNN)

实践时重点参考了这一篇博客,但仍然遇到了不少问题,其中最普遍的是各个部分更新后的相互支持问题,本文只是实践成功的经历记录,在短时间内、环境相同的情况下应当比较有效,本文不会普遍性地解决安装CUDA、cuDNN中的各种问题 1. 安装conda、keras conda install keras 2. 安装CUDA、添加环境变量。 a) 下载CUDA9.0版,当前(2018-3-21)...

2018-03-21 16:35:44 10141 5

原创 POJ_3373_Changing Digits_DP

好想去游泳。

2015-05-05 23:18:45 439

原创 POJ_3321_Apple tree_dfs,树状数组

好想去骑车。

2015-05-05 22:57:42 423

原创 POJ_3368_Frequent values_线段树/ST稀疏表

头疼

2015-05-05 22:47:07 629

原创 POJ_2482_Stars in Your Window_线段树、离散化处理

呵呵

2015-05-04 13:29:27 393

原创 POJ_3258_River Hopscotch_二分搜索

.

2015-04-29 23:16:50 360

原创 ZOJ_3872_Beauty of Array_计数原理

考完概率论啦!放假啦!

2015-04-29 23:02:16 477

原创 POJ_2486_Apple Tree_树状DP

你想吃苹果就吃,为什么要爬树。

2015-04-28 13:06:18 354

原创 POJ_1947_Rebuilding Roads_树状DP

速度与激情7真是好电影。

2015-04-27 23:44:53 338

原创 POJ_1019_Number Sequence_二分搜索

晚上还得上课哦凑

2015-04-24 17:38:48 370

原创 POJ_3292_Semi-prime H number_筛法

还得写电工实习报告哦凑

2015-04-23 23:11:36 424

原创 POJ_1850_Code_DP,递推

蚊子是这个世界上最可恶的生物。

2015-04-21 22:51:24 298

原创 POJ_3252_Round Number_递推

递推

2015-04-21 22:02:34 320

原创 POJ_2151_Check the difficulty of problems_概率DP

还要写摘要啊

2015-04-20 21:03:41 339

原创 URAL_1789_Searching for the Dodecahedron_机智

Fuck the world!题意:一行n个盒子,里面装着一个什么鬼,你不知道它装在哪,每次可以伸手探查一个盒子,如果什么鬼在那个盒子里,就结束,如果不在,什么鬼会往他左边或者右边移动一个盒子,要求对应一个n输出一种策略,一定能找到什么鬼。策略见代码,实现上注意2要特判。原因如下:在从2向右走的时候可以验证,会找到所有什么鬼初始在偶数位置的情况,然后在n-1再等一次,往

2015-04-20 06:08:14 497 1

原创 ZOJ_3591_Nim_机智的前缀和

累得一笔。题意:Nim游戏标配,各堆石头的石头数依次为a[0], a[1], ... , a[n-1],他们的数值由下面的程序生成: int g = S;  for (int i=0; i<N; i++) {      a[i] = g;     if( a[i] == 0

2015-04-16 22:07:18 370

原创 ZOJ_3593_One person game_扩展欧几里德

累得一笔题意:一个人站在数轴的A点,目的地在B点,他可以每次向左或向右走a, b, a+b距离,问他最少多少步走到目的地。InputThere are multiple test cases. The first line of input is an integer T(0 <T ≤ 1000) indicates the number of

2015-04-16 21:32:34 370

原创 POJ_3274_Gold Balanced Lineup_哈希

今天电工实习焊了一下午电路,已中毒。题意:FJ有N ( 1 InputLine 1: Two space-separated integers, N andK.Lines 2..N+1: Line i+1 contains a single K-bit integer specifying the features present in cowi

2015-04-13 19:06:50 309

原创 FOJ_2141_Sub-Bipartite Graph_贪心

明天开始电工实习了,不用上课了题意:给一个简单图,n点m边,求一个子图,为二分图,同时这个子图包含至少m/2条边,保证测试数据包含至少一种合法子图。InputThe first line of the date is an integer T, which is the number of the text cases.Then T cases fo

2015-04-13 00:41:02 384

原创 FOJ_2144_Shooting Game_贪心,尺取法解决多键值排序

晚上从七点睡到十一点,没救了题意:一个人在三维笛卡尔坐标系原点用防空炮打蚊子,N个蚊子,蚊子都进行匀速直线运动,知道每个蚊子的起始位置和速度(dx, dy, dz),单位为米每秒,防空炮在发动的一瞬间,可以打死半径R以内的所有蚊子。他想要尽可能多地打死蚊子,同时他希望尽量少开炮,两次开炮不需冷却,问他最多打死多少蚊子,同时要开多少炮。InputThe first l

2015-04-13 00:20:32 328

原创 FOJ_2140_Forever 0.5_手动构造

新学期第一场组队比赛,打得还不错题意:给一个整数 N,判断是否在笛卡尔坐标系内存在这样的N个点,满足下面的条件:1. 任意两个点的距离不大于12. 任意一个点和原点的距离不大于13. 有正好N对点,它们之间的距离正好是14. 这些点组成的凸包的面积不小于0.55. 这些点组成的凸包的面积不大于0.75很奇怪的题目要求。。。不是我做的,但是我想到如果是

2015-04-13 00:02:33 375

原创 SPOJ FAVDICE_概率论DP

Each dog has its day.题意:抛一个n面的骰子,它的n个面都至少出现一次抛骰子的期望次数是多少。InputThe first line of the input contains an integer t, the number of test cases.t test cases follow.Each test case c

2015-03-23 21:48:59 359

原创 SGU_528_Dragons and Princesses_贪心

困的要死,头疼,一会还得去上哔狗的计算机组成。题意:一个骑士进行一场线性路线的历险,除了他所在的第一格,从第二格到第n格,每一格要么有一个公主,有一个魅力值p,或者有一条恶龙,有金钱d。骑士每次面对一条恶龙,都可以选择:杀死它得到所有金钱,或者不和它动手。其实每次遇到一个公主,如果他杀死的龙的数量大于等于公主的魅力值,公主就会求婚他就把持不住结束了历险。骑士想娶到最后一格的公主(最

2015-03-23 18:17:05 354

原创 CF_292_D_ Drazil and Tiles_贪心、dfs

一步两步,一步两步,一步一步似爪牙,是魔鬼的步伐。题意:隔壁老王又想了个题目,在一个n*m的方阵里,*表示有障碍物,.表示空白,要求用1*2的方块填满方阵,且没有方块重叠。如果无法填满或者有多重方法,输出Not unique,否则用InputThe first line contains two integers n and m (1 ≤ n, m 

2015-02-18 12:45:24 299

原创 CF_292_C_Drazil and Factorial_数学

我妈刚才又骂我。题意:定义正整数x的F(x)值是x的各个数字的阶乘的乘积,如 。给出一个正整数a,求最大的正整数x,满足以下条件:1. F(x) = F(a)2. 组成x的数字不包括0和1InputThe first line contains an integer n (1 ≤ n ≤ 15) — the number of dig

2015-02-18 12:32:01 368

原创 CF_292_B_Drazil and His Happy Friends_数学

好久没打CF了,昨天重判前排名39,重判后错两个题排名890,真是给跪了。题意:隔壁老王有n个男朋友和m个女朋友,老王希望他们都开心,于是开始了他的脑残计划:第i天请编号为i%n的男朋友和编号为i%m的女朋友吃饭,这一天一起吃饭两个人如果有一个人开心,那么两个人都会永远开心。请问老王是否能让他的所有朋友都永远开心。InputThe first lin

2015-02-18 12:05:53 413

原创 请给我一杯拿铁

最后这个成绩,真的也是挺伤心的,不是没努力刷题,不是不看重比赛,还是实力不够。    上海赛区谷歌出题,没有签到题,最后好像快一半的队伍挂零了,其中就有我们。。。    其实不应该挂零的,B和I的解决策略我们都已经想到了,但是没有找到合适的数据结构来优化。J题的公式和我们推导的十分接近了,但最后还是没推出来。    一开场我们总是有一种找不到水题不想细想的感觉,后来B题想出了策略但是没

2014-12-08 00:45:07 1308

原创 主席树/函数式线段树/可持续化线段树 POJ_2104,BZOJ_1901,ZOJ_2112

明天就要去上海了,我还这么狗,感觉自己萌萌哒。    这几天学主席树,熬夜了三次,每次都到三四点,但是都不困,已然爱上深夜打代码。    主席树是一种神奇的数据结构,它将线段树和前缀和结合起来,维护一个一维数组的数值分布信息(数值经过离散化处理)。可以通过主席树快速查询数组某位置l到另一位置r之间元素的有序信息(比如第k大的数字是多少,比某个数值小的元素有多少)。    实现方

2014-12-03 14:02:27 1113

原创 HDU_5115_记忆化搜索

还是自己不够强大!这一切是自己选的,不管负责任还是不负责任。选择寂寞是因为自己想要变得更优秀,那就要有一颗与之相对的强大的内心!题意:攻击一排敌人,每个敌人有一个基础攻击力a,并提供给左右两个敌人一个附加攻击力b,没打倒一个敌人,就会受到被打倒敌人攻击力(包括基础的和旁边的敌人给的附加的)的伤害,问打倒所有敌人最少受到多少伤害。InputThe firs

2014-11-29 23:01:44 378

原创 HDU_4091_Zombie’s Treasure Chest_最小公倍数、机智地枚举

被队友卖了

2014-11-25 00:06:02 314

原创 HDU_4099_Revenge of Fibonacci_Trie树,高精度

今天得到铲神加持题意:

2014-11-24 23:28:52 319

原创 HDU_4028_The time of a day_动态规划

爽到爆!题意:有n个指针,第i个指针经过i秒会hui

2014-11-23 17:01:28 324

原创 HDU_4022_Bombing_离散化、复杂度计算

今天训练赛好wei

2014-11-23 16:17:42 346

原创 HDU_4006_The kth great number_优先队列

眼镜好烦人题意:

2014-11-22 20:23:25 347

原创 HDU_4004_The frog's game_二分搜索

今天广州站y

2014-11-22 20:18:02 307

原创 HDU_4001_To miss our children time_动态规划

今天用师兄的机械键盘打比赛感觉

2014-11-22 20:07:17 366

原创 POJ_2718_The smallest difference_DFS,剪枝

好好努力,上海加油

2014-11-16 21:00:04 354

原创 POJ_1631_Bridging Signals_机智!/线段树

啦啦啦十道题啦题意:zui

2014-11-15 23:37:29 376

原创 POJ_3368_Frequent values_线段树

今天怎么不开心题意:给一个长为n的整数bu xia

2014-11-15 23:08:37 283

原创 POJ_2385_Apple Catching_简单DP

听了一天古典钢琴曲zhen bu

2014-11-15 20:19:57 301

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除