2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 ...
分类：
其他好文 时间：
2017-10-29 11:19:18
阅读次数：
108
看起来很难的最短路。。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1922 Solution 如果要要进入某个城市，首先要进入几个特定的点。。。 于是进入某个城市的时间就是到达该城市和进入其他特定城市的时间的最大值。。。 于是跑一 ...
分类：
其他好文 时间：
2017-10-28 22:03:45
阅读次数：
151
日常刷水题。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=3389 Solution 每一只奶牛的空余时间都有一个 start 和 end 。。 刚开始时间 t = 0 ，每一次取 start 小于或等于 t + 1 的牛当中end ...
分类：
其他好文 时间：
2017-10-28 21:58:37
阅读次数：
141
1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类：
Web程序 时间：
2017-10-28 18:54:25
阅读次数：
178
1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 ...
分类：
其他好文 时间：
2017-10-28 16:27:51
阅读次数：
105
题目描述 你分别有a、b、c个血量为1、2、3的奴隶主，假设英雄血量无限，问：如果对面下出一个K点攻击力的克苏恩，你的英雄期望会受到到多少伤害。 输入 输入包含多局游戏。 第一行包含一个整数 T (T<100) ，表示游戏的局数。 每局游戏仅占一行，包含四个非负整数 K, A, B 和 C ，表示克 ...
分类：
其他好文 时间：
2017-10-28 15:33:16
阅读次数：
109
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour ...
分类：
其他好文 时间：
2017-10-28 14:39:02
阅读次数：
164
题解： spfa最短路径 dp[i][j]表示到i，用了j掌权 然后转移 代码： ...
分类：
其他好文 时间：
2017-10-28 12:57:45
阅读次数：
163
2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 ...
分类：
其他好文 时间：
2017-10-26 22:52:06
阅读次数：
144
最大流模版题。。。 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2929 Solution 与起点或终点连接的边流量可以无限大，其他边流量最大为1，求最大流。。。 上模版就好了。。。。 代码 This passage is made b ...
分类：
其他好文 时间：
2017-10-26 19:55:15
阅读次数：
175
