- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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 them, one by one, by FJ and the USDA. Farmer John ens
2016-07-28 15:53:51
554
原创 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 through 20, inclusive. Initially, buckets A and B are
2016-07-27 23:38:29
311
原创 The Perfect Stall_poj1274_匹配
DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different.
2016-07-26 16:45:22
279
原创 郁闷的记者_纪中1386_拓扑排序
Description你是一个体育报社的记者，你接受到一个艰难的任务：有N支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支球队的排名，从1到N。 以下是给你的一些信息：没有平局；不同的球队排名不能相同；对于所有满足1<=a,第a名的球队一定可以打败第b名的球队。给你部分比赛结果，要求给出排名，并且判断是否存在另一种排名方法满足给你的比赛结果。Input第一行输入N(1<=N<=
2016-07-25 18:33:35
604
原创 badhair_纪中1264_乱搞
Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度hi而且面向东方排成一排(在我们的图中是向右)。因此，第i头牛可以看到她前面的那些牛的头，只要那些牛的高度严格小于她的高度。例如这个: 牛#1 可以看到2,3,4 牛#2 不
2016-07-25 17:28:58
502
原创 表达式括号匹配_洛谷1739_栈
题目背景你猜题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式：一行：表达式输出格式：一行：“YES” 或“NO”说明别想太多，很简单的题解感叹c++好强大，水题刷出了历史短 想歪的一边站
2016-07-24 19:47:25
2245
原创 洪水_codevs3411_bfs
题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为(n,m)，每个格子(i,j)都有一个高度h(i,j)。②洪水送(r,c)开始，如果一个格子被洪水淹没，那这个格子四周比它低（或相同）的格子也会被淹没。现在松松想请
2016-07-19 10:59:08
564
1
原创 线段覆盖_codevs3027_dp
题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n<=1000输入描述 Input Description第一行一个整数n，表示有多少条线段。接下来n行每行三个整数, ai bi ci，分别代表第i条线段的左端点ai，右端点bi（保证左端
2016-07-19 10:09:30
454
原创 回家_洛谷U3427_dfs&bfs
题目描述小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小H不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血6点，每移动一格他要消耗1点血量。一旦小H的 血量降到 0， 他将死去。 他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标
2016-07-18 23:51:19
552
原创 Circle_纪中1765_乱搞
Description 给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input 第一行为测试数据组数t。接下来t行每行6个数为坐标。Output T行，每行一个整数表示直径和（取下整）。题解本来是没有打算做对的，就直接加三边之和，乱搞一通然后就这么过了是的，过了玄学内容不予讨论codevar n:longint; a,b,
2016-07-17 12:02:11
343
原创 Number_纪中1781_bfs+hash
Description 给出一个整数 ，你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问，最少通过多少次操作，使得x是1000000007的倍数？Input 一行，一个整数x(1<=x<=1000000006)。Output 一行，表示最少的操作步数。保证答案不超过10^5。Hint[数据约定]对于50%的数据，答案不超过10 对于80%的数据，答案
2016-07-17 11:59:15
446
原创 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<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808解析看到次方
2016-07-17 11:56:31
438
原创 圆周舞蹈_纪中1745_二分查找
Description 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。Input 第一行一个整数N，表示有N只奶牛。(2<=N<=100000)。 接下来2～N+1行，第
2016-07-17 10:17:16
774
原创 竞赛排名_纪中1743_模拟
DescriptionInput 输入文件为compe.in。文件的第一行为参赛总人数N(1<=N<=100)，从第二行到第N行依次为编号1到编号N的选手的成绩，每行有8个0～100之间的整数，代表该选手的8项竞赛成绩xi1，xi2，。。。，xi8。同一行相邻两个数之间用一个空格符隔开。Output 输出文件为compe.out。文件有N行，从第一行到第N行依次为排名第1的选手的编号，排名第2的
2016-07-16 15:49:28
433
原创 奶牛晒衣服_纪中1744_贪心+堆
Description 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣
2016-07-16 15:39:08
767
原创 奶牛排队_纪中1746_模拟
Description 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同。。。。。 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，中间如果存在奶牛，则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头？ 从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是0，2，但不会是1）。In
2016-07-16 15:17:04
946
原创 积木游戏_纪中1440_暴力+预处理
Description在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。把一个积木从一个位置移到另一个位置称为一次操作。给出初始状态，编程计算最少需要多少次操作才能达到上述要求。Input第一行包含两个整数N和M(1<=N<=100，1<=M<=N^2)，表示区域大小以及
2016-07-15 19:49:17
590
原创 回家_纪中1445_bfs+二分
Description Alice住在森林里，森林可以看作是N*M的网格，森林里有怪兽，用‘.’表示空地，‘+’表示怪兽，‘V’表示Alice现在的位置，‘J’表示Alice的家。 Alice可以从当前单元格向上下左右相邻单元格移动，有怪兽的地方也可以走，只不过比较危险，有怪兽的单元格对其他单元格会产生一定的危险系数，假设怪兽位置为(A,B)，它对某单元格(R,C)的危险系数为：|R-A|+
2016-07-15 19:17:16
620
原创 最小最大和_纪中1443_桶优化的暴力
Description Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100)，Alice每一轮必须把目前所有的A序列和B序列中的数一一配对，每个数必须用且只使用一次，要求最大和最小。Input 第一行一个整数N(1<=N<=100000)，表示比赛的轮数。 接下来N行每行包含两个整数A和B(1<=A,B<=100)，表示Bob这一轮给的两个数
2016-07-15 15:14:45
532
原创 游泳池_纪中1439_二分+水
Description 有一个游泳池，形状为等腰直角三角形，直角边长250米。 游泳池可以看作是在坐标系统中（如上图所示）。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 在给定线段其中一个端点的情况下，要你编程输出另一个端点。Input 输入第一行包含两个整数，表示线段一个端点的坐标，保证给定的端点在直角三角形的边上。Output 输出线段另一个端点的坐标
2016-07-15 10:57:21
422
原创 覆盖_codevs1022_匹配
题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N，M (1<=N，M<=100)，第二行为一个整数K( K<=50)，接下来的K行，每行两个整数X，Y表示K个水塘的行列位置。(1
2016-07-14 21:51:42
406
原创 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 small room, and he usually puts out his newest pictures
2016-07-14 20:40:05
454
原创 [SCOI2005]繁忙的都市_bzoj1083_最小生成树
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这 个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改
2016-07-14 19:16:27
420
原创 数码问题_纪中1433_暴力
Description Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： (1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； (2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 Alice想把数X移到（R,C）处可以采用以下方法： •如果X不在C这一列，通过旋转行
2016-07-14 17:04:35
360
原创 开花_纪中1742_线段树
Description 在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。 每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交
2016-07-14 15:40:04
468
原创 输油管道_纪中1432_暴力
Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： 现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找到偷走的管道的位置以及形状。Input 第一行
2016-07-14 15:22:08
561
原创 取数游戏_纪中1308_dp
Description Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 N个正整数围成一圈，规则如下： •两个玩家轮流取数； •最开始先手的玩家可以取任意一个数x； •从第二步开始当前玩家只能取x（上一玩家刚刚取的数）左右两边相邻的数； •直到取完所有的数，游戏结束； •
2016-07-13 21:51:46
790
原创 删除_纪中1381_暴力
Description Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。Input 第一行包含一个整数N(1<=N<=100000)，表示表格的列数。 接下来三行每行包含N个整数
2016-07-13 20:09:30
531
原创 危险系数_纪中1391_floyd
题目描述FJ在一条船上，海上有N(1<=N<=100)岛，编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满足你的探索序列包含给定的A_1..A_M这个序列就可以(不一定要连续),使得总的危险系数最小。输入第1行: 两个数, N 和 M第 2..M+1行: 第i+1
2016-07-13 16:51:13
358
原创 佳肴_纪中1420_dfs
Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水，所以必须至少选择一种佳肴。Input 输入第一行包含一个整数
2016-07-13 16:07:21
403
原创 区间_纪中1382_dp
Description Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。 编程计算最长序列的长度。Input 输入文件第一行包含一个整数N(1<=N<=100000)，表示区间的个数。 接下来N行，每行两个整数A和B描述一
2016-07-13 16:02:07
498
原创 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 of the herd are forced to cross near the Tree of Rotten App
2016-07-13 08:58:28
439
原创 排序_纪中1386_bzoj4552_树状数组
Description 你收到一项对数组进行排序的任务，数组中是1到N个一个排列。你突然想出以下一种特别的排序方法，分为以下N个阶段： •阶段1，把数字1通过每次交换相邻两个数移到位置1； •阶段2，用同样的方法把N移到位置N； •阶段3，把数字2移到位置2处； •阶段4，把数字N-1移到位置N-1处； •依此类推。 换句话说，如果当前阶段为奇数，则把最小的未操
2016-07-12 21:51:53
519
原创 Fibonacci sequence_纪中1240_矩阵乘法
好懒好懒，直接放图题解：看到很水啊就直接做了先是直接上递推，结果好像不行矩阵乘法硬上结果忘了考虑前一个数mod10000小于后一个数的情况，wa*n代码type arr=array[1..3,1..3] of longint;const matrix:array[1..3,1..3] of longint=((0,1,0),(1,1,1),(0,0,1)); f:array[1..3]
2016-07-12 16:59:03
373
1
原创 自行车_纪中1238_缩点+拓扑排序+递推
Description自行车赛在一个很大的地方举行，有N个镇，用1到N编号，镇与镇之间有M条单行道相连，起点设在镇1，终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数：N和M(1<=N<=10000,1<=M<=100000)，表示镇的数量和道路的数量。 接下来M行，每行包含两个不同的整数A和B，表示有一条从镇A到镇
2016-07-11 20:50:56
599
原创 餐桌_纪中1237_水暴力
Description你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平行。 给你的房间的设计，计算最多能邀请的客人数。Input第一行包含两个整数R和C(1<=R,C<=2000)，表示房子的长和宽。 接下来R行每行S个字符（中间没有空格），“.”表示空白区域，“X”表示有障碍物，餐桌所占区
2016-07-11 16:00:05
552
原创 邦德_纪中1236_最大权匹配_状压dp
Description每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。 每个月，詹姆斯都会收到一些任务，根据他以前执行任务的经验，他计算出了每个吉米完成每个任务的成功率，要求每个任务必须分配给不同的人去完成，每个人只能完成一个任务。 请你编写程序找到一个分配方案
2016-07-11 14:25:56
655
原创 洪水_纪中1235_bfs
Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安 全的。 森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而 岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。 有以下几点需要说明： 1、 每一分钟画家能向四个方向移动一格（上、下、左、右） 2、 每一分钟洪水能蔓延到四个方向的相邻格子（空白区域）
2016-07-11 12:08:14
599
原创 遥控车_vijos1458_纪中1724_水
Description平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。 你需要完成下面的任务： 1.韵韵想了
2016-07-11 10:51:30
743
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人