随笔分类 - （A）Codeforces
摘要：题意 https://vjudge.net/problem/CodeForces-1260D 有m个士兵，t秒，你要带尽可能多的士兵从0去n+1，且他们不能被杀死。路上有一些陷阱，陷阱d[i]会杀死能力比它小的士兵，陷阱位置在l[i]，当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-573A 有n个数ai ，你可以把每个数任意次×2 或×3 ，问能否最终使得每个数相等。 思路 x2和x3只能改变数的因子2和3的个数，所以本质就是把这些2和3因子全部去掉，再看每个数是否相等即可。 代码 #incl
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1260C 有一串砖，凡是r的倍数而不是b的倍数必须涂红，凡是b的倍数而不是r的倍数必须涂蓝，是公倍数则选一个涂。把涂色的砖选出来之后，问是否一定有连续的k个砖是同一种颜色。 思路 当r和b有公因子（即gcd!=1）时
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1255D rxc的农场里'R'表示有米，现在有K只鸡，给这k只鸡选一些格子，每个鸡可以有多个格子（每个鸡至少吃一个米），但是每个鸡的格子必须连通。问吃到最多的米和最少的米的差最小是多少。 思路 如果农场一共有cnt个
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1255C 一个长度为n的序列，给你n-2个三元组，比如p=[1,4,2,3,5]，那么三元组为[1,4,2],[4,2,3],[2,3,5]，其中每个三元组内的元素可以交换位置，整个三元组也可以和别的三元组整体交换位
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1228C 首先先介绍一些涉及到的定义： 定义prime(x)表示x的质因子集合。举例来说，prime(140)={2,5,7}，prime(169)={13}。 定义g(x,p)表示存在一个最大的k∈N∗，使得x可以
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1236D 最近，爱丽丝得到了一个新玩偶。它甚至可以走路！ 爱丽丝为玩偶建造了一个迷宫，并想对其进行测试。迷宫具有n行和m列。有k个障碍物，第i个障碍物位于单元格（xi,yi）上，这意味着第xi个行与第yi列相交
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1007A 对一个序列重排，使得新的数比原来的数大对应的位置个数最多。 思路 举个栗子，比如1 2 2 3 3 3 3 4 5，那么对于一个数，肯定是用比他大的最小的去覆盖他，这样后面较大的数就有更多的机会被覆盖了。比
阅读全文
摘要：题意 有n种物品和m个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的m个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 思路 考虑每个物品在每个背包是否出现，那么对于物品i，有2^m中方案，然后因为在所有
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1257D 你需要操作m个英雄去打败n只怪物，每个英雄的力量值为pi,可以打败si只怪物；每只怪物的力量值为ai。 当新的一天开始时，你可以选择其中1个英雄去打怪。若在之前已有k只怪物被打败，这个英雄将挑战第k+1只怪
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1257E 三个人，每个人有一些数字，组合起来是1~n，每个人可以给另一个人一个拥有的数字，问最小操作数，使得第一个人拥有1~i的数，第二个人拥有i+1~j的数，第三个人拥有j+1~n的数，即第一个人为前缀，第二个人为
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1251D 您是一个大型企业的负责人。在您的企业当中共有n位员工为您工作，而且非常有趣的事是这个n是一个奇数（n不能被2整除）。 您必须给你的员工分配工资。最初，您有s美元，而第ii个员工应得的薪水应该是li∼ri
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1250L 有三类人，a,b,c，现在要把这些人分成三个组，a和c类的不能在同一组，问分组后三组的最大的人数的最小值是多少。 思路 从a和c入手，因为a和c不能在一组，那么肯定是将a和c两者人数较多的分一部分给b，分多
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1245D 已知一个平面上有 n 个城市，需要个 n 个城市均通上电 一个城市有电，必须在这个城市有发电站或者和一个有电的城市用电缆相连 在一个城市建造发电站的代价是 c[i] i和 j 两个城市相连的代价是 k[i]
阅读全文
摘要：题意 给定一个长度为n的二进制串(即由n个'0'和'1'构成的字符串)，你最多可以进行k次交换相邻两个字符的操作，求字典序最小的串。 思路 大致就是找0的位置，然后贪心的放到最前面，这样字典序会最小： 代码 我的丑做法： #include<bits/stdc++.h> using namespace
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0，右岸编号为n+1。河流上还有m个木制平台，第i个平台的长度为ci（所以说第i个平台占据河流的ci个连续位置）。保证平台长度的总和不超过n。 你正站在0（左岸），并且想到
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。 代码 #inclu
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。 思路 分类讨论可以发现规律： 当串长度l为奇数，插入任意<=l个1都可以； 当串长度l为偶数，插入偶数个1才行。 所以对于每个串
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是c(i,j)，现在要你求出一种染色方案，使得总代价最小，且对于任意三个相邻的节点，颜色不能相同。输出最小代价与其中一种方案。无解输出-1。 思路 首先可
阅读全文
浙公网安备 33010602011771号