随笔分类 -  (A)思维

摘要:题意 https://vjudge.net/problem/CodeForces-5C 给出一个括号序列,求出最长合法子串和它的数量。 合法的定义:这个序列中左右括号匹配。 思路 这个题和普通的括号匹配有区别,并行的括号匹配也可以存在,比如()()(),这种答案就是长度为6。 用一个数组记录每个位置 阅读全文
posted @ 2019-12-12 13:39 MCQ1999 阅读(386) 评论(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-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-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-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-1260C 有一串砖,凡是r的倍数而不是b的倍数必须涂红,凡是b的倍数而不是r的倍数必须涂蓝,是公倍数则选一个涂。把涂色的砖选出来之后,问是否一定有连续的k个砖是同一种颜色。 思路 当r和b有公因子(即gcd!=1)时 阅读全文
posted @ 2019-11-28 23:31 MCQ1999 阅读(365) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1007A 对一个序列重排,使得新的数比原来的数大对应的位置个数最多。 思路 举个栗子,比如1 2 2 3 3 3 3 4 5,那么对于一个数,肯定是用比他大的最小的去覆盖他,这样后面较大的数就有更多的机会被覆盖了。比 阅读全文
posted @ 2019-11-22 15:51 MCQ1999 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1257E 三个人,每个人有一些数字,组合起来是1~n,每个人可以给另一个人一个拥有的数字,问最小操作数,使得第一个人拥有1~i的数,第二个人拥有i+1~j的数,第三个人拥有j+1~n的数,即第一个人为前缀,第二个人为 阅读全文
posted @ 2019-11-19 09:39 MCQ1999 阅读(322) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/AtCoder-2565 将一个H*W的矩形切成三份,每一次只能水平或者垂直切,问最大块的面积-最小快的面积 的最小值是多少。 思路 先枚举水平切第一块的高i,那么剩余部分h-i要么继续水平切、要么垂直切,因为要使最大快-最小快 最小,那么 阅读全文
posted @ 2019-11-14 18:08 MCQ1999 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1250L 有三类人,a,b,c,现在要把这些人分成三个组,a和c类的不能在同一组,问分组后三组的最大的人数的最小值是多少。 思路 从a和c入手,因为a和c不能在一组,那么肯定是将a和c两者人数较多的分一部分给b,分多 阅读全文
posted @ 2019-11-14 12:57 MCQ1999 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1245D 已知一个平面上有 n 个城市,需要个 n 个城市均通上电 一个城市有电,必须在这个城市有发电站或者和一个有电的城市用电缆相连 在一个城市建造发电站的代价是 c[i] i和 j 两个城市相连的代价是 k[i] 阅读全文
posted @ 2019-11-13 16:33 MCQ1999 阅读(460) 评论(0) 推荐(1) 编辑
摘要:题意 给定一个长度为n的二进制串(即由n个'0'和'1'构成的字符串),你最多可以进行k次交换相邻两个字符的操作,求字典序最小的串。 思路 大致就是找0的位置,然后贪心的放到最前面,这样字典序会最小: 代码 我的丑做法: #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2019-11-13 14:40 MCQ1999 阅读(284) 评论(0) 推荐(0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0,右岸编号为n+1。河流上还有m个木制平台,第i个平台的长度为ci(所以说第i个平台占据河流的ci个连续位置)。保证平台长度的总和不超过n。 你正站在0(左岸),并且想到 阅读全文
posted @ 2019-11-13 13:40 MCQ1999 阅读(343) 评论(0) 推荐(0) 编辑

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