Loi_whales 的坑

极坑的博主+极坑的博客=完美\(^o^)/

NOIP前夕模板整理第二弹:数据结构

1、并查集 例题:家族 然而其实并查集的用处还有很多#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std...

2016-11-13 21:51:39

阅读数:274

评论数:0

NOIP前夕模板整理第一弹:图论

最短路模板:SPFA 、 dijkstra 、floyd SPFA和dijsktra之前整理过了,直接放链接吧 点这里O(∩_∩)O floyd用处很广,可以用来求多源最短路,例题codevs1077 多源最短路这里放一下核心代码 for(int k = 1 ; k <= n ;...

2016-11-12 21:50:48

阅读数:315

评论数:0

第一篇博客献给留言板

第一篇博客也得确实有些晚,而且不确定以后还写不写,毕竟以前也是不怎么写博客的,虽然也并没有什么人,但基于传统(外加第一篇不知道写什么),开此留言板。 RP++,over。

2016-10-20 21:04:44

阅读数:501

评论数:5

poj2376 Cleaning Shifts

题目是每只奶牛负责一个时间段,让你求覆盖完全部的时间段最少需要多少只奶牛,如果不能覆盖完输出“-1”,但是很多人理解成把整个区间都覆盖完需要多少个小区间,其实是覆盖完所有点需要多少的小区间,例如: 2 10 1 5 6 10 这样是可以覆盖完所有点的,所以输出2,而不是-1. 这个题目的...

2017-10-27 10:15:43

阅读数:165

评论数:0

poj1111 Image Perimeters

题目大意:求联通块的周长(八联通),每个块的周长为4。 我的做法是求出联通块的个数cnt,这样总的周长是cnt*4,但是有些块的某些边不能计算在内,有些块整个周长都不能计算在内,处理这个问题的方法是找一个块能够与多少块直接相连(最多有四个,上下左右),假设与x个块相连,再把每个块的x加起来,就是...

2017-10-14 17:11:22

阅读数:124

评论数:0

poj3723 Conscription

这个题目大意就不写了,注意男生和女生区分的话可以:(女:1,2,3…;男:n+1,n+2,n+3…),把两人之间的亲密度当做点与点之间有权值,就是求最大生成树,把权值换成负的,就是求最小生成树了。 数据输入量很大,要用scanf,不然会TLE。(poj教你养成随手scanf和printf的习惯,...

2017-10-13 16:17:33

阅读数:120

评论数:0

poj2457 Part Acquisition

题目大意:给你一些点和边(单向边),所有边权都相等,问从第一个点到最后一个点最少经过多少点(包含初始和结束点),并把这条最短路的路径上的点输出来。 当然,把题目直接翻译过来的话不是上述内容,你需要转换成上面的意思,这是一道最短路还原路径的典型题(模板题),具体实现如下:#include <...

2017-10-13 11:14:12

阅读数:145

评论数:0

poj1007 DNA Sorting

题意是给你一些DNA序列,让你计算每个序列里某个字母后面有多少个比它小的字母,加起来作为一个参数(就是求逆序数),然后按照这个参数从小到大的顺序排列这些DNA序列并输出,如果大小相等,按原来顺序输出。 按题意模拟就好(表示看错题意WA了好多次T_T)#include <cstdio>...

2017-10-13 09:01:57

阅读数:141

评论数:0

poj1002 487-3279

题目大意:就是给你一些符号和大写字母对应的数字,要求全部转化成电话号码XXX-XXXX的形式,其中X只能是数字,这些字符串的长度不等,里面会有一些‘-’,最后要求是找出出现次数>1的电话号码,输出号码和重复出现的次数,如果没有重复的号码,就输出:“No duplicates.” WA的同学...

2017-10-12 20:59:00

阅读数:128

评论数:0

poj1182食物链

Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 ...

2017-10-11 21:42:20

阅读数:112

评论数:0

poj2431 Expedition

这个题注意几点: 1、《挑战程序设计竞赛》上的代码并不能适用此题,这里的a[i]是到终点的距离 2、注意要排序!这里给出的a[i]并不一定是按顺序给的(只有WA过才会明白有多坑)#include <cstdio> #include <iostream> #include...

2017-10-11 19:11:45

阅读数:113

评论数:0

poj 3069 Saruman's Army

题目大意就不说了 方法是:先排序,然后从第一个点开始往右R个长度看看能覆盖多少点,再从最远能覆盖到的点P开始继续往右R个单位长度,这是点P能覆盖的范围,找到所有这些点做标记,就是最少能标记的点 具体实现如下:#include <cstdio> #include <iostre...

2017-10-11 08:24:32

阅读数:130

评论数:0

POJ3617 Best Cow Line

注意最后输出的时候每80个就要换一次行(PE两次后的教训之认真看题)#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespa...

2017-10-10 21:23:06

阅读数:161

评论数:0

poj1852 Ants

这题考察思维的灵活性,此外这份代码用cin和cout会超时(orz)#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <...

2017-10-10 19:20:57

阅读数:110

评论数:0

poj 2709 Painter

题目翻译: 杂货店出售一种由 N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML), 组成的颜料套装。你现在需要使用这 N 种颜料;不但如此,你还需要一定 数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种 之一。幸运的是,灰色颜料是比...

2017-10-10 16:27:21

阅读数:93

评论数:0

poj2488 A Knight's Journey

题目大意是让你求出这个马不重复地跳完整个棋盘的字典序最小的路线,如果不能跳完整个棋盘,就输出impossible。 这是一道搜索题,马能走的有八个方位,想要使字典序最小,我们就先从字典序为A开头的地方搜,不行再搜B,这样搜到的第一个答案就是字典序最小的答案或者没有答案。 代码如下:#inclu...

2017-10-10 07:18:44

阅读数:94

评论数:0

洛谷P1137 旅行计划

题目描述小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽...

2017-08-18 10:47:09

阅读数:154

评论数:0

bzoj4562: [Haoi2016]食物链

Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量...

2017-08-16 14:41:54

阅读数:145

评论数:0

codevs2744养鱼喂妹纸

题目描述 Description 在某岛国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从天朝收养一些贫困家庭的女孩纸,让她们来帮着吃鱼,顺便(和谐),国家规定每个城镇收养的贫困妹纸数量必...

2017-08-12 09:29:06

阅读数:124

评论数:0

codevs2173忠诚(st表)

题目描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目...

2017-07-18 20:00:57

阅读数:186

评论数:0

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