===坑爹系列===
Loi_ChlorineHikari
23333333
展开
-
CODEVS 3297 木材加工 一道有毒的水题
不要看不起一道水题,不然会让你恶心半天....原创 2016-09-29 08:51:44 · 550 阅读 · 1 评论 -
CODEVS 2596 售货员的难题
题目描述 Description 某乡有n个村庄 ( 1< n<=15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0 < s< 1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入描述 Input Descript原创 2016-10-28 16:15:33 · 467 阅读 · 0 评论 -
CODEVS 3004 我是世界之王
题目描述 Description Cause we’re going to America!Jack赢得了去往美国的船票,一路狂奔上船。这里是泰坦尼克号,空前奢华、永不沉没的泰坦尼克号。1912年4月10日,这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地:美国。270米的庞大身躯在无际的海洋上驰骋,她是当之无愧的时代的骄子。 Jack拿着船票登上泰坦尼克号,却不知这将是原创 2016-11-11 21:25:49 · 482 阅读 · 0 评论 -
洛谷【P2194】HXY烧情侣
题目描述 众所周知,HXY已经加入了FFF团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。这里有n座电影院,n对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后HXY有个绝技,如果她能从一个点开始烧,最后回到这个点,那么烧这条回路上的情侣的费用只需要该点的汽油费即可。并且每对情侣只需烧一遍,原创 2016-11-01 19:18:54 · 635 阅读 · 0 评论 -
归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队
昨天做火柴排队跪掉了啊。归并排序的思想就是分治,把区间分成小的部分排好序再把小的区间合并起来排序,最终情况是整个区间被分割成两个部分,这两个部分已经完全有序,然后把这两个部分再合并起来。逆序对,就是在一个序列中,如果ai>aj&&i< j则这是一个逆序对。用归并排序合并的时候,如果右边区间的一个元素(称为r)小于左边区间的一个元素(称为l),则左边区间从l往后的所有元素都大于r, 所以r是一定要移动原创 2016-11-15 07:52:03 · 897 阅读 · 0 评论