swineherd_MCQ

摘要： 题意 https://vjudge.net/problem/CodeForces-1230C 给了你总共有21张多米诺骨牌，每张牌有两个面，然后给你一个无向图，保证没有环和一个顶点多条边的情况存在。现在让你在这个图中的每个边放多米诺骨牌。有一个放置规则，问你最多能放几张多米诺骨牌上去。 放置规则就是 阅读全文

摘要： 立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1243D 有一张完全图，n个节点 有m条边的边权为1，其余的都为0 这m条边会给你 问你这张图的最小生成树的权值 思路 很简单的思路就是将权值为0的边构成的子图缩成若干个连通块，那么答案就是连通块个数-1了。 但是， 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1217D 请给一个有向图着色，使得没有一个环只有一个颜色，您需要最小化使用颜色的数量。 思路 因为是有向图，每个环两个颜色就可以满足了。所以最大为2，最小为1。 法1 dfs： 用dfs判断有向图的环，每次把构成环的 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机，这一行的长度是无限大，一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符，一开始指向最左侧的字符。 使用者有三种操作： L 将光标向左移一格（当光标已经在最左侧时 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1238D 如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这个字符串为good。 一个长度为n的字符串s（只由字母A,B组成），问s的子串中有多少个good字符串 思路 发现只有XYX这种交错的串或 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1238C 您现在正在玩一个游戏，您初始在一个高度 h 的悬崖 悬崖沿壁高度为 1-h 的这些位置均有平台，平台有两种状态，被选中/不被选中，您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 n 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1253D 一个无向图，对于任意l,r，如果l到r有路径，那么l到m也有路径（l<m<r），问最少加多少条边，使得上述条件成立。 思路 先用并查集缩成若干个连通块，顺带把每个连通块的最大值求出来，然后我们从1到n开始遍 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1253C n个糖果，一天最多吃m个糖果，每个糖果有个值a[i]，第d天会变成d*a[i]，问吃k（k=1~n）个糖果权值和的最小值分别是多少。 思路 先排序，再求一遍前缀和。 比如m=2,排序后：2 3 4 4 6 阅读全文

摘要： 题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段，使得每一段都是+x在-x前面，二者均要有。 问划成几段，每一段的大小是多少。 思路 用两个map，p记录能否抵消，q记录每个数是否唯一，sz记录当前段剩余未抵消的个数。 每遇到一个大于0 阅读全文