MZ_OIer-优快云博客

原创 POJ-1006 Biorhythms (中国剩余定理)

[ http://poj.org/problem?id=1006 ]#include<cstdio>int main(){ int p,e,i,d; int ct=1; while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF){ if(e==-1)break; long long ans=(p*5544+e*1442

2015-06-12 11:04:50 514

原创 POJ-1088 滑雪 (动态规划)

http://poj.org/problem?id=1088#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int hs,ls;int hei[105][105];int len[105][105];int a

2015-05-31 12:35:03 362

原创 MZOI-最短路

最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输

2015-05-31 12:10:53 580

原创对拍

对拍程序的写法如下 @echo off :loop datamaker #数据生成器 rand.exe > data.in 这里的大于符号，小于符号为重定向符号 std #标准程序 std.exe < data.in > std.out myprogram #my.exe < data.in > my.out 我的程序 fc ans.out std.out //比较两个程序

2015-05-30 21:48:08 323

原创 MZOI-一个人的旅行

一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去

2015-05-30 21:39:37 627

原创 MZOI-确定比赛名次

#include<cstdio>#include<queue>#include<algorithm>#include<cstring>#include<cstdlib>using namespace std;//--------------------------------struct node{ int zd,next;}nod[1000010]; int

2015-05-27 22:13:47 608

原创 1009 产生数 MARK

1009 产生数 2002年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 　　给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：

2015-05-24 21:46:05 478

转载 Bellman-Ford算法

http://baike.haosou.com/doc/5443913-5682266.html

2015-05-24 21:39:00 252

转载 Floyd算法

http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html

2015-05-24 21:38:25 251

转载 SPFA(Shortest Path Faster Algorithm)算法(队列优化)

http://baike.haosou.com/doc/6843451-7060772.html

2015-05-24 21:37:53 491

转载 Dijkstra算法

http://blog.youkuaiyun.com/todd911/article/details/9347053

2015-05-24 21:36:18 268

转载 Floyd-Warshall算法(传递闭包)

http://www.cnblogs.com/zhengyuhong/p/3653722.html

2015-05-24 21:33:25 661

原创 1000

1000 A+B问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze题目描述 Description 输入两个整数A和B，输出他们的和输入描述 Input Description 输入为一行，包含两个整数A，B。数据保证A与B都在2^31-1的范围内输出描述 Output Description 输入A与B的和，数据保证A与B的和在2^31-1

2015-05-22 21:42:00 350

原创 1071

1071 Hello World时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze题目描述 Description 这是你的第一个程序。这个程序不需要从输入中读入任何数据，只需要输出一个字符串Hello World输入描述 Input Description 没有任何输入输出描述 Output Description Hello World样例

2015-05-22 21:39:24 398

原创 2996 Comrade 同志

2996 Comrade 同志时间限制: 1 s 空间限制: 4000 KB 题目等级 : 青铜 Bronze题目描述 Description 一天，同志们在一起交流自己的志向。N个人有N种志向，比如A,B,C,…,小X也不例外。现在，她想请你帮助她在一大串连着的志向中找出和她一样的，进行累计。当然啦，这不包括小X自己。输入描述 Input Description 三行，第一行是

2015-05-22 21:26:13 413

原创 3783

3783 O中选0时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze列表内容题目描述 Description 小明最近迷上了一个好玩的游戏：O中选0。但是他常常刚到力不从心。所以，他编了一个程序来帮助他。现在知道数据是一个n*n的方阵。输入描述 Input Description 第一行为n 接下来是n*n的方阵。输出描述 Output De

2015-05-22 21:00:32 1928

原创 2833 奇怪的梦境

2833 奇怪的梦境时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是A

2015-05-17 11:03:24 590

原创 1076 排序

1076 排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver题目描述 Description 给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sampl

2015-05-17 10:54:14 531

MZ_OIer的博客