Problem DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romanti ...
分类:
其他好文 时间:
2019-10-06 00:53:52
阅读次数:
103
Nim博弈 题目 有n堆物品,两人轮流取,每次取某堆中不少于1个,先取完者胜。 分析 经典问题,该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了,有以下结论: $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$,必胜态 $a_1 \ x ...
分类:
其他好文 时间:
2019-10-05 20:15:18
阅读次数:
95
带飞网址: https://vjudge.net/article/187 专题六: POJ 1251 Jungle RoadsPOJ 1287 NetworkingPOJ 2031 Building a Space StationPOJ 2421 Constructing RoadsZOJ 1586 ...
分类:
其他好文 时间:
2019-10-05 20:02:04
阅读次数:
114
“我真难,真的,”mxy抬起他没有神采的眼睛来,接着说。“我单知道半平面交可以往凸包里放圆,放两个一样的就找最远的一对端点;我不知道凹多边形就会死掉。我一个多小时就开了K题,感觉和poj风水是一个题,就粘了份半平面交板子。板子很靠谱的,遇见的题都能过;交上去wa1。我就继续改精度,交上去,又wa1了 ...
分类:
其他好文 时间:
2019-10-05 20:01:44
阅读次数:
201
"链接" 背景 这题其实是 " $a^\wedge b$ , $AcWing89/CH0101$ " 的原版, " $ACM ICPC$ $Czech$ $Technical$ $University$ $Open$ $Contest$ $1999$ $D$题, $POJ1995$ " 。 题意 给 ...
分类:
其他好文 时间:
2019-10-05 18:40:24
阅读次数:
92
// poj 2186 http://poj.org/problem?id=2186 ...
分类:
其他好文 时间:
2019-10-05 18:00:41
阅读次数:
122
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids ...
分类:
其他好文 时间:
2019-10-05 14:45:48
阅读次数:
107
Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he h ...
分类:
其他好文 时间:
2019-10-05 14:16:24
阅读次数:
167
原题链接:http://poj.org/problem?id=3468 题意:给定长度为n的数列A,执行两种操作:1.把l~r个数都加d;2.询问数列中l~r个数的和。 代码: (见[算法进阶指南]P217) ...
分类:
其他好文 时间:
2019-10-05 10:37:25
阅读次数:
97
// 带飞网址 https://vjudge.net/article/187 专题七 线段树 HDU 1166 敌兵布阵HDU 1754 I Hate It√ POJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 169 ...
分类:
其他好文 时间:
2019-10-05 10:31:20
阅读次数:
136