LOI_summer的博客

凡所历经 莫非一成

Dear 时继

NOIP模板整理 “愿我们的爱恨万古长存。”

2016-11-16 17:13:06

阅读数:587

评论数:2

【SCOI2005】【codevs 2451】互不侵犯

2451 互不侵犯 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击...

2017-10-12 16:14:19

阅读数:127

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

【模板】尺取法

int cqf() { int l = 0,r = 0; int ans = 0,len = MAXN; while(true) { while(r <= n && ans < S) r ++,an...

2016-11-15 23:03:20

阅读数:262

评论数:0

【codevs 1073】家族

1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y...

2016-11-14 20:58:27

阅读数:305

评论数:0

【模板】Tarjan

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> ...

2016-11-13 10:49:24

阅读数:319

评论数:0

【模板】二分图染色

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <algorithm> u...

2016-11-12 06:47:43

阅读数:438

评论数:0

【codevs 1380】没有上司的舞会

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树...

2016-11-11 20:53:30

阅读数:279

评论数:0

【模板】K短路

A* + dij#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace ...

2016-11-11 08:55:12

阅读数:300

评论数:0

【模板】LCA

原题codevs2370#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namesp...

2016-11-11 07:52:14

阅读数:332

评论数:0

【codevs 1012】 最大公约数和最小公倍数问题

1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y...

2016-11-08 07:29:43

阅读数:323

评论数:0

【模板】快速幂

int ksm(int a,int b) { if(b == 0) return 1; int ans = 1; while(b) { if(b & 1) ans *= a; a *= a;b >>= 1; ...

2016-11-05 10:21:43

阅读数:246

评论数:0

【模板】树状数组

题目:1081 线段树练习2#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MA...

2016-11-03 08:26:53

阅读数:225

评论数:0

【模板】最短路&&最小生成树

3.给一张图,有三种操作: 1.询问两点间的最短路 2.询问整张图的最小生成树 3.加边 都是双向边,数据范围1 <= n <= 10000,1 <= m <= 100000 1 <= q <= 100;论最短路的正(防)确(爆)写法 论最小...

2016-10-29 07:25:41

阅读数:284

评论数:0

【codevs 2070】爱情之路

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

2016-10-28 23:42:40

阅读数:328

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

【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

【模板】最短路

裸·最短路 权当模板存着2.spfa_slf 优化:双端队列 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <qu...

2016-10-12 23:16:44

阅读数:253

评论数:0

【codevs 1191】数轴染色

1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输...

2016-10-11 19:36:18

阅读数:375

评论数:0

【codevs 1021】玛丽卡

1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间...

2016-10-10 09:02:42

阅读数:322

评论数:0

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