上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 79 下一页
摘要: https://code.google.com/codejam/contest/6224486/dashboard#s=p2题目中的新运算满足传递性不满足自反性,满足传递性则可以先计算后面的部分再计算前面的,明显设每节的计算结果为val,则要成功必然需要val*val^(x-1)(也就是x个val相... 阅读全文
posted @ 2015-04-12 13:46 雪溯 阅读(260) 评论(0) 推荐(0) 编辑
摘要: https://code.google.com/codejam/contest/6224486/dashboard#s=p1题目不难,教训记终生题目给了我们两种操作:1 所有人都吃一个,简记为消除操作 2 所有人不吃,把一个人的煎饼分给另一个人或者新来的人,简记为分配明显,分配操作分给新来的人更有利... 阅读全文
posted @ 2015-04-12 13:20 雪溯 阅读(248) 评论(0) 推荐(0) 编辑
摘要: https://code.google.com/codejam/contest/6224486/dashboard#s=p0肯定把朋友们都设置在第0位,在第i位前面必须至少有i个人鼓掌,所以答案加上i-sum[i-1]即可(sum是从第0位开始到第i-1位结束包括朋友的总人数)#include #i... 阅读全文
posted @ 2015-04-12 13:12 雪溯 阅读(140) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集... 阅读全文
posted @ 2015-04-12 01:13 雪溯 阅读(801) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1560仔细读题(!),则可发现这道题要求的是一个最短的字符串,该字符串的不连续子序列中包含题目所给的所有字符串因为总共只有40个字符,可以尝试使用A*搜索1.存储状态时直接存储40个字符,每个字符4种可能是肯定不行... 阅读全文
posted @ 2015-04-09 23:18 雪溯 阅读(360) 评论(0) 推荐(0) 编辑
摘要: http://lx.lanqiao.org/problem.page?gpid=T126明显,对于一个格子(i,j),设f(i)为i的约数个数,则(i,j)的翻转次数为(f(i)-1)*(f(j)-1)+1,而只有翻转次数为奇数,也就是f(i),f(j)都为奇数的格子开始才是反面,又因为f(i)为奇... 阅读全文
posted @ 2015-04-06 16:14 雪溯 阅读(423) 评论(2) 推荐(0) 编辑
摘要: 线程间通信,fork(),waitpid(),signal,捕捉信号,用c执行shell命令,共享内存,mmap实验要求:1.简单shell: 通过c实现基本的命令行shell操作,实现两个函数,main()和setup().setup读取用户的下一条指令(最多80个字符),然后分解为独立的标记,并... 阅读全文
posted @ 2015-04-01 08:38 雪溯 阅读(1428) 评论(2) 推荐(4) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2181只有20个城市,而且每个点的度数恰好是3,也就意味着,对于即将进入环中的点,入度1,出度2,下一个点只有两种可能暴力枚举出所有的路径,也不过3*2^18,之后对于每个点作为起点的情况分别调整即可#includ... 阅读全文
posted @ 2015-03-27 16:02 雪溯 阅读(589) 评论(0) 推荐(1) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3533一道普通的bfs,但是由于代码实现出了bug还是拖了很久甚至对拍了需要注意的是:1.人不能经过炮台2.能量耗尽时如果进入终点且终点没有炮弹也可以3.炮台会遮挡住别的炮弹前两点认为读题时不能确定#include... 阅读全文
posted @ 2015-03-27 15:58 雪溯 阅读(278) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3567相比Eight,似乎只是把目标状态由确定的改成不确定的,但是康托展开+曼哈顿为h值的A*和IDA*都不过,而且也不好控制字典序换个角度想,虽然起始状态有很多,但是到底哪一位是1,哪一位是2不是最重要的,最重要... 阅读全文
posted @ 2015-03-19 23:04 雪溯 阅读(675) 评论(0) 推荐(0) 编辑
上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 79 下一页