最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
POJ3952，题目链接http://poj.org/problem?id=3295题意：输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式，其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量；K、A、N、C、E为逻辑运算符，K-->and:x&&yA--...
分类：
其他好文 时间：
2014-06-02 08:29:53
阅读次数：
215
题目一：CombinationsGiven two integersnandk, return all
possible combinations ofknumbers out of 1 ...n.For example,Ifn= 4 andk= 2, a
solution is:[ [2,4],....
分类：
其他好文 时间：
2014-05-31 20:01:02
阅读次数：
455
本来按照老师的要求，我学OI的第一份解题报告应是在寒假完成的关于数据结构的基础题，但由于身体原因当时未能完成，那么就在省选赛前临时写几篇吧……题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时....
分类：
其他好文 时间：
2014-05-31 04:17:02
阅读次数：
261
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP
复杂度 O(n^2)３.Best ...
分类：
其他好文 时间：
2014-05-28 13:19:16
阅读次数：
261
最近要毕业了，有半年没做比赛了．这次参加百度之星第二轮娱乐一下．现在写一下 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
首先看看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
