LOI_summer的博客

凡所历经 莫非一成

【codevs 2038】香甜的黄油

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

2017-10-20 09:40:47

阅读数:157

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

阅读数:236

评论数:0

【POJ 2312】Battle City

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

2017-08-05 16:05:22

阅读数:184

评论数:0

【NOIP2009】最优贸易

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

2016-11-15 11:31:02

阅读数:336

评论数:0

【codevs 1079】回家

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

2016-11-15 07:29:38

阅读数:261

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

阅读数:248

评论数:0

【模板】K短路

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

2016-11-11 08:55:12

阅读数:363

评论数:0

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

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

2016-10-29 07:25:41

阅读数:319

评论数:0

【codevs 2070】爱情之路

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

2016-10-28 23:42:40

阅读数:363

评论数:0

【codevs 1961】 躲避大龙

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

2016-10-28 14:56:38

阅读数:359

评论数:0

【codevs 1009】产生数

1009 产生数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description   给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则: ...

2016-10-16 14:36:24

阅读数:363

评论数:0

【codevs 1020】孪生蜘蛛

1020 孪生蜘蛛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在G城保卫战中,超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的...

2016-10-16 14:25:24

阅读数:257

评论数:0

【ZJOI2002】昂贵的聘礼

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

2016-10-16 14:09:02

阅读数:313

评论数:0

【codevs 1664】清凉冷水

1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 闷热的夏天,威斯康辛州的奶制品地区提供冷水供奶牛饮用,以此来解渴。农夫约翰将冷水通过N (3 <= N <= 99...

2016-10-16 11:31:11

阅读数:271

评论数:0

【codevs 1391】伊吹萃香

1391 伊吹萃香 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪...

2016-10-16 10:49:57

阅读数:667

评论数:0

【模板】最短路

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

2016-10-12 23:16:44

阅读数:266

评论数:0

【codevs 1021】玛丽卡

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

2016-10-10 09:02:42

阅读数:359

评论数:0

【codevs 2292】图灵机游戏

2292 图灵机游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 【Shadow 1】第二题Shadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创...

2016-09-29 08:52:22

阅读数:451

评论数:0

【codevs 1021】玛丽卡

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

2016-04-27 18:16:39

阅读数:458

评论数:0

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