自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

次短路(POJ - 3255 Roadblocks )

Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old h...

2018-12-23 11:38:00

阅读数 43

评论数 0

hdu2586How far away ?(Tarjan离线LCA)

题目大意:有n个点,同n-1条带有权值的双向边相连,有m个询问,每个询问包含两个数x,y,求x与y的最短距离。 例: Sample Input 2 3 2 1 2 10 3 1 15 1 2 2 3   2 2 1 2 100 1 2 2 1   Sample Out...

2018-12-19 20:57:02

阅读数 38

评论数 0

CF1082B Vova and Trophies(模拟)

Vova has won n trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of the ar...

2018-12-19 18:29:16

阅读数 53

评论数 0

cf 1012B Chemical table

思路: 对我这种新手来说挺难想到的并查集吧,好歹看了题解能明白了 每一行和每一列都看成并查集中的一个点,所以一共有n+m个点, 可以看出,只要一个矩形只要三个角上的点有共同的祖先,那么第四个点的x和y的祖先肯定也是它(可以模拟一下),所以出现一个点就将这个点的x和y合并,最后循环n+m 看哪...

2018-12-14 12:04:54

阅读数 52

评论数 0

Anniversary party (第一道树状dp)

  Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hiera...

2018-12-12 12:31:03

阅读数 63

评论数 0

Uva 10382 Watering Grass(贪心区间覆盖+)

  n sprinklers are installed in a horizontal strip of grass l meters long andw meters wide. Each sprinkler is installed at the horizontal center li...

2018-12-07 00:33:08

阅读数 30

评论数 0

Uva 11729 Commando War 贪心啦

Sample Input                                                3 2 5 3 2 2 1 3 3 3 4 4 5 5 0 Output for Sample Input Case 1: 8 Case 2: 15 ...

2018-12-04 22:32:31

阅读数 35

评论数 0

HihoCoder - 1110 Regular Expression区间dp

描述 给定一个字符串,判断其是否为合法的正则表达式。  一个正则表达式定义为:  1:0是正则表达式,1也是正则表达式。  2:P和Q都是正则表达式,则PQ是正则表达式。  3:P是正则表达式,则(P)是正则表达式  4:P是正则表达式,则P*也是正则表达式  5:P和Q都是正则表达式...

2018-12-03 22:24:30

阅读数 2

评论数 0

未搞定!CodeForces - 325B Stadium and Games 二分

题目链接:http://codeforces.com/problemset/problem/325/B 思路:    (引用博客:https://blog.csdn.net/qq_41958841/article/details/82900074)     只看懂了题意和做法,...

2018-12-02 18:33:55

阅读数 36

评论数 0

CodeForces - 320D A - Psychos in a Line(栈)

There are n psychos standing in a line. Each psycho is assigned a unique integer from 1 to n. At each step every psycho who has an id greater than th...

2018-12-02 15:44:03

阅读数 55

评论数 0

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