- 博客(32)
- 收藏
- 关注
RSS订阅原创 num.14食物链 POJ - 1182
题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这...
2020-03-21 19:40:55
188
原创 num.13
题意：找有几个数据是错误的，具体我给你们样例解释，首先输入一个m 和 n，m表示有区间的最大值，然后有n行数 u, v, w分别表示[u, v] == w,看有几个矛盾的解题思路：种类并查集，就是找u-1就行了，看是否能够找到他们的父亲是一样的，样例解释：1 - 10 -> 1007 - 10 ->281 - 3 -> 324 - 6-> 416 - ...
2020-03-19 21:15:22
139
原创 num.12How Many Tables HDU - 1213
样例题意：第一行输入t，表示有t行测试实例，在输入n和m，表示有n各朋友，m对朋友。Ignatiu的朋友有一个原则： 他们是不会和陌生人在一个桌子上的。即朋友的朋友是朋友，那么可以坐一个桌子上，问至少要有多少个桌子？思路：是比较简单的并查集，模板题。Ps：注意的是最后在查找之前需要在遍历一遍每一个点，保证每个点的根节点都是整个集合的首领。代码#include <iostr...
2020-03-16 20:10:00
139
4
原创 num.11The Suspects POJ - 1611
题解：题目的大概意思是，n个人，如果有一个人感染了SARS病毒，那么和这个人同组的人都会感染病毒。也就是说和被感染的人有关系的人都感染了病毒。输入：n m n为成员个数 m为组数输出：被感染的人数代码#include<cstdio>#include<iostream>using namespace std;int pre[30050];//定义父亲节点数组...
2020-03-14 19:45:12
125
原创 num.10并查集Wireless Network ——POJ - 2236
这道题是[kuangbin带你飞]专题1-23,专题五的第一道题。题意：有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其进行两种可能的操作，O x表示修复第x台，S x y表示判断x y之间能否通信，若能输出SUCCESS，否则输出FALL。In...
2020-03-14 18:16:46
142
原创 num.9Fire Game FZU - 2150
题意题给出T代表测试数据组数，每组给出两个整数n， m之后给出一个n*m的矩阵，矩阵由字符 ’ . ’ 与 ’ # ’ 组成，’ . ‘表示空地，’ # '表示草地，两个人每人可以选择一个草地点火（可以选择同一个草地），火势每一次可以向其上下左右四个格的草地蔓延（空地不行），若火势可以在数次蔓延后覆盖全部草地，则要求求出最少的蔓延次数.分析对于每次选定草地后，可以以选择的两块草地为起点向周围...
2020-03-08 20:25:31
117
原创 num.8Pots POJ - 3414
题意给两个杯子，容量分别是A，B，问你经过多少次的操作，能够使其中的一个杯子中的水量是C；一共有3种操作，分别是装满，全倒掉，把i杯子中的水倒给j杯子；如下图：分析和《非常可乐》那一道题很像，但它多了倒水情况的输出；思考的就是每次倒水的情况，杯子中倒出来多少水，杯子中还剩下多少水；另外一个难题就是倒水情况的记录，怎样记录每一次进行的操作；可以在广搜的结构体中加入一个数组，然后把每一种操作...
2020-03-06 18:58:28
162
原创 num.7 Shuffle'm Up POJ - 3087
题意输入一个N，表示有N组数据，每组数据有四行，第一行是一个整数C，表示 每堆牌的数量，接下来是三行字符序列，第一行是S1堆，第二行是S2堆，第三行S12是预想的排序序列，求需要几步才能到达预想序列。已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态 ...
2020-03-04 20:13:45
123
原创 num.6POJ 3126-Prime Path
题意给两个是素数的四位数，每次改变其中一位，使得改变后的数依然是素数，计算从前一个数到后一个数最少一共需要改变几次。思路打表1000~9999中所有的素数。BFS：队列先将第一个数入队，然后分解出其各个位上的数，循环依次枚举个位~ 千位，可以是0~9中的任意一个数。注意每次位数循环维护当前位不变，保证下次循环仅改变下一位上的数。#include<iostream>#inc...
2020-03-02 19:35:29
105
原创 num.5Find The Multiple（poj 1426）
题意为找到一个大于等于n的倍数m，且m只由0和1组成。本来收到别人的建议打表，但是好多个数据，嫌麻烦，所以放弃了。分析每个数的二进制数 乘以 10；就等于他原来的十进制树乘以 2。举个例子 ： 1 二进制 1 如果 1 乘以 10等于10 那就是2的二进制，10*10=100 那就是4的二进制。那么一个十进制数除以2得到的数，他们在二进制里相差10倍。我们主要就是枚举每一个数...
2020-03-01 12:13:47
150
1
原创 num.4Fliptile (二进制+搜索)
wo看了大概有半个小时的题面，硬是没看懂，不知道怎么用搜索敲~ 看个题解吧，哇~ 我晕了。题意给定一个M*N矩阵，有些是黑色（1表示）否则白色（0表示），每翻转一个（i，j),会使得它和它周围4个格变为另一个颜色，要求翻转最少的点，使得变为全白色的矩阵，输出这个标记了翻转点的矩阵，如果有多个最优解，输出逆字典序最小的那个矩阵，若没有解，输出IMPOSSIBLE。（这个矩阵，0表示不翻转，1表示...
2020-02-27 21:27:49
155
原创 num.3 Catch That Cow POJ - 3278
题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 1...
2020-02-25 20:20:06
172
原创 num2.Dungeon Master(广搜)
题意一个深L，长C，宽R的三维地方，每移动一个单位需要1s，S是起始位置，E是终点位置，‘#’是墙，‘.’是路，问从S出发最少经过多长时间就到达E处；分析典型的广搜，找到起点然后分别向前后左右上下六个方向分别遍历如果能通过的话更新起点再遍历前后左右上下四六个方向知道找到终点E位置。和迷宫不同的是，迷宫是平面上东南西北的移动，相当于在大楼里面的一层楼里找出口，而这个题目在迷宫的基础上又增加了上...
2020-02-23 20:15:11
441
原创 num.1简单搜索之棋盘问题
这个是我做 kuangbin 带你飞专题训练的第一个专题的第一题题意在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。==其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。 ==思路这是一道经典的深搜问题。df...
2020-02-21 19:06:29
154
原创 2019数学建模总结
数学建模总结数学建模竞赛在9月12号下午六点正式开始，在9月15号落幕。虽然已经训练了一整个暑假，但是在题目刚出来的那一天晚上确实我还是有点小慌张的，毕竟是第一次接触真题。刚开始我就像热锅上的蚂蚁，不过还好有学姐和学长在。他们有了经验，能告诉我们怎么做。第一天晚上回去的早些，十点左右就回宿舍睡觉了，因为刚拿到题目，说实话真的不太有思路，选了C题，然后就回去睡觉了，因为其他两个题起点太高了，所以...
2019-09-22 00:22:40
506
原创 关于数学建模的一些模板
摘要部分模板一本文针对 某某 问题建立了 某某 模型，并进行了比较深入的研究。按照题目要求，对 某某 进行了 某某 操作。为了准确地进行 某某 操作，建立了以下相关模型，给出了模型的计算步骤，并利用这些模型进行了相关的数据分析。模型一，某某某某某模型。使用某某某某方法，对某某某进行了某某某。模型二，某某某某某模型。使用某某某某方法，对某某某进行了某某某。模型三，某某某某某模型。使用某某某...
2019-09-16 19:42:54
917
原创 win10计算机管理中没有本地用户和组怎么办？
1在Windows10桌面，右键点击桌面左下角的开始按钮，在弹出菜单中选择“运行”菜单项。2在打开的窗口里，输入 mmc，然后回车确定。3这时就会打开Windows10的控制台窗口，点击左上角“文件”菜单。4接着点击弹出菜单中的“添加/添加删除管理单元”5在打开的管理窗口中，点击左侧边栏的“本地用户和组”一项，然后点击“添加”按钮。6在弹出窗口中选择本地计算机一项，...
2019-09-05 21:02:03
33221
8
原创 2019暑期集训总结
嘿嘿嘿！！！没想到暑假就这样结束了！（感觉时间过得好快啊呀） 哎，没想到。我马上就要成为学姐啦。集训时间：7.19-8.25.集训人员：大二学长学姐以及我们18级的小伙伴们。集训前“放假了放假啦，终于可以回家了”这就是我的心态。在家的时候，我也没闲着，跟着一位学长做了一点点小小的任务，从而接触了一小点点python.但是后来就会越来无聊，“想念学校”。集训进行中刚开始，emmmm,...
2019-09-02 16:55:55
128
原创 数学建模（一）
数学建模具体需要哪些步骤其实没有明确的模式，实行的步骤主要和你所遇到的问题有关。但是还是有建立数学模型的一般步骤，下面就介绍一下，如图：一、模型准备在这一环节，需要了解问题的实际背景，明确建模的目的，收集该问题的各种信息数据，（这就要用到“搜商”），尽量弄清该建模对象的特征，最终整合成一个清晰的问题。二、模型假设根据对象的特征和建模目的，抓住问题的本质，忽略次要因素，对问题进行必要的、合...
2019-07-29 10:50:49
768
原创 数学建模的论文格式以及visio画图
数学建模就是根据实际问题来建立数学模型，对数学模型来进行求解，然后根据结果来解决实际问题。它其实比较高深的，像我这样的小菜鸟只能从简单又基础的格式。首先，先介绍写论文的基本格式：论文格式题目（黑体不加粗三号居中）“摘要”、“关键字”两词（黑体不加粗四号居中）摘要正文小四，写法如下一级标题黑体四号二级标题黑体小四三级标题宋体加粗小四…………论文内的出文字以外所有数字、字母都用Ti...
2019-07-26 11:11:20
2904
原创 STL
~初识STL什么是STL呢?说得高大上一点，STL就是Standard Template Library，标准模板库。说得通俗一点，（或者说，在我的印象里）它其实就是一个“缸”，“缸”里放着好多各式各样的小容器(这些容器有list,vector,set,map等）同样的，STL也是算法和一些组件的集合。1. 队 、栈1.栈栈（stack）是一种特殊的线性表。其特殊性在于限定插入和删除数据...
2019-07-25 18:12:36
80
1
原创 hdu1022：Train Problem （数据结构 栈 递归 dfs【深搜】）
As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a problem, there is only o
2019-05-14 20:23:01
103
2
原创 栈
栈定义：栈是限定仅在表头进行插入和删除操作的线性表。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈可以用来在函数调用的时候存储断点，做递归时要用到栈！作用：栈 （数据 ...
2019-05-13 20:56:33
123
1
原创 选志愿者[巴什博奕（Bash Game)]
Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的...
2019-05-11 17:47:38
130
1
原创 最短路问题
今天小姐姐开始步入正题题目描述【题意】给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径问题。【输入格式】第一行为两个整数N（1≤N≤10000）和M（0≤M≤200000）。N表示图中点的数目，M表示图中边的数目。下来M行，每行三个整数x，y，c表示点x到点y之间存在一条边长度为c。（x≠y,1≤c≤10000）【输出格式】输出一行...
2019-05-06 17:40:49
329
1
原创 写博客的基本操作
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-04-27 15:19:08
158
原创 来晚的天梯赛赛后感
我先来个自我介绍。大家好，我是个小萌新。这是我第一次写博客，可能我好多不足之处。但是我还是希望“嘻嘻”，有钱的捧个钱场，没钱的捧个人场，认识我的记得点个赞再走哦。好了，现在进入正题。#说实话几年能参加天梯赛，我还是挺激动的。我走进考场时进行了一系列的除紧张工作，连做好多次深呼吸。但是我发现我越想我就越紧张。开始比赛时，由于紧张比别人起步晚了。把两到签到题做完之后，我发现两道10分...
2019-04-21 17:40:24
133
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人