训练赛上一题，当时没做出来，Orz太弱了 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c ...
分类：
其他好文 时间：
2020-04-06 19:02:19
阅读次数：
77
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
题目传送门 首先，要明确题目信息，f(x1) * f(x2) < 0, 则一定存在实数根在区间(x1, x2)。且所有的根都在[-100, 100)之间。根与根的绝对值之差 >= 1 那么，我们是否可以找到所有的x1 和 x2 呢？ 当然可以。 根的取值范围这么小 （每一个区间都枚举一次的话也只有2 ...
分类：
其他好文 时间：
2020-04-06 13:18:18
阅读次数：
58
@[双连通分量] 题意： 有一个 n 个点 m 条边的无向图，问至少添加几条边，能让该图任意缺少一条边后还能相互连通。 双连通分量定义： 在无向连通图中，如果删除该图的任何一个结点都不能改变该图的连通性，则该图为双连通的无向图。一个连通的无向图是双连通的，当且仅当它没有关节点（这里面节点可换成边：分 ...
分类：
其他好文 时间：
2020-04-06 11:45:21
阅读次数：
62
题目再次链接 题意： 已知01序列a，求通过对长度为k的序列取反能使序列全部变为1的k的最大值，及此时的最少取反次数。 分析： 首先，先想一想怎么暴力吧。这样想：要保证最小，那么必然不会对同一个区间反转两次，而在k一定时，则不会以同一个数为起点反转两次，于是我们有如果第一个数是0，则反转，是1，则不 ...
分类：
其他好文 时间：
2020-04-06 09:59:23
阅读次数：
68
区间DP的一般思考方式是：先枚举长度，再枚举开头和结尾，再枚举中间的分割点 环形区间DP一般是把环展开成链后复制成两倍，再做线性的区间DP "1068. 环形石子合并" 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合 ...
分类：
其他好文 时间：
2020-04-06 00:18:53
阅读次数：
75
题目大意：有n台坏掉的电脑，给出每台电脑的坐标，然后每次询问输入0(字符) x,表示电脑x恢复正常，输入S x y 询问x和y是否可以联网。只要是x和y的距离小于距离d，那么就可以联网，如果有个中介c使得x到c的距离小于d，y到c的距离小于d，那么x和y也可以联网。 题解：当修复好一台电脑后，然后判 ...
分类：
Web程序 时间：
2020-04-05 22:30:21
阅读次数：
80
"POJ 2502 题目链接" 写题过程 这道题目的输入算是一个点了，有点晕一开始看到这题的时候，后面写着写着发现还行。 这题一定要注意单位，题目给的是xx(km/h)，一定要转化为xx(m/s)。 还有就是输出的数据我wa了无数遍 思路 不难发现这就是一道最短路的问题，有地铁的路建立双向的快速路， ...
分类：
其他好文 时间：
2020-04-05 14:00:38
阅读次数：
56
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2020-04-05 00:52:42
阅读次数：
87
