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

阅读数:350

评论数:0

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

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

2016-07-28 15:35:44

阅读数:261

评论数: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

阅读数:176

评论数: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

阅读数:170

评论数:0

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

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

2016-07-25 18:33:35

阅读数:339

评论数:0

badhair_纪中1264_乱搞

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

2016-07-25 17:28:58

阅读数:244

评论数:0

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

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

2016-07-24 19:47:25

阅读数:397

评论数:0

洪水_codevs3411_bfs

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

2016-07-19 10:59:08

阅读数:400

评论数:1

线段覆盖_codevs3027_dp

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

2016-07-19 10:09:30

阅读数:274

评论数:0

回家_洛谷U3427_dfs&bfs

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

2016-07-18 23:51:19

阅读数:296

评论数:0

Circle_纪中1765_乱搞

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

2016-07-17 12:02:11

阅读数:239

评论数: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

阅读数:317

评论数: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

阅读数:304

评论数:0

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

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

2016-07-17 10:17:16

阅读数:402

评论数: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

阅读数:267

评论数:0

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

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

2016-07-16 15:39:08

阅读数:490

评论数:0

奶牛排队_纪中1746_模拟

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

2016-07-16 15:17:04

阅读数:648

评论数:0

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

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

2016-07-15 19:49:17

阅读数:423

评论数:0

回家_纪中1445_bfs+二分

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

2016-07-15 19:17:16

阅读数:394

评论数: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

阅读数:314

评论数:0

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