Randolph87

2014年5月28日

摘要： Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。In... 阅读全文

posted @ 2014-05-28 16:34 Randolph87 阅读(326) 评论(0) 推荐(0)

1891: 丘比特的烦恼 - BZOJ

摘要： Description随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的爱情... 阅读全文

posted @ 2014-05-28 16:21 Randolph87 阅读(554) 评论(0) 推荐(0)

1226: [SDOI2009]学校食堂Dining - BZOJ

摘要： Description小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前... 阅读全文

posted @ 2014-05-28 16:21 Randolph87 阅读(368) 评论(0) 推荐(0)

NOI2014 全国互测Round2

摘要：数据包：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 阅读(270) 评论(1) 推荐(0)

2014年5月27日

2693: jzptab - BZOJ

摘要： 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 阅读(325) 评论(0) 推荐(0)

3529: [Sdoi2014]数表 - BZOJ

摘要： 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 阅读(670) 评论(0) 推荐(0)

1231: [Usaco2008 Nov]mixup2 混乱的奶牛 - BZOJ

摘要： 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 阅读(187) 评论(0) 推荐(0)

2565: 最长双回文串 - BZOJ

摘要： 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 阅读(305) 评论(0) 推荐(0)

2014年5月22日

1654 方程的解 - Wikioi

摘要：题目描述 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 阅读(265) 评论(0) 推荐(0)

1562: [NOI2009]变换序列 - BZOJ

摘要： DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2 4 0 3HINT30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。二分图匹配，倒着匹配，每次选小的增广（随便乱yy一下，应该就可以证明是字典序最... 阅读全文

posted @ 2014-05-22 21:08 Randolph87 阅读(151) 评论(0) 推荐(0)

一个兴趣使然的oier.........

公告