Painting、时光

2015年5月6日

摘要： DescriptionGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the s... 阅读全文

posted @ 2015-05-06 21:30 Painting、时光阅读(130) 评论(0) 推荐(0)

URAL1119——DP——Metro

摘要： DescriptionMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since... 阅读全文

posted @ 2015-05-06 20:31 Painting、时光阅读(176) 评论(0) 推荐(0)

URAL1009——DP——K-based Numbers

摘要： DescriptionLet’s considerK-based numbers, containing exactlyNdigits. We define a number to be valid if itsK-based notation doesn’t contain two success... 阅读全文

posted @ 2015-05-06 19:41 Painting、时光阅读(133) 评论(0) 推荐(0)

URAL1225——DP——Flags

摘要： DescriptionOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red c... 阅读全文

posted @ 2015-05-06 19:11 Painting、时光阅读(264) 评论(0) 推荐(0)

POJ2411——状态压缩+DFS——Mondriaan's Dream

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

posted @ 2015-05-06 18:29 Painting、时光阅读(244) 评论(0) 推荐(0)

2015年5月5日

赛码"BestCoder"杯中国大学生程序设计冠军赛1009——邻接表+并查集——Exploration

摘要： Problem DescriptionMiceren likes exploration and he found a huge labyrinth underground!This labyrinth hasNcaves and some tunnels connecting some pairs... 阅读全文

posted @ 2015-05-05 15:45 Painting、时光阅读(166) 评论(0) 推荐(0)

赛码"BestCoder"杯中国大学生程序设计冠军赛1001——Movie

摘要： Problem DescriptionCloud and Miceren like watching movies.Today, they want to choose some wonderful scenes from a movie. A movie hasNscenes can be cho... 阅读全文

posted @ 2015-05-05 13:53 Painting、时光阅读(192) 评论(0) 推荐(0)

2015年5月4日

赛码"BestCoder"杯中国大学生程序设计冠军赛1005——DP——Game

摘要： Problem DescriptionBrotherK is very rich. He has a big company.One day, BrotherK wants to give an award to one of the employees in the company. It's s... 阅读全文

posted @ 2015-05-04 21:05 Painting、时光阅读(177) 评论(0) 推荐(0)

2015年5月1日

拓扑排序模板

摘要：拓扑排序是对ADG（有向无环图进行线性排序）模板：二维数组模拟链表#include#include#include#includeusing namespace std;int indegree[100];queue q;int n,m;bool map[100][100];int a[100];i... 阅读全文

posted @ 2015-05-01 20:26 Painting、时光阅读(247) 评论(0) 推荐(0)

POJ2063——背包DP（完全背包）—— Investment

摘要： DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of mon... 阅读全文

posted @ 2015-05-01 16:33 Painting、时光阅读(146) 评论(0) 推荐(0)

重生归来

公告