碌碌无为之人-CSDN博客

原创 NOI竞赛的各种技巧

信息学竞赛中各种技巧骗分：这是唯一一个作为小白可以教大家的东西——==骗分=，骗分的技巧总共分___类：一是看题目后的数据分布范围，在那里你就可以捞个几个测试点，得个5分10分这样的。比如说下面这题：NOIP2016 第二题海港,题目作者在这里就不细说了，大家自己搜索吧，谢谢！这里作者只说数据分布范围：大家看看题目，仔细看看10%的测试点题目分配情况...

2020-02-17 08:54:41 814

CF938D Buy a Ticket 题解文章目录CF938D Buy a Ticket 题解题目大意思路虚拟源点细节代码题目大意题目传送门给定n个点，m条边，点权与边权告诉你，你要输出n个数，第i个数表示以i为起点，以任意一点为终点的最短路*2+终点点权中最少的一个思路我们知道起点，但终点不知道，而且有点权的阻碍，SPFA，dijkstra不能运用在有点权的图上，那只能用Floyd算法，但时间复杂度是O(n3)；会超时观察一下数据范围，差不多是O(nlog2n)的？那岂不是dijkstra

2022-01-09 12:55:52 520

原创洛谷 P2700逐个击破题解 C++

洛谷 P2700逐个击破题解 C++文章目录洛谷 P2700逐个击破题解 C++题目大意思路贪心证明详细做法代码样例题目大意给定N个点的一棵树以及N-1条无向边和该边的销毁代价w，要求其中K个点互相不能到达所花费的最小代价K<N<105，1<=w<=106思路我们先想一下可不可以删边，想不出什么思路？好像很不可做的样子。正难则反，我们是不是可以选择尽可能选择边使得K个被占领的点互相不连通且边权和最大(最大不连通边权和)，那么删去边的边权之和就是总边权和-最大的不连通边

2022-01-01 09:35:22 752

原创洛谷 P2922 Secret Message G 题解

洛谷 P2922 Secret Message G 题解题目贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息．信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条暗号．但是，他仅仅知道第J条暗号的前cj(1≤cj≤10000)位．对于每条暗号J，他想知道有多少截得的信息能够和它匹配．也就是说，有多少信息和这条暗号有着相同的前缀．当然，这个前缀长度必须

2021-07-25 14:25:05 336

原创 C++ 字典树详解(含例题)

C++ 字典树详解(含例题)字典树的定义顾名思义，就是一个像字典一样的树，谢谢观看我们想要熟练的运用字典树，首先肯定要知道什么样的结构才会被称之为字典树吧。字典树是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较———百度百科从上面的百度百科的一段定义中，我们知道了字典树是：利用字符串的公共前缀来减少复杂度；用于统计，排序和保存大量字符串的数据结构

2021-02-03 21:01:37 4213 3

原创洛谷P1135 奇怪的电梯题解(C++)

洛谷P1135 奇怪的电梯题解(C++)原题地址戳这里题目呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1 ≤ i ≤ N)上有一个数字K_i(0 ≤ K_i ≤ N) 。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表K_i(K_1=3,K_2=3,…)，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至

2020-07-20 12:12:52 1286 2

原创 NOI2.3.6262 流感传染题解(C++)

题目总Time Limit: 1000ms Memory Limit: 65536kBDescription有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。Input第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间

2020-06-22 17:59:48 3148

原创 NOI2.3.3525 上台阶题解(C++)

NOI2.3.3525 上台阶题解(C++)题目3525:上台阶总Time Limit: 1000ms Memory Limit: 65536kBDescription楼梯有n阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。Input输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。Output每一行输出对应一行输入的结果，即为走法的数目。Sample Input12340Sample Output1

2020-06-12 17:40:56 2797

原创 NOI2.5.917 Knight Moves题解(C++)

NOI2.5.917 Knight Moves题解(C++)题目背景确实如此出色的国际象棋博弈者索穆罗洛夫先生断言，除了他以外，没有其他人可以如此快速地将骑士从一个位置转移到另一个位置。你能打败他吗？问题您的任务是编写一个程序，计算一个骑士从一个点到另一个点所需要的最少移动次数，以便您有机会比Somurolov更快。对于不熟悉国际象棋的人，可能的骑士动作如图1所示。输入值输入以单...

2020-05-07 10:53:32 1035

原创 NOI2.5.1818 红与黑题解(C++)

NOI2.5.1818 红与黑题解(C++)题目1818:红与黑总Time Limit: 1000ms Memory Limit: 65536kBDescription有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两...

2020-05-06 15:33:44 898

原创 NOI2.5.6266 取石子游戏题解(C++)

