摘要：
DescriptionInputOutputSample InputSample Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2 tree=array[0..300,0..300]... 阅读全文
posted @ 2014-05-29 19:25
Randolph87
阅读(239)
评论(0)
推荐(0)
摘要：
Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。In... 阅读全文
posted @ 2014-05-28 16:34
Randolph87
阅读(330)
评论(0)
推荐(0)
摘要：
Description随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的爱情... 阅读全文
posted @ 2014-05-28 16:21
Randolph87
阅读(556)
评论(0)
推荐(0)
摘要：
Description小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前... 阅读全文
posted @ 2014-05-28 16:21
Randolph87
阅读(370)
评论(0)
推荐(0)
摘要：
数据包：http://pan.baidu.com/s/1pJNSkL9T1：我们先直接用矩阵快速幂暴力首先是0维,f1=1,f2=1然后推出下一维的f1'和f2'下一维的f1'和f2'其实就是f1+f2+f3+....+fn和f2+f3+f4+...+fn+1所以f1'=sn,f2'=s(n+1)-... 阅读全文
posted @ 2014-05-28 16:19
Randolph87
阅读(272)
评论(1)
推荐(0)
摘要：
Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 k then35 begin36 if f[q[l].x+1<<(i-1),i]=0 then37 beg... 阅读全文
posted @ 2014-05-27 19:09
Randolph87
阅读(190)
评论(0)
推荐(0)
摘要：
Description 有一张N×m的数表，其第i行第j列（1 >1]]; 42 repeat 43 while f[k[i]]y do 46 dec(j); 47 if ij; 54 if il then sort(l,j); 56 end;... 阅读全文
posted @ 2014-05-27 19:09
Randolph87
阅读(673)
评论(0)
推荐(0)
摘要：
DescriptionInput一个正整数T表示数据组数接下来T行 每行两个正整数 表示N、MOutputT行 每行一个整数 表示第i组数据的结果Sample Input14 5Sample Output122HINTT y then exit(x);13 exit(y);14 end;15... 阅读全文
posted @ 2014-05-27 19:09
Randolph87
阅读(329)
评论(0)
推荐(0)
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。Input一行由小写英... 阅读全文
posted @ 2014-05-27 19:08
Randolph87
阅读(310)
评论(0)
推荐(0)
摘要：
题目描述 Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k... 阅读全文
posted @ 2014-05-22 21:08
Randolph87
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号