随笔分类 -  ACM---组合数学

poj 1091 跳蚤
摘要：跳蚤Time Limit:1000MSMemory Limit:10000KTotal Submissions:8482Accepted:2514DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主... 阅读全文
posted @ 2014-10-31 14:56 芷水 阅读(280) 评论(0) 推荐(0)
HDU 4048 Zhuge Liang's Stone Sentinel Maze
摘要：Zhuge Liang's Stone Sentinel MazeTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 385Accepted Subm... 阅读全文
posted @ 2014-10-31 13:25 芷水 阅读(250) 评论(0) 推荐(0)
HDU Machine scheduling
摘要：Machine schedulingTime Limit : 5000/2000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Font: ... 阅读全文
posted @ 2014-10-29 09:30 芷水 阅读(197) 评论(0) 推荐(0)
acdeream Matrix Multiplication
摘要：D-Matrix MultiplicationTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description Let us consider u... 阅读全文
posted @ 2014-10-14 20:38 芷水 阅读(175) 评论(0) 推荐(0)
HDU 4810 Wall Painting
摘要：Wall PaintingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1026Accepted Submission(s): 280Probl... 阅读全文
posted @ 2014-09-17 10:17 芷水 阅读(233) 评论(0) 推荐(0)
机器人走方格 V3
摘要：1120.机器人走方格V3基准时间限制：1秒 空间限制：65536KB 分值:160N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。In... 阅读全文
posted @ 2014-05-24 10:30 芷水 阅读(483) 评论(0) 推荐(0)
zoj 3557 How Many Sets II
摘要：How Many Sets IITime Limit:2 Seconds Memory Limit:65536 KBGiven a setS= {1, 2, ...,n}, numbermandp, your job is to count how many setTsatisfies the fo... 阅读全文
posted @ 2014-05-10 11:18 芷水 阅读(238) 评论(0) 推荐(0)
hdu 3037 Saving Beans
摘要：Saving BeansTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2079Accepted Submission(s): 748Problem... 阅读全文
posted @ 2014-05-03 23:02 芷水 阅读(166) 评论(0) 推荐(0)
hdu 3944 dp?
摘要：DP?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 1804Accepted Submission(s): 595Problem Descr... 阅读全文
posted @ 2014-05-03 21:21 芷水 阅读(240) 评论(0) 推荐(0)
hdu 3398
摘要：StringTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161Accepted Submission(s): 628Problem Descr... 阅读全文
posted @ 2014-04-26 12:08 芷水 阅读(213) 评论(0) 推荐(0)
基础专题
摘要：1.hdu 1028Ignatius and the Princess III整数划分 1 #include 2 __int64 dp[121][121]; 3 int main() 4 { 5 __int64 i,j,k,n,m; 6 for(i=0;ij)20 ... 阅读全文
posted @ 2014-04-22 12:41 芷水 阅读(224) 评论(0) 推荐(0)
组合数学持续更新
摘要：poj 1664放苹果http://poj.org/problem?id=1664一道基础的题目，dp[i][j]代表 i 个苹果 放到 j 个盘子的总类数目。dp[ i ][ j ] = dp[ i ] [j -1 ] + dp[ i -j ][ j ];分类讨论第j个盘子是否放了苹果。没有放的时... 阅读全文
posted @ 2014-04-09 16:57 芷水 阅读(272) 评论(0) 推荐(0)
fzu 2132 LQX的作业
摘要：Problem 2132 LQX的作业 Accept: 67Submit: 150Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionLQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？ Input第一行一个整数T（T 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 LL; 7 8 LL cnm[52][52]; 9 v. 阅读全文
posted @ 2014-03-21 13:28 芷水 阅读(214) 评论(0) 推荐(0)
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 芷水 阅读(274) 评论(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 芷水 阅读(216) 评论(0) 推荐(0)
HDU 4248 A Famous Stone Collector 组合数学dp ****
摘要：A Famous Stone CollectorTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 793Accepted Submission(s): 292Problem DescriptionMr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are 阅读全文
posted @ 2013-12-02 15:43 芷水 阅读(322) 评论(0) 推荐(0)
中南月赛 B题 Scoop water
摘要：Problem B: Scoop waterTime Limit: 2 SecMemory Limit: 128 MBSubmit: 261Solved: 57[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩游戏。 首先zzy准备了一个容量可看作无穷大的水缸，刚开始水缸是空的，然后用水瓢A往水缸里加水，用水瓢B把水缸里的水舀出去，当使用 水瓢B把水舀出去时水缸里必须要至少有1升的水。这样子使用N次水瓢A，也使用N次水瓢B，最后水缸会依旧空的。Input 输入有多个例子，直到文件结束。 每 阅读全文
posted @ 2013-10-02 16:36 芷水 阅读(331) 评论(0) 推荐(0)