随笔分类 -  ACM——思维好题

Codeforces 1295D Same GCDs (欧拉函数)
摘要："传送门" 题意： 给两个整数a,m $( 1 \le a include include include include include include include include using namespace std; typedef long long ll; const int max 阅读全文
posted @ 2020-02-01 23:10 _Alexander 阅读(247) 评论(0) 推荐(0)
Codeforces 1295C Obtain The String (二分)
摘要："传送门" 题意： 给两个字符串$s,t$ $z$为一个空串 问对$s$进行多少操作能将$z$变成$t$ 每次操作为，选s的一些字串（可以不连续，但顺序不能乱），让把这个字串加到Z的后面 输出最少操作的次数，如果$z$不能变成$t$，输出 1 思路： 把字符串放入vector,或者二维数组里，因为只 阅读全文
posted @ 2020-02-01 23:08 _Alexander 阅读(177) 评论(0) 推荐(0)
Codeforces 1295B Infinite Prefixes
摘要："传送门" 题意： 给两个整数n,x; 然后一行长度为n的01字符串s t字符串为s的无限循环构成 $t=ssssss$ $cnt_0,q−cnt _1,q$等于q字符串中0的个数减去1的个数 问有多少可能的t的前缀子串的$cnt_0,q−cnt _1,q$==x 如果有无限个输出 1 思路： $1 阅读全文
posted @ 2020-02-01 23:05 _Alexander 阅读(172) 评论(0) 推荐(0)
Codeforces 1294F Three Paths on a Tree（树的直径，思维）
摘要："传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 阅读全文
posted @ 2020-02-01 23:01 _Alexander 阅读(167) 评论(0) 推荐(0)
Codeforces 1294E Obtain a Permutation（思维）
摘要："传送门" 题意： 给出一个n m的矩阵 两种操作： 1，可以把矩阵中的任一个数更改成任意值 2，把矩阵中的某一列整体上移一个单位 例如： 第一列进行了2操作一次 问最少进行多少次操作把原来的矩阵变成 思路： 分析，每一列之间的操作都是独立的，因此一列一列考虑即可 对于每一列，为了得到最少的操作次数 阅读全文
posted @ 2020-02-01 22:58 _Alexander 阅读(122) 评论(0) 推荐(0)
Codeforces 1294D MEX maximizing（思维）
摘要："传送门" 题意： 先给出MEX的定义：一个数列，他里面没有出现的第一个非负整数 给一个q,x 然后有q行，每行一个整数，把这个数加到数列中，对数列中的每个数可以+x,或者 x，任意次，使得该数列中的MEX的值尽可能的大，并输出 思路： +x, x操作等同于%x的操作 ans为当前要输出的MEX的值 阅读全文
posted @ 2020-02-01 22:57 _Alexander 阅读(327) 评论(0) 推荐(2)
Codeforces 1285D Dr. Evil Underscores(字典树，dp)
摘要："传送门" 题意： 有一个长度为 $n\ (1\leq n\leq 10^5)$的整数序列 $a_1,\cdots,a_n\ \ (0\leq a_i\leq 2^{30} 1)$，你需要找到一个非负整数 $X$ 使得 $\max(a_i\oplus X)$最小，其中 $\oplus$ 为按位异或运 阅读全文
posted @ 2020-01-22 16:18 _Alexander 阅读(128) 评论(0) 推荐(0)