- 博客(8)
- 收藏
- 关注
RSS订阅原创 维护数列(Splay 平衡树)
传送门维护数列时间限制：1秒内存限制：128M题目描述请写一个程序，要求维护一个数列，支持以下6种操作：编号 名称 格式 说明1 插入 INSERT posi tot c ； 在当前数列的第posi个数字后插入tot个数字：c1,c2.....ctot；若在数列首插入，则 posi为 02 删除 DELETE posi tot 从当前数列的第posi 个数字开始连续删除tot 个数字3 修改 MAKE-SAME posi tot c 从当前数列的第 posi个数字...
2022-03-22 18:08:50
203
原创 P7960 [NOIP2021]（洛谷） 报数（筛数）
题目传送门这道题我们只要把十进制下有七的数筛出啦就万事大吉了类似于埃氏筛for(int i=1;i<=10000100;i++){ if(a[i]) continue; if(check(i)){ for(int j=i;j<=10000100;j+=i) a[j]=1; continue; } nx[ls]=i; ls=i;}坑点数组开大一百左右因为当X为时X的下一个数会大于AC代码#include<
2021-12-19 22:45:08
375
原创 搬砖（DFS）
搬砖时间限制：1秒内存限制：128M题目描述小可最近来到了工地搬砖，每块砖都有自己的重量。假设现在总共有NN块砖需要小可搬，每块砖的重量都已知。小可每次最多最多只可以搬起XX重量的砖，假设小可每次搬砖都会竭尽所能的去搬，那请问小可搬砖时，最大一次搬了多少重量的砖。输入描述每组数据第一行输入两个整数XX和NN。第二行输入每个砖的重量。输入样例20 5 7 5 4 18 1输出样例19数据范围2020%的数据，N \leqslant 10N⩽10...
2021-12-18 23:22:01
255
原创 小鸡吃米（思考题）
小鸡吃米时间限制：1秒内存限制：128M题目描述：小鸡的吃饭时间到了，但是码农场主想要锻炼小鸡的思维力，给小鸡提出了要求，码农场主给出了n堆大米，记做1～n，每堆米要么是一粒大米要么是两粒大米，让小鸡来摆这n堆大米的位置，摆放好后，当从第一堆开始到某一位置的所有大米的数目的和是一个质数的时候，码农场主就会给小鸡一个奖励，小鸡想要最多的奖励，所以他应该怎么摆放这n堆大米，才能拿到最多的奖励。输入格式：第一行，一个数n，表示码农场主给出了n堆大米。第二行，输入n个数，表示...
2021-12-18 23:14:20
1377
原创 人多势众(分组背包）
人多势众时间限制：1秒内存限制：128M题目描述小可和他的朋友们在玩一款占领地盘的游戏，对局是由两名玩家来争夺地盘，现在有n个地盘，编号1到n。每个玩家都有m个士兵游戏规则是：玩家向地盘中派遣士兵，如果一名玩家的士兵数目严格大于另一方的两倍，则得 当前地盘标号 i 分。现在小可要和他的 k 个朋友玩这个游戏，也就是小可要和这 k 个人逐个 1V1 battle ，小可已经知道了这 k 个人的派遣士兵的方式，但是小可很懒惰不想更改他的派遣方式，所有他要选择一个派遣方式来拿到...
2021-12-18 19:16:03
1942
原创 加密传输（字符串哈希）
加密传输时间限制：1秒内存限制：128M题目描述：小可和他的朋友进行加密的消息传递，记原消息为S，加密分为两步：1.对S进行复制，形成一个新字符串T，即T=S+S2.在T的某一位置插入一个字符，得到新字符串U现在小可的朋友拿到了U，请解析U得到S输入格式：第一行：输入一个整数 n 代表加密后的消息 U 的长度。第二行：输入一个长度为 n 的字符串对于25%的数据 n ≤ 3000对于100%的数据 n ≤ (2*10^6 +1)输出格式：如果...
2021-12-12 09:56:48
499
原创 奇怪的迷宫（思考题）
奇怪的迷宫时间限制：1秒内存限制：128M题目描述小可所在的城市突然出现一个奇怪的迷宫，该迷宫由n*n个方格构成，每个方格上都有一个数字，数字是由两个给定的，长度为n的数组求和而来，即map[ i ] [ j ] = r[ i ] + c[ j ] 。如果要在这个迷宫中走动的话，经过的所有点都要和起点的奇偶性相同才能走。小可走进了这个迷宫，现在他要完成给定的任务来走出迷宫任务要求：给出两个点的位置分别表示起点和终点，问能否从起点走到终点输入描述第一行：两个整数n和...
2021-12-12 09:12:02
427
原创 连通森林（最小生成树）
题目描述在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量。 不连通的单个的点也被称为一个强连通分量现有一个n个点m条双向边的图，每条边有一个权值L，从m条边中选出若干条，形成一个含有k个强连通分量的图且选用的边的权值和最小输入描述第一行：输入三个数n、m、k，分别表示n个点，m条边，形成含有k个强连通分量的图接下来m行：每行输
2021-12-11 20:56:57
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人