![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dayday
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
正整数A+B
7-11 正整数A+B (15 分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,...原创 2018-12-25 22:48:47 · 3718 阅读 · 1 评论 -
c++ stack
stack先进后出的形式#include<stack>#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int main(){ stack<int > m;原创 2019-01-28 22:55:32 · 107 阅读 · 0 评论 -
洛谷 八皇后
题目检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方...原创 2019-01-29 10:48:01 · 203 阅读 · 0 评论 -
DFS 扫雷 洛谷
题目背景 problem`小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷。然而,小埋还是不明白 \mathrm{3bv}3bv(Bechtel’s Board Benchmark Value,每局将所有非雷的方块点开所需最少左键点击数,参见扫雷网的教程 )怎么算,于是她找到了你。题目描述...原创 2019-01-29 16:07:41 · 237 阅读 · 0 评论 -
洛谷 马 的遍历
题目描述problem有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 复制3 3 1 1输出样例#1: 复制0 3 ...原创 2019-01-29 17:31:23 · 376 阅读 · 0 评论 -
P3818 小A和uim之大逃离 II bfs
题目背景question话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险。突然一阵南风吹来,一片乌云从南部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个牛头马面的怪物,低沉着声音说:“呵呵,既然你们来到这,两个都别活...原创 2019-01-29 22:20:50 · 184 阅读 · 0 评论 -
洛谷木材加工
题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段...原创 2019-02-08 22:10:57 · 358 阅读 · 0 评论 -
洛谷丢瓶盖
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制...原创 2019-02-08 23:18:40 · 348 阅读 · 0 评论 -
洛谷跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,...原创 2019-02-09 00:06:39 · 241 阅读 · 0 评论 -
胜利大逃亡hdu
#include<queue>#include<cstdio>#include<cstring>using namespace std;int a,b,c,t;int dt[50][50][50];int vis[50][50][50]; struct node{ int x;int y;int z; int step;};int mai...原创 2019-02-03 13:10:35 · 298 阅读 · 0 评论 -
Rescue hdu
RescueTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 90 Accepted Submission(s) : 44Problem DescriptionAngel was caught by the MOLIGPY! He ...原创 2019-02-03 12:08:02 · 229 阅读 · 0 评论 -
一帮一
7-16 一帮一 (15 分)“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(...原创 2018-12-25 23:06:12 · 431 阅读 · 0 评论 -
Left-pad
7-18 Left-pad (20 分)根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果...原创 2018-12-25 23:08:28 · 125 阅读 · 0 评论 -
STL map
#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;map&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;using namespace std;int main(){ map&amp;amp;lt;int ,const char*&amp;am原创 2019-01-28 22:43:17 · 108 阅读 · 0 评论 -
STL set&&multiset
#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;set&amp;amp;gt;using namespace std;int main(){ set &amp;amp;lt;int &amp;amp;gt; s; s.insert(3); s.insert(9); s.insert(1); s.insert(5);原创 2019-01-28 17:29:39 · 82 阅读 · 0 评论 -
连连看 hdu
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 124 Accepted Submission(s) : 42Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:...原创 2019-01-31 22:10:59 · 276 阅读 · 0 评论 -
诡异的楼梯 hdu
诡异的楼梯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 93 Accepted Submission(s) : 39Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼...原创 2019-02-02 12:01:03 · 104 阅读 · 0 评论 -
变形课hdu
变形课Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 94 Accepted Submission(s) : 44Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermion...原创 2019-02-02 13:18:26 · 118 阅读 · 0 评论 -
洛谷 日志分析
题目描述MMM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的,分析人员在日志...原创 2019-02-09 22:03:47 · 378 阅读 · 0 评论 -
洛谷表达式求值
题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输出格式输入格式:一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+++”和乘法运算符“× \times ×”,且没有括号,所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有0−9 0-90−9、+++、× \times ×这 1212 ...原创 2019-02-10 18:18:58 · 1504 阅读 · 3 评论 -
单词方阵
题目描述problem给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8 输出:qyizhong ...原创 2019-01-31 00:42:21 · 573 阅读 · 0 评论 -
背包 note
01 背包n个重量与价值分别为w i,vi,的物品;从中挑选出重量不超过W的物体;求价值总量的最大值手打int dp[maxn+1][maxw+1]void solve(){ for(int i=n-1;i&gt;=0;i--) { for(int j=0;j&lt;=w;j++) { if(j&gt;=w[i]) dp[i][j]=max(dp[i+1][j],d...原创 2019-03-11 23:31:17 · 88 阅读 · 0 评论 -
singing Everywhere
找出出现峰值的点处理那个点消失以及那个点左右的点不存在的情况#include<cstdio>#include<cstring>#include<map>#include<vector>using namespace std;int d[100000+10];int main(){ int tt; scanf("%d",&...原创 2019-04-27 20:59:40 · 283 阅读 · 0 评论 -
数独DFS &&位运算
DFS &&位运算#include<cstdio>#include<algorithm>#include<set>#include<iostream>using namespace std;const int N=9;int r[N],col[N],cell[3][3];char str[100];int ones[...原创 2019-05-30 23:52:20 · 234 阅读 · 0 评论 -
Biorhythms中国剩余定理,经典题)
BiorhythmsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 17Problem DescriptionSome people believe that there ar...原创 2019-06-07 10:58:26 · 278 阅读 · 0 评论 -
Invitation Cards
Invitation CardsTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 8Problem DescriptionIn the age of television, n...原创 2019-06-08 11:16:40 · 805 阅读 · 0 评论 -
最大报销额 01 背包
最大报销额 01 背包Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34789 Accepted Submission(s): 10697Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发...原创 2019-07-08 09:47:53 · 85 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 hdu
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41251 Accepted Submission(s): 17498Problem Description急!灾区的食物依然短...原创 2019-12-11 14:18:12 · 145 阅读 · 0 评论 -
A hard puzzle hdu
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52841 Accepted Submission(s): 19381Problem Descriptionlcy gives a hard puzzl...原创 2019-03-07 09:52:46 · 113 阅读 · 0 评论 -
非常可乐hdu
非常可乐Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 69 Accepted Submission(s) : 45Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。...原创 2019-02-12 22:37:16 · 248 阅读 · 0 评论 -
逃离迷宫 hdu
逃离迷宫Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 84 Accepted Submission(s) : 40Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,glori...原创 2019-02-12 23:23:05 · 229 阅读 · 0 评论 -
推箱子hdu
Input输入数据的第一行是一个整数T(1&lt;=T&lt;=20),代表测试数据的数量.然后是T组测试数据,每组测试数据的第一行是两个正整数M,N(2&lt;=M,N&lt;=7),代表房间的大小,然后是一个M行N列的矩阵,代表房间的布局,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置.Output对于每组测试数据,输出搬运工最少需要...原创 2019-02-13 12:53:00 · 273 阅读 · 0 评论 -
洛谷关灯问题2
题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才...原创 2019-02-13 16:17:16 · 418 阅读 · 1 评论 -
Binary Tree Traversals hdu
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11643 Accepted Submission(s): 5186Problem DescriptionA binary tree ...原创 2019-03-02 14:38:26 · 87 阅读 · 0 评论 -
Rightmost Digit hdu
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74332 Accepted Submission(s): 27415Problem DescriptionGiven a positive int...原创 2019-03-06 23:53:12 · 108 阅读 · 0 评论 -
Easy Summation h'du
Easy SummatiohduTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4448 Accepted Submission(s): 1761Problem DescriptionYou are encountered ...原创 2019-03-07 00:09:20 · 114 阅读 · 0 评论 -
Sum hdu
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5322 Accepted Submission(s): 2099Problem DescriptionSample Input2Sample Output2H...原创 2019-03-07 00:43:50 · 112 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)
A. Circle of Studentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students standing in a circle in some order. The index of th...原创 2019-08-20 01:02:23 · 326 阅读 · 0 评论 -
倒着输出N个字符
7-52 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第...原创 2018-12-19 23:43:43 · 1130 阅读 · 0 评论 -
sort +unique 实现去重
#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;int main(){ int a[10]={1,2,3,3,4,2,4,5,9,10}; sort(a,a+10); int n=10,i; for(i=0;i&lt;n;i++){原创 2018-12-23 22:31:41 · 864 阅读 · 0 评论