1.HDU 1114Piggy Bank一道简单的背包问题#include #include #include using namespace std;#define ll long longconst int N = 10005;const int INF = 0x3f3f3f3f;int dp[...
分类：
其他好文 时间：
2015-01-28 21:14:04
阅读次数：
251
Unique Binary Search Trees IIGiven n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, yo...
分类：
其他好文 时间：
2015-01-28 17:27:09
阅读次数：
121
poj1251 Jungle Roads
思路：最小生成树 解题报告Here
CodeForces 472D Design Tutorial: Inverse the Problem
思路：最小生成树 解题报告Here
poj1789 Truck History
思路：最小生成树 解题报告Here
...
分类：
其他好文 时间：
2015-01-28 09:59:09
阅读次数：
196
题目链接：http://codeforces.com/problemset/problem/505/A题目意思：给出一个长度不大于10的小写英文字符串 s，问是否能通过在字符串的某个位置插入一个字母，使得新得到的字符串成为回文串。 /********************************....
分类：
其他好文 时间：
2015-01-27 23:26:14
阅读次数：
277
1. Cosmic Tables数据量比较大，这里不能直接暴力，用行指针和列指针表示当前行列是原来的第几行第几列#include #include #include using namespace std;const int N = 1005;int n ,m , k , row[N] , c...
分类：
其他好文 时间：
2015-01-27 18:17:30
阅读次数：
228
1.CodeForces 92A给一堆围成圈的小朋友发饼干，小朋友为1~n号，第几号小朋友每次拿多少块饼干，问最后剩多少饼干#include #include using namespace std;int main(){ // freopen("a.in" , "r" , stdin); ...
分类：
其他好文 时间：
2015-01-27 18:02:07
阅读次数：
163
1.CodeForces 112C找一种可能满足其所给条件，为了让平方和尽可能大，那么我们总和总是取最大为y，分这个y时，尽可能少分这样得到的平方和才最大，所以其他元素都只分到1，留下一个最大元素，这里注意如果每个都分1不够分，直接表示无答案#include #include #include us...
分类：
其他好文 时间：
2015-01-27 17:47:38
阅读次数：
240
CodeForces 148B一道简单模拟，判断龙能够抓到公主几次，如果公主和龙同时到达公主的城堡，不算龙抓住她，因为路程除以速度可能会产生浮点数，所以这里考虑一下精度问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 u...
分类：
其他好文 时间：
2015-01-26 20:49:20
阅读次数：
219
这次的CF挺水的，当时B题犯了一个很SB的错误，浪费了好多时间，所以D和E也没来得及看。sad，。。
A - Amr and Music
水题，从小的开始选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-01-26 10:21:54
阅读次数：
298
这题就是个公式，代码极简单。但我想，真正明白这题原理的人并不多。很多人只是随便网上一搜，找到公式a了就行，其实这样对自己几乎没有提高。鉴于网上关于这题的解题报告中几乎没有讲解原理的，我就多说几句，也不是严格的证明，给大家分享一下。题目是说有p人或q人吃蛋糕，需要提前把蛋糕切好而能同时满足这两种情况，...
分类：
其他好文 时间：
2015-01-26 00:01:44
阅读次数：
341
