摘要：
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使 组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意， 然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注... 阅读全文
posted @ 2014-05-01 21:42
水门
阅读(140)
评论(0)
推荐(0)
摘要：
题目和poj 上的一道题几乎一样。题意：已知n棵树距第一棵树的距离，求删掉m棵树后的 树之间 的最小距离 的最大值。思路：二分枚举最小的距离，注意二分的写法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2014-05-01 19:52
水门
阅读(162)
评论(0)
推荐(0)
摘要：
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是 不一样的， 这种情况要用优先队列优化， 对伤害优化。题意... 阅读全文
posted @ 2014-05-01 16:37
水门
阅读(304)
评论(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
水门
阅读(235)
评论(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
水门
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号