NOI2.5.6266 取石子游戏题解(C++)题目6266:取石子游戏总Time Limit: 1000ms Memory Limit: 65536kBDescription有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 -->...

2020-05-06 10:55:27 2152 1

原创 NOI2.6.9272偶数个数字3 题解C++

NOI2.6.9272偶数个数字3 题解C++题目9272:偶数个数字3总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kBDescription在所有的N位数中，有多少个数中有偶数个数字3？Input一行给出数字N，N<=1000Output如题Sample Input2Sample Output...

2020-04-30 13:37:22 892

原创 NOI2.6.9268 酒鬼题解(C++)

题目9268:酒鬼总Time Limit: 2000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kBDescriptionSanto刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝...

2020-04-29 10:39:41 1464

原创 NOI2.6.3532 最大上升子序列和题解(C++)

题目3532:最大上升子序列和总Time Limit: 1000ms Memory Limit: 65536kBDescription一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …,aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 ...

2020-04-28 20:13:03 344

原创 NOI2.5.1792 迷宫题解

题目1792:迷宫总Time Limit: 3000ms Memory Limit: 65536kBDescription一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n* n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Exten...

2020-04-27 08:46:33 2417 1

原创 NOI1.10.07 合影效果题解(C++)

题目07:合影效果总Time Limit: 1000ms Memory Limit: 65536kBDescription小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？Input第一行是人数n（2 &...

2020-04-26 10:51:22 4676 5

原创恶搞小课堂——无限打开

恶搞小课堂——无限打开首先我们要知道打开某某的C++语句，不然还玩个锤子，是不是?打开某某的语句是：system("start ___");下划线部分就是文件名。中英文，大小写，标点符号下划线通吃，还是很文明的不是吗？其实这个不加死循环还是可以做做善事的，至少可以迅速打开很多东西。就是有一个缺点，exe文件必须和要打开的文件在同一地方，其它就没有了。代码//这里拿cmd当样例#inc...

2020-04-24 11:34:00 296

原创恶搞小课堂——鼠标乱动

恶搞小课堂——鼠标乱动这次的目的非常简洁明了，就是让你的鼠标不受控制的疯狂乱动，可以把注释去掉食用口味更佳。代码/*鼠标乱动，如果去掉注释的话就是鼠标随机移动且点击一下*/#include <bits/stdc++.h>#include <windows.h>using namespace std;void HideWindow() { HWND hwnd;...

2020-04-22 11:24:08 469

原创 NOI2.5.8465 马走日题解(C++)

题目8465:马走日总Time Limit: 1000ms Memory Limit: 1024kBDescription马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。Input第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为...

2020-04-21 17:29:18 943

原创 NOI 2.7.8784 题解(C++)

NOI 2.7.8784 最大公约数和最小公倍数问题题解(C++)题目8784:最大公约数和最小公倍数问题总Time Limit: 1000ms Memory Limit: 65536kBDescription输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的p,q的个数：< p="">条件:1...

2020-04-21 11:27:24 743

原创 1357：车厢调度(train) 题解

代码#include<bits/stdc++.h>using namespace std;int main(){ stack<int> p; int s[1500]; int n; cin>>n; for(int i = 1;i<=n;i++){ cin>>s[i]; } for(...

2020-04-21 09:34:18 1687

原创恶搞小课堂——钉钉直播点赞

恶搞小课堂——钉钉直播点赞相信大家都已经开始上网课了吧，还在为钉钉直播点赞手速不够快吗？作为一个合格的刷题者，应该使用代码解决：#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ Sleep(10000);//等待10秒，在十秒内请将鼠标移至钉钉点赞的地方 for(...

2020-04-20 17:52:19 10228 1

原创 NOI1.11.07 和为给定数题解

NOI1.11.07 和为给定数题解07:和为给定数总Time Limit: 1000ms Memory Limit: 65536kBDescription给出若干个整数，询问其中是否有一对数的和等于给定的数。Input共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0...

2020-04-15 11:10:08 719

原创 NOI1.13.47 大整数除法题解(C++)

NOI1.13.47 大整数除法题解(C++)这题一看题目就知道绝非普通的long long 或 int 。这可是高精度呀。题目47:大整数除法总Time Limit: 1000ms Memory Limit: 65536kBDescription求两个大的正整数相除的商。Input第1行是被除数，第2行是除数。每个数均不超过100位。//刺激不？？Output一行，相应的商...

2020-04-14 10:04:07 1752

原创 NOI1.8.17 最好的草题解(C++)

