天依蓝 - 博客园

Jzzhu and Cities

摘要： CF #257 div2D:http://codeforces.com/contest/450/problem/D题意：给你n个城市，m条无向有权边。另外还有k条边，每条边从起到到i。求可以删除这k条边中的多少条，使得每个点到1的最短距离不变。题解：通过这一题明白了，对于一个问题要有分析思考的能力。... 阅读全文

posted @ 2014-07-20 15:59 天依蓝阅读(487) 评论(0) 推荐(0) 编辑

Jzzhu and Chocolate

摘要： CF#257 div2 C:http://codeforces.com/contest/450/problem/C题意：n*m的方格，每次可以横着或者纵向的切一刀，问切k之后，最小的最大是多少。题解：比赛的时候没有想到怎么处理，看了别人的题解，才恍然大悟。有一定的数学知识。最终块的大小平均来算是n(... 阅读全文

posted @ 2014-07-20 09:47 天依蓝阅读(222) 评论(0) 推荐(0) 编辑

Seek the Name, Seek the Fame

摘要： poj2752:http://poj.org/problem?id=2752题意：给你一个串，让你求前n个字符和后n个字符相同的n有多少，从小到大输出来。题解：这一题要深刻理解KMP的next数组，只有深刻理解，才能觉得比较轻松。推荐一个人的博客，这个人讲的比较好。http://blog.csdn.... 阅读全文

posted @ 2014-07-19 20:51 天依蓝阅读(149) 评论(0) 推荐(0) 编辑

Oulipo

摘要： poj3461:http://poj.org/problem?id=3461题意：求一个串在另一个串中出现的次数。题解：直接套用KMP即可，在统计的时候做一下修改。找到之后不是直接返回，而是移动i-(j-next[j])位。 1 #include 2 #include 3 #include 4 #d... 阅读全文

posted @ 2014-07-19 15:45 天依蓝阅读(191) 评论(0) 推荐(0) 编辑

Power Strings

摘要： poj2406:http://poj.org/problem?id=2406题意：给你一个串，让你找出这个串是由哪个串循环得到，出处循环的次数。题解；知道了KMP，用next数组直接搞定。判断ans=len%(len-next[len])==0?len/(len-next[len]):1; 1 #i... 阅读全文

posted @ 2014-07-19 10:43 天依蓝阅读(289) 评论(0) 推荐(0) 编辑

Period

摘要： uvalive3026:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027题解：给你一个串，然后让你找出前缀中是周期串的位子以及循环的次... 阅读全文

posted @ 2014-07-19 09:51 天依蓝阅读(260) 评论(0) 推荐(0) 编辑

小明系列问题——小明序列

摘要： hdu4521:http://acm.hdu.edu.cn/showproblem.php?pid=4521题解：给你一个序列，然后让你找一个最长上升子序列，但是这个最长上升子序列的数在原来序列的间隔不少于d。题解：如果没有d的要求就是一个求最长上升子序列。这里用线段树可以来优化。以数的值来建树。维... 阅读全文

posted @ 2014-07-18 20:34 天依蓝阅读(236) 评论(0) 推荐(0) 编辑

Multiplication Table

摘要： CF#256D:http://codeforces.com/contest/448/problem/D题意：给你一个n*m的表格，第i行第j列的数据是i*j,然后询问第k小的数，这里的排序是不去重的。题解：二分，每次判断当前的数是第几大，然后与k进行比较。这里统计这个数是第几大，要for一遍，一开始... 阅读全文

posted @ 2014-07-18 13:50 天依蓝阅读(521) 评论(0) 推荐(0) 编辑

DZY Loves Colors

摘要： CF #446C:http://codeforces.com/problemset/problem/444/C题意：给你n个数，大小从1到n，然后又两种操作，1 a b c表示把区间a b 更新为c,那么每个数与之前的数有一个改变量|c-ai|, 2 a b 表示查询a b 之间的改变量。题解：正解... 阅读全文

posted @ 2014-07-18 13:36 天依蓝阅读(393) 评论(0) 推荐(0) 编辑

Points

摘要： CF#19D:http://codeforces.com/contest/19/problem/D题意：给你一个点，add x，y表示向集合中添加一个点，remove x,y,表示删除集合中的一个点，find x,y,表示查询比x,y,严格大的点，没有输出-1.题解;这一题是一道好题，我从中学到了很... 阅读全文

posted @ 2014-07-17 15:00 天依蓝阅读(220) 评论(0) 推荐(0) 编辑