2015年7月30日
BestCoder 1st Anniversary ——HDU5312（数学推导）
摘要： Today, Soda has learned a sequence whose n-th (n≥1) item is 3n(n−1)+1. Now he wants to know if an integer m can be represented as the sum of some item 阅读全文
posted @ 2015-07-30 20:30 Przz 阅读(188) 评论(0) 推荐(0) 编辑
2015 多校联赛 ——HDU5294（最短路，最小切割）
摘要： Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1977 Accepted Submission(s): 509 P 阅读全文
posted @ 2015-07-30 20:06 Przz 阅读(152) 评论(0) 推荐(0) 编辑
2015 多校联赛 ——HDU5325（DFS）
摘要： Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1215 Accepted Submission(s): 366 Pro 阅读全文
posted @ 2015-07-30 10:39 Przz 阅读(155) 评论(0) 推荐(0) 编辑
2015年7月29日
2015 多校联赛 ——HDU5316（线段树）
摘要： Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and pract 阅读全文
posted @ 2015-07-29 16:39 Przz 阅读(213) 评论(0) 推荐(0) 编辑
线段树入门
摘要： 转自：http://blog.csdn.net/x314542916/article/details/7837276（学习下） 线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b] 阅读全文
posted @ 2015-07-29 16:32 Przz 阅读(166) 评论(0) 推荐(0) 编辑
2015 多校联赛 ——HDU5323（搜索）
摘要： Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 422 Accepted Subm 阅读全文
posted @ 2015-07-29 14:46 Przz 阅读(147) 评论(0) 推荐(0) 编辑
2015年7月28日
2015 多校联赛 ——HDU5319（模拟）
摘要： Painter Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 895 Accepted Submission(s): 408 Problem 阅读全文
posted @ 2015-07-28 20:34 Przz 阅读(136) 评论(0) 推荐(0) 编辑
2015年7月27日
FZU 2158
摘要： 在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。 在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序 阅读全文
posted @ 2015-07-27 20:57 Przz 阅读(175) 评论(0) 推荐(0) 编辑
FZU 2157 树形DP
摘要： 最开始一直不理解题是什么意思 ╯▽╰ 题意：给出n个点，每个点都有两种花费，一个是0种花费，一个是1种花费，每两个点相连，边也有花费，是随着点所取话费的种类不同，边的花费也不同，边有四种花费，00，01，10，11 问建成整颗树所需要的最少花费。 思路：dp[i][0]代表当前结点取0种花费时建好以 阅读全文
posted @ 2015-07-27 16:33 Przz 阅读(130) 评论(0) 推荐(0) 编辑
dp之背包总结篇
摘要： //新手DP学习中 = =！！ 前言：背包问题在dp中可以说是经典，作为一个acmer，到现在才正式学习dp，可以说是比较失败的。我个人比较认同一点，想要做一个比较成功的acmer，dp、搜索、数学必须精练，比较遗憾的是，对我我自身而言，并没有早早的认识到这个问题，不过现在知道了，还有一年，也不算晚 阅读全文
posted @ 2015-07-27 11:38 Przz 阅读(321) 评论(0) 推荐(0) 编辑