Island

摘要： 题目来源 https://atcoder.jp/contests/abc197/tasks/abc197_f 题意分析 给一张图，每条边上面有一个字母，试着找出一条从起点出发到终点的一条最短路，使得按顺序每条边上的字母相连接是一个回文串，若不存在则输出 -1。 思路分析 思维题。数据范围是1000量 阅读全文

摘要： 题目来源 https://codeforces.ml/problemset/problem/1477/B 题意分析 给定两个长度为n的01序列，分别表示a，b。再给定一个q，表示有q个询问区间。在保证每次询问中，区间内所有数字相同的情况下， 可以修改严格小于区间长度一半的数。问在q次操作之后，能否实 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1484/problem/D 题意分析 给定一个序列，从头开始，找到第一对相邻的互质的数，删除第二个数，并从下一个数开始重新之前的操作直至不会再有数字被删除或者是数组为空。最后输出被删除的数的个数以及按照被删除的顺序输出被删除的数 阅读全文

摘要： 题目来源 https://codeforces.ml/problemset/problem/1487/E 题意分析 给定四种菜以及他们的数量，在分别给出m1个第一道菜和第二道菜不能搭配的条件，m2个第二道菜和第三道菜不能搭配的条件，m3个第三道菜和第四道菜不能搭配的条件，问找一种搭配使得所有菜都能拿 阅读全文

摘要： 题目来源 https://codeforces.ml/problemset/problem/1486/D 题意分析 在给出的数组中，找出所有长度大于等于k的序列中的中位数的最大值。 思路分析 [待补充] code #include <bits/stdc++.h> #define INF 0x3f3f 阅读全文

摘要： 题目来源 https://codeforces.ml/problemset/problem/1490/G 题意分析 在一个可以无限延伸的前缀和中，寻找出第一个大于等于询问数字的数。有则输出位置，没有则输出-1。 思路分析 [待补充] code #include <bits/stdc++.h> #de 阅读全文

摘要： 题目来源 https://atcoder.jp/contests/abc193/tasks/abc193_f 题意分析 给出一个二维的表格，每一个格子上有一个字符表示当前格子上面的颜色。‘W’表示白色，‘B’表示黑色，‘?’表示还没有上色。求当给所有未上色的格子上色之后，白色与黑色格子相邻的边最大的 阅读全文

摘要： 题目来源 https://ac.nowcoder.com/acm/contest/4370/F 题意分析 给出一棵树，有四种操作： 1 x y w 表示将从x到y这条简单路径的上所有点权改成w。 2 x y w 表示将从x到y这条简单路径的上所有点权加上w。 3 x y w 表示将从x到y这条简单路 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1450/problem/D 题意分析 给一个长度为n的数字序列。求所有长度为k的区间的最小值，是否能组合成一个从1到n-k+1的排列（置换），若能则a[k] = 1，否则为1。求a[1] - a[n]。 思路分析 当k=1的时候 阅读全文

摘要： 题目来源 https://codeforces.ml/contest/1443 A. Kids Seating 在 [1, 4n]这个区间内寻找n个数字，使得这n个数两两不互质，两两不互相可以整除。 思路分析 从2n+2开始，每隔2取一个数字即可。 #include <bits/stdc++.h> 阅读全文