题面： 1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定 ...
分类：
其他好文 时间：
2017-08-02 22:13:46
阅读次数：
120
问题 C: [POI2008]枪战Maf 题目描述 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准 ...
分类：
其他好文 时间：
2017-08-02 20:59:59
阅读次数：
169
题目描述 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻 ...
分类：
其他好文 时间：
2017-08-02 20:01:37
阅读次数：
156
题目大意：给定一个由+1+1和?1-1构成的长度为nn的序列，提供两种操作： 1.将某一位取反，花销为xx 2.将最后一位移动到前一位。花销为yy 要求终于p+sumn=qp+sum_n=q。且p+sumi≥0(1≤i≤n)p+sum_i\geq 0(1\leq i\leq n)，求最小花销 枚举终 ...
分类：
其他好文 时间：
2017-07-19 11:48:21
阅读次数：
159
题目描述 Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入描述 Input Description 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出描述 Output Description 输出你所找到的点,如果具有 ...
分类：
其他好文 时间：
2017-07-08 11:18:46
阅读次数：
141
洛谷—— P3469 [POI2008]BLO-Blockade 题目描述 There are exactly towns in Byteotia. Some towns are connected by bidirectional roads. There are no crossroads ou ...
分类：
其他好文 时间：
2017-06-24 11:19:10
阅读次数：
207
[POI2008]BLO-Blockade 思路： tarjan； 代码： ...
分类：
其他好文 时间：
2017-06-23 22:59:10
阅读次数：
125
这个题和千山鸟飞绝体现出了一种用平衡树解决动态集合问题，主要套路就是蜜汁标记。 这个题我一开始用替罪羊树搞了一下对了28个点，后来我换成了Treap一搞对了14个点，再后来发现被卡了Hash我竟然在自然溢出中用了256.... 上代码 ...
分类：
其他好文 时间：
2017-06-13 14:32:07
阅读次数：
186
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 ...
分类：
编程语言 时间：
2017-04-16 22:23:18
阅读次数：
307
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1116 【题目大意】 Byteotia城市有n个towns，m条双向roads.每条road连接两个不同的towns, 没有重复的road.你要把其中一些road变成单向边使得：每个tow ...
分类：
其他好文 时间：
2017-04-16 20:38:27
阅读次数：
162
