- 博客(42)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 ”邻接表建图+图的遍历“教程（C++）
我们都知道，图和树都由“点”和“边”组成（一条边连接两个点，下文将一条边指向的点叫做”儿子点“，另一个点则称作“父亲点”）所以我们只要把”边“与”点“的关系存下来就基本完成了图的储存那我们要记录的只有：一、针对每一个点： 以当前点为父亲点的的第一条边二、针对每一条边： 1.边的编号 2.该边所指向的点（儿子节点） 3.下一条以当前边连接的父亲节点为父亲节点的边 4.点权（不少问题中都牵涉到点权，如最短路，最小生成树。。。可根据问题需要选择
2022-08-16 11:13:56
829
原创 取球游戏（C++）[堆]
小J有很多空白的球和一个袋子。最初，袋子是空的。小J将会作出Q个操作，具体如下：操作1 在白球上写一个数字然后扔进袋子里；操作2 将袋子里所有球的数字都加上；操作3 输出袋子里最小的数字并把它从袋子里取出。...
2022-08-11 21:56:54
1341
原创 合并果子（C++）[堆]
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出 所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。...
2022-08-11 17:42:03
315
原创 快速加法(C++)[DFS]
小小秦是小秦的弟弟，他才学会加法。小秦现在想考试一下弟弟对加法的掌握程度，但他又不想出平时学校老师出的那些题于是他给出一串数字S，再给出一个整数N。问弟弟这样一个问题在S中添加几个加号，可以使得表达式的结果为S。例如S="303",N=6则只最少只要一个加号就可以了即3+03=6S="1110",N=3则最少要加3个加号，即1+1+1+0=3。......
2022-07-25 22:01:20
782
2
原创 八中生成树1 [MST](C++)
前言： 好久没有更新了，最近学习压力有点大，而且队里学的东西越来越难变态，所以近期我会试着更新一些难题，至于水题嘛。。。我们训练时就没有水题。。。题目：八中草坪上有N个水龙头，位于（,）求将个水龙头连通的最小费用。任意两个水龙头可以修剪水管，费用为欧几里得距离的平方。校长只愿意修费用大于等于的水管。输入第一行给出，接下来行给出点的坐标x,y , 输出输出最小费用，如果无解输出样例输入：3 110 25 04 3样例输出：...
2022-05-15 13:59:45
349
原创 游戏：Flappy Bird[飞行的鸟]（C++）2.0
前言：不知道大家怎么看待“环保”二字。随着工业化的发展，我们似乎逐渐忽略了“环保”。我们对环保的忽略，有意无意之间，或许并没有对我们造成直接影响，但是对地球上的生态带来毁灭性的打击。本游戏针对此现状，表达情感，希望大家能够支持！！！Code：#include<iostream>#include<stdio.h>#include<ctime>#include<windows.h>#include<conio.h>
2022-02-10 20:34:55
2398
原创 诗歌《夜写代码有感》
哎，刷题真枯燥【假的，本人还是很爱编程的】~~一下是本人写的一首小诗,没有别的意思，只是纯属娱乐~~夜写代码有感 【现代】 蒟蒻尹又是熬夜刷题一天日子过的疯疯癫癫感觉随时都要成仙但是不能现在上天因为还有程序没编编程必须抓紧时间整天幻想成为诗仙真情流露文字之间...
2022-02-02 22:09:10
488
原创 用C++给您拜年了
前言今天是除夕马上就要到大年初一了我也没什么才华之前学过几年书法但现在基本上全忘了BUT，我可以用计算机来“写字”啊所以，就用C++大家写一个“福”字奉上代码：#include<windows.h>#include<conio.h>#include<cstdlib>#include<fstream>#include<iomanip>using namespace std;int happy_new_ye
2022-01-31 20:30:07
4611
2
原创 洛谷上的 AtCoder 水(难)题(C++)【第六到十题】
啊，又是刷题的一天~~想看第一到五题的朋友可以康康这里~~这次讲解为了方便理解，我把一些题面改得通俗了一点，有的原题实在看不下去好——了，不——多——废——话——刷——题——吧~~第六题：寿司タワー - 洛谷题目描述:一个寿司由一个米饭和一个菜组成。 现在想用N个寿司来做寿司塔。（包含N个米饭和N个菜）装1个寿司的方法有以下3种。1、原封不动:按米饭、菜的顺序。2、翻过来:按照菜、米饭的顺序。3、拆开装:分开米饭和菜，分别装。例如，想把3个寿司从下面开始依次装成“
2022-01-30 17:29:13
1391
原创 洛谷上的 AtCoder 水(难)题(C++)【第一到五题】
前言：蒟蒻尹：啊啊啊~~要疯啦！为了不让我们玩得太high，我们的教练给我们布置了30题的AtCoder经典题当作业，还要写10篇题解。。。可事实上。。。教练我们还有寒假作业啊 QAQ 555~~这次我选了五道题来做讲解，后面会再出五道题;这次讲解为了方便理解，我把题面改了一点，有的原题实在看不下去好了废话不多说，开始奋斗吧>o<第一题：おいしいたこ焼きの売り方 - 洛谷题目描述：高桥烦恼着怎样按顺序卖章鱼烧。因为知道做了的章鱼烧不好吃，所以高桥不
2022-01-29 23:18:56
3917
原创 游戏：Flappy Bird[飞行的鸟]（C++）1.2
前言：最近快学习压力有点大，所以很少有时间来写游戏，游戏可能有BUG，还请多多包含！！这次更新主要是针对一下几点：1.加了O2优化，让游戏更流畅；2.更改了计分规则，修复了分数累加的BUG；3.设置难度选项(手残党狂喜)。#include<iostream>#include<stdio.h>#include<ctime>#include<windows.h>#include<conio.h>#include<
2022-01-01 17:07:45
2239
2
原创 游戏：Flappy Bird[飞行的鸟]（C++）1.1
不多废话，奉上代码：#include<iostream>#include<stdio.h>#include<ctime>#include<windows.h>#include<conio.h>#include<cstdlib>#include<fstream>#include<iomanip>using namespace std;int l=-1,r=30;int x=3,y=5;i
2021-12-25 20:22:36
2431
3
原创 2021日本基恩士程序设计竞赛(AtCoder初学者比赛227)(C++)[枚举]
前言：就在昨天，我参加了一个日本的比赛，里面的题目有点难度，我只做出前三题，想自己试试的朋友可以进这里看看（里面全是英语和日语，建议带一本词典刷题...）。废话不多说，刷题吧！我们老师把生怕我们看不懂，所以翻译了一下.第A题：最后一张牌期限:2秒/内存限制:1024 MB满分:300分问题描述： ...
2021-11-14 15:35:08
1459
原创 游戏：汉字世界(第一关)[C++]
前言： 自从步入初中以来，学习任务是越来越重，每周还要去训练，实在是有些劳累。在学校，没有电脑，没有手机，没有漫画......一切都是那么无聊，那么乏味。唯一的消遣，也就只是看一些课外书了。也许是我学过几年书法吧，对汉字有着不同的感情。看着书上的汉字，他们好像全都有了生命一般。一竖一横，仿佛在诉说一种文化的传承；一撇一捺，又似乎在展现文化的生命......我着实是对汉字着迷(感觉好假)，于是就爆肝写出了这款游戏。奉上代码：#include <bits/stdc++.h>...
2021-11-14 12:23:28
479
2
原创 马的遍历（C++）[dfs][记忆化][回溯]
题目：Description中国象棋大家都玩过吧！！！ 现在有只小马迷路了，它现在在0,0位置，它的家在m,n位置（棋盘大小为m*n）， 现规定小马只能往右走，请聪明的你帮帮小马算一下回到家有几种方案？注意:(0,0)点在左下角，(m,n)在右上角，棋盘内所有点的坐标(x,y)满足x>=0&&x<=n&&y>=0&&y<=mFormatInput家的位置m,n 比如4,8 1=<m,n<=20
2021-10-23 18:46:43
387
1
原创 游戏：猜数字2.0（C++）[二分]
前言：我突然觉得我做的猜数字1.0,只能让电脑来猜，未免太太太太无聊了，so，我改了亿点，新增了一个玩家猜数字的玩法；上代码：
2021-10-23 11:49:39
2029
3
原创 游戏：猜数字（C++）
不——多——废——话——上——代——码~~~~~#include<bits/stdc++.h>using namespace std;void zjm();void zz(){ cout<<"游戏设计 蒟蒻尹 编码 蒟蒻尹"<<endl; cout<<"测试 蒟蒻尹 校正 蒟蒻尹"<<endl; cout<<"美术设计 蒟蒻尹 推广 蒟蒻尹"<<endl;
2021-10-16 23:51:50
1274
原创 完全平方数之和(C++)[尺取法]
题目：Description给你一个数字N 问可否分解成若干个连续数字的平方和。FormatInput给出数字N,1<=N<=1e14Output第一行输出有多少种拆分方案 接下来若干行 每行首先给出可分解成几个数字的平方和，然后从小到大输出这些数字Samples输入数据 12030Copy输出数据 124 21 22 23 243 25 26 27CopyLimitation1s, 1024KiB for each t
2021-10-16 22:37:30
913
1
原创 体积(C++)[递归][记忆化]
前言：最近，由于学习原因，没有更新了（其实就是忘了），所以近期打算讲讲记忆化的题。题目：Description给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。FormatInput第 1 行 1 个正整数，表示 n。第 2 行 n 个正整数，表示 V i ，每两个数之间用一个空格隔开。n小于等于20，总体积小于等于1000Output一行一个数，表示不同的体积和有多少种可能。Samples【输入样例】
2021-10-15 23:17:34
636
原创 一个简单的网址大全1.1.0（C++）
前言：这几天在反复琢磨饼干的代码，试着写了一个高级版，还设计了一个logo（logo其实还是彩虹猫）。奉上代码：#include<bits/stdc++.h>#include "stdio.h"#include "windows.h"using namespace std;string str(string n) { n = "start " + n; return n;}void ydgb(int x, int y){ COORD pos = { x,y.
2021-09-20 19:57:48
180
3
原创 一个简单的网址大全1.0.0（C++）
前言：前两天看了一下饼干369写的网址大全，觉得：wow，好厉害！！于是我就心血来潮也做了一个缩水版本可能有些技术还需改进，还请大家多多关照！！！奉上代码：
2021-09-12 11:45:55
330
1
原创 水题：纯粹素数2（C++）
题目：Description纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N，求小于N的纯粹素数FormatInput一行给出一个数字N，N<=100000Output按从小到大的顺序输出若干个纯粹素数，每行一个。Samples输入数据 115Copy输出数据 1235713 CopyLimitation1s,
2021-09-04 18:14:34
1682
原创 简单的难题：组合的输出（C++）
题目：Description排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5FormatInput一行两个自然数n、r(1<n<21，1<＝r<＝n)。Outp
2021-09-04 16:01:25
963
原创 打印一只Nyan Cat（彩虹猫）（C++）3.1[多色版]+[修改版]
本来，我想着手策划动画版彩虹猫的，但是我突然发现，原版的彩虹猫菊部喷射出的彩虹是曲的，而我编的是直的，于是我做了亿点改变奉上代码，请收下：#include<bits/stdc++.h>#include "stdio.h"#include "windows.h"using namespace std; int main(int argn, char **argv){ /*第1行*/ SetConsoleTextAttribute(GetStdHandle(STD_...
2021-09-04 15:21:47
1392
2
原创 数组的升序排列【冒泡排序】【快排】【桶排】（C++）
题目Description对数组的元素按从小到大进行排序。FormatInput有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数Output输出更新后的数组Samples【输入样例】输入数据 18 1 2 3 6 8 7 4 5Copy输出数据 11 2 3 4 5 6 7 8Copy【输出样例】Limitation1s, 1024KiB for each test case.方法1
2021-09-03 11:47:36
3103
原创 打印一只Nyan Cat（彩虹猫）（C++）3.0[多色版]
前面我们打印的都是一种颜色的彩虹猫，不太好看，那我们就打印一只五颜六色的彩虹猫吧#include<bits/stdc++.h>#include "stdio.h"#include "windows.h"using namespace std; int main(int argn, char **argv){ SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|FOREGROUN
2021-09-02 17:47:40
1821
原创 打印一只Nyan Cat（彩虹猫）（C++）2.0[变色版]
#include<bits/stdc++.h>using namespace std;int main() { cout<<" # # # # # # # # # # # # #"<<endl;// cout<<" # #~~~~~~~~~~~~~~~~~~~~"<<endl; cout<<" ## # ## .
2021-09-02 17:39:54
1557
4
原创 会变色的帽子（C++）
#include<bits/stdc++.h>#include<windows.h>#include<conio.h>using namespace std;int main(){ system("color 2");//自定义输出颜色 cout<<" 草草草草草"<<endl; cout<<" 草原谅他草 "<<endl; cout<<" ...
2021-09-02 13:46:36
138
原创 打印一只Nyan Cat（彩虹猫）（C++）
这是本人第一次用C++画像素画，可能有点丑，请多多包涵！！代码实现：#include<bits/stdc++.h>using namespace std;int main() { cout<<" # # # # # # # # # # # # #"<<endl; cout<<" # #~~~~~~~~~~~~~~~~~~~~"<<endl;
2021-08-31 19:37:55
1772
4
原创 大难题：圆环【数学】（C++）
题目Description有n个半径不同的圆环，把它们依次放在地上摆成一行， 请你求出当第一个环转动了1圈时，其他每个环都转动了多少圈。 由于答案可能不是整数，所以请用最简分数的形式表示，格式见样例。FormatInput输入第一行为一个整数n，为圆环的个数。 第二行为n个整数，依次表示每个圆环的半径。 3≤n≤100，半径长度在1∼1000 之间Output输出共n-1行，表示除第一个圆环外，其他圆环所转动的圈数。Samples输入数据 138 4 2Co
2021-08-31 11:37:36
731
原创 大水题：双数列（C++）
题目：Description观察以下数列，每行两个数字。求输入的所有数字之和。1 12 12 23 13 23 3FormatInput输入一个数字N，代表所有输入数字中最大值Output输出所有数字之和Samples输入数据 13Copy输出数据 124CopyLimitation1s, 1024KiB for each test case.思路：我们发现每个数字都要和包括自己的所有数字组合一次，那么，
2021-08-31 10:05:03
296
原创 大难题：自然数拆分问题[递归]（C++）
题目：Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。FormatInput待拆分的自然数n。Output对于数字N，输出每种拆分方式。拆分方式的排序方式为第一个数字小的在前面，如果第一个数字一样，则看第二个数字，以此类推。Samples【输入样例】输入数据 17Copy输出数据 11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+
2021-08-31 07:51:00
1544
原创 大水题：谁拿了最多奖学金（C++）【结构体】
题目：Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 西部奖学金，每人1000元，期末平均成绩高于
2021-08-29 21:01:10
579
原创 难题：关于3的序列问题（C++）
题目Description给定一个长度为n的序列a，请将其重新排序，新序列中任意相邻两个数之和都不能被3整除。FormatInput第一行有一个整数，表示序列的长度n。 第二行有n个整数，第i个整数表示序列的第i个元素a_iOutput如果存在解，请在第一行输出一行一个字符串Yes 如果无解，请只输出一行一个字符串No。Samples输入数据 131 2 3Copy输出数据 1YesCopyLimitation1s, 1024KiB
2021-08-28 17:20:21
477
原创 大水...额算难题吧：三个数之和[穷举]（c++)
题目：Description给定n个正整数a1…an，请从中选择3个数字，满足他们的和不大于给定的整数m，请求出这个和最大可能是多少。FormatInput第一行有两个整数，分别表示数字个数n和给定的整数m。 第二行有n个整数，表示给定的n个数字ai。 N小于等于1000Output输出一行一个整数表示答案。Samples输入数据 15 215 6 7 8 9Copy输出数据 121CopyLimitation1s, 1024KiB
2021-08-26 10:08:48
550
原创 大大大大大水题：哥德巴赫猜想（C++）
题目：Description1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3 个（我怎么记得是2个？）质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6 之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正 确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成为数学皇冠上一颗 可望不可及的“明珠”。现在请
2021-08-25 15:52:10
1399
原创 大难（水）题：修剪草坪（C++）
题目：Description给定一个n*m的矩阵，每次你可以选择前进一格或转弯（90度）， 求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。 有多组数据FormatInput第一行给出数字组数据 对于每组数据 每一行包含两个正整数N和M(1 ≤ N, M ≤ 1 000 000), 分别表示每大块土地可以看成N× M小块Output对于每一大块土地，输出修剪草坪需要的最少转弯次数Samples输入数据 115 8Copy输出数据 18
2021-08-25 10:07:19
820
空空如也
最短路WA了，求修改！
2022-06-11
啊~~洛谷AT319 3Match WA 啦 orz ~ hellp!
2022-01-23
单丝不成线，独木不成林：写了一个小游戏，还请打家给点建议，多多关照
2021-11-14
想写一个·“网址大全”，可是运行不了，请问怎么改？？
2021-09-11
我改了一下：设计了logo，全屏设置 （你看怎样）
2021-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人