- 博客(63)
- 资源 (1)
- 收藏
- 关注
原创 USACO 2.3.1 跨越栅栏
USACO 2.3.1 跨越栅栏by MPS====================================================================================在此,感谢@NOIRP大牛的思路提醒,给了我出发点,使我最终解决了这题。==================================================
2014-12-04 00:18:40 630
原创 USACO 2.2.5 挤牛奶
USACO 2.2.5 挤牛奶by MPS【题目描述】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无
2014-11-30 01:11:45 1412
原创 USACO 2.2.4 两只塔沃斯母牛
USACO 2.2.4 两只塔沃斯母牛by MPS【题目描述】 两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: (1)一个障碍物, (2)两头牛(它们总在一起), 或者 (3)农民John. 两头牛和农民John可以在
2014-11-30 01:04:00 745
原创 USACO 2.2.3 货币系统
USACO 2.2.3 货币系统 by MPS【题目描述】 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
2014-11-30 00:53:42 719
原创 USACO 2.2.2 循环数
USACO 2.2.2 循环数by MPS【题目描述】 循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: (1)如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数)
2014-11-30 00:45:02 811
原创 滑雪问题
滑雪问题(Vijos1011)by mps描述顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25
2014-11-28 00:20:40 2348
原创 算法学习之Trie树
算法学习之Trie树by MPS【定义】 trie树又名字母树,是针对字符串的匹配,查找的一种高效手段,是哈希表的一种变种,但青出于蓝胜于蓝。我这个蒟蒻也是表示啃了两天才啃出来这些皮毛,当做学习笔记,关于trie树的外貌,大概如下: 显然,这棵树有三个特点:
2014-11-27 00:35:48 636
原创 USACO 2.1.3 Ordered Fractions
USACO 2.1.3 Ordered Fractions MPS顺序的分数译 by tim green输入一个自然数N 请写一个程序来增序输出分母小于N的既约真分数PROGRAM NAME: frac1INPUT FORMAT单独的一行 一个自然数NSAMPLE INP
2014-11-19 16:21:55 510
原创 NOIP2012普及组解题报告
NOIP2012普及组解题报告 by RtPYH------------------------------------------------------------------------------------------------------------------前言:作者是一个蒟蒻,如果对本文有建议,欢迎提出!鄙人将虚心接受。
2014-11-02 00:23:11 4509 1
原创 图论复习之强连通分量以及缩点—Tarjan算法
图论复习之强连通分量以及缩点—Tarjan算法 by RtPYH------------------------------------------------------------------------------------------------【强连通分量以及连通子图】 #define# 在一
2014-10-20 23:43:42 1443 2
原创 USACO1996《修理牛棚》解题报告
Barn Repair修理牛棚译 by tim green 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应
2014-10-19 12:04:37 1027
原创 浅谈《最短路》问题(一)
最短路问题1.1 by MPS----------------------------------------------------------------------------------------------------------------------------------------------------------
2014-10-13 23:29:28 916
原创 CodeVs 1017 乘积最大
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先
2014-10-02 21:58:36 702
原创 Codevs 1006 等差数列
题目描述 Description给定n(1输入描述 Input Description第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.输出描述 Output Description对于每个输入数据,输出你所找出的最长等差数列的长度样例输入 Sample Input73
2014-09-28 22:32:25 1377
原创 NOIP2004普及组复赛解题报告
NOIP2004普及组复赛解题报告 by MPS 542479042@qq.com-------------------------------------------------------------------------------------
2014-09-17 23:12:56 1648
原创 USACO 2007 公开赛(银组)
抓住那头奶牛(catch that 题目描述 Description 农夫约翰被告知一头逃跑奶牛的位置,想要立即抓住它,他开始在数轴的N 点(0≤N≤100000),奶牛在同一个数轴的K 点(0≤K≤100000)。约翰有两种移动方式:1 分钟内从x 点移动到x+1 或x-1;1 分钟内从x 点移动到2x。假设奶牛不会移动,约翰抓住它需要多少时间?输入描述
2014-05-19 22:37:35 1199
原创 AOI2009 DAY2 题解
第一次写省选的题解,不喜勿喷哈!偶也是蒻蒻!-----------------------------------------------------------------------------------------正文-------------------------------------------------------------------------------------
2014-04-08 22:35:12 1051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人