随笔分类 -  (A)Codeforces

摘要:题意 有1~n镜子,每个镜子说你漂亮的概率是pi/100,如果第i个回答你漂亮那么就一直问到第n个说漂亮为止,否则重新从1开始问,一天只问一个镜子,问直到镜子n说你漂亮的期望天数。 思路 设Ei为问到第i个镜子直到第n个成功的期望天数。 看以下推导: 代码 #include<bits/stdc++. 阅读全文
posted @ 2019-12-12 16:11 MCQ1999 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1265D a个0,b个1,c个2,d个3,问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了,直接暴力搞! 枚举0123每个数作为第一个数,然后优先看这个数-1还有没有,有的话就放进去,没有就看 阅读全文
posted @ 2019-12-12 14:32 MCQ1999 阅读(246) 评论(1) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-5C 给出一个括号序列,求出最长合法子串和它的数量。 合法的定义:这个序列中左右括号匹配。 思路 这个题和普通的括号匹配有区别,并行的括号匹配也可以存在,比如()()(),这种答案就是长度为6。 用一个数组记录每个位置 阅读全文
posted @ 2019-12-12 13:39 MCQ1999 阅读(386) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始,用户处于根目录 / 下。 对于 cd 命令,它的作用是跳转到某个路径。路径有相对路径和绝对路径,相对路径以文件夹名开头,表示当 阅读全文
posted @ 2019-12-12 11:15 MCQ1999 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-519D 给定每个小写字母一个数值,给定一个只包含小写字母的字符串 s,求 s 的子串 t 个数,使 t满足: 首位字母相同,长度大于 1。 首尾字母除外的其余字母的数值之和为 0。 思路 考虑abca的值为1 1 - 阅读全文
posted @ 2019-12-12 10:17 MCQ1999 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-862B 给出n个点,n-1条边,求再最多再添加多少边使得二分图的性质成立 思路 因为题目是求的最多添加多少边,所以可以对树01染色,然后让每个0点连上所有的黑点,一共有0的个数*1的个数条边。再减去树的n-1条边即可 阅读全文
posted @ 2019-12-08 10:18 MCQ1999 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1​ ,a2​ ,...,an​ 。 你将要一个一个摧毁这个数列中的数。并且,现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时, 阅读全文
posted @ 2019-12-08 10:02 MCQ1999 阅读(309) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点,使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同(不同儿子为根的子树颜色可以不同) 思路 俺的方法: 暴力水 阅读全文
posted @ 2019-12-08 09:27 MCQ1999 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-103B 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼 ,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。 于 阅读全文
posted @ 2019-12-07 18:04 MCQ1999 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230E 给出一棵树, 点上有权值, 对于每个点, 求它和所有后代节点的GCD的和. 思路 对于一个点,他对后代的贡献包含他自己和他的各个父亲对后代的贡献。 比如下面这个栗子: 红色为点权。 那么对于1号点,没有父亲 阅读全文
posted @ 2019-12-05 16:34 MCQ1999 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230D 要组建一个小组,要求小组中每个人都不比所有人强,当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的,要求出这个小组能组成的技能 阅读全文
posted @ 2019-12-05 15:36 MCQ1999 阅读(343) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1230C 给了你总共有21张多米诺骨牌,每张牌有两个面,然后给你一个无向图,保证没有环和一个顶点多条边的情况存在。现在让你在这个图中的每个边放多米诺骨牌。有一个放置规则,问你最多能放几张多米诺骨牌上去。 放置规则就是 阅读全文
posted @ 2019-12-05 13:38 MCQ1999 阅读(324) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1243D 有一张完全图,n个节点 有m条边的边权为1,其余的都为0 这m条边会给你 问你这张图的最小生成树的权值 思路 很简单的思路就是将权值为0的边构成的子图缩成若干个连通块,那么答案就是连通块个数-1了。 但是, 阅读全文
posted @ 2019-12-04 16:49 MCQ1999 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1217D 请给一个有向图着色,使得没有一个环只有一个颜色,您需要最小化使用颜色的数量。 思路 因为是有向图,每个环两个颜色就可以满足了。所以最大为2,最小为1。 法1 dfs: 用dfs判断有向图的环,每次把构成环的 阅读全文
posted @ 2019-12-04 16:13 MCQ1999 阅读(425) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机,这一行的长度是无限大,一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符,一开始指向最左侧的字符。 使用者有三种操作: L 将光标向左移一格(当光标已经在最左侧时 阅读全文
posted @ 2019-12-03 23:50 MCQ1999 阅读(771) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1238D 如果一个字符串的每个字母,属于至少一个(长度大于1)的回文串,则称这个字符串为good。 一个长度为n的字符串s(只由字母A,B组成),问s的子串中有多少个good字符串 思路 发现只有XYX这种交错的串或 阅读全文
posted @ 2019-12-03 23:38 MCQ1999 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1238C 您现在正在玩一个游戏,您初始在一个高度 h 的悬崖 悬崖沿壁高度为 1-h 的这些位置均有平台,平台有两种状态,被选中/不被选中,您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 n 阅读全文
posted @ 2019-12-03 23:23 MCQ1999 阅读(393) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253D 一个无向图,对于任意l,r,如果l到r有路径,那么l到m也有路径(l<m<r),问最少加多少条边,使得上述条件成立。 思路 先用并查集缩成若干个连通块,顺带把每个连通块的最大值求出来,然后我们从1到n开始遍 阅读全文
posted @ 2019-12-01 19:25 MCQ1999 阅读(356) 评论(0) 推荐(0) 编辑
摘要:题意 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 阅读全文
posted @ 2019-12-01 16:17 MCQ1999 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段,使得每一段都是+x在-x前面,二者均要有。 问划成几段,每一段的大小是多少。 思路 用两个map,p记录能否抵消,q记录每个数是否唯一,sz记录当前段剩余未抵消的个数。 每遇到一个大于0 阅读全文
posted @ 2019-12-01 16:03 MCQ1999 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示