自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

olahiuj的博客

~!@#$%^&*(

原创 Superprime Rib_特殊的质数肋骨_usaco1.5_codevs2080_dfs

DESCRIPTIONButchering Farmer John’s cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across t...

2016-07-28 15:53:51 424 0

原创 Prime Palidromes_回文素数_usaco1.5_枚举?

USACO 1.5 Prime Palidromes 回文素数 解题报告

2016-07-28 15:35:44 300 0

原创 Mother's Milk_usaco1.4_bfs

Mother’s MilkDescriptionFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 th...

2016-07-27 23:38:29 221 0

原创 The Perfect Stall_poj1274_匹配

DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob...

2016-07-26 16:45:22 215 0

原创 郁闷的记者_纪中1386_拓扑排序

Description你是一个体育报社的记者,你接受到一个艰难的任务:有N支足球队参加足球比赛,现在给你一些比赛的结果,需要你给出各支球队的排名,从1到N。 以下是给你的一些信息: 没有平局; 不同的球队排名不能相同; 对于所有满足1<=a,第a名的球队一定可以打败第b名的球队。 给你部分...

2016-07-25 18:33:35 474 0

原创 badhair_纪中1264_乱搞

Description  农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节!由于每头牛都意识到自己凌乱不堪的发型,FJ 希望统计出能够看到其他牛的头发的牛的数量。   每一头牛 i有一个高度hi而且面向东方排成一排(在我们的图中是向右)。因此,第i头牛...

2016-07-25 17:28:58 386 0

原创 表达式括号匹配_洛谷1739_栈

题目背景你猜题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式:一行:表达式输出格式:一...

2016-07-24 19:47:25 1082 0

原创 洪水_codevs3411_bfs

题目描述 Description小浣熊松松和朋友到野外露营,没想到遇上了π年一次的大洪水,好在松松是一只爱观察的小浣熊,他发现露营地的地形和洪水有如下性质:①露营地可以被看做是一个N*M的矩形方阵,其中左上角坐标为(1,1),右下角坐标为(n,m),每个格子(i,j)都有一个高度h(i,j)。②洪...

2016-07-19 10:59:08 462 1

原创 线段覆盖_codevs3027_dp

题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n,表示...

2016-07-19 10:09:30 348 0

原创 回家_洛谷U3427_dfs&bfs

题目描述小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。...

2016-07-18 23:51:19 367 0

原创 Circle_纪中1765_乱搞

Description  给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。Input  第一行为测试数据组数t。接下来t行每行6个数为坐标。Output  T行,每行一个整数表示直径和(取下整)。题解本来是没有打算做对的,就直接加三边之和...

2016-07-17 12:02:11 277 0

原创 Number_纪中1781_bfs+hash

Description  给出一个整数 ,你可以对 进行两种操作。   1、将x变成4x+3   2、将x变成8x+7   问,最少通过多少次操作,使得x是1000000007的倍数?Input  一行,一个整数x(1<=x<=1000000006)。Output  一行,表示最...

2016-07-17 11:59:15 378 0

原创 Gift_纪中1763_快速幂+高精加

Description无Input  输入的第一行为一个整数t。   接下来t行,每行包含九个自然数。Output  输出t行   每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。Hint[数据规模]  40% t<=1000   100% t&l...

2016-07-17 11:56:31 360 0

原创 圆周舞蹈_纪中1745_二分查找

Description  熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。   奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。In...

2016-07-17 10:17:16 606 0

原创 竞赛排名_纪中1743_模拟

DescriptionInput  输入文件为compe.in。文件的第一行为参赛总人数N(1<=N<=100),从第二行到第N行依次为编号1到编号N的选手的成绩,每行有8个0~100之间的整数,代表该选手的8项竞赛成绩xi1,xi2,。。。,xi8。同一行相邻两个数之间用一个空格符隔...

2016-07-16 15:49:28 337 0

原创 奶牛晒衣服_纪中1744_贪心+堆

Description  在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。   圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用...

2016-07-16 15:39:08 636 0

原创 奶牛排队_纪中1746_模拟

Description  奶牛在熊大妈的带领下排成了一条直队。   显然,不同的奶牛身高不一定相同。。。。。   现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头...

2016-07-16 15:17:04 761 0

原创 积木游戏_纪中1440_暴力+预处理

Description在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。把一个积木从一个位置移到另一个位置称为一次操作。给出初始状态,编程计算最少需要多少次操作才能达到...

2016-07-15 19:49:17 494 0

