随笔分类 - （A）贪心
摘要：题意 链接：https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d来源：牛客网 A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机号可
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1265D a个0，b个1，c个2，d个3，问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了，直接暴力搞！ 枚举0123每个数作为第一个数，然后优先看这个数-1还有没有，有的话就放进去，没有就看
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1238C 您现在正在玩一个游戏，您初始在一个高度 h 的悬崖 悬崖沿壁高度为 1-h 的这些位置均有平台，平台有两种状态，被选中/不被选中，您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 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
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1260D 有m个士兵，t秒，你要带尽可能多的士兵从0去n+1，且他们不能被杀死。路上有一些陷阱，陷阱d[i]会杀死能力比它小的士兵，陷阱位置在l[i]，当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不
阅读全文
摘要：题意 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-1257D 你需要操作m个英雄去打败n只怪物，每个英雄的力量值为pi,可以打败si只怪物；每只怪物的力量值为ai。 当新的一天开始时，你可以选择其中1个英雄去打怪。若在之前已有k只怪物被打败，这个英雄将挑战第k+1只怪
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1251D 您是一个大型企业的负责人。在您的企业当中共有n位员工为您工作，而且非常有趣的事是这个n是一个奇数（n不能被2整除）。 您必须给你的员工分配工资。最初，您有s美元，而第ii个员工应得的薪水应该是li∼ri
阅读全文
摘要：题意 https://vjudge.net/problem/AtCoder-2565 将一个H*W的矩形切成三份，每一次只能水平或者垂直切，问最大块的面积-最小快的面积 的最小值是多少。 思路 先枚举水平切第一块的高i，那么剩余部分h-i要么继续水平切、要么垂直切，因为要使最大快-最小快 最小，那么
阅读全文
摘要：题意 https://vjudge.net/problem/CodeForces-1250L 有三类人，a,b,c，现在要把这些人分成三个组，a和c类的不能在同一组，问分组后三组的最大的人数的最小值是多少。 思路 从a和c入手，因为a和c不能在一组，那么肯定是将a和c两者人数较多的分一部分给b，分多
阅读全文
摘要：题意 给定一个长度为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-1251E2 一共有 n 个选民，你可以付出 pi 的代价让第 i 个选民为你投票，或者，在为你投票的人数达到 mi 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心，对容
阅读全文
摘要：题意 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-1250B 每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 思路 k（队伍数）只有8000，从这个条件入手这题。先对每个队伍按人数从小到大排序，那么a[k]就是车的最小容量，
阅读全文
摘要：题意 求一个生成树，使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权和最小。 http://codeforces.com/contest/545/problem/E 思路 先Dijkstra一下，再对每个点连的边判断是不是最短路上的边，如果是那再贪心取最小的边即可。 代码
阅读全文
浙公网安备 33010602011771号