
2018寒假
文章平均质量分 55
SSLGZ_yyc
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[USACO06FEB]数字三角形
题目描述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 nu...原创 2018-01-30 20:38:59 · 339 阅读 · 0 评论 -
[USACO14JAN]记录奥林比克
题目描述 Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to record as much of the upcoming winter Moolympics as possible. The television schedule for the Mooly...原创 2018-02-22 10:49:31 · 365 阅读 · 0 评论 -
[USACO08JAN]跑步Running
题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole minu...原创 2018-02-22 10:25:20 · 244 阅读 · 0 评论 -
打开所有的灯
题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏,目的是打开九盏灯所有的灯,这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren),点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如 0 1 11 0 01 0 1点一下最中间的灯【2,2】就变成了0 0 10 1 11 1...原创 2018-02-22 11:14:16 · 1656 阅读 · 0 评论 -
购物
题目描述 你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。输入输出格式输入格式: 第一行两个数X、N,以下N个数,表示每种硬币的面值。【数据规模】 对于30%的数据,满足N≤3,X≤20; 对于100%的数据,满足N≤10,X≤1000.输出格式: 最少需要携带的硬币个数,如果无解输出...原创 2018-02-22 11:32:09 · 1250 阅读 · 0 评论 -
直线交点数
题目描述 平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数?输入输出格式输入格式: 一个正整数N 输出格式: 一个整数表示方案总数输入输出样例输入样例#1: 4 输出样例#1: 5说明 N<=25 . . . . . .分析用 a[x,y]表示直线条数为x时,是否可以有y个交点。(是为1,否为0)。 n条直线相交,...原创 2018-02-22 12:05:59 · 965 阅读 · 0 评论 -
三素数数
题目描述 如果一个数的所有连续三位数字都是大于100的素数,则该数称为三素数数。比如113797是一个6位的三素数数。输入输出格式输入格式: 一个整数n(3 ≤ n ≤ 10000),表示三素数数的位数。 输出格式: 一个整数,表示n位三素数的个数m,要求输出m除以10^9 + 9的余数。输入输出样例输入样例#1: 复制 4 输出样例#1: 复制 204说明 区...原创 2018-02-22 12:30:07 · 822 阅读 · 0 评论 -
“非常男女”计划
题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高...原创 2018-02-23 00:23:43 · 531 阅读 · 0 评论 -
任务安排
题目描述N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案,使得总费用最小。例如...原创 2018-02-23 10:31:02 · 893 阅读 · 0 评论 -
Out of Hay
题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农场之间都是连通的。Bessie希望计算出该图中最小生成树中的最长边的长度。输入输出格式输入格式: 两个...原创 2018-02-23 10:57:39 · 586 阅读 · 0 评论 -
村村通
题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?输入输出格式输入格式: 每个输入文件包含若干组测试测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目N(N<1000)和...原创 2018-02-25 00:30:22 · 690 阅读 · 0 评论 -
教主的花园
Description【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – x2| + |y1 – y2| = 1,则说这两个网格是相邻的,否则不是相邻的。 ...原创 2018-02-07 21:03:23 · 287 阅读 · 0 评论 -
Mzc和男家丁的游戏
题目背景mzc与djn的第二弹。题目描述mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道)。他把她们召集在了一起,他们决定玩捉迷藏。现在mzc要来寻找他的男家丁,大家一起来帮忙啊!由于男家丁数目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只需要找一个男家丁。输入输出格式输入格式: 第一行有两个数n,m,表示有n行m列供男家丁躲藏,之后n行...原创 2018-02-26 21:00:16 · 357 阅读 · 0 评论 -
后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式: 输入:后缀表达式输出格式: 输出:表达式的值输入输出样例原创 2018-01-30 21:04:23 · 292 阅读 · 0 评论 -
A % B Problem
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的题目描述 区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1: 2 5 1 3 2 6 输出样例#1: 2原创 2018-01-30 21:44:23 · 225 阅读 · 0 评论 -
又是毕业季I
题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的原创 2018-01-31 07:57:52 · 272 阅读 · 1 评论 -
【Usaco2014Open银组】照相(pairphoto)
DescriptionFJ 的N 头奶牛(2 为了郡交易会,FJ 想要给连续一段篱笆上的奶牛拍照。但是,为了对每种牛公平,他想要确保照片里白色奶牛和花斑奶牛的数量一样。一张照片的尺寸为照片里奶牛的最大坐标与最小坐标之差。FJ 想要知道所有公平的照片中,最大的尺寸有多大。为了让他有更大的机会得到大一点的照片,FJ 拿来了一桶颜料,可以将任意数量的白色奶牛画成花斑奶牛。请帮助FJ 找到他能原创 2018-01-31 20:43:17 · 280 阅读 · 0 评论 -
填涂颜色
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 10 0 0 0 0 0 0 0原创 2018-01-29 20:40:07 · 268 阅读 · 0 评论 -
01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式: 输入的第1行为两个正整数n,m。 下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。 接下来m行原创 2018-01-29 21:16:19 · 215 阅读 · 0 评论 -
马的遍历
题目描述有一个n*m的棋盘(1 输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 3 3 1 1输出样例#1: 0 3 2 3 -1 1 2 1 4 . . . . . . .原创 2018-01-29 21:33:49 · 507 阅读 · 0 评论 -
逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i 输入输出格式输入格式: 第一行,一个数n,表示序列中有n个数。 第二行n个数,表示给定的序列。输出格式: 给定序列中原创 2018-01-29 21:51:22 · 346 阅读 · 0 评论 -
南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式: 每个数据一个数字,表示图腾的大小(此大小非彼大小) n输出格原创 2018-01-30 07:54:09 · 300 阅读 · 0 评论 -
连续自然数和
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式: 包含一个整数的单独一行给出M的值(10 输出格式: 每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数原创 2018-01-30 08:00:35 · 1247 阅读 · 0 评论 -
最佳旅游线路
题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到100的整数,所有林阴道不打分。所有分值不可能全是负分。如图: ...原创 2018-02-25 10:00:20 · 425 阅读 · 0 评论