- 博客(31)
- 收藏
- 关注
RSS订阅原创 queue（4）_duibi
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1. Input输入数据的第一行
2020-05-15 22:30:15
167
原创 打表代码回顾
打表，就是在做题时怎么也想不到怎样做，从而用暴力的方法将可能发生的情况全部储存，从而在一定时间内跑出所有与输入相匹配的答案。在一定的条件下，打表可以减少运行时间、提高效率打表int main(){ /////打表 for(int i=0;i<11000000;i++){ int q=pow(i,2)+i+41; if(su(q)) A[i]=1; else A[i]=0; } //然后是输入 }#include<stdio.h>
2020-05-08 22:15:55
255
原创 巴什博弈_简单认识
分析了解巴什博弈可以与尼姆博弈对比认识尼姆博弈的认识只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。（必须是一堆才试用）当n≤m时，这时先手的人可以一次取走所有的；当n=m+1时，这时先手无论取走多少个，后手的人都能取走剩下所有的；当n=k∗(m+1)时，对于每m+1个石子，先手取i个，后手一定能将剩下的(m+1−i)个都取走，因此后手必...
2020-05-07 22:00:27
525
原创 queue_（3）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-05-04 22:05:34
151
原创 queue_哈夫（2）_哈夫
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...
2020-04-30 21:44:19
168
原创 <set>容器的认识
<set>容器中的每一个元素的值都是唯一的，并且可以进行自动排序。<set>与<map>不同的是<set>可以储存同一数据类型，系统可以根据数据的值自动进行排序。lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据...
2020-04-29 21:45:24
146
原创 <map>容器的认识
map是一个容器，map中的所有数据都是有序的。map容器提供一对一的数字处理能力（也就是说map容器中的数据只能出现一次），所以在处理一对一的数据的时候，map可以提供一个快速通道。注意：map的构造函数有map<int,string> maphai;map<char,int> maphai;map<string,char> mapstring;m...
2020-04-28 21:57:55
231
原创 求后序（二叉树）
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤\le≤ 888）。输入格式2 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1 行，表示一棵二叉树的先序。输出时每行末尾的多余空格，不影响答案正确性样例输入BADCBDCA样例输出ABCD代码如下#include<stdio.h>#include&l...
2020-04-25 21:09:55
254
原创 最大匹配（2）
Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards from the deck and, after...
2020-04-24 19:05:26
199
原创 最大匹配（1）
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑...
2020-04-23 21:54:25
146
原创 01背包（3）
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜...
2020-04-22 18:35:21
138
原创 二叉树的认识
图结构是由点、边（和权）组成，点是图中的顶点；边是顶点之间连成的线段；（权是边所代表的值，当然，这个值并不是就是说线段的长度）。而二叉树应该也是其中的一种。应该注意的是顶点的度，顶点的度是连接一个顶点的边的数量，二叉树中，顶点的度都为1或2，称为父节点，子节点。一般考查遍历，而遍历一般有需要用到递归...二叉树的遍历分为先序遍历、中序遍历、后序遍历，前序遍历访问根节点发生在左右子树之前，中序遍历...
2020-04-21 19:02:32
291
原创 queue算法小解
queue算法中一般要用到的有q.empty()若队列为空，返回true，否则返回falseq.size()返回队列中的元素个数q.pop()删除队首元素q.front()返回队首元素的值 ，但不删除该元素（仅适用于FIFO队列 ）q.back()返回队尾元素的值，但不删除该元素（仅适用于FIFO队列）q.top()返回具有最高优先级的元素的值，但不删除该元素q.push()对que...
2020-04-18 19:22:40
340
原创 01背包（物品限量一维（2））
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector...
2020-04-17 19:53:48
229
原创 01背包（物品限量一维）
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the ...
2020-04-16 19:02:15
430
原创 c语言中fmod（）函数和log10（）函数用法
C语言中fmod函数的功能是x/y的求余运算，适用于double ，float，long double，如果y=0的话，那么返回值得一提的是%，‘%’同样是取余，但是%适用于整数取余，%是整数的取余符号，而fmod是函数，它的参数必定是浮点型（double，float，long double），头文件是<math.h>可以看一下这个代码#include<stdio.h>...
2020-04-14 22:10:50
2299
原创 最大乘客数（01背包_补充）
A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribut...
2020-04-11 13:44:49
230
原创 2048
You are playing a variation of game 2048. Initially you have a multiset ss of nn integers. Every integer in this multiset is a power of two.You may perform any number (possibly, zero) operations with...
2020-04-10 22:28:05
358
原创 了解freopen函数
Petya has got 2n cards, each card contains some integer. The numbers on the cards can be the same. Let’s index all cards by consecutive integers from 1 to 2n. We’ll denote the number that is written o...
2020-04-09 22:13:55
221
原创 递归回顾
悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenfei就会坠落。 比如经过长度为3的悬崖，碰到的珠子先后为 “红黄蓝”，或者 “蓝红黄” 等类似情况就会坠落，而如果是 “红黄红” 或者 “红黄黄”等情...
2020-04-08 18:07:51
141
原创 田忌赛马小解
相信田忌赛马的故事很多人都知道，那就是齐王有甲、乙、丙三匹马，将军田忌有甲、乙、丙三匹马，并且齐王的马相对应田忌的马都要优秀一点，因此，田忌每次都要输600钱（赢一场200，输一场-200，平局为0），但是田忌的甲马优于齐王的乙马，因此田忌有可能取胜。Input输入由多达50个测试用例组成。每种情况都以第一行的正整数n（n<=1000）开始，这是每边的马数。第二行接下来的n个整数是田的...
2020-04-07 20:44:34
597
原创 打表的认识
打表，就是在做题时怎么也想不到怎样做，从而用暴力的方法将可能发生的情况全部储存，从而在一定时间内跑出所有与输入相匹配的答案。在一定的条件下，打表可以减少运行时间、提高效率。就比如这一题欧拉是一位著名的材料学家，他发现公式n2+n+41产生了一个0≤n<40的素数。对于n=40，公式产生1681，即41*41。尽管这个公式并不总是产生素数，但它仍然产生很多素数。已知n≤1000000...
2020-04-04 13:51:21
677
原创 拓扑排序的简单认识
拓扑排序可以说是图结构中的一种，而这里的权的作用是用来标记。拓扑排序的对象可以说是一个有向无环图，而拓扑排序是用来对图中相连两点之间的关系进行排列，比如三个点A，B，C，三点之间的关系是（A，B）（A，C）(B，C)，要保证A在B前面，A在C前面，B在C前面，那么因此对于A，B，C的排序就称为拓扑排序。换一种说法就是：由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。拓扑排序...
2020-04-03 12:15:55
219
原创 深搜红与黑
有一个长方形的房间，上面铺着方砖。每一块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓷砖，他可以移动到四个相邻瓷砖之一。但他不能在红瓦上移动，只能在黑瓦上移动。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 输入输入由多个数据集组成。数据集以包含两个正整数W和H的行开头；W和H分别是x和y方向上的平铺数。W...
2020-04-03 12:15:22
240
原创 圆桌互换
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原...
2020-04-01 13:39:30
235
原创 尼姆博弈的认识
有N堆物品，每堆物品数量有限，有两个人A，B，两人依次从N堆物品中拿取任意物品（至少拿一个，最多拿一堆），最后一个拿物品（即拿走后物品总数为0）的胜利。 可以分为三种情况：一、N=1当N=1时，无论是谁，只要第一个先拿，第一个就是胜利者。二、N=2定义为A先拿，B后拿。当N=2时，如果两堆物品数相同，那么A可能会输，比如A从第一堆x个（x<第一堆物品数），B从第二堆也取x个，那么...
2020-03-31 14:10:36
378
原创 绕行世界
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第...
2020-03-28 13:27:58
104
原创 图结构的认识
图结构什么是图结构？图结构是由点、边（和权）组成，点是图中的顶点；边是顶点之间连成的线段；（权是边所代表的值，当然，这个值并不是就是说线段的长度）。图按方向性又可以分为有向图和无向图应该注意的是顶点的度，顶点的度是连接一个顶点的边的数量，在有向图和无向图中顶点的度有很大的区别，在无向图中，顶点的度就是连接顶点边的数量，而在有向图中，由于线段具有方向性，顶点的度分为入度和出度，顶点的度是入度和...
2020-03-27 14:11:59
2409
1
原创 最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写...
2020-03-26 14:20:16
360
原创 由二维搜索到三维搜索
二维：#include<stdio.h>#include<string.h>struct l{ int x;int y;int s;}lp[3000];int a[51][51],book[51][51];int bu[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int head,tail;int main(){ int ...
2020-03-25 12:29:50
190
原创 链表_动态存储
链表_动态存储运用指针，指针的作用是存储一个有内存空间的地址。指针有两种类型：自身类型和指向类型，自身类型是去掉变量名所剩下的部分，指向类型是去掉变量名及其离变量名最近的*所剩下的部分。指针的指向类型不同所申请得到的存储空间也不同，int2B申请4个字节，char申请一个字节int a;scanf("%d",&a);int *pa=NULL;pa=&a;pa=&...
2020-03-24 14:10:18
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人