当前搜索:

【codevs 2038】香甜的黄油

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

【POJ 3159】Candies

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32592 Accepted: 9110 DescriptionDuring the kindergarten days, flym...
阅读(188) 评论(0)

【POJ 2312】Battle City

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

【NOIP2009】最优贸易

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

【codevs 1079】回家

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

【codevs 1077】多源最短路

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

【模板】K短路

A* + dij#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace ...
阅读(291) 评论(0)

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

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

【codevs 1009】产生数

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

【codevs 1020】孪生蜘蛛

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

【ZJOI2002】昂贵的聘礼

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

【codevs 1664】清凉冷水

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

【codevs 1391】伊吹萃香

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

【模板】最短路

裸·最短路 权当模板存着2.spfa_slf 优化:双端队列 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <qu...
阅读(248) 评论(0)

【codevs 1021】玛丽卡

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

【codevs 2292】图灵机游戏

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

【codevs 1021】玛丽卡

1021 玛丽卡 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市...
阅读(434) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%