Billboard  Problem Description   At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest programming competitions, changes in the dining room menu, and other...

Balanced Number  Problem Description   A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is placed at some digit of the number, the distance from a digit...

XHXJ's LIS  Problem Description   #define xhxj (Xin Hang senior sister(学姐))  If you do not know xhxj, then carefully reading the entire description is very important.  As the strongest fighting force in UESTC, xhxj grew up in Jintang, a border town of Chengdu.  Like many god cattles, xhxj has a lege...

拖延症又犯了 这一次直接欠了20多天题解 简直过分过分过分 不过还是不能弃疗 总之 药不能停啊  今天的任务就是补题解，泪流满面 我在想等我退役的时候这个博客里会有多少这种告诉自己不能弃疗的东西？十篇还是二十篇？默默期待好了……

补题解开始…… 题目：   A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered by the others. The length of the boundary of the union of all rectangles is called the ...

食物链   Description  动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。   现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。   有人用两种说法对这N个动物所构成的食物链关系进行描述：   第一种说法是"1 X Y"，表示X和Y是同类。   第二种说法是"2 X Y"，表示X吃Y。   此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。   1） 当前的话...

Buy Tickets   Description  Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had to travel by train to Mianyang, S...

Minimum Inversion Number    Time Limit: 2 Seconds       Memory Limit: 65536 KB   The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbe...

Who Gets the Most Candies?      Description  N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. The game starts from the K-th child, who tells all the others the integer o...

Wow! Such Sequence!    Problem Description   Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.   After some research, Doge found that the box is maintaining a sequence an of n numbers internally, initi...

The Romantic Hero    Problem Description   There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now he is just like a boy in love and can’t refuse any request from the devi...

 Nostop        Description  M国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个单位的时间。假设他出发的时刻为0，他需要在K时刻到达编号为N的城市。并且，AekdyCoin不会在一个城市停留，每到一个城市他要立刻往下一个城市出发，最后在K时刻时他必须在城市N。虽然AekdyCoin经过任意一条道路的花费的时间都是1，但是每条道路的过路费不一定相同。现给出每条道路的过路费，问AekdyCoin从编号为1的城市出发，在K时刻到达编号为N的城市最小需要花费多少钱？注意AekdyCoin可以经过同一个城市任意多次，包括城市N。   ...

最近的题解都是写在本子上的…… 不对……最近也没写多少题解…… 还是恢复写题解的习惯吧……做了的题再分析一下印象深刻些……这就是本弱写题解的目的了…… 废话完毕！         Food Delivery    Time Limit: 2 Seconds       Memory Limit: 65536 KB   When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4198 题目大意： 给你一张地图，”S“为起点，"#"不能走，走过一个"."需要1个单位时间， 走过一个”@“需要d+1的单位时间，求中起点走出地图的最短时间…… 思路：我的第一反应是拆点……把一个“@”拆成d+1个，然后BFS但是这么写真的好麻烦啊！ 可以用优先队列+BFS，先扩展路径长度比较短的点，然后不就求出最短路了么？ 表示我写BFS都是手工队列……果然得好好学STL…… #include <iostream> #include <c...