宴夜小丑的博客

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

排序:
默认
按更新时间
按访问量

OJ分类

1、各大OJ网题目分类 http://www.pythontip.com/acm/problemCategory 2、POJ题目分类 http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html https://bl...

2018-05-28 21:19:57

阅读数:17

评论数:0

NOI题目分类总结

总结分类自己做过的题目,不断更新ing...... 1、基本语句 保留输出小数点:https://blog.csdn.net/wuzhenzi5193/article/details/80295898 NOI:1968 特殊日历计算(字符串处理):https://blog.csdn.net/...

2018-05-28 21:08:34

阅读数:91

评论数:0

关系抽取介绍

这一章,我们要介绍关系抽取的背景,即知道什么是知识图谱--关系抽取,以及相关的基本概述。 一、知识图谱 介绍关系抽取前,我们需要了解一下什么是知识图谱,知识图谱最早由谷歌提出,初衷是为了让机器具备推理的能力,让它去“理解”语义层面,提供更好的查询 我们最早的搜索,是输入一个查询词,或者一...

2018-08-14 16:12:31

阅读数:115

评论数:0

POJ:1208 The Blocks Problem

题目链接 题意: n个盒子,按照规定进行移动,最后输出移动的最终结果 题解: 模拟移动过程,要注意四种移动的不同点 #include <iostream> #include <stdio.h&...

2018-08-12 10:57:53

阅读数:25

评论数:1

POJ:1143 Number Game

题意:两个人玩游戏,初始集合S为大于1的正整数集,轮流写出一个大于1的数然后将:“1、所有这个数的倍数;2、这个数的倍数与前面已经删去的数的和”从集合S中删去,现在告诉你S的现状,求所有必胜走法的第一步。 题解:数的数量小于20,可以用位压缩dp,记录S中还剩哪些元素时是否是必胜态,然后通过记忆...

2018-08-11 19:29:15

阅读数:36

评论数:0

POJ:1125 Stockbroker Grapevine

题目链接 题意: 每个股票经纪人与其他人有着联系时间,求与其他人联系的时间(最长联系的时间)最短的那个人及时间(最长联系时间) 题解: 如题,可以构造出有向图,找出所有节点对的最短路径,Floyd算法 #include <stdio.h>...

2018-08-11 19:06:30

阅读数:17

评论数:0

POJ:1083 Moving Tables

题目链接 题意: 400个房间分布在一条走廊的两边,现要从房间A将桌子挪到房间B,一次挪动10分钟,多次挪动不可以重叠走廊区域,求最短挪动时间 题解: 简单模拟即可,模拟每次挪动桌子,将该区域的时间加10,则重复区域的时间会加倍,最后求出最长的时间,即可 注意: 单数和双数的分...

2018-08-11 16:07:07

阅读数:17

评论数:0

POJ:1050 To The Max

题目链接 题意: N*N的矩阵,求出最大的子矩阵的和 题解: 最大子段和的扩展应用,最大子段和即求出一个序列中最大的连续子段的和,动态规划,dp[i]即以序列a[i]为结尾的子序列的和 dp[i]=max(dp[i-1]+a[i],a[i]) 最大子矩阵求解,将最大子矩阵转变...

2018-08-11 15:31:39

阅读数:7

评论数:0

POJ:1018 Communication System

题目链接 题意: 每个系统由多个设备组成,每个设备由多个厂家可以提供,厂家提供不同的设备带宽和价格,选择厂家提供的设备,最后使得整个系统的总B(最小带宽)/总P(价格)最大 题解: 二维动态规划,前i个设备带宽为j时最小的价格 dp[i][j]=min(dp[i][j],dp[i-...

2018-08-11 10:37:53

阅读数:10

评论数:0

NOI:253 丛林里的路

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

2018-07-24 18:47:32

阅读数:40

评论数: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

阅读数:29

评论数:0

NOI:2899 计算字符串距离

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

2018-06-07 23:58:06

阅读数:32

评论数:0

NOI:8783 单词接龙

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

2018-06-05 22:27:10

阅读数:44

评论数:0

NOI:7084 迷宫问题

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

2018-06-05 21:57:43

阅读数:91

评论数: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

阅读数:47

评论数: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

阅读数:149

评论数: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

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