Randolph87

2014年6月2日

2208: [Jsoi2010]连通数 - BZOJ

摘要： DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3010001100 Sample Output9HINT对于100%的数... 阅读全文

posted @ 2014-06-02 21:23 Randolph87 阅读(683) 评论(3) 推荐(0) 编辑

1084: [SCOI2005]最大子矩阵 - BZOJ

摘要： Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou... 阅读全文

posted @ 2014-06-02 21:23 Randolph87 阅读(204) 评论(0) 推荐(0) 编辑

2014年5月29日

2186: [Sdoi2008]沙拉公主的困惑 - BZOJ

摘要： Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文

posted @ 2014-05-29 19:29 Randolph87 阅读(284) 评论(0) 推荐(0) 编辑

1509: [NOI2003]逃学的小孩 - BZOJ

摘要： DescriptionInput第一行是两个整数N（3  N  200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi  N，1  Ti  1000000000），表示街道i连接居住点Ui和Vi，并且经过街道... 阅读全文

posted @ 2014-05-29 19:26 Randolph87 阅读(301) 评论(0) 推荐(0) 编辑

2064: 分裂 - BZOJ

摘要： Description背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为1个，那么... 阅读全文

posted @ 2014-05-29 19:26 Randolph87 阅读(279) 评论(0) 推荐(0) 编辑

2140: 稳定婚姻 - BZOJ

摘要： Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下... 阅读全文

posted @ 2014-05-29 19:26 Randolph87 阅读(638) 评论(0) 推荐(0) 编辑

1452: [JSOI2009]Count - BZOJ

摘要： DescriptionInputOutputSample InputSample Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2 tree=array[0..300,0..300]... 阅读全文

posted @ 2014-05-29 19:25 Randolph87 阅读(221) 评论(0) 推荐(0) 编辑

2014年5月28日

1458: 士兵占领 - BZOJ

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

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

1891: 丘比特的烦恼 - BZOJ

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

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

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

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

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

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

公告