NOI1.8.17 最好的草题解题目传送门先来一个图片：上下上下。。。这一次的题目也不错，难度适中。直接上题目：题目17:最好的草总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 65536kBDescription奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。...

2020-04-13 13:35:47 1957

原创 NOI1.13.24 打印月历题解(C++)

题目Description给定年月，打印当月的月历表。Input输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。Output输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon Tue Wed Thu Fri Sat其余各行一次是当月各天的日期，从1日开始...

2020-04-13 11:04:15 1434 2

原创家庭作业题解(C++)

家庭作业题解(C++)题目家庭作业老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 10，要求在 6 天内交，那么要想拿到这 10 学分，就必须在第 6 天结束前交。每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：作业号期限学分1 1 62 1 73 ...

2020-04-12 14:20:28 1452 2

原创 NOI1.13.10 判决素数个数题解(C++)

NOI1.13.10 判决素数个数题解题解10:判决素数个数总Time Limit: 1000ms Memory Limit: 65536kBDescription输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。Input两个整数X和Y（1 <= X,Y <= 105）。Output输出一个整数，表示X，Y之间的素数个数（包括X和Y）。Sample In...

2020-04-11 17:13:47 1490

原创 NOI1.13.9 大整数乘法题解(C++)

大整数乘法这次的一题又是高精度系列的了。。。先看一下题目：题目总Time Limit: 1000ms Memory Limit: 65536kBDescription求两个不超过200位的非负整数的积。Input有两行，每行是一个不超过200位的非负整数，没有多余的前导0。Output一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。...

2020-04-10 20:58:39 417

原创 NOI1.8.25 螺旋加密题解(C++)

NOI1.8.25 螺旋加密题解(C++)这题太坑了吧，给大家看一下我的提交记录：这是我两个月前刷的这一题。写第7次的时候才对啊。。。直接上题目吧：题目总Time Limit: 1000ms Memory Limit: 65536kBDescriptionChip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：1 . 所有...

2020-04-10 09:52:19 754

原创一看就懂的贪心算法，不懂打我

一看就懂的贪心算法，不懂打我文章目录一看就懂的贪心算法，不懂打我贪心算法的概念在贪心中如何选择贪心例题题目：加工生产调度思路代码小结贪心(贪婪)算法是一种非常神奇的算法，下面讲解一下：贪心算法的概念贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的...

2020-04-09 10:52:19 820 2

原创 NOI1.12.05 统计单词数题解(C++)

NOI1.12.05 统计单词数题解(C++)题目05:统计单词数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时...

2020-04-09 10:46:57 1310 4

原创 NOI2.5.2727 仙岛求药题解(C++)

NOI2.5.2727 仙岛求药题解(C++)这一题是真的太坑人了，作者都快给整**了，气得我。。。(以下省略2147483647字)。唉，不说了，上题目吧；题目2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷...

2020-04-08 21:17:49 1281 1

原创 NOI2.2.1696逆波兰表达式题解(C++)

NOI2.2.1696逆波兰表达式题解(C++)直接上题目吧：不是吗？单击有惊喜题目1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为*...

2020-04-08 11:10:19 661

原创 NOI2.2.1750 全排列题解(C++)

全排列又来这一题也不难，跟之前的数字全排列有点像，只不过这次是用字母了而已。来人，上题~~：题目总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只...

2020-04-07 20:05:07 610

原创 NOI2.1.1816 拨钟问题题解(C++)

拨钟问题题解题目总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动影响的时钟1 ABDE2 ABC3 BCEF4 ADG5 BDEFH6 ...

2020-04-07 14:06:13 1672

原创 NOI 2.1.1813 熄灯问题题解(C++)

NOI 2.1.1813 熄灯问题题解不废话了，直接上题。题目1813:熄灯问题总Time Limit: 1000ms Memory Limit: 65536kBDescription有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原...

2020-04-04 16:56:32 867

原创 NOI3.4.2729 Blah数集附带详细思路注释题解

NOI3.4.2729 Blah数集题解题目传送门题目2729:Blah数集总时间限制: 3000ms(就是3s) 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；(3)没有其他元素在集合Ba中...

2020-04-03 10:19:53 1167

原创 NOI1.6.10大整数加法附带详细注释题解

NOI1.6.10大整数加法题解题目传送门题目10:大整数加法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22222222222222...

2020-04-02 19:53:10 680

原创 NOI2.6.9271奶牛散步带思路题解

NOI2.6.9271奶牛散步题解这题相当的毒，要取余12345却不告诉你，太可恶了。题目传送门题目9271:奶牛散步总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？输入一个数字，代表N,N<=1000输出输出有...

2020-04-02 13:53:58 904

空空如也

空空如也