1．链接地址 https://vjudge.net/problem/POJ-3632 2．问题描述 When shopping on Long Street, Michael usually parks his car at some random location, and then walks ...
分类：
其他好文 时间：
2019-07-12 17:06:50
阅读次数：
100
【题意】： 有N个结点M条边的图，有Q次操作，每次操作在点x, y之间加一条边，加完E(x, y)后还有几个桥（割边），每次操作会累积，影响下一次操作。 【思路】： 先用Tarjan求出一开始总的桥的数量，然后求边双联通分量并记录每个结点v所属的连通分量号c[v]，之后进行缩点，将每个双联通分量作为 ...
分类：
移动开发 时间：
2019-07-12 17:06:07
阅读次数：
158
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For e ...
分类：
编程语言 时间：
2019-07-12 16:59:00
阅读次数：
108
1．链接地址 https://vjudge.net/problem/POJ-3224 2．问题描述 The Lab Cup Table Tennis Competition is going to take place soon among laboratories in PKU. Students ...
分类：
其他好文 时间：
2019-07-12 16:57:55
阅读次数：
105
题目链接：https://vjudge.net/problem/POJ-1840 题目大意 有以下方程： $$\sum_{i = 1}^{5} a_i * x_i^3 = 0, a_i \in [-50, 50], x_i \in [-50, 0) \cup (0, -50], a_i 和 x_i ...
分类：
其他好文 时间：
2019-07-11 22:10:02
阅读次数：
106
-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天，约翰的农场中中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 ...
分类：
其他好文 时间：
2019-07-10 21:38:21
阅读次数：
142
1．链接地址 https://vjudge.net/problem/POJ-1953 2．问题描述 Given a positive integer n, determine the number of different chanting patterns of this length, i.e. ...
分类：
其他好文 时间：
2019-07-10 15:00:22
阅读次数：
141
1．链接地址 https://vjudge.net/problem/POJ-2017 2．问题描述 Bill and Ted are taking a road trip. But the odometer in their car is broken, so they don't know how ...
分类：
其他好文 时间：
2019-07-10 14:45:37
阅读次数：
82
1．链接地址 https://vjudge.net/problem/POJ-1004 2．问题描述 Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems ...
分类：
其他好文 时间：
2019-07-10 13:35:54
阅读次数：
116
先建补图，一组骐士可以一组的条件是他们成奇环 引理1：若2个骐士属于2个不同的点双，则他们不可能一起出席，易证 引理2：若一v-dcc中有奇环，则每个点都被至少一个奇环包围，易证 于是求所有的v-dcc再分别染色判奇环就行了 我括号打错了一个调了nmb一下午我透 ...
分类：
其他好文 时间：
2019-07-10 11:07:11
阅读次数：
84
