流锡 - 个人主页动态 - 牛客网

发布(65) 评论刷题收藏

2021-02-20 13:27

华南农业大学 C++

NC14709 奇♂妙拆分

题目：给你t个样例，每个样例给你一个数n，求n有几个因数（因数互不相同）思路：枚举贪心，从1开始枚举到n（但是这个n是动态变化的），每当n能整除这个数的时候就直接整除这样就能快很多，代码就可以通过了代码 #include <iostream> using namespace std; int main() { int n; cin>>n; while(n--) { int t,ans=0; cin>>t; for(int i=1; i<=t; i++)//i小于等于的这个t是动态变化的（看下面） { if(t%i==0){ t/=i;//每次能除的时候...

0 点赞评论收藏

分享

2021-02-19 21:09

华南农业大学 C++

NC17857 起床困难综合症

题目：给你一个n与m，再给你n个位运算操作（与、或、异或），问你初始值在0到m中能产生结果最大的数是多少思路：既然是位运算又要求最大，那最好的方式就是看成二进制，最后答案的二进制每一位都要尽量是1。那么这二进制31位（32位是符号位）都是互不相关的，每个位数单独看最后是不是1就好了首先初始的时候一个位数只可能是0或1，最后答案尽量要1那么先直接从高位往低位枚举0和1的情况，即分两种情况，一种全部31位数都是0，一种31位数全部都是1，这两个数分别进行操作同时要有一个数d储存初始值（防止计算的时候的初始值超出题目给的初始值）如果这位数是0的操作完全部操作后变成1，那么答案就把这位数加上，d这位数...

0 点赞评论收藏

分享

2021-02-18 14:14

华南农业大学 C++

NC20241[SCOI2005]扫雷MINE

题目：现在有n*2的扫雷棋盘（当一个位置没有雷的时候将会出现对应周围8个位置的雷数），输入N,及第二列N个数（第二列全部都不是雷），问：有几种方案能使埋第一列雷的方式成立思路：设雷为mine[]，有雷时数值为0，没雷时数值为1,给出的数为a[]，找到递推关系mine[i-1]+mine[i]+mine[i+1]=a[i],当i=0的时候mine[0]+mine[1]=a[0]这样的话确定第一个位置有没有雷的时候就能确定第二个雷的情况，确定前两个雷的情况后就能确定全部雷的情况了。接下来就枚举直接看递推后的雷数值是否符合0或1，不符合就说明该方案不成立就行了代码： #include <ios...

0 点赞评论收藏

分享

2021-02-10 16:39

华南农业大学 C++

NC207040 丢手绢

链接：https://ac.nowcoder.com/acm/problem/207040来源：牛客网 题目描述“丢丢丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。输入描述:第一行一个整数N，表示有N个小朋...

0 点赞评论收藏

分享

2021-02-10 15:30

华南农业大学 C++

NC53676「土」秘法地震

题目：给你三个数n,m,k,再给出n行m列的01数字排列，问你有多少个k*k范围里包含数字1的思路：明显的二维前缀和求范围，利用char数组存储数字再计算二维前缀和即可代码如下： #include <iostream> #include <string.h> using namespace std; char a[1005][1005]; int sum[1005][1005]= {0}; int main() { int n,m,k; cin>>n>>m>>k; memset(a,'0',sizeof(a)); for(int i=...

0 点赞评论收藏

分享

2021-02-10 10:36

华南农业大学 C++

NC18386 字符串

题目大意：给你个全部小写英文字母的字符串，问你子串中包含26个英文小写字母的最短子串是多少思路：直接尺取法，一开始右指针一直往右移动直到子串符合要求，符合要求后左指针再向右移动以去掉重复字母得到子串的长度，之后再重复流程，利用一个变量储存最小长度即可代码如下： #include <iostream> #include <string.h> #include <cstdio> #include <map> using namespace std; char s[1000010]; int c[26]= {0};//记录每个小写字母的出现次数 int...

0 点赞评论收藏

分享

2021-02-07 22:30

华南农业大学 C++

NC18979 毒瘤xor

题目：思路：既然要求区间内X异或a[i]的和是最大的那么就得令X异或a[i]的数尽量的大，而且异或时只有取反的时候每一位结果才可能为1（意思是只有取反这条路走才能让数字尽量的大）那么就统计区间内二进制每位0与1的个数，1多就取0使得区间异或和zho结果中该位1比较多，同理0多久取1，利用前缀和统计每位的前缀和并保存，在后面求区间时再减一下就好了 代码  #include <iostream> using namespace std; int a[100000]={0}; int bit[31][100000]= {0}; int main() { int n,i,q; cin&gt...

0 点赞评论收藏

分享

