摘要：
题目链接题意：有好多行，每行两个数字，代表大象的体重和智商，求大象体重越来越大，智商越来越低的最长序列，并输出。思路：先排一下序，再按照最长上升子序列计算就行。还有注意输入，刚开始我是这样输入的 cnt = 1;while(~scanf("%d%d", &p[cnt].w, &p[cnt++].s... 阅读全文
posted @ 2014-05-29 13:31
水门
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i - 2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a / b) % m = ( a % (m*... 阅读全文
posted @ 2014-05-26 15:18
水门
阅读(412)
评论(0)
推荐(0)
摘要：
题目链接题意：给m个数字， 这些数字都不大于 n, sum的值为相邻两个数字 差的绝对值。求这n个数字里把一个数字 用 其中另一个数字代替以后，最小的sum值。分析：刚开始以为两个for 最坏情况下 会超时，但是实际不会，因为如果第一个for循环多的话，第二个for循环肯定少。替换的时候，用这个数相... 阅读全文
posted @ 2014-05-26 14:07
水门
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接题意：给N，第二行是答案，n个数c1---cn, 代表第一个的顺序是c1，第二个数顺序是c2;下面每一行是学生的答案，格式同上。注意：这个给的顺序需要处理一下，不能直接用。思路：LCS。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2014-05-23 19:24
水门
阅读(211)
评论(0)
推荐(0)
摘要：
题目链接自己的dp， 不是很好，这道dp题是 完全自己做出来的，完全没看题解，还是有点进步，虽然这个dp题比较简单。题意：一个k叉树， 每一个对应权值1-k, 问最后相加权值为n， 且最大值至少为d 的路径有多少条。思路：d[i][l][sum] 表示第i 行最大值为l， 总和为sum的路径数。注意... 阅读全文
posted @ 2014-05-22 21:24
水门
阅读(239)
评论(0)
推荐(0)
摘要：
题目题意：给n个数，m次询问，每次给一个数，求这n个数里与这个数 异或 最大的数。思路：建一个类似字典数的数，把每一个数用 32位的0或者1 表示，查找从高位向底位找，优先找不同的，如果没有不同的，就找相同的。 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2014-05-21 19:54
水门
阅读(163)
评论(0)
推荐(0)
摘要：
题目InputLine 1: Two integers, N and M (1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 200000+10; 7 int bin[maxn], dis... 阅读全文
posted @ 2014-05-21 16:55
水门
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接题目：LabyrinthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 519Accepted Submission(s): 174Prob... 阅读全文
posted @ 2014-05-19 19:46
水门
阅读(358)
评论(0)
推荐(0)
摘要：
省赛过去几天了，一直不知道该说些什么，比赛比的不好，没有什么理由或者借口，其实只是自己能力不够，自己的知识面太窄，刷题太少，做题不够深入。先说一下热身赛，我们的编译器刚开始有点问题，不管代码输出什么，都会输出hello world,问技术人员，技术人员弄了半天还是不行，后来我们重新打开cb才行，三道... 阅读全文
posted @ 2014-05-15 03:48
水门
阅读(420)
评论(0)
推荐(0)
摘要：
这个题容易出错想了挺长时间，然后代码不长，1Y..做完题，看了一下别人的博客，也可以优先用 闪烁法术， 在闪烁法术不不如跑步的阶段（即魔法恢复的时候）用跑步。洞穴逃生描述:精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷... 阅读全文
posted @ 2014-05-07 11:07
水门
阅读(488)
评论(0)
推荐(0)
摘要：
题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2 .若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2014-05-04 21:26
水门
阅读(191)
评论(0)
推荐(0)
摘要：
题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x = b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1 #include 2 #include... 阅读全文
posted @ 2014-05-04 19:47
水门
阅读(290)
评论(0)
推荐(0)
摘要：
题目输入正好是long long的最大， 但是答案超long long所以用unsigned, 不能用cin cout否则一定超时；不能用abs()， abs 只用于整数。unsigned int 0～4294967295int 2147483648～2147483647unsigned long ... 阅读全文
posted @ 2014-05-02 21:39
水门
阅读(288)
评论(0)
推荐(0)
摘要：
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使 组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意， 然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注... 阅读全文
posted @ 2014-05-01 21:42
水门
阅读(139)
评论(0)
推荐(0)
摘要：
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间 的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2014-05-01 19:52
水门
阅读(159)
评论(0)
推荐(0)
摘要：
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是 不一样的， 这种情况要用优先队列优化， 对伤害优化。题意... 阅读全文
posted @ 2014-05-01 16:37
水门
阅读(302)
评论(0)
推荐(0)
摘要：
题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出， 没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置 都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i... 阅读全文
posted @ 2014-05-01 15:37
水门
阅读(234)
评论(0)
推荐(0)
摘要：
题目题意：给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2 #include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long long a, long long b) 8 {... 阅读全文
posted @ 2014-05-01 14:07
水门
阅读(161)
评论(0)
推荐(0)
摘要：
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的 值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为 首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1 #include ... 阅读全文
posted @ 2014-04-29 17:15
水门
阅读(257)
评论(0)
推荐(0)
摘要：
题目比赛的时候找出规律了，但是找的有点慢了，写代码的时候出了问题，也没交对，还掉分了。。。。还是先总结一下位移或的性质吧：1、 交换律a ^ b = b ^ a2、 结合律(a^b) ^ c = a ^ (b^c)3、 0^a = a;4、 a^a = 0; a^a^a = a;5、 知道a,b,... 阅读全文
posted @ 2014-04-27 02:13
水门
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号