- 博客(4)
- 收藏
- 关注
RSS订阅原创 4385: [POI2015]Wilcze doły （单调队列）
http://www.lydsy.com/JudgeOnline/problem.php?id=4385Description给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。Input第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。 第二行包含
2016-09-11 21:54:24
490
原创 HDU 3415 Max Sum of Max-K-sub-sequence（求长度不超过K的最大区间和）
http://acm.hdu.edu.cn/showproblem.php?pid=3415Problem Description Given a circle sequence A[1],A[2],A[3]……A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[
2016-09-11 17:00:54
599
原创 2013-2014 Northwestern European Regional Contest (NWERC 2013)
http://codeforces.com/gym/100405/补题：A已知一个图的点数为n，且改图为连通图。告诉了每两个点之间的最短路的距离。让你构造这个图，且这个图的边数为n。Idea 1： 删边法。时间接近于O（n^3 ）。根据题目中给的矩阵构造一个完全图，然后遍历每条边，看是否需这条边是多余的。如果某条边的两点间的最短路可以由其他点到达，那么这条边就是多余的，可删除。因
2016-09-07 21:31:08
826
原创 2743: [HEOI2012]采花 （求区间内出现至少出现两次的数的个数）
http://www.lydsy.com/JudgeOnline/problem.php?id=2743Description萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好
2016-09-02 10:49:47
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人