olahiuj的博客

想要再努力一点

皮皮_ssl2542_并查集

Description皮皮通过一次聚会认识了n个妹子。经过仔细的研究皮皮发现了一个有趣的现象:那就是有m对妹子是互相认识的。然而如果两个妹子直接或间接地认识(A认识B,B认识C,则A认识C),那么皮皮就只能在这两个妹子里面选一个来泡。 然而空空空空的皮皮想要泡到尽量多的妹子,于是皮皮就开始采取...

2016-10-29 12:38:42

阅读数:264

评论数:0

泽泽在巴西_ssl1579_最短路

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然,泽泽被一个...

2016-10-29 12:11:34

阅读数:764

评论数:0

敌敌_ssl2541_dfs

Description月考刚考了年级倒数的敌敌来到电脑室,朝着正在写树套树套树套树的beginend大吼:我就不信我有辣么辣鸡!我可是去年普及组AC了第一题的人啊! beginend不耐烦地扔了一道题给敌敌,然后说:你只要把这道题写出来你就不是辣鸡啦。 敌敌接过题一看,题目是这样的: ...

2016-10-29 11:57:38

阅读数:258

评论数:0

Web Navigation_poj1028_模拟

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features ...

2016-10-26 16:29:32

阅读数:318

评论数:0

糖果_bzoj2330_差分约束系统

Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw...

2016-10-22 23:38:11

阅读数:197

评论数:0

Raucous Rockers_usaco3.4.4

题目描述 Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不...

2016-10-20 18:21:08

阅读数:249

评论数:0

桐人的约会_ssl2490_最短路

Description这是一个风和日丽的日子,桐人和诗乃在约会。他们所在的城市共有N个街区,和M条道路,每条道路连接两个不同的街区,并且通过一条道路需要花费一些时间。他们现在处于N号街区,正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情,此时亚丝娜已经得知了桐人的位置以及他正在...

2016-10-19 21:40:48

阅读数:304

评论数:0

跳石头_NOIP2015 Day2 T1_二分+贪心

题目描述 Description一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点...

2016-10-18 17:45:13

阅读数:406

评论数:0

Electric Fences_usaco3.4_皮克定理

Description给定两个整点(m,n)(m,n)和(p,0)(p,0),与坐标原点(0,0)(0,0)构成三角形,求三角形内的整点数量Analysis找到这么一道神奇的题目以及神奇的定理 皮克定理 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b2−1S=a+\...

2016-10-16 21:04:46

阅读数:379

评论数:0

Intervals_poj1201_差分约束系统

DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, thei...

2016-10-15 21:37:36

阅读数:157

评论数:0

USACO DEC05 GOLD_设计_差分约束系统

Description  和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(iInput  第1行:3个空格隔开的整数N...

2016-10-15 16:13:04

阅读数:362

评论数:0

序列排序_纪中3776

Description小C有一个N个数的整数序列,这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数,代价为这两个数之和。小C希望将整个序列升序排序,问小C需要的最小代价是多少?Input第一行,一个整数N。 第二行,N个整数,表示小C的序列。Output一行,一个整数,表示小C需要的...

2016-10-07 13:49:17

阅读数:322

评论数:0

城市街区_纪中3774

Description小A有一个游戏,这个游戏中的某个城市的地图是一个大型方格网,左下角为(-109,-109),右上角为(109,109)。在方格网内部(包括边界)每个整点都是一个路口,每条直线x=x0或y=y0(x0, y0为整数)在方格网内部(包括边界)的部分都是该城市的一条街道。此外,该城...

2016-10-07 12:55:39

阅读数:200

评论数:0

Map_纪中1281_dfs

题目描述纸条终于传到了Z的手上。这个秘密是什么呢? 原来D发现了一些小纸片,这些纵向长度不一,横向长度都为1个单位长度的小纸片是从一张地图上剪下来的,由于地图有磨损,D无法通过纸片上的图案将完整的地图拼出来,所以她向Z求助。 经过Z的分析,这张地图是一个完整的矩形,并且它的长宽是一...

2016-10-06 15:55:22

阅读数:231

评论数:0

旅行_纪中1281_dp

Description  今天又是个神圣的日子,因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。   但是教主有自己的办法,他会魔法。   这段路可以用一个长度为n的序列A[i]来表示,A[i]表示...

2016-10-06 14:48:05

阅读数:393

评论数:0

Anniversary party_poj2342_树形dp

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure ...

2016-10-05 13:04:47

阅读数:188

评论数:0

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