最近要毕业了，有半年没做比赛了．这次参加百度之星第二轮娱乐一下．现在写一下 JZP Set
这道题的的解题报告．题意是：给你n个数(1到n)，给你一个规则，问用这个规则可以得到多少个合法的集合．具体规则是：一个合法集合里任意挑两个数，如果这两个数之和是偶数，这个偶数除以２得到的数也要在这个合法集合里...
分类：
其他好文 时间：
2014-05-27 16:56:33
阅读次数：
276
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下解题报告．这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．这次比赛有四道题，起初只是随便做做，所以我是倒着做的．先看看四道题的类型：Energy
Conversion 暴力 复杂度 ...
分类：
其他好文 时间：
2014-05-26 17:06:11
阅读次数：
252
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下 Chess
这道题的的解题报告．题意很简单，告诉你一个矩阵，以及一个起始坐标．问走k步有多少个不同的路线．一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线．
分类：
其他好文 时间：
2014-05-26 16:49:09
阅读次数：
396
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思：实质就是给定一个多源点到单一终点的最短路。
卑鄙题～～～有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-05-26 12:45:46
阅读次数：
255
首先看看BZOJ 1040《修车》，如果没有做，请做完后再来看这道题。
我们惊喜地发现，这道题的题意跟 修车 基本一样。很可惜，数据范围。。。 我试了一下直接修改 修车
的代码，建成2+n+p*m个点，n*m*p条边的有向图，对其求费用流，时间复杂度O((2+n+p*m)^2*(n*m*p)...
分类：
其他好文 时间：
2014-05-24 12:40:47
阅读次数：
399
今天过了几道网络流的题， 下面下一下解题报告， 题目难易不是梯度的 ，还有一些题目的代码在
voj上 等有空会补上的Leyni, LOLI and HousesTime Limit: 2000 MSMemory Limit: 65536 KTotal
Submit: 43(12 users)Tota...
分类：
其他好文 时间：
2014-05-24 09:31:50
阅读次数：
341
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。
一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向....
分类：
其他好文 时间：
2014-05-21 23:34:06
阅读次数：
303
题目链接:http://poj.org/problem?id=3617题意:
已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:
首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类：
其他好文 时间：
2014-05-21 19:05:31
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
5道题目分别是：【Combinations】、【Search a 2D Matrix】、【Scramble String 】、【Rotate List 】、【Partition List】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-20 15:36:16
阅读次数：
293
