随笔分类 -  (题解) HDU

(中等) HDU 5293 Tree chain problem，树链剖分+树形DP。
摘要：Problem DescriptionCoco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each chain has a certain weight.... 阅读全文
posted @ 2015-07-22 19:33 WhyWhy。 阅读(399) 评论(0) 推荐(0)
(中等) HDU 4725 The Shortest Path in Nya Graph，Dijkstra+加点。
摘要：Description This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algor... 阅读全文
posted @ 2015-03-14 22:14 WhyWhy。 阅读(217) 评论(0) 推荐(0)
(中等) HDU 3416 Marriage Match IV，SPFA+SAP。
摘要：Description Do not sincere non-interference。 Like that show, now starvae also take part in a show, but it take place between city A and B. Starv... 阅读全文
posted @ 2015-03-14 22:05 WhyWhy。 阅读(166) 评论(0) 推荐(0)
(中等) HDU 4370 0 or 1，建模+Dijkstra。
摘要：Description Given a n*n matrix C ij (1k 边权为第一行第k个的值，然后求1->n的最短路就好。。。。。。 不过这里还有一种特殊情况，就是1和其他形成一个环，N和其他形成一个环。所以答案就是两个环的和，和最短路中小的那一个。。。代码如下：#include ... 阅读全文
posted @ 2015-03-14 17:30 WhyWhy。 阅读(313) 评论(0) 推荐(0)
(中等) HDU 5046 Airport ，DLX+可重复覆盖+二分。
摘要：Description The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y)... 阅读全文
posted @ 2015-01-31 13:46 WhyWhy。 阅读(276) 评论(0) 推荐(0)
(中等) HDU 4979 A simple math problem. , DLX+重复覆盖+打表。
摘要：Description Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated... 阅读全文
posted @ 2015-01-31 13:43 WhyWhy。 阅读(362) 评论(0) 推荐(0)
(中等) HDU 3335 , DLX+重复覆盖。
摘要：Description As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen... 阅读全文
posted @ 2015-01-31 13:05 WhyWhy。 阅读(580) 评论(2) 推荐(0)
(中等) HDU 4069 Squiggly Sudoku , DLX+精确覆盖。
摘要：Description Today we play a squigglysudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Con... 阅读全文
posted @ 2015-01-31 12:55 WhyWhy。 阅读(171) 评论(0) 推荐(0)
(中等) HDU 2295 , DLX+重复覆盖+二分。
摘要：Description N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only ... 阅读全文
posted @ 2015-01-31 12:20 WhyWhy。 阅读(172) 评论(0) 推荐(0)
(中等) HDU 1043 Eight，经典搜索问题。
摘要：Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed wit... 阅读全文
posted @ 2015-01-17 17:43 WhyWhy。 阅读(261) 评论(0) 推荐(0)
(简单) HDU 2612 Find a way，BFS。
摘要：Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet... 阅读全文
posted @ 2015-01-16 23:10 WhyWhy。 阅读(347) 评论(0) 推荐(0)
(中等) HDU 1495 非常可乐，BFS。
摘要：Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的... 阅读全文
posted @ 2015-01-16 23:04 WhyWhy。 阅读(196) 评论(0) 推荐(0)
(中等) HDU 3265 Posters , 扫描线。
摘要：Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the... 阅读全文
posted @ 2015-01-11 21:31 WhyWhy。 阅读(418) 评论(1) 推荐(0)
(中等) HDU 1542 Atlantis，扫描线。
摘要：Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include... 阅读全文
posted @ 2015-01-09 23:47 WhyWhy。 阅读(1033) 评论(0) 推荐(0)
(中等) HDU 1828 Picture，扫描线。
摘要：Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all ver... 阅读全文
posted @ 2015-01-09 22:01 WhyWhy。 阅读(478) 评论(0) 推荐(0)
(简单) HDU 3397 Sequence operation，线段树+区间合并。
摘要：Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a... 阅读全文
posted @ 2015-01-08 13:25 WhyWhy。 阅读(270) 评论(0) 推荐(0)
(简单) HDU 3308 LCIS，线段树+区间合并。
摘要：Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len... 阅读全文
posted @ 2015-01-07 23:47 WhyWhy。 阅读(461) 评论(0) 推荐(0)
(简单) HDU 5154 Harry and Magical Computer，图论。
摘要：Description In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it w... 阅读全文
posted @ 2015-01-05 11:12 WhyWhy。 阅读(281) 评论(0) 推荐(0)
(简单) HDU 1698 Just a Hook , 线段树+区间更新。
摘要：Description： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several cons... 阅读全文
posted @ 2014-12-28 21:45 WhyWhy。 阅读(187) 评论(0) 推荐(0)