2021-01-31 13:49

华南农业大学 C++

题目大意：给你一个n，之后给n个数字，问你咋拼数字才能让数字变最大思路：贪心，自定义排序，两种方法法一：利用字符串一个个位的数字进行比较，如果大的就往前排，小的就往后排，如果两个数字前几位数字相同并且一个数字全部已经比较过后就用这个数字的最后一位跟下个数字的下一位进行比较。法二：看了别人的题解，直接把字符串加起来进行比大小就行了，这个操作会简单（但我一开始就想到第一种方法emmmm法一代码如下：#include <iostream>#include <string>#include <algorithm>using namespace std;bool cm...

0 点赞评论收藏

分享

2021-01-31 13:08

华南农业大学 C++

NC 16640 纪念品分组

题目大意：给一个最大值m，再输入n表示有n个数据后输入n个值，问数据要分组，最多两个一组并且两个值的和不能大于m，问最少分几组思路：贪心，因为题目数据说了输入的值只可能是200以内的，那就直接建一个a[201]的数组，记录值出现的次数。最后再贪心利用值相加小于m并且对应的次数进行减少，减完之后还有剩于的次数直接在答案中加起来即可代码如下：#include  using namespace std;int a[210]={0};int main(){ int w,n,i; cin>>w>>n; for(i=0;i<n;i++){ int b; cin>>...

0 点赞评论收藏

分享

2021-01-25 19:45

华南农业大学 C++

LightOJ-1010 Knights in Chessboard

题目大意：有t个样例，输入列数n与行数m，问你国际象棋中的骑士（也就是“马”）最多能排多少个位置(0<t<=41000,1<=n,m<=200)示意图：思路：一开始想着用dfs，但200肯定超时了，还是得找规律，百度了一下有如下规律，一行或一列的时候全部填满就好了。如果有两行或者两列的时候就按田字排，就是两行两列填上马后再两行两列空着，再继续填。其他情况的时候就是全部填白色的区域或者黑色的区域即可代码如下：#include  using namespace std;char chess[205][205];int ans=0; int main(){ int t; ci...

0 点赞评论收藏

分享

2021-01-21 17:21

华南农业大学 C++

NC16593 铺地毯

题目：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。对于30%的数据，有n≤2；对于50%的数据，有0≤a,b,g,k≤100；对于100%的数据，有0≤n≤10,000，0≤a,b,g,k≤100,000。思路：看到这题第一眼想的就是把每个矩形对应的点的值都变成编号，后来想应该是超时的，...

0 点赞评论收藏

分享

2021-01-21 15:28

华南农业大学 C++

HNOI2003 激光炸弹

题目大意：输入一个N与R,之后N行输入每个炸弹的坐标与价值，问你在边长为N的正方形下什么时候价值最大思路：二维前缀和，画图利用公式v[i][j]=v[i-1][j]+v[i][j-1]-v[i][j]+val得出每个点到（0，0）的总价值，再利用两个for循环寻找正方形内价值即可代码如下：#include  using namespace std;int v[5000][5000]={0};int sumv[5000][5000]={0};int main(){ int n,r,i; cin>>n>>r; int a,b,val; int maxx=r,maxy=r;/...

0 点赞评论收藏

分享

2021-01-21 15:19

华南农业大学 C++

NC 16561国王的游戏

题目：链接：https://ac.nowcoder.com/acm/problem/16561来源：牛客网 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的...

0 点赞评论收藏

分享

2021-01-19 10:48

华南农业大学 C++

NC16438 回文日期

题目大意：给两串长度为8的日期，输出两个日期中有多少个回文串思路：一项一项枚举应该是不太行的，要枚举千万次。比较好的思路还是先只看月日，因为是回文，那么年就确定了，就这样存下366个回文日期，输出时输出第一二个日期中间有多少个回文日期即可代码如下：#include <iostream>#include <algorithm>using namespace std;</algorithm></iostream> int main(){ int date[366]; int month[12]={31,29,31,30,31,30,31,31,30,...

0 点赞评论收藏

分享

2021-01-15 17:54

华南农业大学 C++

NC16649 校门外的树

题目大意：有一段长度为L的路上每个整数点都种满着树（0点也有树），然后给定M个区间，该区间内的树会被砍掉，并各个区间有可能重叠，输出最后剩余的树的数量思路：上了雨巨的课想法就是差分啦（虽然有看一眼代码，思路就是把给定区间的端点值进行修改，要计算有多少树存活时再利用端点值进行计算代码如下：#include  using namespace std; int main(){ int L,t; int a[100000]= {0}; cin>>L>>t; while(t--) { int b,c; cin>>b>>c; a[b]--; a[c+1]++...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务