Gealo

摘要： 题目链接：http://codeforces.com/contest/496/problem/E 题意：有n场演出，每场演出都有限制的高音和低音。然后m个人给出每个人的极限高音和低音还有出场次数。 最后问能否将每场演出都安排人，最后输出每场演出的出赛人编号，有多种情况就任意输出。 思路挺简单的就将演 阅读全文

摘要： 题目链接：http://codeforces.com/contest/789/problem/C 题意：就是给出一个公式 然后给出一串数求一个区间使得f(l,r)最大。 这题需要一个小小的处理 可以设数组b[i]和c[i] if i % 2 == 0 b[i]=abs(a[i]-a[i+1]) c[ 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意：求给出的字符串最少能分成多少串回文串。 一般会想到用区间dp暴力3个for但是这里的数据有1000，3个for肯定超时的。 但是这题只是判断回文串有多少个所以可以先预处理一下 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/14/E 题意：就是给出n个点要求画出t个波峰和t-1个波谷 很显然要t个波峰和t-1个波谷开始是波动一定是向上的最后一定是向下的。然后就是枚举各种状态了。 由于状态比较多比较复杂可以考虑用dp来表示。 dp 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3026 题意：题意就是从起点开始可以分成多组总权值就是各组经过的路程，每次到达一个‘A'点可以继续分组，但是在路上不能分组 于是就是明显的最小生成树，点与点的距离要用bfs或者dfs求一下。这题bfs要稍微优化一下。不能下暴力的bfs就 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1679 就是求是否有多条最小树 跑两次最小树第二次的时候循环一下上一次用过的边不要连这个边看一下次小生成树是否与最小生成树权值一样 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1417 题意：就是给出n个问题有p1个好人，p2个坏人，问x，y是否是同类人，坏人只会说谎话，好人只会说实话。 最后问能否得出全部的好人编号是多少并且从小到大输出 由于好人只说实话坏人只说谎话。一个人说另一个人不是同类，如果他是好人那么 阅读全文

摘要： 题目链接：http://codeforces.com/contest/760/problem/C 题意：一共有N个烤炉，有N个烤串，一开始正面朝上放在N个位子上。一秒之后，在位子i的串串会移动到pi位子上，并且如果bi为1，那么我们还要将烤串翻个面。现在要求每个烤串的正反两面要经历所有位置，然而现在 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2912 题意：多个人玩石头剪刀布分成3组和一个裁判，每一组提前选定了自己出哪个手势，裁判可以随意出什么手势，问是否能够从给出的一系列石头剪刀布游戏中判断出哪个是裁判的，可以从第几局游戏中判断出来。 由于这题的数据量比较小可以枚举一下，枚 阅读全文

摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1245 题意：求f(n)=n/1+n/2.....n/n,其中n/i保留整数 显然一眼看不出什么规律。而且n有2e31直接暴力肯定要出事情 但是f=n/x这个函数很好关于y = x 阅读全文