摘要：
由于有相同的数，每个节点加一个权值表示此数出现的次数 本来想写成相同的数分成多个节点放的，写了一会儿各种细节，炸了 1 #include<cstdio> 2 #include<cstdlib> 3 #include<ctime> 4 #include<algorithm> 5 using names 阅读全文
posted @ 2017-11-18 14:43
hehe_54321
阅读(265)
评论(0)
推荐(0)
摘要：
Jumping Jack CodeForces - 11B 就是一个贪心。 基本思路： 正负没有关系，先取绝对值。 首先跳过头，然后考虑怎么回来。 设超过头的步数为kk。如果kk为偶数，那么直接在前面跳过来的步数中选一个kk/2的步数，改成反着跳即可，不需要额外步数。 如果kk为奇数： 显然如果只把 阅读全文
posted @ 2017-11-09 20:28
hehe_54321
阅读(153)
评论(0)
推荐(0)
摘要：
Increasing Sequence CodeForces - 11A 很简单的贪心。由于不能减少元素，只能增加，过程只能是从左到右一个个看过去，看到一个小于等于左边的数的数就把它加到比左边大，并记录加的次数。 错误记录： 但是很容易错...以前错了4次..过几个月来再做还是不能1A... 比如下 阅读全文
posted @ 2017-11-09 19:55
hehe_54321
阅读(223)
评论(0)
推荐(0)
摘要：
Cunning Gena CodeForces - 417D 题意 先将小伙伴按需要的监视器数量排序。然后ans[i][j]表示前i个小伙伴完成j集合内题目所需最少钱。那么按顺序枚举小伙伴，用ans[i-1][j]更新ans[i][j]和ans[i][j | 第i个小伙伴能完成题目的集合]（更新后一 阅读全文
posted @ 2017-11-09 19:26
hehe_54321
阅读(225)
评论(0)
推荐(0)
摘要：
Hie with the Pie POJ - 3311 这题是类TSP，与TSP区别是可以重复经过节点，只需floyed预处理出指定两点间（走过任意数量点）的最短路即可。 阅读全文
posted @ 2017-11-09 19:14
hehe_54321
阅读(162)
评论(0)
推荐(0)
摘要：
ACboy needs your help HDU - 1712 ans[i][j]表示前i门课共花j时间最大收益。对于第i门课，可以花k(0<=k<=j)时间，那么之前i-1门课共花j-k时间。 错误记录： 21行一个0写成1 错误记录： 21行一个0写成1 阅读全文
posted @ 2017-11-09 18:35
hehe_54321
阅读(147)
评论(0)
推荐(0)
摘要：
这题好久前就做过了...结果过了几个月还是不会...题解也看不懂...不过参考题解的一部分倒是懂了。 首先把每个人当做一个节点，从每个人向他要告诉的那个人连边，产生一张有向图。显然，一个人如果不在环上，那么就永远不可能听到自己的信息；一个人如果在环上，那么就会在进行“包含这个点的长度最小的环的长度" 阅读全文
posted @ 2017-11-09 18:30
hehe_54321
阅读(232)
评论(0)
推荐(0)
摘要：
The Fewest Coins POJ - 3260 完全背包+多重背包。基本思路是先通过背包分开求出"付出"指定数量钱和"找"指定数量钱时用的硬币数量最小值，然后枚举找的钱，那么付出的钱也随之确定，对于每个枚举出的找的钱可以得到一个答案，那么枚举所有可能的找的钱取答案的最大值即可。 这里有一个对 阅读全文
posted @ 2017-11-09 16:24
hehe_54321
阅读(216)
评论(0)
推荐(0)
摘要：
Triangular Pastures POJ - 1948 sum表示木条的总长。a[i]表示第i根木条长度。ans[i][j][k]表示用前i条木条，摆成两条长度分别为j和k的边是否可能。 那么ans[i][j][k]=ans[i-1][j-a[i]][k] || ans[i-1][j][k-a 阅读全文
posted @ 2017-11-09 08:01
hehe_54321
阅读(215)
评论(0)
推荐(0)
摘要：
Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学)，不会超过$O(nk^2)$。（反正这题不卡这个，考思想）参考 ans[i][j][0]表示i点以下共走j步，不回来，可能收集到最大的权值 阅读全文
posted @ 2017-11-09 07:47
hehe_54321
阅读(300)
评论(0)
推荐(0)
摘要：
A Simple Task CodeForces - 11D 题意：输出一个无向图的简单环数量。简单环指无重复边的环。保证图无重边自环。 ans[i][j]表示"包含i中的点，以i中第一个点为起点，以j为终点"的路径条数。 对于某个i，枚举当前终点j（显然不能是首个点），产生一个状态。再枚举上一次终 阅读全文
posted @ 2017-11-08 22:25
hehe_54321
阅读(268)
评论(0)
推荐(0)
摘要：
Ignatius and the Princess III HDU - 1028 整数划分问题 假的dp（复杂度不对） 1 #include<cstdio> 2 #include<cstring> 3 typedef long long LL; 4 LL ans[122][122]; 5 LL n, 阅读全文
posted @ 2017-11-08 22:03
hehe_54321
阅读(273)
评论(0)
推荐(0)
摘要：
Sequence POJ - 2442 口胡一个结论：就是前i行产生的最小的n个和，一定可以在"前i-1行产生的最小n个和，每一个加上这一行的任意一个数，产生的n2个数"中找到。（其实显然是对的） 因此每次只需要求两个有n个数的序列每个序列中选一个产生的所有和中最小n个。方法就是先将两个序列排序，这 阅读全文
posted @ 2017-11-08 20:51
hehe_54321
阅读(231)
评论(0)
推荐(0)
摘要：
Tree Recovery POJ - 2255 根据树的前序遍历和中序遍历还原后序遍历。 （偷懒用了stl的find） 阅读全文
posted @ 2017-11-08 20:14
hehe_54321
阅读(152)
评论(0)
推荐(0)
摘要：
Mondriaan's Dream POJ - 2411 可以用状压dp，但是要打一下表。暴力枚举行、这一行的状态、上一行的状态，判断如果上一行的状态能转移到这一行的状态就转移。 状态定义：ans[i][S]表示i行前已经全部填满，i行已经填上的列为集合S。如果有竖着的，全部当做用这一行的去补满上一 阅读全文
posted @ 2017-11-08 18:43
hehe_54321
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号