- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 poj2455二分构图网络流
Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible.
2016-08-31 21:11:03 569
原创 [poj1639]度限制生成树
Problem DescriptionThe Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ability to cram an unlimited number of themselves into even the smallest vehicle.
2016-08-28 23:14:51 717
原创 [2-sat]构造一个可行解(poj3648)
2-sat问题的可行解当我们确定了存在一个可行解的时候,下面的工作往往是要构造一个可行解,那么,如何来构造这样的解呢? 我们知道,当我们选择了一个强连通分量中的一个点的时候,所有的点都会被选择,所以,此时,我们将强连通分量缩点,这样就构造出了一个有向无环图。对这个图进行反向的拓扑排序,然后进行染色就行了。
2016-08-23 21:08:08 651
原创 [2-sat]动态的2-sat问题(hdu3622)
概述在一些最优化的问题当中,我们不知道一些指标的最优值是多少,而这个指标又在影响我们的逻辑表达式,我觉得这样的问题是一种动态的2-sat问题。通常,我们使用搜索,不断的重复建图,最后达到解题的目标.
2016-08-23 20:57:11 404
原创 [2-sat]模型基础(poj3678)
2-sat入门sat问题是计算机科学的历史上一个非常著名的NPC问题。指的是,任何一个逻辑表达式都可以化简成为一个析取范式,而证明这个逻辑表达式是否可解。
2016-08-23 20:45:57 734
原创 [poj3687]拓扑排序的应用
Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label.
2016-08-20 11:54:21 377
原创 [poj1161]平面图缩点
In a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross each other.
2016-08-18 20:05:32 332
原创 [hdu5492]背包问题的扩展
Frog fell into a maze. This maze is a rectangle containing N rows and M columns. Each grid in this maze contains a number, which is called the magic value. Frog now stays at grid (1, 1)
2016-08-17 16:29:33 350
原创 hdu5000一道很有意思的DP
After eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He found out that this power was not as perfect as he wanted.
2016-08-15 21:49:47 610
原创 hdu5045状态压缩DP
In the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hours to solve between 8 and 12 programming problems.
2016-08-14 19:34:54 295
原创 poj1466最大二分图匹配
In the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy.
2016-08-13 16:18:51 326
原创 hdu3345[BFS和SPFA]
War chess is hh’s favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player can move in four directions as long as he has
2016-08-11 16:10:30 309
原创 hdu2717[BFS+启发式搜索]
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K。
2016-08-09 13:35:55 772
原创 POJ2151正难则反
Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms:
2016-08-09 13:22:24 308
原创 POJ3920状态压缩和组合数学
Acmers have been the Earth Protector against the evil enemy for a long time, now it’s your turn to protect our home.
2016-08-07 16:48:21 350
原创 hdu4901-DP注意精度
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.
2016-08-06 14:57:09 256
原创 hdu2577一道很不错的DP
Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by s
2016-08-05 10:07:05 311
原创 hdu4722数位DP
If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the number of good numbers in the range from A to B
2016-08-05 09:56:49 427
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人