LOI_summer的博客

凡所历经 莫非一成

【SCOI2005】【codevs 2455】繁忙的都市

2455 繁忙的都市 2005年省队选拔赛四川 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。...

2017-10-20 09:43:08

阅读数:123

评论数:0

【codevs 2038】香甜的黄油

2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1<=N<=500...

2017-10-20 09:40:47

阅读数:140

评论数:0

【POJ 3159】Candies

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32592 Accepted: 9110 DescriptionDuring the kindergarten days, flym...

2017-08-05 16:26:03

阅读数:211

评论数:0

【POJ 2312】Battle City

这是地址题意就是精简版的坦克大战。。 有草地 打不坏的墙 打的坏的墙 你 和 坦克 特殊优化的BFS 其实是spfa#include <iostream> #include <cstring> #include <cstdio> #include <...

2017-08-05 16:05:22

阅读数:170

评论数:0

【codevs 1332】上白泽慧音

1332 上白泽慧音 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的...

2016-11-17 17:32:24

阅读数:452

评论数:0

【codevs 2822】爱在心中

2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷...

2016-11-17 17:13:15

阅读数:313

评论数:0

【codevs 2627】村村通

2627 村村通 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给...

2016-11-16 07:28:46

阅读数:304

评论数:0

【NOIP2009】最优贸易

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

2016-11-15 11:31:02

阅读数:326

评论数:0

【codevs 1079】回家

1079 回家 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给...

2016-11-15 07:29:38

阅读数:248

评论数:0

【codevs 1077】多源最短路

1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每...

2016-11-14 21:27:47

阅读数:229

评论数:0

【codevs 1519】过路费

1519 过路费 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府...

2016-11-14 19:46:43

阅读数:391

评论数:0

【codevs 1036】商务旅行

1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出...

2016-11-13 16:03:49

阅读数:395

评论数:0

【模板】Tarjan

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

2016-11-13 10:49:24

阅读数:324

评论数:0

【smart oj P2483】【codevs 5570】Xor

题目 Problem Xor Time Limit: 1000ms Memory Limit: 65536KB 描述 Descript. 给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立 对于任意圈C,其边权的异或和是0输入 Input 第1 行,1 个整数...

2016-11-12 20:22:58

阅读数:438

评论数:0

【模板】K短路

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

2016-11-11 08:55:12

阅读数:314

评论数:0

【模板】LCA

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

2016-11-11 07:52:14

阅读数:339

评论数:0

【NOIP2013】货车运输

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条...

2016-11-09 15:22:35

阅读数:246

评论数:0

【NOIP2014】联合权值

3728 联合权值 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 输入描述 输出描述 输入描述 输出描述 样例说明 数据范围及提示 首先这是棵树 然后我们来想,在一棵树上距离为2的情况: 第一种,两个点是爷爷与孙子的关系 ...

2016-11-08 07:27:00

阅读数:276

评论数:0

【codevs 4605】LCA

4605 LCA 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 顾名思义.给一棵有根树,以及一些询问,每次询问树上的2 个节点A、B,求它们的最近公共祖先.输入描述 Input Description ...

2016-11-06 23:34:59

阅读数:310

评论数:0

【codevs 1003】电话连线

1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两个城市之间都直接或间接经过其他城...

2016-11-02 23:10:03

阅读数:317

评论数:0

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