洛谷
文章平均质量分 74
_Secret
这个作者很懒,什么都没留下…
展开
-
【洛谷】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 · 1946 阅读 · 0 评论 -
【并查集模板】 【洛谷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 · 342 阅读 · 0 评论 -
【洛谷P1827】【USACO】 美国血统 American Heritage 由二叉树两个序列求第三个序列
P1827 美国血统 American Heritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛原创 2017-02-28 14:46:10 · 477 阅读 · 0 评论 -
【P1203】 【USACO1.1】坏掉的项链Broken Necklace
P1203 [USACO1.1]坏掉的项链Broken Necklace题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到原创 2017-03-01 15:46:47 · 287 阅读 · 0 评论 -
【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 · 667 阅读 · 0 评论 -
【洛谷P1207】双重回文数 【USACO1.2】
P1207 [USACO1.2]双重回文数 Dual Palindromes题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。原创 2017-02-14 00:15:40 · 398 阅读 · 0 评论 -
【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 · 413 阅读 · 0 评论 -
P1460 健康的荷斯坦奶牛 Healthy Holsteins
P1460 健康的荷斯坦奶牛 Healthy Holsteins 题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示,每种饲料最多只能对牛使原创 2017-03-08 15:43:02 · 577 阅读 · 0 评论 -
【洛谷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 · 862 阅读 · 0 评论 -
洛谷P1569属牛的抗议 超级强力无敌弱化版
P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…题目描述约翰家的N头奶牛聚集在一起,排成一列,正在进行一项抗议活动。第i头奶牛的理智度 为Ai,Ai可能是负数。约翰希望奶牛在抗议时保持理性,为此,他打算将所有的奶牛隔离成 若干个小组,每个小组内的奶牛的理智度总和都要大于等于零。由于奶牛是按直线排列的,所以 一个小组内的奶牛位置必原创 2017-03-07 15:19:26 · 448 阅读 · 0 评论 -
【洛谷P2722 USACO】 总分 01背包模板
P2722 总分 Score Inflation题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个原创 2017-02-09 22:24:21 · 422 阅读 · 1 评论 -
【洛谷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 · 560 阅读 · 0 评论 -
【洛谷】 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 · 3034 阅读 · 0 评论 -
【洛谷】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 · 1044 阅读 · 1 评论 -
【洛谷】P1427 小鱼的猜数游戏
P1427 小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入输出格式输入格式:一原创 2016-11-30 15:43:37 · 1101 阅读 · 0 评论 -
【洛谷】P1876 开灯
P1876 开灯题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏原创 2016-12-07 15:24:05 · 938 阅读 · 0 评论 -
【洛谷】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 · 1081 阅读 · 0 评论 -
【洛谷】P1567 统计天数
P1567 统计天数题目背景统计天数题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1现在,他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式:*1行:一个整数N。1*2行:N个空格隔开的整数,表示连续N天的最高气温。0原创 2016-11-27 19:59:18 · 1944 阅读 · 0 评论 -
【洛谷】【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 · 1016 阅读 · 0 评论 -
【洛谷P1632】点的移动
平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。原创 2017-01-16 14:48:33 · 651 阅读 · 1 评论 -
【洛谷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 · 618 阅读 · 0 评论 -
【 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 · 474 阅读 · 0 评论 -
洛谷 USACO P2207 Photo
P2207 Photo题目描述Framer Jhon 打算给他的N头奶牛照相,( 2 他们排成一条线,并且依次取1~N作为编号。每一张照片可以拍摄到这列奶牛中一个连续的区间中的奶牛。对于每一头奶牛,FJ都想要让Ta至少出现在一张照片里。不幸的是,有K对关系不好的奶牛( 1 已知所有关系不好的奶牛所在的位置,请计算出FJ需要的最小需要拍摄的照片数量。输入输出格式原创 2017-03-12 13:53:48 · 841 阅读 · 0 评论