//好久没做题 一直没状态 然后刷了个水题玩玩//寒假集训和校赛都做到了类似的题目 然而当时并不会 （其实现在也不会题意：有k个气球和一个n层高的楼，气球有硬度，在某曾会恰好摔碎，问至少多少次实验可以求出来恰好摔碎的楼层。解：分两种情况讨论：当前楼层破，当前楼层不破，然后f[i][j]表示i个气球实...
分类：
其他好文 时间：
2015-06-29 16:22:45
阅读次数：
88
回溯法直接搞定，注意判断素数的时候为了提高效率，直接查到小于50的素数手工打表了。。。这个方法在校赛的时候也曾经用过，当时因为超时，直接找了前2000个素数打表。。。
注意：如果最坏情况下的枚举量很大，应该使用回溯法而不是生成-测试法。...
分类：
其他好文 时间：
2015-06-25 14:09:29
阅读次数：
132
四五月份做ACM校赛都是没怎么接触过评测系统，很多注意要点都不了解。网络赛给时间长，最后全AC通过了，现场赛虽然一等奖，但是还是有点捉襟见肘，7道题目只做出来了4道，因为会的这几道代码提交比较早，所以才能得到一等奖，但是问题也还是比较明显，对于很多学过的数据结构和算法的知识运用不熟练，快速编程实现能力还是比较弱。所以6月份觉得自己需要大量的训练，所以从6号开始，到今天已经18天了，18天100道题目，也是努力坚持一步一步走过来，虽然100道题目不多，UVa hunting上第一名大神AC了4527道。。。感...
分类：
其他好文 时间：
2015-06-24 22:38:32
阅读次数：
198
最短路Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/30Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服...
分类：
其他好文 时间：
2015-06-02 00:08:26
阅读次数：
121
题意是给定五个数n（n
解题思路如下：
图片有一处错误，要减去的是a*（n + 1） * n而不是 （b - a）* (n + 1) * n,此外，要注意x/c时向上取整和向下取整的问题。
这道题做做停停一个月了今天终于找时间ac了，有点感人呐
代码如下：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-30 01:50:17
阅读次数：
153
围巾的纠结
Time Limit: 500 MS
Memory Limit: 32768 K
Total Submit: 123(52 users)
Total Accepted: 57(48 users)
Rating:
Special Judge: No
...
分类：
其他好文 时间：
2015-05-25 18:52:42
阅读次数：
198
题目大意是给出一个图，要求判断是否是二分图，如果是，求二分图两个节点集之差的最小值。
两个人如果不会争吵的话连一条边，形成一个图，取这个图的反图。这个反图之间存在边则
说明这两个人不能在同一个team。首先二分染色看是否能够将反图变成一个二分图。
如果能染成二分图，记录每个二分图颜色人数。在某个联通分量里白色/黑色可以交换。
接下来用dp[i][j] = 1表示前i个联通分量能够形成一个人...
分类：
Web程序 时间：
2015-05-23 00:08:25
阅读次数：
144
今天跟学霸霸邬泯聊了一会儿，起因是我无意中看看学校 acm oj 的排名，学霸霸排了第十（他是数统院的），因为以前他总是说自己编程很弱，而事实上他很强的= =。。，所以学霸霸就说到这次 acm 校赛，他说他只得了三等奖，很遗憾，，，然后我问他做出了几道题，，他说 3 道（总共 7 道题），然而我.....
分类：
其他好文 时间：
2015-05-22 23:56:08
阅读次数：
155
题意是：给定一组整数，通过移动使这个序列变为递增的，移动i元素的话费为i
例如 2 2 5 3 4通过移动5使得序列变为2 2 3 4 5故最小花费为5，如果移动3 4那么花费会为7
这道题可以通过求“最重上升子序列”来间接地得到结果，
dp[i]表示以weight[i]
为终点递增的最重的一系列书的重量之和。状态转移方程是
dp[i] = max(dp[i], dp[k] + ...
分类：
其他好文 时间：
2015-05-22 21:14:13
阅读次数：
107
题目描述
人生就像一个n*n的矩阵，矩阵每个元素都跟上下左右四个方向的元素联通，起始在左上角，终止在右下角，从起点开始，每次一个向右或向下移动一格。
每个元素上面都有一个人生成就值，表示你如果经历这个元素时候能增加的人生成就。
初始时候你的人生成就值为0，你当然想到达终点时候能获得最大的人生成就。那么问题来了：(你一定会以为我会要你求出到达终点时的最大人生成就值，但是你错了)，问题就是，...
分类：
其他好文 时间：
2015-05-22 11:42:02
阅读次数：
140
