- 博客(40)
- 收藏
- 关注
RSS订阅原创 洛谷 USACO P2207 Photo
P2207 Photo题目描述Framer Jhon 打算给他的N头奶牛照相，( 2 他们排成一条线，并且依次取1~N作为编号。每一张照片可以拍摄到这列奶牛中一个连续的区间中的奶牛。对于每一头奶牛，FJ都想要让Ta至少出现在一张照片里。不幸的是，有K对关系不好的奶牛( 1 已知所有关系不好的奶牛所在的位置，请计算出FJ需要的最小需要拍摄的照片数量。输入输出格式
2017-03-12 13:53:48
763
原创 P1460 健康的荷斯坦奶牛 Healthy Holsteins
P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使
2017-03-08 15:43:02
558
原创 洛谷P1569属牛的抗议 超级强力无敌弱化版
P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…题目描述约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内的奶牛的理智度总和都要大于等于零。由于奶牛是按直线排列的，所以 一个小组内的奶牛位置必
2017-03-07 15:19:26
435
原创 【P2616】 【USACO10JAN】购买饲料II Buying Feed, II
P2616 [USACO10JAN]购买饲料II Buying Feed, II题目描述Farmer John needs to travel to town to pick up K (1 The county feed lot has N (1 <= N <= 100) stores (conveniently numbered 1..N) that sel
2017-03-04 16:30:52
389
原创 【P3056】【USACO12NOV】笨牛Clumsy Cows
P3056 [USACO12NOV]笨牛Clumsy Cows题目描述Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that
2017-03-01 16:24:36
630
原创 【P1203】 【USACO1.1】坏掉的项链Broken Necklace
P1203 [USACO1.1]坏掉的项链Broken Necklace题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到
2017-03-01 15:46:47
271
原创 【洛谷P1827】【USACO】 美国血统 American Heritage 由二叉树两个序列求第三个序列
P1827 美国血统 American Heritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛
2017-02-28 14:46:10
461
原创 【洛谷P1204】【USACO1.2】挤牛奶Milking Cows
P1204 [USACO1.2]挤牛奶Milking Cows题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人
2017-02-26 19:46:05
833
原创 【洛谷P3131】 【USACO16JAN】子共七
P3131 [USACO16JAN]子共七Subsequences Summing to Sevens题目描述Farmer John's cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integ
2017-02-17 22:55:48
580
原创 【洛谷P1207】双重回文数 【USACO1.2】
P1207 [USACO1.2]双重回文数 Dual Palindromes题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
2017-02-14 00:15:40
377
原创 【并查集模板】 【洛谷P2978】 【USACO10JAN】下午茶时间
P2978 [USACO10JAN]下午茶时间Tea Time题目描述N (1 <= N <= 1000) cows, conveniently numbered 1..N all attend a tea time every day. M (1 <= M <= 2,000) unique pairs of those cows have already met befo
2017-02-10 18:58:19
316
原创 【洛谷P2907】 【USACO08OPEN】农场周围的道路 水模拟分治
P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows com
2017-02-10 00:26:48
537
原创 【眼前的苟且】2017英才计划“走进计算机世界”冬令营 游记
Day0：上午急急忙忙收拾完行李，到了济南机场，结果记错了时间，早到了一个小时。。。。连机场的wifi死活连不上（后来才知道要登录？似乎登录被360拦了？谁知道。）事后被领队嘲笑。。。第一次坐飞机，感触。。风景美，然后没别的了下了飞机，打出租车去了厦大。南方真是好啊！清凉的海风吹拂着充满向往的面庞，望着南方美丽的绿化，吐纳着清新冰凉的空气……后来我才知道
2017-02-09 23:45:58
1248
原创 【洛谷P2722 USACO】 总分 01背包模板
P2722 总分 Score Inflation题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个
2017-02-09 22:24:21
397
1
原创 【 USACO11JAN】 利润 【洛谷P3009】
P3009 [USACO11JAN]利润Profits题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 Farmer John wants to find the
2017-02-09 21:27:29
456
原创 【诗和远方】一个蒟蒻的年初展望
一个蒟蒻的年初展望 2017年，是基年，全名有机年。再次，发表一下年初展望，对年许下一些诺言，记录下自己的理想。 新的一年，文化课进级部前100，数学不掉下130，英语争取搞定高中所有词汇，物理提升至80分以上，化学要拿90分左右，生物要考90左右。 新的一年，要讲USACO全部刷完，luogu上刷三百道题，外加100道dp，看完刘
2017-01-28 05:26:01
323
2
原创 【NOJ2024】入栈序列和出栈序列
入栈序列和出栈序列时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:293 测试通过:68比赛描述给出入栈序列{A}，保证{A}各个元素值各不相等，输出字典序最大的出栈序列.如入栈序列{A} = 1, 2, 9, 4, 6, 5则字典序最大的出栈序列为9, 6, 5, 4, 2, 1
2017-01-19 20:14:08
504
原创 【洛谷P1632】点的移动
平面上有N个整数坐标点。如果将点（x0,y0）移动到（x1,y1），则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。
2017-01-16 14:48:33
629
1
原创 【洛谷】P1880 石子合并
P1880 石子合并题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.
2017-01-15 23:33:55
748
原创 【洛谷】【USACO】P1118 数字三角形
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number.
2016-12-21 15:32:35
989
原创 【CodeVS】1083 Cantor表
1083 Cantor表 1999年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1
2016-12-14 16:24:24
269
原创 【CODEVS】2833 奇怪的梦境
2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，
2016-12-11 19:04:58
333
原创 【洛谷】P1876 开灯
P1876 开灯题目背景该题的题目是不是感到很眼熟呢?事实上，如果你懂的方法，该题的代码简直不能再短。但是如果你不懂得呢？那。。。（自己去想）题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。给定N，求N轮之后，还有哪几盏
2016-12-07 15:24:05
893
原创 【洛谷】P1427 小鱼的猜数游戏
P1427 小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式输入格式：一
2016-11-30 15:43:37
1015
原创 【洛谷】P1590 失踪的7
P1590 失踪的7题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。输入输出格式输入格式：第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。输入的是Pa
2016-11-30 15:27:53
1008
1
原创 【洛谷】 P1420 最长连号
题目描述输入n个正整数，（1输入输出格式输入格式：第一行，一个数n;第二行，n个正整数，之间用空格隔开。输出格式：一个数，最长连号的个数。输入输出样例输入样例#1：103 5 6 2 3 4 5 6 8 9 输出样例#1：5#include#include#includeusing namespace std
2016-11-30 15:05:35
2975
原创 【洛谷】P1888 三角函数
P1888 三角函数题目描述输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入输出格式输入格式：一行，包含三个数，即勾股数a,b,c（无大小顺序）。输出格式：一行，包含一个数，即较小锐角的正弦值输入输出样例输入样例#1：3 5 4输出样例#1：3/5说明数据区间1~10^9#i
2016-11-30 14:42:33
1775
原创 【CodeVS】【2004年NOIP全国联赛提高组】1057 津津的储蓄计划
1057 津津的储蓄计划 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，
2016-11-27 20:57:29
388
原创 【洛谷】P1567 统计天数
P1567 统计天数题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式：*1行：一个整数N。1*2行：N个空格隔开的整数，表示连续N天的最高气温。0
2016-11-27 19:59:18
1906
原创 【CodeVS】1023 GPA计算
1023 GPA计算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 小松终于步入了大学的殿堂，带着兴奋和憧憬，他参加了信息科学技术学院的新生大会。会上，院长梅教授给大家介绍了在大学中的成绩计算
2016-11-27 19:43:06
321
原创 【洛谷】P1554 梦中的统计
P1554 梦中的统计题目背景Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。题目描述Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000)，求每一个数码出现了多少次
2016-11-27 19:09:11
1011
原创 【CodeVS】2750 心系南方灾区
2750 心系南方灾区 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 青铜 Bronze 题目描述 Description 现在我国南方正在承受百年不遇的大雪、冻雨灾害。北京市已经开始了面向全体市民的捐款活动，并组织运力，以最快速度将这些救灾物资运送到灾区人民
2016-11-26 16:42:19
1666
原创 【CodeVS】1978 Fibonacci数列3
1978 Fibonacci数列 3 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze题目描述 Description 斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求f
2016-11-26 15:29:46
378
原创 【CodeVS】1792 分解质因数
1792 分解质因数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 编写一个把整数N分解为质因数乘积的程序。输入描述 Input Description 输入一个整数 N
2016-11-26 15:22:15
448
原创 NOIP2016参赛日志+总结
这个故事告诉我们，成绩出来之前一定要装弱。这些文字是作者拿到程序后测了洛谷民间数据后写的。2016.11.18 Day 0 早上五点半起床，洗漱完毕，吃了早饭，收拾收拾，七点半从家出发，去了趟学校，从机房里考出了一份昨晚准备的复习资料以备路途查看。八点抵达火车站，先做动车到了淄博。动车上拿本子敲了SPFA和gcd、lcm、归并、kruskal等蒟蒻算法，弄得胃里一
2016-11-23 16:37:58
643
原创 【CODEVS】倒水问题
题目描述：有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来输入描述：一行，三个数据，分别表示 x,y 和
2016-11-16 13:54:49
796
原创 【CODEVS】2618 核电站问题
2618 核电站问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。输入描述 Input Descript
2016-11-02 00:12:30
499
原创 [NOI OJ]6044:鸣人和佐助
6044:鸣人和佐助总时间限制: 1000ms 内存限制: 65536kB 描述 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以
2016-10-29 15:31:46
2181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人