olahiuj的博客

想要再努力一点

Simpsons' Hidden Talents hdu2594 kmp

DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me ...

2017-05-01 20:17:47

阅读数:228

评论数:0

Street Race_usaco 4.3_spfa+暴力+dfs

Description给定一个图,求起点到终点间的必经点,再找一个点使图分成两个没有共点的子图 PROGRAM NAME: race3INPUT FORMATThe input file contains a well-formed course with at most 50 points a...

2016-11-26 12:37:25

阅读数:336

评论数:0

Longest Prefix_usaco 2.3.1_dp

题目描述 Description在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S ...

2016-08-21 16:03:32

阅读数:272

评论数:0

Period_poj1961_kmp

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wh...

2016-08-17 19:16:55

阅读数:231

评论数:0

旅行_纪中2569_dfs+强连通分量

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计...

2016-08-15 15:50:45

阅读数:349

评论数:0

数字生成游戏_纪中2570_bfs

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 将s的任意一位删除生成新的数字,例如143可以生成14,13,43 在s的相邻两位之间s[i],s[i + ...

2016-08-15 15:33:04

阅读数:264

评论数:0

Power Strings_poj2406_kmp

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we thin...

2016-08-14 19:11:24

阅读数:236

评论数:0

Oulipo_poj3461_kmp

DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group...

2016-08-13 21:54:24

阅读数:374

评论数:0

直角三角形_纪中2543_暴力?

Description  平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。Input  输入文件right.in第一行为一个整数N。   以下N行,每行给出一个点的坐标。Output  输出文件名为right.out。输出一个整数表示统计结果。Hint[数...

2016-08-11 19:22:32

阅读数:213

评论数:0

Circle_纪中1765_乱搞

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

2016-07-17 12:02:11

阅读数:251

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

阅读数:343

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

阅读数:321

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

阅读数:286

评论数:0

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

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

2016-07-15 19:49:17

阅读数:453

评论数:0

回家_纪中1445_bfs+二分

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

2016-07-15 19:17:16

阅读数:440

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

阅读数:331

评论数:0

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

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

2016-07-15 10:57:21

阅读数:269

评论数:0

覆盖_codevs1022_匹配

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

2016-07-14 21:51:42

阅读数:291

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

阅读数:332

评论数:0

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

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

2016-07-14 19:16:27

阅读数:285

评论数:0

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