GraceSkyer

2016年9月17日

摘要：题目链接：hdu5882 Balanced Game 题解：每种手势的攻防数一样，不难想到n为奇数时游戏平衡。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int ma 阅读全文

posted @ 2016-09-17 23:26 GraceSkyer 阅读(304) 评论(0) 推荐(0) 编辑

hdu5883 The Best Path(欧拉路)

摘要：题目链接：hdu5883 The Best Path 比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为（（du[i] / 2) % 2）* a[i] 欧拉回路的起点贡献多一次，欧拉通路起点和终点也多一次。代码如下：阅读全文

posted @ 2016-09-17 21:23 GraceSkyer 阅读(609) 评论(0) 推荐(0) 编辑

2016年9月16日

Poj 1273 Drainage Ditches(最大流 Edmonds-Karp )

摘要：题目链接：poj1273 Drainage Ditches 呜呜，今天自学网络流，看了EK算法，学的晕晕的，留个简单模板题来作纪念、、、 1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 #include<cstring> 5 #in 阅读全文

posted @ 2016-09-16 17:08 GraceSkyer 阅读(192) 评论(0) 推荐(0) 编辑

2016年9月15日

poj1258 Agri-Net （prim+heap）

摘要：题目链接：poj1258 Agri-Net 这题我上个月做过，是个大水题，今天看见有人用prim+heap做的，就学习了下。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #inclu 阅读全文

posted @ 2016-09-15 22:31 GraceSkyer 阅读(317) 评论(0) 推荐(0) 编辑

2016年9月14日

poj3159 Candies(差分约束，dij+heap)

摘要： poj3159 Candies 这题实质为裸的差分约束。先看最短路模型：若d[v] >= d[u] + w, 则连边u->v，之后就变成了d[v] <= d[u] + w , 即d[v] – d[u] <= w。再看题目给出的关系：b比a多的糖果数目不超过c个，即d[b] – d[a] <= c 阅读全文

posted @ 2016-09-14 20:52 GraceSkyer 阅读(243) 评论(0) 推荐(0) 编辑

2016年9月13日

hdu5876 Sparse Graph（补图最短路 bfs）

摘要：题目链接：hdu5876 Sparse Graph 详见代码。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 #include<vector> 6 #include<set> 7 u 阅读全文

posted @ 2016-09-13 22:47 GraceSkyer 阅读(418) 评论(0) 推荐(0) 编辑

2016年9月11日

poj2676 Sudoku（DFS）

摘要：做了很久还是参考了别人的答案orz，其实也不难啊。我要开始学一下怎么写搜索了。。。题目链接：poj2676 Sudoku 题解：暴力搜索，DFS每个空白格子所放数字。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #in 阅读全文

posted @ 2016-09-11 16:42 GraceSkyer 阅读(278) 评论(0) 推荐(0) 编辑

BZOJ1029: [JSOI2007]建筑抢修(贪心)

摘要：题目链接：BZOJ1029: [JSOI2007]建筑抢修题解：贪心思想，按结束时间从小到大排序，选花费时间尽量短的建筑维修，用堆维护。 1 #include<stdio.h> 2 #include<queue> 3 #include<algorithm> 4 using namespace st 阅读全文

posted @ 2016-09-11 16:13 GraceSkyer 阅读(167) 评论(0) 推荐(0) 编辑

2016年9月6日

勾股数组【学习笔记】

摘要：本原勾股数组（简写为PPT）是一个三元组（a,b,c）,其中a,b,c没有公因数，且满足a^2 + b^2 = c^2。例如下面是一项本原勾股数组：（3，4, 5），（5,12,13），（8,15,17），（7,24,25），（9,40,41），（11,60,61），（28,45,56），（33, 阅读全文

posted @ 2016-09-06 22:00 GraceSkyer 阅读(907) 评论(0) 推荐(0) 编辑

2016年9月5日

【编程之美学习笔记】2.3寻找发帖水王

摘要：坊间风闻“水王”发帖数目超过帖子总数的一半，如果你有一个当前论坛上所有帖子的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的水王吗？题意即找出数组中超过一半的数。最直接的方法是对所有ID排序，然后再扫描一遍排好的ID列表，统计各个ID出现的次数，若某个ID次数超过总数的一半则输出这个I 阅读全文

posted @ 2016-09-05 20:49 GraceSkyer 阅读(775) 评论(0) 推荐(0) 编辑

2016年9月4日

51nod 1613翻硬币

摘要：题目链接：51nod 1613 翻硬币知乎上的理论解法http://www.zhihu.com/question/26570175/answer/33312310 本题精髓在于奇偶性讨论。若 n 为奇数：若 k 为偶数无解若 k 为奇数 p 为不小于 n/k 的最小奇数若 n 为偶数：阅读全文

posted @ 2016-09-04 13:51 GraceSkyer 阅读(522) 评论(0) 推荐(0) 编辑

2016年9月3日

【编程之美学习笔记】2.2不要被阶乘吓到

摘要：我好饿吖, 为什么我现在在教室闻到了饭香味。。。问题1.给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N=3 628 800， N！的末尾有两个0。（好巧吖，昨天做的51nod 1003就是这个题，来分析一下吧！）看到这题，你想完整计算N！的值吗？那可能溢出哦。其实这个问题阅读全文

posted @ 2016-09-03 15:56 GraceSkyer 阅读(291) 评论(0) 推荐(0) 编辑

【编程之美学习笔记】2.1求二进制数中1的个数

摘要：问题：对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。解法一：除、余操作我们知道，对于二进制操作，除以一个2，原来的数字将会减少一个0，如果除的过程中有余，那么就表示当前位置有一个1，所以可通过相除和判断余数的值来分析。【时间复杂度O（log 阅读全文

