流锡

题解

/ 注册

全部文章 / 题解（共49篇）

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

NC17857 起床困难综合症

题目：给你一个n与m，再给你n个位运算操作（与、或、异或），问你初始值在0到m中能产生结果最大的数是多少思路：既然是位运算又要求最大，那最好的方式就是看成二进制，最后答案的二进制每一位都要尽量是1。那么这二进制31位（32位是符号位）都是互不相关的，每个位数单独看最后是不是1就好了首先初始的时候一个...

2021-02-19

0 592

NC20241[SCOI2005]扫雷MINE

题目：现在有n*2的扫雷棋盘（当一个位置没有雷的时候将会出现对应周围8个位置的雷数），输入N,及第二列N个数（第二列全部都不是雷），问：有几种方案能使埋第一列雷的方式成立思路：设雷为mine[]，有雷时数值为0，没雷时数值为1,给出的数为a[]，找到递推关系mine[i-1]+mine[i]+min...

2021-02-18

0 650

NC207040 丢手绢

链接：https://ac.nowcoder.com/acm/problem/207040来源：牛客网题目描述“丢丢丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即...

2021-02-10

0 779

NC53676「土」秘法地震

题目：给你三个数n,m,k,再给出n行m列的01数字排列，问你有多少个k*k范围里包含数字1的思路：明显的二维前缀和求范围，利用char数组存储数字再计算二维前缀和即可代码如下： #include <iostream> #include <string.h> using na...

二维前缀和

2021-02-10

0 612

NC18386 字符串

题目大意：给你个全部小写英文字母的字符串，问你子串中包含26个英文小写字母的最短子串是多少思路：直接尺取法，一开始右指针一直往右移动直到子串符合要求，符合要求后左指针再向右移动以去掉重复字母得到子串的长度，之后再重复流程，利用一个变量储存最小长度即可代码如下： #include <iostre...

2021-02-10

1 626

NC18979 毒瘤xor

题目：思路：既然要求区间内X异或a[i]的和是最大的那么就得令X异或a[i]的数尽量的大，而且异或时只有取反的时候每一位结果才可能为1（意思是只有取反这条路走才能让数字尽量的大）那么就统计区间内二进制每位0与1的个数，1多就取0使得区间异或和zho结果中该位1比较多，同理0多久取1，利用前缀和统计每...

2021-02-07

0 521

NC16783 拼数

题目大意：给你一个n，之后给n个数字，问你咋拼数字才能让数字变最大思路：贪心，自定义排序，两种方法法一：利用字符串一个个位的数字进行比较，如果大的就往前排，小的就往后排，如果两个数字前几位数字相同并且一个数字全部已经比较过后就用这个数字的最后一位跟下个数字的下一位进行比较。法二：看了别人的题解，直接...

2021-01-31

0 650

NC 16640 纪念品分组

题目大意：给一个最大值m，再输入n表示有n个数据后输入n个值，问数据要分组，最多两个一组并且两个值的和不能大于m，问最少分几组思路：贪心，因为题目数据说了输入的值只可能是200以内的，那就直接建一个a[201]的数组，记录值出现的次数。最后再贪心利用值相加小于m并且对应的次数进行减少，减完之后还有剩...

2021-01-31

0 496