链接：https://vjudge.net/problem/POJ-1384 题意： 在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。此行动的主要收入来自不可逆转的捆绑资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他拿走所有硬币并将它们扔进存钱罐。你知道这个过程是不 ...
分类：
其他好文 时间：
2019-03-03 16:13:27
阅读次数：
161
题目链接：http://poj.org/problem?id=1182 题意：题目告诉有 3 种动物，互相吃与被吃，现在告诉你 m 句话，其中有真有假，叫你判断假的个数 ( 如果前面没有与当前话冲突的，即认为其为真话 )。每句话开始都有三个数 D A B，当D = 1时，表示A 和B是同类，当D = ...
分类：
其他好文 时间：
2019-03-01 22:20:23
阅读次数：
223
如果请求定义为application/json格式，则要用Spring MVC中@RequestBody参数才能接受（用@RequestParam参数接受会报400错误），但SpringMVC的@RequestBody注解一个方法只能用一个，且接受的是完整的body内容，如前台传递：{id：1}，后 ...
分类：
编程语言 时间：
2019-03-01 09:30:49
阅读次数：
207
这道题本来可以用dfs做，但这样会超时，因为需要对每一个点进行dfs求从该点出发的最长距离，但我们在对一个点dfs的过程中，往往可以求到很多点，所以对每一个点dfs实际上是多余的，所以我们在dfs的基础上加上dp就可以得到答案。 ...
分类：
其他好文 时间：
2019-02-28 22:55:25
阅读次数：
207
ACM contests, like the one you are participating in, are hosted by the special software. That software, among other functions, preforms a job of accep ...
分类：
其他好文 时间：
2019-02-28 21:31:29
阅读次数：
171
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类：
其他好文 时间：
2019-02-28 21:15:13
阅读次数：
152
题目链接：http://poj.org/problem?id=1611 思路： 显然是一个并查集的题，很简单，只要将一个group中的学生并在一起，最后遍历1到n-1，看有多少学生的祖先与0的祖先相等即可。 代码如下： ...
分类：
其他好文 时间：
2019-02-28 18:09:57
阅读次数：
161
SG函数 为了更一般化博弈问题，我们引入SG函数 SG函数有如下性质： 1.如果某个状态SG函数值为0，则它后继的每个状态SG函数值都不为0 2.如果某个状态SG函数值不为0，则它至少存在一个后继的状态SG函数值为0 如果某个局面SG函数值为0，则该局面先手必败 放到有向图中，该有向图的核就是SG值 ...
分类：
其他好文 时间：
2019-02-28 00:44:50
阅读次数：
228
1631：【例 1】青蛙的约会 【题目描述】 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位 ...
分类：
其他好文 时间：
2019-02-26 22:27:51
阅读次数：
185
