EchoZQN

摘要： E. Nearest Opposite Parity 这个题目算是一个思维题，主要要想明白。 如果不都是输出-1的话，肯定有一步就可以到的，所以就先把一步可以到的找出来， 然后再找两步可以到达的，有点像bfs，所以就用队列写吧。 这个主要就是要想清楚，知道所以的n步都是由n-1步得到的就可以了。 # 阅读全文

摘要： 题目都不是很难，就是最后一题有点毒瘤 第一题：牛妹爱整除 这个你把一个进制数进行拆分，拆分成若干位，然后在取模，这样会发现如果是x进制的数，那么对x+1这个进制转化即满足条件。 举个例子：一个x进制数abc a*x*x+b*x+c 那么（a*x*x+b*x+c)%k 满足于 (a+b+c) 相等 则 阅读全文

摘要： C. Infinite Fence 题目大意：给板子涂色，首先板子是顺序的，然后可以涂两种颜色，如果是r的倍数涂成红色，是b的倍数涂成蓝色， 连续的k个相同的颜色则不能完成任务，能完成任务则输出OBEY,否则输出REBEL 首先我们可以求b，r的gcd d=gcd(b,r) 然后b/=d,r/=d 阅读全文

摘要： B. Silly Mistake 题目大意： 首先定义有效的一天： 每一个不同的数字只能进去一次，出来一次，正数代表进去，负数代表出来 每一个人不能过夜 不合理： 一个数字只有进去，或者只有出来则是无效的 给你一个数组，让你把数字分成若干个有效天，不要求最大化这个天数，也不要求最小化这个天数， 问怎 阅读全文

摘要： F. Multicolored Markers 题目大意： 给你 a个红块 b个蓝块 拼成一个实心矩形，并且要求红块或者蓝块自成一个矩形，问形成的这个矩形最小的周长是多少。 #include <iostream> #include <cstdio> #include <algorithm> #inc 阅读全文

摘要： E - Cell Phone Network POJ - 3659 题目大意: 给你一棵树，放置灯塔，每一个节点可以覆盖的范围是这个节点的所有子节点和他的父亲节点，问要使得所有的节点被覆盖的最少灯塔数量。 考虑每一个节点要被覆盖应该如何放置灯塔。 如果一个节点被覆盖 1 该节点放了灯塔 2 该点的父 阅读全文

摘要： F. Cards and Joy 题目大意： 给你n个人，每一个人恰好选k张牌。 第一行是 n 和 k 第二行有n*k个数，代表有n*k张牌，每张牌上的数字 第三行有n个数，代表第i个人喜欢的数字 第四行有k个数，代表有如果一个人可以拿到 i 张喜欢的牌，那么快乐值+h[i] 然后就是让你分配这些牌 阅读全文

摘要： E. Paint the Tree 题目大意：给你一棵树，每一个点都可以染k种颜色，你拥有无数种颜色，每一种颜色最多使用2次，如果一条边的两个节点拥有同一种颜色，那么就说 这条边是饱和的，一个树的价值定义为饱和边的权值之和，问一棵树的最大价值是多少。 dp[u][1] 表示这条边用了k种颜色了。 d 阅读全文

摘要： D. Sequence Sorting 题目大意：给你一个序列，有一种操作就是对所有相同的数可以挪到最前面，也可以挪到最后面，问最少操作次数。 首先，对于很多个相同的数，可以缩成两个位置，一个是就是这个数出现的区间，一个是最大位置，一个是最小位置。 如果数不挪，那就必须是连续递增的一段数，而且这个些 阅读全文

摘要： E. Reachability from the Capital 这个题目就是给你一个有向图，给你起点，问增加多少条边让这个图变成一个连通图。 这个因为n只有5000m只有5000 所以可以暴力枚举这个n，用n*n的复杂度过去。 #include <iostream> #include <cstdi 阅读全文