2014年3月20日
fzu 2139 久违的月赛之二
摘要： Problem 2139 久违的月赛之二 Accept: 42Submit: 106Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description好久没举办月赛了，这次lqw又给大家出了5道题，因为hsy学长宣传的很到位，吸引了n个DDMM们来做，另一位kk学长说，全做对的要给金奖，做对4题要给银奖，做对3题要给铜奖。统计数据的时候，发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过，lqw问kk：“这次难度稍微提高了些，你再猜下，至少会有多少个人获奖？” Input第一行一个数字t，表示有多少组数据，每组数据如下所. 阅读全文
posted @ 2014-03-20 22:08 芷水 阅读(262) 评论(0) 推荐(0) 编辑
poj 1849 Two 树形dp
摘要： TwoTime Limit:1000MSMemory Limit:30000KTotal Submissions:1092Accepted:527DescriptionThe city consists of intersections and streets that connect them.H... 阅读全文
posted @ 2014-03-20 20:57 芷水 阅读(192) 评论(0) 推荐(0) 编辑
师范大学 e: skyscrapers
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 const LL mod = 1000000007; 8 LL cnm[5002][5002]; 9 LL dp[5002][5002];10 11 void prepare()12 {13 LL i,j;14 for(i=0;i0)39 {40 if(n==0&&a==0&&b==0)break;41 l=a;r=n-b+1;42 for... 阅读全文
posted @ 2014-03-20 19:38 芷水 阅读(206) 评论(0) 推荐(0) 编辑