n<=10000的树，节点有初始石头数<=1000，进行这样的游戏：两人轮流行动，我先手，每次可以选一个节点（≠1）把不超过m<=1000个石头移到父亲，最后所有石头都在节点1，没法行动的算输。有T<=10000次修改操作，把某点初始石头数修改，求每次修改后能否先手胜。 突然发现博弈全忘光了。。 首 ...
分类：
其他好文 时间：
2017-09-30 10:04:29
阅读次数：
152
Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草堆排成一条直线，从左到右依次按1..N编号，每堆中草 ...
分类：
其他好文 时间：
2017-09-30 00:33:36
阅读次数：
205
Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 ...
分类：
其他好文 时间：
2017-09-29 21:17:03
阅读次数：
227
Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第i行 ...
分类：
其他好文 时间：
2017-09-29 10:08:14
阅读次数：
312
★★☆ 输入文件：phoneline.in 输出文件：phoneline.out 简单对比时间限制：1 s 内存限制：16 MB Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N ...
分类：
其他好文 时间：
2017-09-29 09:56:48
阅读次数：
186
ex36#分支和函数from sys import exit #导入system模块中的exit函数def gold_room(): #定义金子房间的函数 print("this room is full of gold,how much do you take?") next = input("> ...
分类：
其他好文 时间：
2017-09-29 00:29:54
阅读次数：
171
It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, th ...
分类：
其他好文 时间：
2017-09-28 14:05:19
阅读次数：
211
P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方 ...
分类：
其他好文 时间：
2017-09-28 13:14:40
阅读次数：
199
n<=100000个点m<=100000条边有向图，有一次机会沿着某条边反方向走一次，求从一号点出发最终到达一号点的路径经过的不同的点的数量的最大值。 tarjan缩完点，如果没机会反方向的话答案就是1所在的分量的大小。现在有了，其实就是1->1能到达的某个点->反向边->能到达1的某个点，所以只要 ...
分类：
其他好文 时间：
2017-09-28 10:07:41
阅读次数：
169
【题意】给定无向图，现在可能有一些点已经被删除，只给出信息是c个点未被删除且不能到达结点1，求最少的删除点个数。 【算法】最小割 【题解】本题和1的区别是：1求的是最少的不能到达1的结点数，那么就把损坏点圈缩在不可达点的邻点。 本体求的是删除最少的点使c个点不可达，这样的要求就是典型的最小割。 每个 ...
分类：
其他好文 时间：
2017-09-27 20:35:21
阅读次数：
128
