ZOJ 3406
Another Very Easy Task
#include
#include
const int N = 100005;
char s[N];
int main() {
bool f = 0;
int size = 0;
char ch;
while(scanf("%c", &ch)!=EOF) {
if( !(ch >= 'a' && c...
分类:
其他好文 时间:
2014-07-08 13:52:14
阅读次数:
265
利用R自带数据集通过data()函数可以查看R自带数据集。> data()返回以下结果,每一条记录都是一个数据,键入相应的数据名称可以查看具体信息。Data sets in package ¡®datasets¡¯:AirPassengers Monthly Airline ...
分类:
其他好文 时间:
2014-06-24 12:27:01
阅读次数:
193
n个点,m条边
每条边两个整数a、b,表示a到b的有向边
求,至少需要几个集合,使得:每个集合中的元素互相不能到达
N(1≤ N≤ 100000), M(1≤ M≤ 300000)...
分类:
其他好文 时间:
2014-06-20 11:52:46
阅读次数:
175
链接虽做出的很少,也记录下来,留着以后来补。。浙大题目质量还是很高的B并查集的一些操作,同类和不同类我是根据到根节点距离的奇偶判断的,删点是直接新加一个点,记得福大月赛也做过类似的,并差集的这类关系题目还是比较常见的,有空深究一下。
1 #include 2 #include 3 #include....
分类:
其他好文 时间:
2014-06-02 07:26:51
阅读次数:
287
A.Another Recurrence Sequence
B.Gears
题目大意:有n个齿轮,一开始各自为一组,之后进行m次操作,包括以下4种类型:
1.合并两组齿轮,合并的两个应该反向旋转
2.把某个齿轮从所在组删除,自为一组,但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析:...
分类:
其他好文 时间:
2014-06-02 04:44:36
阅读次数:
301
1 /** 2 大意:
有连续的n天,每一天有一定的花费,将其分成m份,每一份占一天或者连续的几天,求这m份中的最大值 3 思路:
二分其最大上限,看在此最大上线,能分成多少份,若大于m份,说明上限过小,需要扩大上限 4 若小于m份,则说明,下限过大,需要缩小上限。 5 **...
分类:
其他好文 时间:
2014-05-13 20:40:31
阅读次数:
247
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说,在接下来的n天里,Farmer John每天需要花money[i]钱,把这些天分成k份(每份都是连续的天),要求每份的和尽量少,输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪,如果用一个res维护当前可行值就会WA,而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类:
其他好文 时间:
2014-05-12 07:09:04
阅读次数:
287
一个农夫想要合理的理财,他给你未来N天的每天支出(1
100 400 300 100 500 101 400 可以这么划分(100 400) (300 100) (500) (101)(400) ,五个分组里最大值是500,这个划是最佳的了,因为在其他划分里肯定有部分是大于500的,如(100) (400 300) (100 500)(101) (400)。
分析:
典型的二分...
分类:
其他好文 时间:
2014-05-07 03:47:55
阅读次数:
217