当前搜索:

【P98】zhxzhx?zhxzhx!

emmmm#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std...
阅读(171) 评论(0)

【codevs 1995】黑魔法师之门

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

【NOIP2015】 子串

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

【模板】字典树

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cctype> #define to(c) c - 'a' u...
阅读(305) 评论(0)

【codevs 2491】玉蟾宫

悬线法#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1005; ...
阅读(408) 评论(0)

【NOIP2009】最优贸易

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

【codevs 1029】遍历问题

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

【codevs 2070】爱情之路

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

【codevs 1961】 躲避大龙

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

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

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

【ZJOI2002】昂贵的聘礼

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

【codevs 1282】约瑟夫问题

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

【codevs 1225】八数码难题

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

【codevs】基础合集(二)

1083 Cantor表 1999年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题...
阅读(762) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2880
    排名: 1万+
    %%%