上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页
2016年5月26日
1083: [SCOI2005]繁忙的都市
摘要： Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一 阅读全文
posted @ 2016-05-26 10:04 HTWX 阅读(103) 评论(0) 推荐(0) 编辑
1079: [SCOI2008]着色方案
摘要： Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到 阅读全文
posted @ 2016-05-26 09:38 HTWX 阅读(143) 评论(0) 推荐(0) 编辑
2016年5月25日
1076: [SCOI2008]奖励关
摘要： Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前 阅读全文
posted @ 2016-05-25 21:08 HTWX 阅读(153) 评论(0) 推荐(0) 编辑
1072: [SCOI2007]排列perm
摘要： Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 阅读全文
posted @ 2016-05-25 16:07 HTWX 阅读(107) 评论(0) 推荐(0) 编辑
1070: [SCOI2007]修车
摘要： Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 阅读全文
posted @ 2016-05-25 11:23 HTWX 阅读(113) 评论(0) 推荐(0) 编辑
1067: [SCOI2007]降雨量
摘要： Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最 阅读全文
posted @ 2016-05-25 09:07 HTWX 阅读(100) 评论(0) 推荐(0) 编辑
2016年5月24日
1066: [SCOI2007]蜥蜴
摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 阅读全文
posted @ 2016-05-24 21:25 HTWX 阅读(102) 评论(0) 推荐(0) 编辑
1063: [Noi2008]道路设计
摘要： Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代公路成为这里主要的交通手段。Z国共有n座城市，一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政治经济文化旅游的中心，每天都有成 阅读全文
posted @ 2016-05-24 19:41 HTWX 阅读(219) 评论(0) 推荐(0) 编辑
1061: [Noi2008]志愿者招募
摘要： 恢复内容开始 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募 阅读全文
posted @ 2016-05-24 16:41 HTWX 阅读(95) 评论(0) 推荐(0) 编辑
1060: [ZJOI2007]时态同步
摘要： Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的 阅读全文
posted @ 2016-05-24 09:28 HTWX 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 30 下一页