- 博客(102)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 救救企鹅（C++）
题目描述另一天，一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着，遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙，这不就是最近有名的恶人PM6么！吓得立刻扭头就想跑。PM6：“小火汁，站住！我不吃你（谁叫你是保护动物）。我这有一道简单题，如果你答对了，我就给你吃鱼肉，如果你答错了，就免费帮我充游戏币！”企鹅：“(:3J∠)（默默摘掉围巾）”PM6：“我给你一个文本串 S ，再给你两个串A、B，你要将文本串中的 A 都转换成 B ，转换后的字符不再参与转换，输出最终的文本串。”求求你救救企鹅！输入
2020-10-31 21:47:03
1009
2
原创 数糖纸（C++）
题目描述怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。输入描述:第一行一个正整数 N ，表示共有 N 张糖纸。第二行共有 N 个正整数，第 i 个正整数表示第 i 张糖纸的颜色 Ci对于20%的数据：1<=N<=100对于40%的数据：1<=N<=1000对于100%的
2020-10-31 21:36:02
737
原创 【实用工具】QQ自动发消息
程序下载：蓝奏云源代码：#include<Windows.h>#include<bits/stdc++.h>#include<conio.h>using namespace std;void HideWindow() { HWND hwnd; hwnd=FindWindow("ConsoleWindowClass",NULL); if(hwnd) ShowWindow(hwnd,SW_HIDE); return;}int main() { pri
2020-10-24 22:56:50
1306
原创 纸牌游戏（C++）
题目描述公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下：总共有 n 个人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 min(people−1,ai)min(people-1,a_i)min(people−1,ai) 个不同的人，分别从他们手中拿走一张牌。其中people 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。注意：不能从自己手中拿牌输入描述:第一行输入一个数
2020-10-24 22:53:44
2808
原创 面试（C++）
题目描述牛牛内推了好多人去牛客网参加面试，面试总共分四轮，每轮的面试官都会对面试者的发挥进行评分。评分有 A B C D 四种。如果面试者在四轮中有一次发挥被评为 D，或者两次发挥被评为 C，就不会通过面试。如果面试者没有一次被评为 D，并且有三个或以上的 A，则会获得 special offer。其余情况会获得普通 offer。现在告诉你一些面试者的发挥，请你算一算，他们的面试结果分别是什么。输入描述:第一行输入一个 T，代表面试者的个数。接下来有 T 行，每行都有一个长度为 4 的字符串，每
2020-10-24 09:06:28
120
原创 【实用工具】鼠标连点器
程序下载：蓝奏云C++版鼠标连点器，使用方法十分简易，代码：#include <bits/stdc++.h>#include <windows.h>#include <conio.h>#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0)using namespace std;void L_Down() { INPUT Input = { 0 }; I
2020-10-11 11:16:43
3663
2
原创 【DP】拦截导弹（C++）
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式一行，空格隔开的若干个正整数。输出格式两行，每行一个整数。
2020-09-11 22:02:24
6829
2
原创 CSP2019普及组题解：公交换乘（C++）
题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交 车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以 消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指 开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：????????????????−????????????????????????????≤45????_{????????????} −????_{??????????????????
2020-08-28 14:52:43
4850
2
原创 CSP2019普及组题解：数字游戏（C++）
题目描述小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想 要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一 个长度为 3 的 01 字符串。输入描述:输入文件只有一行，一个长度为 8 的 01 字符串 s。输出描述:输出文件只有一行，包含一个整数，即 01 字符串中字符 1 的个数。 示例1输入00010100输出2说明该 01 字符串中有 2 个字符 1
2020-08-28 14:49:14
4610
原创 使徒袭来（C++）
题目描述神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗力之和最低是多少？输入描述:一个正整数nnn，表示三位驾驶员的战斗力之积，n≤109n \leq 10^9n≤109。输出描述:输出三位驾驶员最低的战斗力之和，保留3位小数。示例1输入1输出3
2020-08-28 13:40:59
1099
原创 Noip2012普及组题解：质因数分解（C++）
题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述:输入只有一行，包含一个正整数n。输出描述:输出只有一行，包含一个正整数p，即较大的那个质数。示例1输入21输出7备注:对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2*109。通过这道题，我发现一个现象，Noip年纪越大的题目难度越大，尽管这是签到题，难度却比后面几年大。由于这是两个数的乘积，所以求出其中一个就可以得到另一个了，所以我们只需找到小的那个数。代码：#
2020-08-20 11:29:38
1096
原创 牛牛爱博弈（C++）
题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子，每个人每次可以取1,2,4,8,…2k2^k2k颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：好的，你先开始取吧。牛牛心里知道自己是否有必胜策略，但他想来考考你。因为牛牛和牛妹很爱玩这种游戏，所以本题有多组数据。（注：牛牛叫Alan\color{grey}{Alan}Alan，牛妹叫Frame\colo
2020-08-15 16:15:45
486
原创 牛牛爱字符串（C++）
链接：https://ac.nowcoder.com/acm/contest/6885/A来源：牛客网题目描述牛牛在玩字符串。牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在，他得到了一个长度高达1000的字符串，请你帮他提取出所有的数字。输入描述:本题有多组数据。输入一个字符串S。输出描述:输出提取出的所有数字，相邻两个数字用一个空格隔开。不包含数字的时候输
2020-08-14 22:23:56
461
原创 牛牛爱位运算（C++）
题目描述牛牛正在学习位运算他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：给定一个长度为n的序列a，你需要从中挑出任意多个**（可以0个）**数，使得他们&起来值最大。看起来挺简单的，可是牛牛就是不会做。比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1输入描述:第一行，输入一个数T，表示数据组数。第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示aia_iai。输出描述:
2020-08-14 22:11:58
220
原创 Noip2013普及组题解：记数问题（C++）
题目描述试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11 中，数字1 出现了4 次。输入描述:输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述:输出共1行，包含一个整数，表示x出现的次数。示例1输入11 1输出4备注:对于100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。签到题。代码：#include<bits/stdc
2020-08-13 18:11:15
907
原创 Noip2015普及组题解：扫雷游戏（C++）
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入描述:输入文件第一行是用一个空格隔开的两个整数n和m，
2020-08-11 17:16:09
5013
原创 Noip2015普及组题解：金币（C++）
题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述:输入只有1行，包含一个正整数K，表示发放金币的天数。输出描述:输出只有1行，包含一个正整数，即骑士收到的金币数
2020-08-11 17:12:53
3807
原创 C++入门教程13：递归算法
递归算法我在这个系列第一篇文章不是说过吗？这个系列不讲算法。那递归算法不是个算法吗？其实这是函数的一种基本操作函数递归就是自己调用自己，举个例子：让你输出1到100一般是用循环也能用递归，示例代码：#include<bits/stdc++.h>using namespace std;void print(int n) { if(n==1) { cout<<n<<endl; return ; } print(n-1); cout<&
2020-08-10 17:34:37
381
原创 C++入门教程12：函数
在C++语言部分，循环，数组，函数这三个都十分常用，循环与数组都学完了，现在到函数了。函数的好处方便我们举个例子：如果让你输入3个数，来判断这三个数是否为素数。没学函数你会用三个循环或者循环嵌套。学了函数后你会大大减少代码量（有时候）。并且还能做到一些循环做不到的（学了递归就知道了）。函数的定义假设我们定义一个函数叫做sushu()来判断某个数是否为素数。怎应当这样定义呢？这样：bool sushu(int n)你判断n是否为素数只需要sushu(n)就行了。前面的数据类型是函
2020-08-10 17:20:45
233
原创 Noip2017普及组题解：成绩（C++）
题目描述牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入描述:输入只有 1 行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是 100 分。输出描述:输出只有 1 行，包含一个整数，即牛牛这门课程的总成绩，满分也是 100分。示例1输入100 100 80输出90说明牛牛的作
2020-08-09 16:37:47
4885
原创 Noip2017普及组普及组题解：图书管理员（C++）
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入描述:输入的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。
2020-08-09 16:35:43
3225
原创 Noip2018普及组题解：龙虎斗（C++）
题目描述轩轩和开开正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例: 轩轩在左侧，代表“龙”;凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 ???? 号兵营中的工兵很纠结，他 们不属于任何一方。 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离
2020-08-08 12:41:29
2507
原创 Noip2018普及组题解：标题统计（C++）
题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入描述:输入文件只有一行， 一个字符串s。输出描述:输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。示例1输入234输出3说明标题中共有 3 个字符，这 3 个字符都是数字字符。示例2输入Ca 45输出4说明标题中共有 5 个字符，包括 1 个大写英文字母，1
2020-08-08 08:55:32
5237
5
原创 MessageBox函数使用方法（C++）
MessageBox意为消息盒子，包含在windows.h头文件中。函数原型：int MessageBox(HWND hWnd,LPCWSTR lpText,LPCWSTR lpCaption,UINT uType)hWnd变量指的是窗口句柄。lpText变量指的是消息盒子里的内容。lpCaption变量指的是消息盒子的标题。uType指的是消息盒子的类型。uType的类型：#define MB_OK __MSABI_LONG(0x00000000)#define MB_OKC
2020-08-06 16:09:31
11522
原创 如何在CSDN转载别人的博客
第一步：打开检查比如说，我要转载这篇博客首先打开chrome浏览器，右键选择检查，如果是别的浏览器，有检查选检查，没有就选审查元素。第二步：找到位置我们往下翻，找到article那个模块。第三步：复制右键我前面标的哪一行，选择Copy，接着再选Copy outerHTML。然后你就成功复制了。第四步：转载成功打开编辑器，ctrl+v，粘贴后发布即可。注：别忘记声明版权...
2020-08-03 16:48:45
121
原创 CSDN写博客的编辑器如何换行
第一种：用Markdown语法的方式换行：我成功换行了！看看怎么做的：第二种：用html语法换行：我又成功了！来看看是怎样做到的：你学会了吗？
2020-08-03 10:35:24
1260
原创 【单调队列】[HAOI2007]理想的正方形（C++）
描述有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=1000,n<=a,n<=b,n<=1000输出仅一个整数，为ab矩阵中所有“nn正方形区域中的最大整数和最小整数的差值”的最小值。样例输入5 4 21 2 5 60 17 16
2020-08-03 10:31:19
338
原创 【单调队列】Sliding Window（C++）
描述给你n个数，求每部分连续的m个数里面的最大值最小值。http://poj.org/problem?id=2823输入The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line.输出There are
2020-07-31 19:50:38
253
原创 【树形dp】没有上司的舞会（C++）
描述有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。题目每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。输入第1行一个整数N（1<=N<=6000）表示公司的人数。接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128<=x<=127)。接下来每行两个整数L，K。表示第K个人是第L个人的上司。输入以0 0结束。输出一个数，最大的
2020-07-29 19:07:20
2231
原创 C++入门教程11：数组与循环综合
在C++语言部分，循环、数组和函数可以说是最最最最最常用的，函数还没学，先讲讲数组与循环数组和循环都很常用，也都可以实现一些做不到的东西。比如让你定义1000个变量，让你求1000的阶乘（这个要高精度）。本期以习题为主。1、与指定数字相同的数的个数链接【输入】输入包含三行：第一行为n，表示整数序列的长度(n≤100)；第二行为n个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为n个数中与m相同的数的个数。【输入样例】32 3 22【输出样例
2020-07-26 15:33:12
1407
原创 C++入门教程10：多维数组
多维数组之前一维数组我们讲过了，这次讲多维数组。你不仅可以这样定义：int a[10000];你还可以这样定义：int a[100][100];第二个例子中定义的a数组就是二维数组。调用也简单，再举个例子：int a[2][2];这样定义就会有a[0][0],a[1][0],a[0][1],a[1][0]几种，很简单吧。自然，三维数组也是这样的，我就不一一举例了 （如果举例手指可能会断）下期预告数组与循环综合...
2020-07-25 08:15:56
223
原创 C++入门教程9：一维数组
数组好，循环讲完了，这次我们来讲一下数组。给你一个任务，让你输入10000个数字，然后再输出，这可怎么办呢？你总不可能：int a1,a2,a3,a4,……,a9999,a10000;此时你就要用到数组，解决办法：int a[10000];一维数组一维数组是这样定义的：定义类型 变量名[数组大小];如：int a[10000];怎么使用呢？一个数组，例如a[3]a[10000] 就有a[0],a[1],a[2]三个，不会有a[3]。使用方法：int a[3];c
2020-07-25 08:09:11
567
原创 C++入门教程8：while循环与do-while循环
while循环上期我们讲过了for循环，也提到了while循环，这期我们就来讲while循环。while循环一般格式：while(条件表达式){ 语句1 语句2 ……}while循环比for循环简单的多，意思就是while后面的小括号中的条件表达式如果成立，就执行下面的语句，否则跳出循环。用while来做死循环当然就简单的多：while(1){ 语句1 语句2 ……}也就是说这个while循环可以等价于死循环+if语句，但是死循环是无止境的，怎么才能让它跳出循环呢？接着
2020-07-24 16:36:24
869
原创 C++入门教程7：for循环
循环在C++中，循环分为三种：1、for循环2、while循环3、do-while循环最简单也使用的最多的是for循环。在以后要学的许多程序中，你都要用到循环，所以，循环十分重要。使用格式最简单的格式：for(int i=1;i<=循环次数;i++){ 语句1 语句2 ……}for后面的小括号中的语句又代表什么意义呢？让我们来看看。int i=1指的是for循环中开始时要做的事。i<=循环次数指的是每循环一次后判断是否成立的条件，若满足，则继续，否则结束。
2020-07-24 16:02:44
488
1
原创 【树状数组】一个简单的整数问题（C++）
题目给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤1051≤N,M≤105,|d|≤10000|d|≤10000,|A[i]|≤10
2020-07-23 15:25:30
330
原创 小H和迷宫（C++）
题目描述 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次输入描述:一行，四个整数 N,a,b,c输出描述:一行，一个整数w，表示最多能使得怪兽扣减多少血量示例1输入100 20 15 0输出32备注:5≤N≤109，0≤a,b,c≤100暴力+排序代码：#include
2020-07-23 14:06:04
618
原创 公因子（C++）
题目描述牛妹是一个喜欢公因子的女孩子。定义 n 个整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an 的 gcd\gcdgcd 为最大的正整数 p 满足对于所有 1≤i≤n1\le i\le n1≤i≤n，p 整除 aia_iai。牛妹有一个长度为 n 的整数序列 a1,a2,…,ana_1, a_2, \ldots , a_na1,a2,…,an。她希望能求出一个非负整数 x，使得 a1+x,a2+x,…,an+xa_1 + x, a_2 + x
2020-06-26 22:27:24
497
2
原创 平方数（C++）
题目描述牛妹是一个喜欢完全平方数的女孩子。牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a*a（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。输入描述:一行，一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x (1≤x≤1012)，表示牛妹询问的数。输出描述:一行，一个整数 y，表示离 x 最近的完全平
2020-06-26 21:58:30
4857
原创 C++入门教程6：C++自备函数
abs()取绝对值，如：abs(-10)=10sizeof()求一个变量所占空间max()求较大值，如max(1,2)=2min()求较小值，如min(1,2)=1floor()向下取整，如floor(1.2)=1ceil()向上取整，如ceil(1.2)=2sqrt()开平方，如sqrt(9)=3swap()交换数值，如:int a,b;a=10;b=5;swap(a,b);cout<<a<<" "<<b;输出：5 10……
2020-06-26 21:29:53
170
转载 超级入门题：A+B
这个题没什么好讲的：两个数，一个a，一个b，两数相加不超过int范围，求两数之和#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; int ans=a+b; cout<<ans; return 0; } 当然，用scanf和printf也可以#include<bits/stdc++.h>using namespace s
2020-06-25 10:22:12
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人