UniqueColor

2015年9月15日

摘要： DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and ... 阅读全文

posted @ 2015-09-15 20:24 UniqueColor 阅读(237) 评论(0) 推荐(0)

poj 2411 Mondriaan's Dream（状态压缩dp）

摘要： DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (... 阅读全文

posted @ 2015-09-15 15:44 UniqueColor 阅读(197) 评论(0) 推荐(0)

zoj 3471 Most Powerful（状态压缩dp）

摘要： Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms c... 阅读全文

posted @ 2015-09-15 13:46 UniqueColor 阅读(205) 评论(0) 推荐(0)

poj 1061 青蛙的约会(扩展欧几里得)

摘要： Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个... 阅读全文

posted @ 2015-09-15 13:13 UniqueColor 阅读(202) 评论(0) 推荐(0)

2015年9月14日

poj 2115 C Looooops（推公式+扩展欧几里得模板）

摘要： DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a lo... 阅读全文

posted @ 2015-09-14 23:25 UniqueColor 阅读(672) 评论(3) 推荐(0)

扩展欧几里德算法

摘要：扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。 1，显然当 b=0，gcd（a，b）=... 阅读全文

posted @ 2015-09-14 22:20 UniqueColor 阅读(280) 评论(0) 推荐(0)

poj 3311 Hie with the Pie（状态压缩dp）

摘要： DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affor... 阅读全文

posted @ 2015-09-14 21:40 UniqueColor 阅读(186) 评论(0) 推荐(0)

poj 1185 炮兵阵地(状态压缩dp)

摘要： Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中... 阅读全文

posted @ 2015-09-14 20:28 UniqueColor 阅读(229) 评论(0) 推荐(0)

2015年9月13日

poj 3411 Paid Roads（dfs）

摘要： DescriptionA network of m roads connects N cities (numbered from 1 to N). There may be more than one road connecting one city with another. Some of th... 阅读全文

posted @ 2015-09-13 22:06 UniqueColor 阅读(218) 评论(0) 推荐(0)

hdu 5441 Travel(并查集)

摘要： Problem DescriptionJack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There are n cit... 阅读全文

posted @ 2015-09-13 19:40 UniqueColor 阅读(202) 评论(0) 推荐(0)

公告