题意与分析 极简单的数论+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) ...
分类:
其他好文 时间:
2018-10-03 21:44:56
阅读次数:
243
题意与分析 图论基础+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) de ...
分类:
其他好文 时间:
2018-10-03 20:58:35
阅读次数:
122
题意 给一棵$n$个结点的树,和$k$种颜色,用给的颜色去给每个结点染色,然后将相同颜色的点连通所需要的最少的边作为一个集合。因为有$k$种颜色,所以会形成$k$个集合。然后最大化这些集合的交集的大小。 题解 以为是构造,其实就是一个思维题。点不好考虑就考虑枚举边,从答案入手,如果一条边是交集里面的 ...
分类:
其他好文 时间:
2018-10-03 20:26:26
阅读次数:
117
Princess Principal https://www.nowcoder.com/acm/contest/201/J 题目描述 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练, ...
分类:
其他好文 时间:
2018-10-01 21:06:36
阅读次数:
180
1、求取字符串中出现的第一个非重复字符。 比如: "hello" 中的 h, "hello, how r you?" 中的 e 2、使用26字符母实现加密 比如: StringUtil 加密后的结果为 FgevatHgvy,Hello 加密的结果为 Uryyb 3、翻转一个字符串 比如:“你好啊!” ...
分类:
编程语言 时间:
2018-09-29 21:36:59
阅读次数:
186
Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each game the following will be done: 1. Coach Pa ...
分类:
其他好文 时间:
2018-09-25 23:02:23
阅读次数:
252
#include #include #include #include #include #include #include using namespace std; #define LL long long void out(LL x) { bitsets(x); couts2) { for(in... ...
分类:
其他好文 时间:
2018-09-19 01:20:09
阅读次数:
147
思路: Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个石子 2. 把两堆石子数为偶数的石子合并为一堆 两人都足够聪明,会按照最优策略操作。现在Alice想知道自 ...
分类:
其他好文 时间:
2018-09-18 20:51:57
阅读次数:
899
依然改题中,状态不错,改了三题,但还需更认真 题目: test: 这是道思维题,我这种没智商的人永远想不到,推荐一下微改题:bzoj4104(权限) 以后这种题多观察,多尝试,别放弃,可能多想一想就会出来了,多注意题目给的细节。 road: 我才发现我考试看错题了(我没打),线段树的用法真是博大精深 ...
分类:
其他好文 时间:
2018-09-13 01:10:06
阅读次数:
212
全网好像就只有劼和manchery写了博客的样子……;正解可能是最大流?但是仔细特判也能过 题目描述 RMQ问题即区间最值问题是一个有趣的问题。 在这个问题中,对于一个长度为 n 的排列,query(l,r) 将返回 al,?,ar 中的最大值。 如对于 {3,1,4,2,5},query(2,4) ...
分类:
其他好文 时间:
2018-09-09 16:50:00
阅读次数:
200