原创 回家_纪中1445_bfs+二分

Description  Alice住在森林里,森林可以看作是N*M的网格,森林里有怪兽,用‘.’表示空地,‘+’表示怪兽,‘V’表示Alice现在的位置,‘J’表示Alice的家。   Alice可以从当前单元格向上下左右相邻单元格移动,有怪兽的地方也可以走,只不过比较危险,有怪兽的单元格对其...

2016-07-15 19:17:16 522 0

原创 最小最大和_纪中1443_桶优化的暴力

Description  Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input  第一行一个整数N(1<=N<...

2016-07-15 15:14:45 393 0

原创 游泳池_纪中1439_二分+水

Description  有一个游泳池,形状为等腰直角三角形,直角边长250米。      游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。   在给定线段其中一个端点的情况下,要你编程输出另一个端点。Input  输入第一行包含两个...

2016-07-15 10:57:21 328 0

原创 覆盖_codevs1022_匹配

题目描述 Description有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N,M (1<=N,M...

2016-07-14 21:51:42 319 0

原创 Eddy's picture_hdu1162_最小生成树

Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his sma...

2016-07-14 20:40:05 371 0

原创 [SCOI2005]繁忙的都市_bzoj1083_最小生成树

Description  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每...

2016-07-14 19:16:27 336 0

原创 数码问题_纪中1433_暴力

Description  Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作:   (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列;   (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一...

2016-07-14 17:04:35 279 0

原创 开花_纪中1742_线段树

Description  在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。   每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。   ...

2016-07-14 15:40:04 382 0

原创 输油管道_纪中1432_暴力

Description  请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一:      油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示:   现在恐怖分子弄到了输油管...

2016-07-14 15:22:08 435 0

原创 取数游戏_纪中1308_dp

Description  Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。   N个正整数围成一圈,规则如下:   •两个玩家轮流取数;   •最开始先手的玩家可以取任意一个数x;   •从第二步开始...

2016-07-13 21:51:46 603 0

原创 删除_纪中1381_暴力

Description  Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。   Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。Input...

2016-07-13 20:09:30 402 0

原创 危险系数_纪中1391_floyd

题目描述FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1...

2016-07-13 16:51:13 289 0

原创 佳肴_纪中1420_dfs

Description  佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。   现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。   正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差...

2016-07-13 16:07:21 246 0

原创 区间_纪中1382_dp

Description  Alice收到一些很特别的生日礼物:区间。即使很无聊,Alice还是能想出关于区间的很多游戏,其中一个是,Alice从中选出最长的不同区间的序列,其中满足每个区间必须在礼物中,另序列中每个区间必须包含下一个区间。   编程计算最长序列的长度。Input  输入文件第一行...

2016-07-13 16:02:07 366 0

原创 Redudant Path_poj3177_边双连通分量

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest o...

2016-07-13 08:58:28 359 0

原创 排序_纪中1386_bzoj4552_树状数组

Description  你收到一项对数组进行排序的任务,数组中是1到N个一个排列。你突然想出以下一种特别的排序方法,分为以下N个阶段:   •阶段1,把数字1通过每次交换相邻两个数移到位置1;   •阶段2,用同样的方法把N移到位置N;   •阶段3,把数字2移到位置2处;   •阶段4...

2016-07-12 21:51:53 386 0

原创 Fibonacci sequence_纪中1240_矩阵乘法

好懒好懒,直接放图题解:看到很水啊就直接做了先是直接上递推,结果好像不行矩阵乘法硬上结果忘了考虑前一个数mod10000小于后一个数的情况,wa*n代码type arr=array[1..3,1..3] of longint; const matrix:array[1..3,1..3] o...

2016-07-12 16:59:03 294 1

原创 自行车_纪中1238_缩点+拓扑排序+递推

Description自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数:N和M(1<=N<=10000,1&...

2016-07-11 20:50:56 480 0

原创 餐桌_纪中1237_水暴力

Description你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人数。Input第一行包含两个整数R和C(1<=R,C<=2000...

2016-07-11 16:00:05 476 0

原创 邦德_纪中1236_最大权匹配_状压dp

Description每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务...

2016-07-11 14:25:56 473 0

原创 洪水_纪中1235_bfs

Description一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安 全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而 岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1、 每一分钟...

2016-07-11 12:08:14 482 0

原创 遥控车_vijos1458_纪中1724_水

Description平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生...

2016-07-11 10:51:30 652 0

提示
确定要删除当前文章?
取消 删除