ssl_wyc的博客

WA的不是我,是这个世界

ssl2661-廉价最短路径【SPFA】

前言 这是一篇迟到的博客 题目 找一条最廉价的最短路径 输入输出(建议无视) Input 输入文件第一行有两个整数m和n,用一个空格隔开,其中,m是顶点数,而n是边数。接下来的n行给出所有的边及其价值,每行有3个整数(相邻两个整数间有一个空格),表示起点,终点和...

2018-02-28 20:23:59

阅读数:54

评论数:1

ssl1125-集合【哈希表&二分查找+快排】

前言 今天学哈希表,然后就第一节晚修赶快写完作业就上了做题了,然后就做完了这道题get√。 正题 题目 给出两个集合: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset ...

2018-02-28 20:07:57

阅读数:45

评论数:0

纪念中学15-5(=10)天感想

来自水lao ten days の 感想 前言 时光飞逝,转眼间,纪念中学的10天生活就那么过去了。回想起刚来,仿佛就在昨天。今天我将要离开这里,总感觉有无限的遗憾,无限的失落。可是花朵总是要谢,时光不停流逝。我会记得在这里的收获,会记得在这里的快乐。再见了纪中,下学期我会再来看你的。...

2018-02-08 09:27:00

阅读数:95

评论数:0

【jzoj】2018.2.7NOIP普及组——某【B&C】组模拟赛

前言 ……终于改完了,像之前小L一样崩溃。今天C组和B组一起做题,所以…… 正题 题目1:教主的花园(jzoj1792) 一平面直角坐标系,在x轴的位置建立一堵墙,墙上有n道门,给出门的位置,询问两个坐标的距离(曼哈顿)。 输入输出(建议无视) Input 输...

2018-02-08 07:41:04

阅读数:92

评论数:0

线段树初见——区间询问与改变最大值

