![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学
文章平均质量分 75
碌碌无为之人
身在文化课的Oier们啊,不要忘记你代码
展开
-
CF938D Buy a Ticket 题解 C++
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 · 547 阅读 · 0 评论 -
洛谷 P2700逐个击破 题解 C++
洛谷 P2700逐个击破 题解 C++文章目录洛谷 P2700逐个击破 题解 C++题目大意思路贪心证明详细做法代码样例题目大意给定N个点的一棵树以及N-1条无向边和该边的销毁代价w,要求其中K个点互相不能到达所花费的最小代价K<N<105,1<=w<=106思路我们先想一下可不可以删边,想不出什么思路?好像很不可做的样子。正难则反,我们是不是可以选择尽可能选择边使得K个被占领的点互相不连通且边权和最大(最大不连通边权和),那么删去边的边权之和就是总边权和-最大的不连通边原创 2022-01-01 09:35:22 · 785 阅读 · 0 评论 -
洛谷 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 · 386 阅读 · 0 评论 -
洛谷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 · 1350 阅读 · 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 · 3250 阅读 · 0 评论 -
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 · 2964 阅读 · 0 评论 -
NOI2.5.917 Knight Moves题解(C++)
NOI2.5.917 Knight Moves题解(C++)题目背景确实如此出色的国际象棋博弈者索穆罗洛夫先生断言,除了他以外,没有其他人可以如此快速地将骑士从一个位置转移到另一个位置。你能打败他吗?问题您的任务是编写一个程序,计算一个骑士从一个点到另一个点所需要的最少移动次数,以便您有机会比Somurolov更快。对于不熟悉国际象棋的人,可能的骑士动作如图1所示。输入值输入以单...原创 2020-05-07 10:53:32 · 1098 阅读 · 0 评论 -
NOI2.5.1818 红与黑 题解(C++)
NOI2.5.1818 红与黑 题解(C++)题目1818:红与黑总Time Limit: 1000ms Memory Limit: 65536kBDescription有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两...原创 2020-05-06 15:33:44 · 954 阅读 · 0 评论 -
NOI2.5.6266 取石子游戏 题解(C++)
NOI2.5.6266 取石子游戏 题解(C++)题目6266:取石子游戏总Time Limit: 1000ms Memory Limit: 65536kBDescription有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 -->...原创 2020-05-06 10:55:27 · 2240 阅读 · 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 · 947 阅读 · 0 评论 -
NOI2.6.9268 酒鬼 题解(C++)
题目9268:酒鬼总Time Limit: 2000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kBDescriptionSanto刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝...原创 2020-04-29 10:39:41 · 1705 阅读 · 0 评论 -
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 · 360 阅读 · 0 评论 -
NOI2.5.1792 迷宫 题解
题目1792:迷宫总Time Limit: 3000ms Memory Limit: 65536kBDescription一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n* n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Exten...原创 2020-04-27 08:46:33 · 2487 阅读 · 1 评论 -
NOI1.10.07 合影效果 题解(C++)
题目07:合影效果总Time Limit: 1000ms Memory Limit: 65536kBDescription小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?Input第一行是人数n(2 &...原创 2020-04-26 10:51:22 · 5107 阅读 · 5 评论 -
恶搞小课堂——无限打开
恶搞小课堂——无限打开首先我们要知道打开某某的C++语句,不然还玩个锤子,是不是?打开某某的语句是:system("start ___");下划线部分就是文件名。中英文,大小写,标点符号下划线通吃,还是很文明的不是吗?其实这个不加死循环还是可以做做善事的,至少可以迅速打开很多东西。就是有一个缺点,exe文件必须和要打开的文件在同一地方,其它就没有了。代码//这里拿cmd当样例#inc...原创 2020-04-24 11:34:00 · 313 阅读 · 0 评论 -
恶搞小课堂——鼠标乱动
恶搞小课堂——鼠标乱动这次的目的非常简洁明了,就是让你的鼠标不受控制的疯狂乱动,可以把注释去掉食用口味更佳。代码/*鼠标乱动,如果去掉注释的话就是鼠标随机移动且点击一下*/#include <bits/stdc++.h>#include <windows.h>using namespace std;void HideWindow() { HWND hwnd;...原创 2020-04-22 11:24:08 · 524 阅读 · 0 评论 -
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 · 1011 阅读 · 0 评论 -
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 · 780 阅读 · 0 评论 -
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 · 1753 阅读 · 0 评论 -
恶搞小课堂——钉钉直播点赞
恶搞小课堂——钉钉直播点赞相信大家都已经开始上网课了吧,还在为钉钉直播点赞手速不够快吗?作为一个合格的刷题者,应该使用代码解决:#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ Sleep(10000);//等待10秒,在十秒内请将鼠标移至钉钉点赞的地方 for(...原创 2020-04-20 17:52:19 · 10278 阅读 · 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 · 738 阅读 · 0 评论 -
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 · 1888 阅读 · 0 评论 -
NOI1.8.17 最好的草 题解(C++)
NOI1.8.17 最好的草 题解题目传送门先来一个图片:上下上下。。。这一次的题目也不错,难度适中。直接上题目:题目17:最好的草总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 65536kBDescription奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。...原创 2020-04-13 13:35:47 · 2095 阅读 · 0 评论 -
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 · 1584 阅读 · 2 评论 -
家庭作业 题解(C++)
家庭作业 题解(C++)题目家庭作业老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为 10,要求在 6 天内交,那么要想拿到这 10 学分,就必须在第 6 天结束前交。每个作业的完成时间都是只有一天。例如,假设有 7 次作业的学分和完成时间如下:作业号 期限 学分1 1 62 1 73 ...原创 2020-04-12 14:20:28 · 1548 阅读 · 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 · 1572 阅读 · 0 评论 -
NOI1.13.9 大整数乘法 题解(C++)
大整数乘法这次的一题又是高精度系列的了。。。先看一下题目:题目总Time Limit: 1000ms Memory Limit: 65536kBDescription求两个不超过200位的非负整数的积。Input有两行,每行是一个不超过200位的非负整数,没有多余的前导0。Output一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。...原创 2020-04-10 20:58:39 · 443 阅读 · 0 评论 -
NOI1.8.25 螺旋加密 题解(C++)
NOI1.8.25 螺旋加密 题解(C++)这题太坑了吧,给大家看一下我的提交记录:这是我两个月前刷的这一题。写第7次的时候才对啊。。。直接上题目吧:题目总Time Limit: 1000ms Memory Limit: 65536kBDescriptionChip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:1 . 所有...原创 2020-04-10 09:52:19 · 811 阅读 · 0 评论 -
一看就懂的贪心算法,不懂打我
一看就懂的贪心算法,不懂打我文章目录一看就懂的贪心算法,不懂打我贪心算法的概念在贪心中如何选择贪心例题题目:加工生产调度思路代码小结贪心(贪婪)算法是一种非常神奇的算法,下面讲解一下:贪心算法的概念贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的...原创 2020-04-09 10:52:19 · 870 阅读 · 2 评论 -
NOI1.12.05 统计单词数 题解(C++)
NOI1.12.05 统计单词数 题解(C++)题目05:统计单词数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时...原创 2020-04-09 10:46:57 · 1384 阅读 · 4 评论 -
NOI2.5.2727 仙岛求药 题解(C++)
NOI2.5.2727 仙岛求药 题解(C++)这一题是真的太坑人了,作者都快给整**了,气得我。。。(以下省略2147483647字)。唉,不说了,上题目吧;题目2727:仙岛求药总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷...原创 2020-04-08 21:17:49 · 1331 阅读 · 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 · 709 阅读 · 0 评论 -
NOI2.2.1750 全排列 题解(C++)
全排列又来这一题也不难,跟之前的数字全排列有点像,只不过这次是用字母了而已。来人,上题~~:题目总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只...原创 2020-04-07 20:05:07 · 635 阅读 · 0 评论 -
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 · 1725 阅读 · 0 评论 -
NOI 2.1.1813 熄灯问题 题解(C++)
NOI 2.1.1813 熄灯问题 题解不废话了,直接上题。题目1813:熄灯问题总Time Limit: 1000ms Memory Limit: 65536kBDescription有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原...原创 2020-04-04 16:56:32 · 938 阅读 · 0 评论 -
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 · 1272 阅读 · 0 评论 -
NOI1.6.10大整数加法 附带详细注释题解
NOI1.6.10大整数加法题解题目传送门题目10:大整数加法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入22222222222222...原创 2020-04-02 19:53:10 · 722 阅读 · 0 评论 -
NOI2.6.9271奶牛散步 带思路题解
NOI2.6.9271奶牛散步题解这题相当的毒,要取余12345却不告诉你,太可恶了。题目传送门题目9271:奶牛散步总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?输入一个数字,代表N,N<=1000输出输出有...原创 2020-04-02 13:53:58 · 1017 阅读 · 0 评论 -
NOI2.6.8785 装箱问题 详细注释题解
NOI2.6.8785 装箱问题题解(C++)题目传送门这一题是经典的动态规划,就是有一点点的改动。题目8785:装箱问题总时间限制: 1000ms 内存限制: 65536kB描述有一个箱子容量为V(正整数,0<=v<=20000),同时有n个物品(0< n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。...原创 2020-04-02 13:11:48 · 285 阅读 · 0 评论 -
NOI1.13.20 话题焦点人物 题解 附带详细注释(C++)
NOI1.13.20 话题焦点人物 题解(C++)题目传送门先来一个表情包:呵呵~二话不说,直接开始撸题。题目20:话题焦点人物总时间限制: 1000ms 内存限制: 65536kB描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N...原创 2020-04-01 19:15:06 · 3320 阅读 · 3 评论