- 博客(21)
- 收藏
- 关注
原创 2008年NOIP普及组第二题 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交...
2018-10-01 15:44:24
694
1
原创 NOIP笔试复习资料——表达式的前后缀形式
一、简介(出自百度) 前缀表达式 前缀表达式是一种没有括号的算术表达式,与中缀表达式不同的是,其将运算符写在前面,操作数写在后面。为纪念其发明 者波兰数学家Jan Lukasiewicz,前缀表达式也称为“波兰式”。例如,- 1 + 2 3,它等价于1-(2+3)。 后缀表达式 后缀表达式,指的是不包含括号,运算符放在两个...
2018-09-15 15:30:03
699
原创 洛谷P1481 魔族密码
题目描述风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###花花:……咦好冷我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写...
2018-09-08 11:16:25
388
原创 仙岛求药
试题描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图显示了一个迷阵...
2018-08-06 11:22:29
424
原创 poj1724:ROADS
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex...
2018-07-26 16:20:04
201
原创 模拟链表c++
定义和链表相似,只不过将链表的next域用一个数组表示。数组data用来存放具体数字,而另一个数组right用来存放当前序列中每一个元素右边的元素在数组data中的位置的。初始化(如下图)for(int i=1; i<=n; i++) scanf("%d",&data[i]); len=n; //初始化数组right for(int i=1; ...
2018-07-26 16:08:34
645
原创 洛谷P3958 奶酪
题目描述现有一块大奶酪,它的高度为 h ,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为 z=0 ,奶酪的上表面为 z=h 。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别 地,...
2018-07-24 12:58:11
241
原创 海淀区区赛2018第三题:有限域
试题描述在抽象代数中,有一个关于有限域的定理:存在一个大小为q的有限域当且仅当q是某个素数p的方幂,即q=p^k,k>=1,且在同构意义下,相同大小的有限域只有一个。你决定运用这个定理写一个程序来计算同构意义下的不同有限域个数。对于一个给定的输入n,你需要计算有多少个不同构的有限域,他们的大小是不超过n的。输入输入文件包含多组测试数据,每组测试数据包含一个正整数n。输出...
2018-07-24 10:45:01
1177
原创 洛谷P1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的: n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不...
2018-07-24 09:49:59
189
原创 进制数
题目描述小林最近对于进制数非常感兴趣。一个数被写成B进制,那么这个数从右到左每位表示1,B^1,B^2,B^3,……如此下去。如果数字1234被理解成十进制,那么它其实应该表示的是1(1000)+2(100)+3(10)+4(1)。如果相同的数字被理解成五进制,那么它意味着1(125)+2(25)+3(5)+4(1),转换成十进制是194。小林注意到如果进制增加,相同数字串表示的值也增大。...
2018-07-20 15:15:03
999
原创 洛谷P1061 Jam的计数法
题目描述Jam 是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩(扯淡) 。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 Jam 数字。在 Jam 数字中,每个字母互不相同,而且从左到右是严格递增的。每次, Jam 还指定使用...
2018-07-20 14:11:59
526
原创 洛谷P1126 机器人搬重物
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动 1 步(Creep);向前移动2步(Walk);向前移动 3 步(Run);向左...
2018-07-20 10:58:38
6048
3
原创 单词的划分
题目描述有一个很长的由小写字母组成的字符串。为了便于对这个字符串进行分析,需要将它划分成若干部分,每部分称为一个单词。出于减少分析量的目的,希望划分出的单词数越少越好。输入第1行1个字符串,长度不超过100。第2行1个整数n,表示单词的个数,n<=100。第3~n+2行,每行列出1个单词。输出一行一个正整数,表示字符串可以被划分成的最少的单词数。样例输入...
2018-07-19 14:27:27
1747
转载 【c++小游戏】从井字棋下到30子棋!可以扩充棋盘的棋!
#include<ctime>#include<cstdio>#include<conio.h>#include<cstdlib>#include<cstring>#include<iostream>#include<windows.h>#include<algorithm&g
2018-07-19 14:02:12
541
原创 奇怪的电梯
题目描述某栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开、关、上、下。上、下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3K2=3...),从一层开始。在一层按“上”可以到4层,按“下”是不起作用的,因...
2018-07-19 13:48:13
5289
原创 骑士
题目描述骑士的行走方式类似于象棋中的马,现在给你一个任务,计算骑士从一点到另一点所需的最少步数。输入第一行给出骑士的数量n。对于每一个骑士都有3行,第一行一个整数L,表示棋盘的大小(4<=L<=300),整个棋盘大小为LxL(坐标范围为0...L);第二行和第三行分别包含一对整数(xy),表示骑士的起始点和终点。假设,对于每一个骑士起始点和终点均合理。输出对每一个骑...
2018-07-19 11:50:46
375
原创 回文词
题目描述回文词是一种对称的字符串。也就是说,一个回文词,从左往右和从右往左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。本题的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd“,在插入两个字符后可以变成一个回文词(”dAb3bAd“”Adb3dbA“)。然后,插入两个以下的字符无法使他变成一个回文词。输入第...
2018-07-18 15:28:54
1625
原创 堆的c++实现
堆堆,是一种完全二叉树。而且在这颗树中,父节点必然大于(对于小顶堆为小于)子节点。关于树的概念不了解可以看这里:http://blog.csdn.net/zhuyifan_jizhi/article/details/79645557而堆分为两种,最小堆和最大堆,这里主要是讲的最小堆。最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。现在我们知道了堆的概...
2018-03-22 21:24:44
379
1
转载 二叉树的一些基本概念
二叉树,指针域具有两个“下一节点域”的特殊链表结构。先来看看它的结构来看程序中需要使用到的概念:1、基本概念:树根:二叉树的第一个节点,如图“10”为树根,也叫根节点子树:对于某一个节点指针域指向的节点,左指针指向的节点为左子节点,右指针指向的节点为右子节点树高:树的层数,如图树高为3树宽:树在最多节点一层的节点数,如图树宽为4叶子:不具有子树的节点,如图有4个叶子,分别为8、7、5、42、树的形...
2018-03-21 20:36:37
314
转载 一个很好玩的小游戏!Wall-war 墙战(汉化)
X在左上角,O在右下角。它们要把对手推到墙里卡死!X是玩家1,用WASD移动,按XCZ释放技能。O是玩家2,用8456(建议用小键盘)移动,按012释放技能。每个人有四个技能,每局可以选三个。技能X(0),在自己前面放一个墙,可以把对手击退。CD 0.75秒。这个是必须选的。技能一,清除自己周围一圈的墙,可以把对手扔出去。CD 2秒。技能二,往前冲5格,遇到墙或者对手停下来。CD 5秒。技能三,清...
2018-03-21 20:31:31
1238
1
原创 优先队列(基本)
优先队列1.简介普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。 2.头文件#include<queue> using namespace std; 3.声明声明的话有两种简单的方式prio...
2018-03-20 21:17:39
227
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人