洛谷
文章平均质量分 62
炸毛疯兔
这个作者很懒,什么都没留下…
展开
-
洛谷P1332 血色先锋队(BFS多起点)
题目背景 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒,这个叛徒已经投靠了天灾军团,想要将整个血色先锋军全部转化为天灾军团!无需惊讶,你就是那个叛徒。在你的行踪败露之前,要原创 2021-08-18 17:32:54 · 432 阅读 · 0 评论 -
P1135 奇怪的电梯(BFS)
题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,53,3,1,2,5代表了K_i(K_1=3,K_2=3,…)Ki(K1=3,K2=3,…),从11楼开始。在11楼,按“上”可以到44原创 2021-08-17 23:51:08 · 315 阅读 · 0 评论 -
P1443 马的遍历(洛谷,BFS)
题目描述 有一个n \times mn×m的棋盘,在某个点(x, y)(x,y)上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数,分别为n, m, x, yn,m,x,y。 输出格式 一个n \times mn×m的矩阵,代表马到达某个点最少要走几步(左对齐,宽55格,不能到达则输出-1−1)。 输入输出样例 输入 #1复制 3 3 1 1 输出 #1复制 0 3 2 3 -1 1 ...原创 2021-08-17 22:29:53 · 350 阅读 · 0 评论 -
lower_bound( )与upper_bound( )用法以及例题(洛谷P1102 A-B 数对)
lower_bound( )与upper_bound( )都是需要在已经排好序的数列中进行操作的 lower_bound( ): lower_bound( begin,end,num)的意思就是从数组中的头到末尾进行二分的查找,返回第一个大于等于num的数的地址,如果不存在就返回end。因此,我们就可以用返回的值减去数组的首地址 就能得到目标数的下标。 upper_bound()与lower_bound()功能类似,只不过它是返回第一个大于num值的数地址,同样我们也可以减去首地址获得下标。 重载:在原创 2021-08-05 16:26:47 · 620 阅读 · 0 评论 -
B. Obsession with Robots
The whole world got obsessed with robots,and to keep pace with the progress, great Berland's programmer Draude decided to build his own robot. He was working hard at the robot. He taught it to walk the shortest path from one point to another, to record all原创 2021-08-03 21:48:42 · 202 阅读 · 0 评论 -
Hard Work(CF61B)
题目描述 After the contest in comparing numbers, Shapur's teacher found out that he is a real genius and that no one could possibly do the calculations faster than him even using a super computer! Some days before the contest, the teacher took a very simple-原创 2021-08-03 18:14:29 · 155 阅读 · 0 评论 -
中缀表达式转后缀表达式(栈)
#include<iostream> #include<stack> #include<cstring> using namespace std; int priority(char c) { if(c=='(') return 0; else if(c=='+'||c=='-') return 1; else return 2; } bool cmp(char a,char b) { return priority(a)>priority(b); }.原创 2021-07-31 11:42:54 · 58 阅读 · 0 评论 -
P1786 帮贡排序
题目背景 在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。 现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。 他给你每个人的以下数据: 他的名字(长度不会超过30),他的原来职位,他的帮贡,他的等级。 他要给帮贡最多的护法的职位,其原创 2021-07-28 23:24:09 · 338 阅读 · 0 评论