06 2019 档案

dp cf 1700 最近几天的刷题
摘要：C. Number of Ways 这个题目的意思是，把这个n的序列分成三个连续的部分，要求这三个部分的和是一样的。问这种划分的方法有多少种。 这个题目和之前写过的数字划分有点像，这个就是要先进行前缀和的处理，然后找到s/3 和 2*s/3 这两个位置。 因为这个有负数，所以有可能出现，2*s/3 阅读全文
posted @ 2019-06-25 15:50 EchoZQN 阅读(166) 评论(0) 推荐(0)
dp 20190618
摘要：C. Party Lemonade 这个题目是贪心，开始我以为是背包，不过也不太好背包，因为这个L都已经是1e9了。 这个题目怎么贪心呢？它是因为这里有一个二倍的关系，所以说val[i]=val[i-1]*2 所以利用这个关系，我们可以求出每一个体积的最小的花费。 这个处理完之后，我们就可以开始处理 阅读全文
posted @ 2019-06-18 09:44 EchoZQN 阅读(83) 评论(0) 推荐(0)
dp 20190617
摘要：A. Alternative Thinking 这个标的是dp，但是我感觉就只能算思维题，不是特别难， 你仔细想想就知道，你先求出01这样子满足条件的个数，如果要进行改变，最多只可以增加两个，也可以增加一个或者不增加。 如果有连续的两个1或者0那么肯定至少可以增加一个，如果有两个不同的00 或者11 阅读全文
posted @ 2019-06-17 16:22 EchoZQN 阅读(99) 评论(0) 推荐(0)
dp cf 20190615
摘要：A. Timofey and a tree 这个不算是dp，就是一个思维题，好难想的思维题，看了题解才写出来的， 把点和边分开，如果一条边的两个点颜色不同就是特殊边，特殊边两边连的点就叫特殊点， 如果一个点的被计算的次数等于特殊边的次数，则说明它是我们所求的点 #include <cstdio> # 阅读全文
posted @ 2019-06-15 09:56 EchoZQN 阅读(100) 评论(0) 推荐(0)
dp cf 20190614
摘要：C. Hard problem 这个题目一开始看还感觉比较复杂，但是还是可以写，因为这个决策很简单就是对于这个字符串倒置还是不倒置。 然后我不会一维去转移，直接用二维，第二维用01来表示转移和不转移，这样子就很清楚了。 #include <cstdio> #include <cstdlib> #in 阅读全文
posted @ 2019-06-14 12:13 EchoZQN 阅读(79) 评论(0) 推荐(0)
dp cf 20190613
摘要：A. Boredom 这个题目不难，但是我做的还比较复杂，不过还是很开心，至少做出来了，开始因为爆int了还wa了一发，搞得我以为自己做错了 #include <cstdio> #include <cstdlib> #include <map> #include <cstring> #include 阅读全文
posted @ 2019-06-13 09:37 EchoZQN 阅读(77) 评论(0) 推荐(0)
简单搜索 kuangbin C D
摘要：C - Catch That Cow POJ - 3278 我心态崩了，现在来回顾很早之前写的简单搜索，好难啊，我怎么写不出来。 我开始把这个写成了dfs，还写搓了。。。 慢慢来吧。 这个题目很明显是一个很简单的搜索题，但是如果用dfs的话很容易出现问题，而且复杂度不低。 所以选择用bfs。 这个知 阅读全文
posted @ 2019-06-12 19:53 EchoZQN 阅读(126) 评论(0) 推荐(0)
树形dp compare E - Cell Phone Network POJ - 3659 B - Strategic game POJ - 1463
摘要：B - Strategic game POJ - 1463 题目大意：给你一棵树，让你放最少的东西来覆盖所有的边 这个题目之前写过，就是一个简单的树形dp的板题，因为这个每一个节点都需要挺好处理的。 这个树形dp是从底往根部来递推，所以每一个点，都是由它的根节点来递推的。 如果一个根节点的子节点放了 阅读全文
posted @ 2019-06-12 13:41 EchoZQN 阅读(108) 评论(0) 推荐(1)
区间dp E - Multiplication Puzzle POJ - 1651
摘要：E - Multiplication Puzzle POJ - 1651 这个题目没有特别简单，但是也没有我想象之中的那么难，这个题目时区间dp，因为我们是要对区间进行考虑的。 但是呢，这个也和动态规划的基本原理息息相关。 动态规划 我们一般需要去找这个的子问题，这个题目因为左端点和右端点是不能动 阅读全文
posted @ 2019-06-11 20:56 EchoZQN 阅读(98) 评论(0) 推荐(0)
Codeforces Round #564 (Div. 2)
摘要：这个div2 的AB 还是很简单的，C题思路简单，但是这个模拟不好写啊。 A. Nauuo and Votes 这个题目的意思就是说让你判断z是不是会影响x，y进行大小的比较。 这个很简单。 #include <iostream> #include <algorithm> #include <cst 阅读全文
posted @ 2019-06-11 16:23 EchoZQN 阅读(221) 评论(0) 推荐(0)
网络流 + 欧拉回路 = B - Sightseeing tour POJ - 1637
摘要：B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 阅读全文
posted @ 2019-06-11 11:44 EchoZQN 阅读(198) 评论(0) 推荐(0)
网络流 A - PIGS POJ - 1149 最大流
摘要：A - PIGS POJ - 1149 这个题目我开始感觉很难，然后去看了一份题解，写的很好 https://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html 这个总结了很多东西，可以去看看学习学习。 从这个题目可以学到的是先建出一个正确但是可能效 阅读全文
posted @ 2019-06-10 18:39 EchoZQN 阅读(146) 评论(0) 推荐(0)
今日训练 简单搜索*2+最短路差分约束*2+并查集*1
摘要：Today is another day! A - 棋盘问题 POJ - 1321 这个题目是很早之前写的了，但是还是一个很经典的搜索题，这个题目可以很好的让我去理解这个搜索的回溯过程。 这个题目其实挺好写的，如果你想明白了的话。 虽然如此，但是还是写错了，因为我一开始是想只枚举第一行，由第一行推出 阅读全文
posted @ 2019-06-10 11:49 EchoZQN 阅读(165) 评论(0) 推荐(0)
最短路 西北大学2019年春季校赛 （ 重现赛 ) 房间迷宫 求一个数的所有的约数nlogn
摘要：题目：https://www.cometoj.com/contest/33/problem/G?problem_id=1461（密码：jwjtxdy） 学习一下 求一个数的约数 复杂度n*logn 阅读全文
posted @ 2019-06-09 22:12 EchoZQN 阅读(159) 评论(0) 推荐(0)
dp (1)
摘要：D - Tree of Tree ZOJ - 3201 这个题目我开始是这么定义的dp[i][j][0] dp[i][j][1] 表示对于第i个节点还有j个的选择 0 代表不选这个节点，1 代表选这个节点。 然后我写了，对题目理解出现了偏差写出来一个错误的，然后正确理解题意发现这样子写好麻烦。转移方 阅读全文
posted @ 2019-06-09 19:32 EchoZQN 阅读(232) 评论(0) 推荐(0)
树形dp
摘要：A - Anniversary party 这个题目是说，公司开宴会，为了让这个宴会的欢乐值尽量大，所以我们规定每一个员工的直属上司不能去，或者说每一个上司的直属员工不能去 , 然后求这个宴会的最大快乐值。 这个题目是我树形dp的入门题吧，虽然我到现在都还是不太懂树形dp，感觉就是模模糊糊的一个理解 阅读全文
posted @ 2019-06-05 10:25 EchoZQN 阅读(107) 评论(0) 推荐(0)
Codeforces Round #563 (Div. 2) A-D
摘要：A. Ehab Fails to Be Thanos 这个A题很简单，就是排个序，然后看前面n个数和后面的n个数是不是相同，相同就输出-1 #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #includ 阅读全文
posted @ 2019-06-04 20:12 EchoZQN 阅读(101) 评论(0) 推荐(0)
数位dp H - F(x) HDU - 4734
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4734 一般数位dp表示的是数的性质，这个题目也是一样，但是我们求出来的是一个函数的值，怎么把这个值转化成一类数，然后再用dp数字来表示这个数的性质呢? 这个我觉得挺麻烦的，很自然发现了这个f[x]并不是很大，最大 阅读全文
posted @ 2019-06-04 10:48 EchoZQN 阅读(93) 评论(0) 推荐(0)