- 博客(86)
- 收藏
- 关注
RSS订阅
原创 一些网址
http://www.codevs.cn/ —cod http://poj.org/ —pku https://www.luogu.org/ —洛谷 http://www.lofter.com/ ——lofter http://acm.hdu.edu.cn/——HDU http://atcoder.co.jp/——atcoder[日本] http://codeforces.com/——...
2017-08-11 20:53:39
2345
原创 [USACO1.2]命名那个数字 Name That Number
题目描述给出一个数列，按下面的对应表输出该数列可以对应的大写字母序列( 不会出现 "Q" 、"Z"、“0”、“1”)2: A,B,C 5: J,K,L 8: T,U,V3: D,E,F 6: M,N,O 9: W,X,Y4: G,H,I 7: P,R,S可接受的字母序列都被放在这样一个叫作"dict.txt" 的文件中，它包含一连串的少于 5...
2018-12-07 21:55:34
628
原创 [USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜...
2018-12-07 21:45:39
257
原创 [USACO1.3]修理牛棚 Barn Repair
题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。...
2018-11-14 21:00:37
270
原创 [USACO1.1]你的飞碟在这儿 Your Ride Is Here
题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来...
2018-10-19 21:59:45
817
原创 JZOJ_3487. 【NOIP2013模拟联考11】剑与魔法(dragons)
Description事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N，表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“...
2018-09-08 16:35:11
236
原创 LuoGu_2947 [USACO09MAR] 向右看齐 Look Up
题目描述约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．输入输出格式输入格式： * Line 1: A single integer: N* Lines 2..N+1: ...
2018-08-16 16:52:56
271
原创 LuoGu_1182 数列分段`Section II`
题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段： [4 2][4 5][1][42][45][1] 第一段和为 66 ，第 22 段和为 99 ，第 3...
2018-08-16 16:40:41
297
原创 POJ_2559 Largest Rectangle in a Histogram
Description给出n（1<=n<=100000）个宽度为1的矩形，垂直拼接于一水平线上（如图）。告诉每个矩形的高hi（0<=hi<=1000000000），求出图形中最大的矩形面积（下图中最大面积为阴影部分，样例数据为下图数据）。 Input有多组数据，数据由0结束。 每一行第一个数n，接下来n个hiOutput有多行，每行为每组数据...
2018-08-15 20:23:40
185
原创 PKU_3263 Tallest Cow
Description有n(1 ≤ N ≤ 10,000)头牛，告诉你第i头牛的身高是最高的，并告诉你第i头牛的身高h(1 ≤ H ≤ 1,000,000)。还会告诉你一共有r(0 ≤ R ≤ 10,000)对牛可以对视，可以对视的两头牛之间的牛的身高严格小于这两头牛的身高（这两头牛的身高不一定相同，要注意！！！！！）现在要求你求出每头牛在以上条件下的最大身高全 都 是 自 己 翻 ...
2018-08-13 11:50:04
246
原创 JZOJ_1267_ 路障
Description Bessie 想回老家看看她的好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径。 农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。她从 1出发，到结点 N。 次短路径可以使用最短路径上的路，而且允许退回，即到...
2018-07-17 21:24:39
221
原创 JZOJ_1264_乱头发节
Description N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此，第i头牛可以看到她前面的那些牛的头，（即i+1,...
2018-07-17 21:08:17
271
原创 【东莞市选2007】最难的问题 JZOJ_1001
Description 实际上，我是一个间谍，我想以尽量少的时间离开敌人的基地。 基地地图用一张网络图表示，路口为结点，通路为边，我要从基地逃到撤离点。Input 数据第一行是两个整数N和M，(1<=N<=200，0<=M<=10000)，分别表示交叉路口数量与通路数量。接下来M行每行有三个整数i，j，k（i!=j，1<=k<=10...
2018-07-17 20:25:28
243
原创 水王争霸 SSL_1549
题一 水王争霸1549 问题描述：你作为裁判得到了每个水王的发贴数，你的任务是把这些水王按照发贴数从大到小进行排序。输入格式：输入的第一行是一个1到1000的整数N，表示总共有N位水王参加了争霸赛。一位水王的描述占据两行，第一行为长度不超过20的字符串，代表ID，第二行一个高精度的整数(非负数)，代表发贴数。首位没有0。所有水王发贴数的总长度（注意，是总长度而不是总和）不会超过10000。输入中不...
2018-05-12 16:59:37
702
原创 LG_P2858 [USACO06FEB]奶牛零食Treats for the Cows
奶牛零食 Treats for the Cows [USACO06FEB]约翰购置了N(1≤N≤2000)份美味的零食来卖．每天约翰售出一份零食．约翰希望全部售出得到最大的收益．零食有以下特性：•零食按照1．．N编号，被排在盒子里．盒子的两端有开口，每天可以从盒子的任一端取出最外面的一个．•这些零食储存得越久就越好吃．•每份零食的初始价值不一定相同．第i份零食的初始价值为Vi(1≤Vi≤100
2018-05-07 21:09:27
334
原创 石子合并
石子合并（一）石子合并原题描述 将N堆石子并成为一堆。合并时只能将相邻的两堆石子堆成一堆，每次合并的代价是这两堆石子的和。求出总的代价最小值。输入 有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示有n堆石子。 接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开输出 总代价的最小值，占单独的一行样例输入31 2 3713 7 8
2018-05-06 21:44:47
441
原创 2009东莞特长生 Q4:开发区规划
四、开发区规划提交文件：d.pas / d.exe输入文件：d.in 输出文件：d.out问题描述: 小王是D市主管经济的副市长，由于经济发展的需要，要在D市组建一个高新技术开发区，经过研究，规划局在D市的东部划出了一块土地作为开发区选址。 棘手的是，这块土地有些历史文化遗址散布在某些格子内，这些历史文化遗址是万万不能拆除的，否则将激起民愤，小王深知这一点，因此，他的新...
2018-03-23 19:57:20
259
原创 2009东莞特长生 Q3:导游的魔棒
三、 导游的魔棒 提交文件: c.pas / c.exe 输入文件: c.in 输出文件: c.out 问题描述: 小C“五一”节参加了五星旅行社组织的一次外出旅游，这次旅游中，小C遇到一件非常有趣的事: 五星旅行社的导游小张有一根魔棒，这根魔棒在每一次的旅游中可以产生一次魔力（也只能产生一次魔力），这魔力可以使两个景点间的距离减成原来的一半。小C在“五一”节的这次旅游中，很有幸是小
2018-03-23 19:42:22
252
原创 2009东莞特长生 Q2:岛屿的缘分
二、 岛屿的缘分提交文件: b.pas / b.exe输入文件: b.in输出文件: b.out问题描述: 人和人的相识是一种缘分，其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般，K岛上有一个石碑刻上了两个很大很大的整数x和y，和一个正整数K，后面写道:“谁能准确的写出x和y的乘积中最右边的k位数（如果乘积不足K位则在左边用“0”补足K位），他就是和K小
2018-03-23 19:33:22
205
原创 2009东莞特长生 Q1:惊人的记忆力
一、 惊人的记忆力 提交文件: a.pas / a.exe 输入文件: a.in 输出文件: a.out 问题描述: 希望中学的小明非常聪明，记忆力非常的好，可以达到过目不忘的程度，你任意给他一列数，他可以很快的按从小到大的顺序说出来。现在小A为了考考小明，任意给小明两列数，要求他将这两个数列中的数合并成一个数列，按从小到大的顺序说出这些数，相同的数只保留一个。现在也请你编程序来解决这个
2018-03-23 19:23:01
220
原创 2008年东莞市特长生测试题
一、聪明的小李 提交文件：num.pas / num.exe 问题描述： 小李的识记能力非常强，一列数他一看就知道最大的是哪个数，这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列，要你找出第K大的数是多少，并指出该数在原数列中的位置。 数据输入： 从文件num.in中读入数据，文件共有三行，第一行是一个正整数N，表示原数列共有N个数，第二行是N个正整数，表示原数列中的每一...
2018-03-10 16:31:40
613
1
原创 洛谷_P2742 [USACO5.1]圈奶牛Fencing the Cows
题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入输出格式输入格式：输入数据的第一行包括一个整数 N。N（0 输出格式：输出必须包括一个实数，表示必须的围栏的长度。答案保留两位小数。输入输出样例输入样例#1： 复
2018-01-13 15:55:39
263
原创 改革春风吹满地（HDU_2036）
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是
2018-01-06 11:19:09
643
原创 计算面积 （SSL_1715）
Description 呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？Input 首先输入一个整数t表示测试数据的组数（1 =Outp
2018-01-06 09:43:56
212
原创 洛谷 P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形
2018-01-06 09:20:13
238
原创 雷达覆盖(SSL_1232）
Time Limit:1000MS Memory Limit:65536KTotal Submit:129 Accepted:57 Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的）Input OutputSample Input25 25 3.5－－－－－－雷达坐标与半径7－－－－－－－－－
2018-01-05 21:23:53
281
原创 POJ_2446 Chessboard
描述爱丽丝和鲍勃经常在棋盘上玩游戏。有一天，爱丽丝画了一张大小为M * N的纸板。她希望鲍勃用大量1 * 2大小的卡片来盖住纸板。不过，她觉得这样太容易了，于是她在板子上留下了一些洞（如下图所示）。 我们称一个网格，它不包含一个洞，一个正常的网格。鲍勃必须遵守以下规则： 1.任何正常的电网应该只有一张卡。 2.一张卡应该正好覆盖两个正常的相邻网格。 下图给出了一些例子： 一
2017-12-27 18:07:09
259
原创 （洛谷P1894）USACO 4.2 The Perfect Stall 完美的牛栏
Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。 给出奶
2017-12-23 11:42:49
328
原创 信与信封问题
Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信
2017-12-23 10:58:07
493
原创 地鼠的困境(SSL_1333)
Time Limit:1000MS Memory Limit:65536K Total Submit:225 Accepted:59 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有
2017-12-21 16:28:54
191
原创 最大匹配 人员分配（SSL_1338）
Description 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input 第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。 接下
2017-12-19 17:47:57
208
原创 家族 SSL_1896
Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 Input 第一行：三个整数n,m,p，（n<=50000,m<=50000,p<=50000），分别表示有n个人，m个亲戚关
2017-12-09 09:41:09
196
原创 2007年分区联赛提高组之一 统计数字（SSL_1063）
Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数； 第2~n+1每行一个自然数。 Output 输出包含m行（m为n个自然数中不相同数
2017-12-05 17:36:35
504
原创 SSL_1125 合集
Description 给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 ：给定两个集合的描述，判断它们满足下列关系的哪一种： A是B的一个真子集，输出“A is a proper subset of B” B是A的一个真子集，输出“B is a proper subset of A” A和B
2017-11-29 17:47:20
300
原创 奥赛培训总结
这三天的培训主要是由BPM给我们上的，主要内容是Pascal题目的练习与讲解题目的一些思路。 我们大部分时间都是在写题目，讲题目做法以及如何更好的优化算法。刚开始题目的难度我还可以接受，但是后来的一些题目的难度就真的有些难了。有的时候一个早上连第一题都改不出来……不过大部分在BPM的讲解下还是改出来了。不过呢每天还是有一些题目怎么改也AC不了…… 然后这几天的培训也不是没有收获的。 至少这几天
2017-08-22 12:37:33
818
原创 电子老鼠闯迷宫
电子老鼠闯迷宫 Time Limit:1000MS Memory Limit:65536K Total Submit:151 Accepted:107 Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1
2017-08-07 15:38:42
362
原创 小游戏game
【题目背景】 yk同学是一个灰常灰常有爱的同学，虽然各种老师总是让他干看似很无聊的事情，但是他总是发明一些好玩的办法来完成这些无聊的任务，这样yk就不会整天那么忧郁啦~ 这次，老师又给他布置了一个任务，让他搬凳子~~ 当然他非常有爱地把这个任务发展成了一个小小小游戏~ hoho，现在他让你来玩这个小游戏，have a try~【题目描述】 现在有M个凳子排成一个圈，我们顺时针给凳子依次编号为1，
2017-08-07 15:34:15
971
原创 约数个数
【题目描述】 定义f(x)为x的约数个数，x为正整数。 求 =f(a)+f(a+1)+……+f(b)，即a,b之间每个数的约数的总和。【输入数据】 从shlqsh.in中读入数据。 一行两个正整数a、b，以一个空格隔开。【输出数据】 向shlqsh.out中输出数据。 一行一个整数，即答案。【数据范围】 对于50%的数据，1≤a≤
2017-08-07 15:32:39
1108
原创 失踪的7
题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。输入输出格式输入格式： 第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。输入的是Pascal数字输出格式： 对于每个正整数n，输
2017-08-06 20:13:36
478
原创 角谷猜想
角谷猜想Time Limit:1000MS Memory Limit:65536K Total Submit:224 Accepted:145 Description 所谓的角谷猜想是：对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。 输入n，输出经过几次变换之后n变为1 Input Output Sample
2017-05-11 16:00:46
2584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人