- 博客(5)
- 收藏
- 关注
RSS订阅原创 hdu3067 小t的游戏
找规律。这个序列最终一定能循环。若本身等于等差数列和，那循环节就是1，不然小于前i项和循环节就是i。至于如何证明嘛。。。大家可以去思考思考#include #include using namespace std;int f[100005];int main(){ int i,flag,sum,a,n; f[1]=1; for(i
2014-05-06 19:44:56
892
原创 hdu3080 The plan of city rebuild
简单最小生成树。就是读题很纠结，什么原有的路，新建的路，删除的村庄。总之，所有给的边都加上，删除点的操作就是把与该点相连的所有边删除（边权变成inf就是了），然后求最小生成树。用kruskal比较方便判断不连通的情况。#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;
2014-05-06 19:39:55
781
原创 zoj3784 String of Infinity 思维。。。
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了看题目第一遍不太懂第三个条件的意思。通过样例，第一个明显no，第二个yes的构造方法应该是abbabbbabbbb……由此我们想到，不管题目给定几个字母，我们只要找到一个字母可以无限增长下去、一个字母有限，且两个字母组合在一起不构成banned word只要存在这样两
2014-05-05 23:25:59
1462
1
原创 zoj3781 Paint the Grid Reloaded --- 缩点 bfs
╮(╯▽╰)╭水题相连的相同色块缩成点，和相邻的不同色块建边。以每一个点为起点bfs，求最小答案。#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f#define ll long long#define
2014-05-05 23:11:56
1161
原创 zoj3780 Paint the Grid Again 拓扑排序模拟
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的每次按逆字母序删除这一行或列就是了。拓扑排序的题总是类似而且简单的，找到关系，敲代
2014-05-05 09:43:47
1240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人