LOI_summer的博客

凡所历经 莫非一成

【P98】zhxzhx?zhxzhx!

emmmm#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std...

2017-10-30 19:53:26

阅读数:204

评论数:0

【codevs 1995】黑魔法师之门

1995 黑魔法师之门 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description   经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的...

2017-10-19 19:41:27

阅读数:210

评论数:0

Codeforces Yandex.Algorithm 2011 Round 2 D

D. Powerful array time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output An array of positive...

2017-01-23 22:30:57

阅读数:193

评论数:0

【NOIP2015】 子串

【codevs 4560】 4560 NOIP2015 D2T2 子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k...

2016-11-17 23:22:42

阅读数:332

评论数:0

【模板】字典树

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cctype> #define to(c) c - 'a' u...

2016-11-16 16:53:27

阅读数:307

评论数:0

【codevs 2491】玉蟾宫

悬线法#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; ...

2016-11-16 16:47:49

阅读数:430

评论数:0

【NOIP2009】最优贸易

【codevs 1173】 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这...

2016-11-15 11:31:02

阅读数:319

评论数:0

【codevs 1029】遍历问题

1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相...

2016-11-12 23:48:05

阅读数:181

评论数:0

【codevs 2070】爱情之路

2070 爱情之路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆。小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市。...

2016-10-28 23:42:40

阅读数:330

评论数:0

【codevs 1961】 躲避大龙

1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件)学校共有N个地点,编号为1...

2016-10-28 14:56:38

阅读数:345

评论数:0

【XJOI】NOIP2016提高组冲剌题1 T3 排队

第一问 dfs序 + 堆 第二问 倍增lca 存图用了vector ╮(╯▽╰)╭这样方便啊2333 TAT智障夏浅玖以及这个题告诉我 数组名字不要叫in!!代码如下x#include <iostream> #include <cstdio> #include &...

2016-10-25 16:41:07

阅读数:420

评论数:0

【XJOI】NOIP2016提高组冲剌题1 T2 道路规划

QAQ这题好神啊 题目给了两个序列,假设上面那个序列为a[],下面那个序列为b[] 如果已经存在两条相交线,比如a[i]b[i]与a[j]b[j]相交(i,j是城市编号) 且a[i]在a[j]之前,那么b[j]一定在b[i]之前(这是一个X 如何判断下一条线是否相交? 设下一条线是a[k...

2016-10-25 16:37:36

阅读数:420

评论数:0

【XJOI】NOIP2016提高组冲剌题1 T1 挖金矿

这是个数学题…… 设第i列前缀和sum[i],每列选的深度为h[i],每列选的总和就是sum[i][h[i]] 平均值就是:∑ni=1sum[i][h[i]]∑ni=1h[i]\frac{\sum_{i = 1}^{n}sum[i][h[i]]}{\sum_{i = 1}^{n}h[i]} ...

2016-10-25 16:23:45

阅读数:406

评论数:0

【ZJOI2002】昂贵的聘礼

1324 昂贵的聘礼 2002年浙江省队选拔赛 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000...

2016-10-16 14:09:02

阅读数:302

评论数:0

【codevs 1282】约瑟夫问题

1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋...

2016-10-16 14:03:13

阅读数:366

评论数:0

【codevs 1225】八数码难题

1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述 在3×3的棋盘上,摆有八个棋子,每个...

2016-09-28 10:56:20

阅读数:539

评论数:0

【codevs】基础合集(二)

1083 Cantor表 1999年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题...

2016-04-22 23:19:43

阅读数:778

评论数:0

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