#######其他#######
ixRic
ixRic
展开
-
C++控制台打飞机小游戏
文章目录前言介绍前言我终于决定还是把这个放出来。这是我在纪中颓废的时候写的。介绍先来视频:具体信息主界面上都有写。按空格暂停,建议暂停后再升级属性。记录最高分的文件进行了加密。有boss。挺好玩的。可能有bug,不想改了,整体体验不错就行了。更多控制台操作可以看之前写的鼠标操作的文章,也可以直接在这个上面复制。MinGW编译无错误无警告。只有一个文件,没有任何其他的东西...原创 2019-10-24 18:03:46 · 19746 阅读 · 43 评论 -
【图】一笔画
一笔画问题(euler-circuit.cpp)题目描述对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行:1个整数n,表示图的顶点数(n接下来n行,每行n个数,表示图的邻接矩阵输出第1行:一笔画的先后顺序,每个顶点之间原创 2016-10-10 13:59:55 · 1479 阅读 · 0 评论 -
【NOIP普及组】2016年模拟考试(9.3)——部落卫队
四、部落卫队(tribe.cpp)【题目描述】原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。【输入】第1行有2个正整数n和m,表示byteland部原创 2016-09-23 13:49:32 · 1161 阅读 · 0 评论 -
【NOIP普及组】【DFS】2016年模拟考试(9.3)——母亲的牛奶
五、母亲的牛奶(cow.cpp)【题目描述】农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。【输入】第1行:3个整数A,B和C。原创 2016-09-12 13:54:14 · 774 阅读 · 0 评论 -
【NOIP普及组】2016年模拟考试(9.3)——笨笨的西瓜种植
二、笨笨的西瓜种植(watermelon.cpp) 【题目描述】笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。【输入】第一行两个数n,m(原创 2016-09-08 13:11:42 · 1017 阅读 · 0 评论 -
【NOIP普及组】2016年模拟考试(11.5)——火柴棒等式
一、火柴棒等式(equation.cpp)时间限制: 1 Sec 内存限制: 128 MB题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意:(1)加号与等号各自需要两根火柴棍(2)如果A≠B,则A+B=C与B+A=C视为不同的等式原创 2016-11-05 19:20:26 · 1023 阅读 · 0 评论 -
【前缀】【找规律】一套NOIP膜你题 膜拜azui
膜拜 azui (azui.cpp/c/pas)一天,小 A 给了 J·G 一道水题,J·G 一眼秒了,现在 J·G 想考考你们: 小 A 有 N 个灯,排成了一列,现在小 A 给出来一个叫做 azui 的奇葩操作,我们把开着的灯看作数字 1,把关着的灯看作数字 0,定义0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小原创 2017-07-25 17:05:47 · 903 阅读 · 0 评论 -
训练日记★动规
日记原创 2017-12-11 13:42:11 · 364 阅读 · 0 评论 -
【图】【并查集】亲戚
亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易。 现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 我们规定:如果x和y是亲戚,y和z是亲戚,那么x和z也是亲戚;如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入第一行:三个整数n,m,p,(n原创 2016-10-24 14:08:25 · 2034 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(10.29)——海港的船只
问题 A: 海港的船只(ship.cpp)时间限制: 1 Sec 内存限制: 128 MB提交: 167 解决: 131[提交][状态][讨论版]题目描述Mirko 生活在一个小镇上,这个小镇上有一个海港,很少有船只过来停靠。很难得的,有一天所有的船只都来到了这个海港。Mirko记下了这个日子,把它列为第一天.从那以后,只要有船来到这个港口,(假设不会再有新的船)Mir原创 2016-10-31 13:34:17 · 1575 阅读 · 0 评论 -
【AVL】宠物收养所
【HNOI2004】宠物收养所时间限制: 5 Sec 内存限制: 128 MB题目描述最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个原创 2017-03-30 13:07:52 · 1203 阅读 · 0 评论 -
【数论】【欧拉函数】【快速幂】洗牌机
3333: 洗牌机时间限制: 2 Sec 内存限制: 512 MB题目描述有2n张牌,放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下: 问经过最少多少轮洗牌,才会使所有牌回到原来的位置。输入输入格式:有多组数据,每组数据一个整数n(n输出输出格式:对于每组数据,输出一个整数,表原创 2017-03-02 08:44:49 · 552 阅读 · 0 评论 -
【数论】无平方因子的数
问题 B(2642): 无平方因子的数时间限制: 1 Sec 内存限制: 128 MB提交: 213 解决: 55[提交][状态][我的提交]题目描述给出正整数n和m,区间[n, m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在 k > 1,使得p是k2 的倍数。输入第1行:2个整数n和m (1 输出原创 2017-02-07 16:33:45 · 2612 阅读 · 0 评论 -
【图论】【二叉树】以先序字符串方式建立二叉树
问题 I(1186): 【基础算法】以先序字符串方式建立二叉树时间限制: 1 Sec 内存限制: 64 MB题目描述输入一个二叉树的先序串,输出其后序遍历结果。如果结点的子树为空,先序串的对应位置为空格符。输入第1行:先序串(结点数≤26,以单个大写字母表示)输出第1行:后序序列样例输入Copy (如原创 2017-01-21 08:27:12 · 1505 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(11.1)——生活大爆炸版石头剪刀布
问题 A: 【NOIP2014】生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB题目描述【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥原创 2016-11-02 13:16:51 · 849 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(10.29)——摆花
问题 C: 摆花(flower.cpp)时间限制: 1 Sec 内存限制: 128题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同原创 2016-11-01 13:56:44 · 2080 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(11.8)——公路
问题 B: 公路(road.cpp)时间限制: 1 Sec 内存限制: 128 MB题目描述有一条单向的高速公路,只有一条车道,有n(1输入第一行两个整数N,T(1接下来N行,每行包含两个整数,分别表示一辆车的初始位置和初始速度。输出一个整数,表示T时刻后有多少个group。样例输入5 30 11 22 33 26 1样例输出原创 2016-11-10 13:33:06 · 565 阅读 · 0 评论 -
【NOIP普及组】2016模拟考试(10.29)——排座椅
问题 B: 排座椅(seat.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设原创 2016-11-01 13:22:33 · 693 阅读 · 0 评论 -
【数论】【容斥原理】八
八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n,代表不能被整除的数的个数。 第二行n个数,中间用空格隔开。 第三行两个数a,b,中间一个空格。 a < =b < =1000000000输出一个整数,为[a,原创 2017-07-09 09:20:49 · 699 阅读 · 0 评论