一个别人，非常牛逼的思路，膜拜了！orz!!!! vector results (1,1); int i = 0, j = 0, k = 0; while (results.size() < n) { results.push_bac...
分类：
其他好文 时间：
2015-11-29 23:09:02
阅读次数：
241
开始写的时候写残了，然后到tyvj上找数据自己测一下，结果发现r-l写成r-1了。orz果然我真是智障。。。------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-20 21:46:16
阅读次数：
173
我说……我这么闲，那么……写篇日志吧，谨以此纪念我无限趋向于0的智商，那天……犯了个傻的两道题……顺便orz一下HGR以及HYY神犇…… Problem A： 给定n，k，求任意一个序列a，使得∏(1≤i≤k)(1+1/ai)=1+(2^k-1)/n。(1≤n≤2^31，1≤k≤31) ...
分类：
其他好文 时间：
2015-11-19 22:16:12
阅读次数：
184
poj 1151http://poj.org/problem?id=1151大神orz这是弱渣扫面线第一题，感觉区域赛有比较多的用的这个思想，所以赶在区域赛前熟悉一下扫描线和线段树（学习经验就是看着代码，然后一步一步测试，差不多就明白了/*******************************...
分类：
其他好文 时间：
2015-11-17 12:37:02
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166BIT简单应用，加减，求和操作。 自己没有注意每次数组归零，果断傻逼的交了好多次，WA啊...... Orz代码： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-11-16 22:47:29
阅读次数：
165
题意：给一个整数n，求当n由1到k的连续整数加或减组成时的最小的k。解法：一开始觉得dp……后来觉得复杂度太大了……GG……百度了一下是个数学题orz。如果n全部由加法组成，那么k可以组成k(k+1)/2，设减掉的部分为s，则有k(k+1)/2-2s=n，所以n和k(k+1)/2mod2同余。代码：...
分类：
其他好文 时间：
2015-11-07 21:42:31
阅读次数：
316
二分图匹配。。先黑白染色，若黑白点能攻击就连边，答案就是所有位置数-最大匹配数-不能放的点数终于见识到黑白染色的作用，以前从来不鸟染色直接做。。话说这个匈牙利居然比dinic快那么多。。。这是数据问题还是复杂度的问题。。。不都是龟速么orz以前一直用网络流代替二分图来做，不想学匈牙利。。算了今天学一...
分类：
其他好文 时间：
2015-10-22 21:28:25
阅读次数：
320
今天的文件夹：10月18日.zip今天脑子转不起来，想不出来动规了。Orz @张翰文学神T1:快排，然后求连续数字的长度，简单判断即可。T2~T4:容我再想两天。。。T2原题：题2、 养zsc(pig.pas/c/cpp)【题目描述】 你有一个zsc圈，有N头zsc，每天你最多可以杀一头zsc卖钱，...
分类：
其他好文 时间：
2015-10-18 18:25:06
阅读次数：
196
Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
分类：
其他好文 时间：
2015-10-11 16:39:11
阅读次数：
241
题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str...
分类：
其他好文 时间：
2015-09-30 16:07:46
阅读次数：
188
