随笔分类 -  source -- 省选

上一页 1 2
[HNOI2006] 公路修建问题
摘要：公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m 1行公路 输出格式： 输入输出样例 输入样例 1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 输出样例 1： 6 1 1 2 1 4 1 题解 看到要求路径中花费最大的一条边花费最小,最小值 阅读全文
posted @ 2018-08-17 13:25 real_l 阅读(283) 评论(0) 推荐(1)
[SHOI2009] 会场预约
摘要：题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这 阅读全文
posted @ 2018-08-06 08:15 real_l 阅读(361) 评论(0) 推荐(2)
[HNOI2004] L语言
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2018-07-27 10:36 real_l 阅读(989) 评论(0) 推荐(5)
HNOI2002 彩票 [搜索]
摘要：题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数X和Y。如果某人拿到的彩票上，所选N个自然数的倒数和，恰好等于X/Y，则他将获得一个纪念品。 已知抽奖结果X和Y。现 阅读全文
posted @ 2018-07-22 20:14 real_l 阅读(195) 评论(0) 推荐(1)
HNOI2002 营业额统计 [Splay]
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2018-07-22 11:10 real_l 阅读(170) 评论(0) 推荐(1)
HAOI2006 均分数据 [模拟退火]
摘要：题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… 阅读全文
posted @ 2018-07-21 18:50 real_l 阅读(192) 评论(0) 推荐(1)
JSOI2004 平衡点 / 吊打XXX [模拟退火]
摘要：题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 阅读全文
posted @ 2018-07-19 21:28 real_l 阅读(681) 评论(0) 推荐(1)
SCOI2010 传送带 [三分/模拟退火]
摘要：题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输入数据第一行是4个整 阅读全文
posted @ 2018-07-16 18:47 real_l 阅读(262) 评论(0) 推荐(1)
SDOI2011 染色 [树链剖分]
摘要：[SDOI2011]染色 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例 1： 3 1 阅读全文
posted @ 2018-06-26 18:57 real_l 阅读(230) 评论(0) 推荐(1)
JSOI2008 星球大战 [并查集]
摘要：题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 阅读全文
posted @ 2018-06-16 08:27 real_l 阅读(155) 评论(0) 推荐(0)
SCOI2008奖励关 [状压dp]
摘要：题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统 阅读全文
posted @ 2018-05-12 11:21 real_l 阅读(530) 评论(0) 推荐(0)
SCOI2005 互不侵犯 [状压dp]
摘要：题目传送门 题目大意:有n*n个格子,你需要放置k个国王使得它们无法互相攻击,每个国王的攻击范围为上下左走,左上右上左下右下,共8个格子,求最多的方法数 看到题目,是不是一下子就想到了玉米田那道题,如果不会的话可以去我另外一篇博客里面看看,里面有玉米田详细解答方案. 好,回到这道题.首先,看到数据范 阅读全文
posted @ 2018-03-20 20:04 real_l 阅读(420) 评论(0) 推荐(2)
「网络流24题」餐巾计划问题
摘要：题目描述 Description 题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部， 阅读全文
posted @ 2018-02-04 21:04 real_l 阅读(442) 评论(0) 推荐(3)

上一页 1 2