07 2016 档案

Project Euler 26-50
摘要：A.Reciprocal cycles 求小数循环节的方法 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; const int MAXN = 1e4+100 阅读全文
posted @ 2016-07-29 02:25 iEdson 阅读(775) 评论(0) 推荐(0)
graph theory:
摘要：Floyd : City of Blinding Lights 重点距离为0 平时都不用floy,一到用时，竟然写不来。。。 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <al 阅读全文
posted @ 2016-07-28 02:50 iEdson 阅读(198) 评论(0) 推荐(0)
codeforces#688B Lovely Palindromes
摘要：http://codeforces.com/problemset/problem/688/B 5k人以上做出来的大水题，题目还是非常有爱的，找规律，发现2-digit有9个，4-digit有90个，然后就是900，9000的序列 题目要求最k个序列是什么，比如980个，必然是是在3-gidit内(9 阅读全文
posted @ 2016-07-25 18:58 iEdson 阅读(183) 评论(0) 推荐(0)
Project Euler 1-25
摘要：A. Multiples of 3 and 5 大水题，计算出below n内是3，5倍数的总和 数据较大，只能用求和公式 #include <iostream> #include <cstdio> typedef long long ll; using namespace std; int mai 阅读全文
posted @ 2016-07-25 01:02 iEdson 阅读(234) 评论(0) 推荐(0)
BestCoder Round #84
摘要：A.贪心 B.b题我昨晚看两个队友都没写出来，早上看觉得挺简单的，天真以为是要以ai结尾的连续的，wa1...然后知道是可以不连续的，做着做着忘了是要以ai结尾的，以为是前面的子序列最长就可以了，wa4... 其实如果了解O(nlogn)的算法就可以很快想出来了，亏我还是写过模板的人，各种wa我也是 阅读全文
posted @ 2016-07-24 14:51 iEdson 阅读(141) 评论(0) 推荐(0)
codeforces#689BMike and Shortcuts
摘要：最近忙于写题和被虐，还有懒，好久没有更新博客了，昨天被虐了一整天，整个人都是迷茫状态，好好补cf吧 发现挺有意思的 这题就是cur点可以到cur-1，cur+1，a[cur]三个位置，求最短路径问题 题目数据量较大，当时没想到可以用bfs，也是好久没有用纯搜索了，时间复杂度不会算呀，我以为会超的or 阅读全文
posted @ 2016-07-24 01:55 iEdson 阅读(242) 评论(0) 推荐(0)
POJ2985 并查集+线段树 求第k大的数
摘要：其实这题之前做过，线段树一直不熟，所以也一直没有搞懂 本题的关键是线段树原始区间代表的是每一种容器(size不同)的数量 比如 刚开始都是互不相关的，所以1的容器有n个 2 3 4。。。为0个 线段树每个结点的附加信息是该区间的和 本题查找出的代码是关键 比如左右子树分别为sum 27 25 ，则第 阅读全文
posted @ 2016-07-05 15:21 iEdson 阅读(291) 评论(0) 推荐(0)
Trie树模板 POJ1056
摘要：IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12907 Accepted: 6188 Description An encoding of a set of symbols is 阅读全文
posted @ 2016-07-05 15:04 iEdson 阅读(229) 评论(0) 推荐(0)