posted @ 2016-09-03 12:33 GraceSkyer 阅读(824) 评论(0) 推荐(0) 编辑

2016年8月20日

最小生成树练习3（普里姆算法Prim）

摘要：风萧萧兮易水寒，壮士要去敲代码。本女子开学后再敲了。。 poj1258 Agri-Net(最小生成树)水题。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int 阅读全文

posted @ 2016-08-20 12:50 GraceSkyer 阅读(825) 评论(0) 推荐(0) 编辑

2016年8月16日

最小生成树练习2（Kruskal）

摘要：两个BUG鸣翠柳，一行代码上西天。。。 hdu4786 Fibonacci Tree（生成树）问能否用白边和黑边构成一棵生成树，并且白边数量是斐波那契数。题解：分别优先加入白边和黑边，求出生成树能包含白边的最大值和最小值，其间有值为斐波那契数即可。 1 #include<cstdio> 2 #in 阅读全文

posted @ 2016-08-16 23:12 GraceSkyer 阅读(397) 评论(0) 推荐(0) 编辑

2016年8月15日

最小生成树练习1（克鲁斯卡尔算法Kruskal）

摘要：今天刷一下水题练手入门，明天继续。 poj1861 Network（最小生成树）新手入门题。题意：输出连接方案中最长的单根网线长度（必须使这个值是所有方案中最小的），然后输出方案。题解：本题没有直接求生成树，但如果连接n个集线器的方案多于n-1条边，那么必存在回路，因此去掉某些边剩下的边和所有顶阅读全文

posted @ 2016-08-15 22:47 GraceSkyer 阅读(1372) 评论(0) 推荐(0) 编辑

日常水题1

摘要：昨天下午错过比赛，就补一下其中水题，其他都还不会orz。路漫漫啊 hdu5832 A water problem（水）判断n是否同时被37和173整除。看到有人说见到大数就想用java，我应该暗自庆幸我还没学java么 1 #include<cstdio> 2 #include<cstring> 3 阅读全文

posted @ 2016-08-15 10:47 GraceSkyer 阅读(162) 评论(0) 推荐(0) 编辑

2016年8月13日

并查集练习2（带权并查集）

摘要：明天旅游去爬山逛庙玩，今天练一天然后早早睡觉啦~ poj1703 Find them, Catch them （带权并查集） 1 #include<cstdio> 2 const int N=1e5+1; 3 int f[N]; 4 int r[N];//表示与父节点的关系，0同类，1不同类 5 i 阅读全文

posted @ 2016-08-13 22:16 GraceSkyer 阅读(361) 评论(0) 推荐(1) 编辑

2016年8月12日

并查集练习1

摘要：举头望明月，低头敲代码。。。推荐学习地址：http://www.cnblogs.com/cyjb/p/UnionFindSets.html 简单： hdu1213 How Many Tables：新手必秒 1 #include<cstdio> 2 const int N=1001; 3 int f 阅读全文

posted @ 2016-08-12 21:00 GraceSkyer 阅读(567) 评论(0) 推荐(0) 编辑

2016年8月10日

POJ1780-Code（欧拉路径求解）

摘要：题目链接：poj1780-Code 题意：有个保险箱子是n位数字编码，当正确输入最后一位编码后就会打开（即输入任意多的数字只有最后n位数字有效）……要选择一个好的数字序列，最多只需按键10n+n-1次就可以打开保险箱子，即要找到一个数字序列包含所有的n位数一次且仅一次。序列要为字典序。题解：首先明阅读全文

posted @ 2016-08-10 23:50 GraceSkyer 阅读(945) 评论(0) 推荐(1) 编辑

2016年8月7日

递归练习1

摘要：感觉自己这方面很弱，都是看着题解做的orz.. fzu2038 Another Postman Problem（递归求解）题意：n个点n-1条边组成无向连通图，求每个点到其他所有点的路径总和的和。题解：每条边的访问次数为边两端点数乘积的两倍。递归遍历每个点的每条边即可。 1 #include<c 阅读全文

posted @ 2016-08-07 15:28 GraceSkyer 阅读(252) 评论(0) 推荐(0) 编辑

2016年8月4日

二分法练习1

摘要：开始预习二分法啦~ poj3273 Monthly Expense （二分，最大值最小化）题意：将N个账款分割成M个财务期，使得每个分期账款和的最大值最小。题解：贪心思想，二分法。上界为N天花费总和，下界为每天花费的最大值。根据mid值遍历n天花费看是否满足M各财务期条件 1 #include< 阅读全文

posted @ 2016-08-04 22:50 GraceSkyer 阅读(612) 评论(0) 推荐(0) 编辑

2016年8月3日

博弈小题狂做1

摘要：最近看视频看得心都要苏了~导致做题差点做哭，呜呜~(ㄒoㄒ) hdu2897 邂逅明下（巴什博奕）题意：每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行阅读全文

posted @ 2016-08-03 20:55 GraceSkyer 阅读(363) 评论(0) 推荐(0) 编辑

2016年7月29日

组合博弈入门

摘要：我晃一下就够了。。组合博弈知识整理阅读全文

posted @ 2016-07-29 23:56 GraceSkyer 阅读(515) 评论(0) 推荐(0) 编辑

2016年7月28日

模拟练1

摘要：打败我的不是天真。。hdu5532Almost Sorted Array hdu5583Kingdom of Black and White hdu5461Largest Point hdu5573Binary Tree Codeforces526C- Om Nom and Candies 阅读全文

posted @ 2016-07-28 19:37 GraceSkyer 阅读(276) 评论(0) 推荐(0) 编辑

去做你害怕做的事情，然后你就会发现，不过如此

公告