宴夜小丑的博客

每朵乌云的背后总是存在着阳光,只要坚持,总会等到!

NOI:253 丛林里的路

原题链接     题解: 最小生成树算法Kruskal以及并查集的思想,对所有边排序,并且依次判断每条边两个点的所属类别,不同即合并,如果边数等于n-1即为结束 #include <stdio.h> #include &l...

2018-07-24 18:47:32

阅读数:41

评论数:0

NOI:1526 宗教信仰

原题链接 题解: 并查集的基本应用 并查集:find和merge两个基本方法 注意每次查找的都是根的值,每次合并都是将根的值赋值为新的集合 #include <stdio.h> #include <iostrea...

2018-07-24 17:35:03

阅读数:19

评论数:0

机试NOI:动态规划

2.6 基本算法之动态规划 NOI:2988 计算字符串距离(递推):https://blog.csdn.net/wuzhenzi5193/article/details/80616930 NOI:666 放苹果:https://blog.csdn.net/wuzhenzi5193/artic...

2018-06-08 10:56:09

阅读数:30

评论数:0

NOI:2899 计算字符串距离

题目链接转载:https://blog.csdn.net/qq_26919935/article/details/779706852988:计算字符串距离总时间限制: 1000ms 内存限制: 65536kB 描述 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字...

2018-06-07 23:58:06

阅读数:34

评论数:0

NOI:8783 单词接龙

题目链接8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如be...

2018-06-05 22:27:10

阅读数:40

评论数:0

NOI:7084 迷宫问题

题目链接题解:简单的BFS问题,寻找最短路使用BFS         tips:打印路径从终点开始找路,每次保存父节点,则从起点可以打印路径#include <stdio.h> #include <iostream&...

2018-06-05 21:57:43

阅读数:94

评论数:0

NOI:1817 城堡问题

题目链接转载地址:https://blog.csdn.net/qq_16964363/article/details/79153283题解:DFS求解连通问题,三维数组存储房间四面墙#include<cstdio> #include&...

2018-06-05 21:34:52

阅读数:28

评论数:0

NOI:7909 统计数字

转载:https://blog.csdn.net/hg_zhh/article/details/54944121题目链接题解:数据范围(long long -922337203685775808~922337203685775807)          map使用方法(map[m]++)#incl...

2018-06-05 21:22:45

阅读数:48

评论数:0

NOI:7891 一元三次方程求解

题目链接题解:二分法求根,浮点数精度#include <stdio.h> double a,b,c,d; inline double sol(double x){ return a*x*x*x+b*x*x+c*x+d; } double quer...

2018-06-05 20:58:52

阅读数:31

评论数:0

机试NOI:基本算法

NOI 1.11-2.5 基本算法学习,不断更新ing1.11 编程基础之二分查找NOI:7940 最接近的元素(经典二分法思想):https://blog.csdn.net/wuzhenzi5193/article/details/80502639NOI:2806 二分法求函数的零点(二分法思想...

2018-06-03 12:08:20

阅读数:152

评论数:0

NOI:7621 硬币面值组合

题目链接:http://noi.openjudge.cn/ch0201/7621/题解:简单枚举注意:排序;         格式化输出 printf("%03d",i);格式化3位,不足补0#include <stdio.h&am...

2018-06-03 12:04:03

阅读数:55

评论数:0

NOI:7213 垃圾炸弹

题目链接:http://noi.openjudge.cn/ch0201/7213/转载:https://blog.csdn.net/qq_33193309/article/details/77161117总时间限制: 1000ms 内存限制: 65536kB描述    2014年巴西世界杯(201...

2018-06-03 11:45:02

阅读数:67

评论数:0

NOI:7216 Minecraft

题目链接:http://noi.openjudge.cn/ch0201/7216/转载:https://blog.csdn.net/tp7309/article/details/54589394描述Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界...

2018-06-03 11:04:57

阅读数:29

评论数:0

NOI:2722 和数

题目链接:http://noi.openjudge.cn/ch0201/2722/题解:简单题,枚举,枚举两数之和是否存在即可#include <stdio.h> #include <iostream> #in...

2018-06-03 10:56:58

阅读数:29

评论数:0

NOI:1813 熄灯问题

题解链接题解:跟poj的1753类似(https://blog.csdn.net/wuzhenzi5193/article/details/80044425),不过需要将结果保存下来         这里的枚举只需要枚举第一行即可,然后每次后面的枚举都需要根据前一行来进行判断是否需要按灯注意:按一...

2018-06-01 00:06:20

阅读数:43

评论数:0

NOI:8214 正整数的任意进制转换

题目链接题解:高精度计算,直接使用进制q取余即可,无需转换成10进制#include <iostream> #include <stdio.h> #include <algorithm&a...

2018-05-30 13:04:08

阅读数:50

评论数:0

NOI:7606 除以13

题目链接题解:大整数除法,以数组的形式一位一位进行操作注意:商中0的输出,即当某位不够13的时候,要商0#include <stdio.h> #include <iostream> #include &...

2018-05-30 11:41:53

阅读数:42

评论数:0

NOI:2178 判决素数的个数

题目链接题解:基本题目,掌握判断素数#include <stdio.h> #include <iostream> #include <cmath> using nam...

2018-05-30 11:06:27

阅读数:52

评论数:0

NOI:1953 循环数

题目链接题解:高精度乘法;判断字符串是否存在子串(首尾相连)注意:数字串是2-60位,所以只可以使用数组进行运算,即高精度乘法,一位一位去运算进位和结果,并且在做题的时要注意每次是对原数进行乘法,而不是上一次乘法的结果进行乘法,所以使用a[]进行每次计算,用b[]记录每次乘法结果;然后将字符串首尾...

2018-05-30 10:45:25

阅读数:23

评论数:0

NOI:1930 素数回文数的个数

转载:https://blog.csdn.net/tigerisland45/article/details/70236364问题链接:POJ NOI0113-05 素数回文数的个数。原题出处:Bailian2928 素数回文数的个数。总时间限制:1000ms内存限制:65536kB描述求11到n...

2018-05-29 22:32:10

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