Yaqu

摘要： B. Peculiar Movie Preferences 题意： t组数据 给你n个长度最大不超过3的字符串 问是否存在方案使得几个按前后顺序拼起来后组成的字符串是回文串 思路： 因为有顺序要求 所以我们按先后顺序对当前字符串处理 然后减去这个字符串进行下一个字符串操作 1.单个字符串本来就是会问 阅读全文

摘要： 题意 2 * m的网格 从（1,1 ）出发每个格子都要走正好一次 每个格子都有时间要求 对于每个格子至少经过a[i][j]的时间 才能走格子（i， j)问走遍格子的最少时间 思路 如果从起点出发 往右走 那只能够走到第一行尾再走第二行这一种走法 而如果我们一开始往下走 那我们可以先走一段蛇形然后再走 阅读全文

摘要： D. Chip Move 题意 给定一个n和k 对于一个1 - n的序列从0开始跳 第一步可以跳k的倍数 第二步可以跳k+1的倍数 以此类推 问跳到i的方案数（1 <= k <= n <= 2e5） 思路 如果当前跳第j步 第i个位置可以由第i - (k + j - 1)的位置跳过来 凡是能通过第j 阅读全文

摘要： 所驼门王的宝藏 https://www.luogu.com.cn/problem/P2403 题意 有k个宝藏点 n * m的格子 每个宝藏点都有一个种类的传送门（1<=k<=1e5 1<=n,m<=1e6） 类型 1 代表可以去往同一行的任意一格 类型 2 代表可以去往同一列的任意一格 类型 3 阅读全文

摘要： G. Xor Tree https://codeforces.ml/group/MKpYqfAQQQ/contest/386972/problem/G 题意 给一个数组里面的数都不相同 对于每个数组中的数 找到数组中与之亦或值最小的数 这两个数之间有一条边 求最多删去多少个数 使得最后得到的图是连通 阅读全文

摘要： E. GCD Counting https://codeforces.ml/group/MKpYqfAQQQ/contest/386626/problem/E 题意 给你一颗树 每个结点都有权值 求一条最长链 满足链上每个点的两个gcd都不等于1 思路 把每个结点的权值 分解质因子 dp从下往上转移 阅读全文

摘要： A. Berstagram https://codeforces.ml/group/MKpYqfAQQQ/contest/388837/problem/A 题意 给出n和m代表有一开始有1-n个的数 m个操作 这n个数一开始从小到大排列 后续m次操作 每次操作判断a[i]这个数是否在第一位 如不是就 阅读全文

摘要： A. Minimize the Permutation https://codeforces.ml/group/MKpYqfAQQQ/contest/388332/problem/A 题意 给你一个数字序列 你可以进行n-1次相邻两个数换位操作 求操作完后字典序最小的序列 每个位置只能移动一次 思路 阅读全文

摘要： A. Space Formula https://codeforces.ml/group/MKpYqfAQQQ/contest/387755/problem/A 题意 第一行给出n个人的当前分数 下一行给出下一场比赛第一第二第三..第n 可以的得到的分数 两行都按从大到小的顺序给出 求当前第k位的人 阅读全文

摘要： P2014 [CTSC1997] 选课 https://www.luogu.com.cn/problem/P2014 题意 给m个课 第i行 输入x w 代表选i个课一定要选第x个课 修第i个课可以得到w个学分 问选修m个课最多可以选修多少学分 思路 相当于树上背包 容量为m 先根据输入建一棵树 然 阅读全文