摘要：
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈... 阅读全文
posted @ 2015-05-31 00:17 西域小车 阅读(204) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获... 阅读全文
posted @ 2015-05-31 00:12 西域小车 阅读(264) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/245/H题目大意：给你一个字符串s，对于每次查询，输入为一个数对(i,j)，输出s[i..j]之间回文串的个数。容斥原理： dp[i][j] = dp[i+1][j]+dp[i][j-1]-dp[i+1][... 阅读全文
posted @ 2015-05-25 01:37 西域小车 阅读(172) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/225/C题目大意：给你一个矩阵，矩阵中只有＃和.两种符号。现在我们希望能够得到一个新的矩阵，新的矩阵满足每一列都只有一种符号，并且连续相同符号的列数在区间[x,y]之间。解：现将列中的点统计出来，然后就是枚... 阅读全文
posted @ 2015-05-25 01:32 西域小车 阅读(308) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/148/E题目大意：有n组数据，每次可以从任意一组的两端取出1个数，问你取m个数最大能组成多少？思路：先将这n组数据变成每组内选i个最大能取到多少，就是合成若干个物品，然后就是分组背包问题。分组背包：问题有N... 阅读全文
posted @ 2015-04-30 00:03 西域小车 阅读(270) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1860题目大意：给你一些兑换方式，问你能否通过换钱来赚钱？使用ford算法，当出现赚钱的时候就返回YES，如果不能赚钱，则返回NO应该是可以停下来的，但是我不会分析复杂度，谁来教教我？ 1 #include 2 #include 3... 阅读全文
posted @ 2015-04-04 23:56 西域小车 阅读(164) 评论(0) 推荐(0)
摘要：
使用两次二分即可得到这个值比如现在有一个vector vec，里面存放的是有序数列。我们现在希望找出范围在[L,R]之间的数有多少个。则有cnt = upper_bound(vec.begin(),vec.end(),r) - lower_bound( vec.begin(),vec.end(),l... 阅读全文
posted @ 2015-04-04 23:49 西域小车 阅读(553) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1988题目大意：给你N个方块，编号从1到N，有两种操作，第一种是M(x,y)，意思是将x所在的堆放到y所在的堆上面。 第二种是C(x)，意思是数x方块下面有多少个方块。把两堆合成一堆，这个可以用并查集来实现，问题是，怎么样维护x方块下面... 阅读全文
posted @ 2015-02-23 23:12 西域小车 阅读(148) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/contest/510/problem/C题目大意：构造一个字母表，使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图：竖着切下来，将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序，因为要判断在x-1里面有a--... 阅读全文
posted @ 2015-02-03 12:30 西域小车 阅读(185) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/contest/508/problem/C题目大意：给你三个数，m,t,r，代表晚上有m个幽灵，我有无限支蜡烛，每支蜡烛能够亮t秒，房间需要r支蜡烛才能被点亮。接下来有m个数，w[0..m-1]，每个幽灵会在w[i]秒来光顾，在w[i]+1秒结束... 阅读全文
posted @ 2015-01-28 19:18 西域小车 阅读(161) 评论(0) 推荐(0)
浙公网安备 33010602011771号