流锡

分类

题解(49)

/ 注册

全部文章（共7篇）

POJ - 3190 Stall Reservations

题目大意：给你一个数字n与n头牛开始的挤奶时间与结束时间现在有几个栏栅栏栅可以放任意的牛但是里面不能有重叠的时间问你需要几个栏栅并输出每头牛所在的栏栅编号（具体请看题目）思路：贪心想到的肯定是一头牛挤奶时间尽可能的早并且结束时间尽可能的早才能尽量的没有重叠时间那么我们可以利用优先队列把结束时间早的牛...

贪心优先队列

2021-04-10

0 607

CodeForces - 915C

题目大意：给你两串数字a和b让你重新排列第一串数字使得a比b小并且a要取到最大值保证没有前导零思路：一开始想着循环但是不会...最终搜了一下答案写了dfs思路就是一个数字一个数字的进行排列如果排列的同一个位数数字正好对应b[i]的数字那么就继续排如果同一个位数找不到比b[i]相等的时候就找比它小的数...

dfs 贪心

2021-04-01

0 653

P7107 天选之人

题目大意：给你n个人，每个人都要抽m张纸条全部纸条中能中奖的纸条一共有k张，要求有p个人都抽中相同的中奖纸条数并且这个数要是所有抽奖人数里中奖数最大的数，问能不能成功能则输出“YES”并输出分配情况，否则输出"NO"。具体问题信息请看题目思路：模拟，注意情况就行了首先我们可以这样想，将最多的中奖纸条...

模拟贪心

2021-03-25

0 495

POJ1753 Flip Game

题目：给你44的矩阵，其中b代表黑色块，w代表白色块，每次按一个块对应的上下左右四个格与它本身都会翻转成另一种颜色，问你给出矩阵后能不能使全部块变成黑色或白色，能的话输出操作次数，不能的话输出“Impossible”思路：枚举，利用*01枚举来解决问题**我们可以这样想，先设把黑色翻转成白色（先不管...

01枚举贪心

2021-03-08

0 798

NC200190 矩阵消除游戏

题目：给你一个n行m列的矩阵，再给你k次操作机会，每次都可以令答案加上一行或一列，并且选中的那一行或一列会被消除，问你答案最大是多少思路：枚举加贪心可以先枚举所有行被选中的情况，每个行有没有选中的情况都枚举一遍然后再根据选中的行再去贪心的选择最大的几列而这里的枚举是利用01枚举进行操作，每行有被选中...

贪心枚举

2021-02-28

0 476

NC53681「土」巨石滚滚

题目：给你t个障碍与初始石头的稳定性m,之后给你每个障碍的丧失稳定性的值与恢复稳定性的值，每次撞完障碍后都会丧失稳定性再恢复恢复稳定性的值，问你在这过程中能否石头稳定性一直是大于0的思路：贪心把障碍分成两类，一类是恢复稳定性大于丧失稳定性的障碍，这种障碍一开始肯定要多撞才行，尽量把全部利益收集起来再...

贪心

2021-02-25

0 563

NC14709 奇♂妙拆分

题目：给你t个样例，每个样例给你一个数n，求n有几个因数（因数互不相同）思路：枚举贪心，从1开始枚举到n（但是这个n是动态变化的），每当n能整除这个数的时候就直接整除这样就能快很多，代码就可以通过了代码 #include <iostream> using namespace std; ...

贪心枚举

2021-02-20

0 536