摘要：
2014-12-0301:32:33思路：广州热身赛C题的原题，枚举大圆圆心，二分大圆半径。 1 /************************************************************************* 2 > File Name: p3831.c... 阅读全文
摘要：
2014-12-0212:07:27总结：比赛一小时左右A到了d题（本手速党丧病水到了第一版orz...）后来一小时瞎搞YY e题失败- -！赛后d被fst，呼呼，后来发现是二分范围少打几个零的我眼泪掉下来～。 e题是个数学题，智商不够 hhhh- -、A：模拟（可以推公式加速..） 1 /***... 阅读全文
摘要：
2014-11-3020:10:06思路：zoj11月月赛签到题，一开始脑抽写了200+行WA，精简到100行左右A掉了。其实就是构造，算好第i幅图再去算i+1幅图，计算好几个关键点很重要。 1 /**************************************************... 阅读全文
摘要：
2014-11-3019:42:25思路：思考得最优解肯定是越长的越早分离出来，越短的越后分出来（即：最短的算的次数最多），那么我们可以倒过来考虑，从集合中把最短的两根取出，合并，再加入集合，中间累加...一直到集合中就剩下一个元素停止。可以直接暴力贪心O(n*n)，优先队列是O(nlog(n))（... 阅读全文
摘要：
2014-11-3019:22:52总结：优先队列学了已经很久，有时候容易忘，写个备忘吧。先转一下经典blog：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通... 阅读全文
摘要：
2014-11-3001:10:38总结：比赛时做了两题。 第三题一开始就想到可用线段树什么的优化到n^2log(n)，但是由于没有写过这样的题，嫌麻烦就没敲Orz....真是太逗了QAQA：暴力 1 /***********************************************... 阅读全文
摘要：
2014-11-2916:50:02思路：比赛时没想到这个小容斥。。。回来做了道圆相交模板题，然后把这题秒了。 答案 = 大圆交大圆 - 2 × 大圆交小圆 + 小圆交小圆 1 /***********************************************************... 阅读全文
摘要：
2014-11-2916:46:55思路：这题比赛时没看它，赛后一看直接出了方程，今天重现1A，哭成狗。。。 dp[i][j]表示处理区间[i,j]内的狼的最优解，区间型DP，然后再枚举[i,j]区间内最后杀哪只狼，dp[i][j] = max(dp[i][k - 1] + dp[k + 1][j... 阅读全文
摘要：
2014-11-2823:55:59思路：两圆相交模板题，找了一发模板，挺好的。 1 /************************************************************************* 2 > File Name: 2546.cpp 3 ... 阅读全文
摘要：
2014-11-2822:00:10思路：这题在需要记录状态，一开始没有记录状态瞎搞QAQ。 用dp[i][j]表示选择了i个人，且差值为j时的最优解（即：sigma(p) + sigma(q) 最大） 然后以i做最外层循环枚举，dp[i][j] = max(dp[i - 1][j - (p[k... 阅读全文
摘要：
2014-11-2801:51:24思路：多重背包启蒙题，一开始用01背包和dfs乱搞都T了，后来看了多重背包，然后自己YY了下，A掉了。 把每组物品的n，分解成系数：1,2^1,2^2 ... 2^(k-1) , n - 2^k + 1，我们知道：1+2^1+..+2^(k-1) = 2^k -... 阅读全文
摘要：
2014-11-2702:44:34思路：这题写了好久....感觉最后也没写的好。 处理方法就是处理每段的起点，及其周围8个点的值，最后将答案按位置排序，中间的位置的值和离他最近的前面的答案值一样，注意还要处理总长+1的位置！（思考） 二分这个问题，还是要考虑清楚，比较特殊的二分要在while里... 阅读全文
摘要：
2014-11-2517:26:56思路：这题在Uva写过，现在重写竟然还是不顺手Orz... 几个剪枝：（1）木棍从大到小排序，优先取大，这样可减少递归深度 （2）枚举结果长度时要使之整除总长 （3）在递归考虑过程中如果发现 i 和 i-1 根木棍同长但 i-1 未... 阅读全文
摘要：
2014-11-2510:54:00思路：经典的约瑟夫环问题，思考一下递推过程：假设一圈人的编号：0，1,2,3，...，n-1，总共n个人，报数为m 令f（n）为第n轮出列人的位置，可知当前轮选的人和上一轮结束的位置有关，所以f（n）和f（n-1）有关，且关系为： f（i） = （f（i-1）... 阅读全文
摘要：
2014-11-24 14:09:51 事已至此，也没什么话好讲了。 北京、广州两铁。 耻辱，不甘，无名怒火，却生不起气来。 甚至有些麻木 ， 有些呆滞 ， 面无表情。 怎么说呢，真的是一种有心无力，咬紧嘴唇但无能为力，皱紧眉头却难挽狂澜的绞痛。 Beijing regional： 北京和苏州一样冷 阅读全文
摘要：
2014-11-2322:52:33思路：建立三条同余方程： 28 * 33 * a % 23 == 1 23 * 33 * b % 28 == 1 23 * 28 * c % 33 == 1 设 v1 = 28 * 33 * a，则v1是28 * 33相对于23的数论倒数。依次类推有v1，... 阅读全文
摘要：
2014-11-2221:44:23总结：A快速的A掉了，后来发现没考虑0又交了一发QAQ（我的分数啊。。。） B题比赛的时候过了，后来fst TLE了。后来发现长度枚举的时候智障了，因为长度尽量小，所以一旦发现答案就break醋来- -（智商下线了）A：找最大素数因子，直接开循环除即可。 1 /... 阅读全文
摘要：
2014-11-2111:49:14思路：01分数规划的题，用二分需要好的姿势才不会T....（不会迭代- -，待会学） 由于是稠密图，用prim高效，而且每个点对间都有边，所以就不用傻X地去O（n^2）建边了- -，直接扫描全部点。 思路就是二分答案的上下界，然后把边权转化成d[i] = co... 阅读全文
摘要：
2014-11-2023:44:00思路：构建分数规划函数：d[i] = a[i] - L * b[i]，二分L，在图里找环，发现只要找到一个正环，那么L就可以更大。然后发现Spfa可以判图中负环，注意是负环。。。 于是我们把规划函数变通一下：D[i] = L * b[i] - a[i]，那么转化... 阅读全文
摘要：
2014-11-2023:01:27思路：01分数规划比较裸的一题，要个排序处理处出前n-k个点（贪心思想），然后再二分枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ... 阅读全文