前言 昨天某B组讲主席树,然后就作死的去听了,也没听懂(因为连线段树都不懂),然后好奇心就去问了一下老师线段树是个蛤,然后这篇博客就诞生了。 正题 首先线段树就是一个可以快速区间改变和询问的东东,实现方法就是用树啦。具体方法看下面。 首先我们讲一下例题: 最大值(jzoj1959...

2018-02-06 19:51:41

阅读数:76

评论数:0

jozj3419-最大利润【树形dp】

前言 树形dp是前天学的,题目也是前天做的,可博客却是今天发的。 正题 题目大意 一棵树一样的火车站,每个站点有不同的利润,不能连续选择相连的两个站点的利润,求最大利润。 输入输出(建议无视) Input 第一行输入整数N( Output 输出一个整数...

2018-02-06 16:04:58

阅读数:59

评论数:0

【jzoj】2018.2.5NOIP普及组——C组模拟赛

前言 今天第一次正式C组题,不过……比较恐怖。 正题 题目1:公牛和母牛(jzoj1292) 有n头牛,可以是公牛或母牛,每头公牛之间至少得有k头母牛。求方案数。 输入输出(建议跳过) Input 第一行:两个空格隔开的整数N(N Output 输出一个整数表...

2018-02-05 21:37:55

阅读数:86

评论数:0

jzoj1371-假期【RMQ】

前言 上一篇RMQ博客:http://blog.csdn.net/mr_wuyongcong/article/details/79253383 正题 题目 要给奶牛放假,每天有一定的快乐值(有可能是负数),假期不能小于p天或大于q天,求最大快乐值 输入 第一行:N,P,...

2018-02-04 16:57:10

阅读数:135

评论数:1

jzoj1370-飞船【RMQ初见】

前言 RMQ就是一个在一个序列中来多次询问某段的最大值的快速的方法。其他自行度娘 正题 题目 一些成直线的星星,给出m段询问,求一段距离间最大的星星 输入输出与样例(建议无视) 输入 第一行输入N,M 接下来一行N个整数,表示星星的体积(1 接下来M行,每行两个整数L_...

2018-02-04 16:39:55

阅读数:134

评论数:0

jzoj1751-Span(每日C组)【并查集,贪心】

题目 有n个村,m条路,给n-1条路刷油漆连接n个村,让最长边与最短边的长度差最小。 输入输出(建议跳过) Input 第一行给出一个数字TOT,代表有多少组数据,Tot 对于每组数据,首先给出N,M 下面M行,每行三个数a,b,c代表a村与b的村道路距离为c. Outpu...

2018-02-04 09:02:30

阅读数:53

评论数:0

【jzoj】2018.2.3NOIP普及组——D组模拟赛

前言 万年D组系列… 正题 题目1:数池塘(jzoj1898) 有一个地方有一些积水,连着的积水是一个池塘,求池塘数。 输入 第1行:由空格隔开的两个整数:N和M 第2..N+1行:每行M个字符代表约翰农场的一排方格的状态。每个字符或者是’W’或者是’.’,字符之间没...

2018-02-03 19:51:10

阅读数:128

评论数:0

【jzoj】2018/2/2 NOIP普及组——D组模拟赛

前言 今天五道题,难度做起来感觉很难,其实就是纸老虎233。 正题 题目1:公牛数学(jzoj1896) 就是高精乘 输入 第1..2行:每行包含一个十进制数 输出 第1行:输出两个数乘积 样例输入 11111111111111 1111111111 ...

2018-02-02 18:43:32

阅读数:69

评论数:0

jzoj2152-终极数【堆】

题目(复杂) 给定一个长度为n的序列a,试求出对于序列a的每一个前缀的终极数x,使得 最小,试求出终极数t(如若有多个终极数t,只需输出最小的那个) 正解 其实就是求中位数… 输入 第一行一个整数n,第二行n个整数,中间用空格隔开 输出 输出一行一个整数...

2018-02-02 14:47:48

阅读数:73

评论数:0

jzoj1350-游戏(某C组)【SPFA,图,最短路】

前言 每天一道C组题get√ 题目 有一颗树,只有一个树根,Alice有M1块石头,Bob有M2块石头,Alice先移每个人轮流移动石头,谁先把自己的石头全部移动到树根处就失败了,输出游戏胜者。 Input   输入包含多组测试数据。   第一行输入T(T   接下来每组测试数...

2018-02-01 20:39:11

阅读数:49

评论数:0

jzoj1373-食物链【并查集】

题目 有3种动物,有n个动物,m种说法。 1) 当前的话与前面的某些真的话冲突,就是假话; 2) 当前的话中X或Y比N大,就是假话; 3) 当前的话表示X吃X,就是假话。 求假话数 Input 第一行是两个整数N和K,以一个空格分隔。 以下K行每行是三个正整数 D,X,Y,两数...

2018-02-01 20:25:32

阅读数:64

评论数:0

jzoj1882-亲戚【并查集】

题目 有n个人,已知m种亲戚关系,如果A和B是亲戚,B和C也是亲戚,那么A和C也是亲戚。接下来求一些人是否为亲戚。 Input 输入由两部分组成。 第一部分以N,M开始。N为问题涉及的人的个数,M表示已经知道M对亲戚关1 Output 输出一行:若ci和di为亲戚,则输出“Y...

2018-02-01 20:10:53

阅读数:64

评论数:0

【jzoj】2018.2.1 NOIP普及组——D组模拟赛

前言 懒… 正题 题1:牛车(jzoj1390) 有m条公路,有n头牛各开一辆车,如果有x辆车开在它前门,它速度就会降低d*x,路上速度至少为l。求有多少头牛可以上路。 输入 第1行: 4个空格隔开的整数N,M,D,L 第2..N+1行: 第i+1行描述第i头牛的起初...

2018-02-01 19:01:56

阅读数:79

评论数:0

jzoj1082-合并果子【堆,贪心】

题目 有n堆大小不同的果子堆,每次合并两堆消耗它们两堆的重量之和,求把它们全部合并的最小消耗 输入 输入包括两行,第一行是一个整数n(1 输出 输出包括一行,这一行只包含一个整数,也就是最小的体力耗费值。输入数据保证这个值小于2^31。 样例输入 3 1 2 9 ...

2018-02-01 07:58:51

阅读数:104

评论数:0

jzoj1478-堆排序【堆】

题目 一些数,用堆把它们从小到大排好 解题思路 每个堆的开头是最大(小)的。每次把开头读取出来,然后把a[num]提取上来,然后num减1在把新的a[1]降到合适的位置。 代码 #include using namespace std; int a[200001],num,x,n; ...

2018-02-01 07:41:33

阅读数:68

评论数:0

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