swineherd_MCQ

摘要： 题意 有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/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，分多 阅读全文

摘要： 题意 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 阅读全文