08 2017 档案

Number Sequence
摘要：Number Sequence Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is t 阅读全文
posted @ 2017-08-16 16:53 岩扉 阅读(176) 评论(0) 推荐(0)
百度之星初赛A 今夕何夕
摘要：今夕何夕 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6... 阅读全文
posted @ 2017-08-12 20:37 岩扉 阅读(259) 评论(0) 推荐(0)
士兵杀敌（三）
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了 阅读全文
posted @ 2017-08-12 17:50 岩扉 阅读(222) 评论(0) 推荐(0)
最长递增子序列（模板）
摘要：最长公共子序列 （模板） 时间复杂度nlog（n）；原理解释：我推荐看这篇博客，慢慢理解。#include#includeusing namespace std;const int maxn=100010;const int inf=0x3f3f3f3f;int a... 阅读全文
posted @ 2017-08-08 20:01 岩扉 阅读(222) 评论(0) 推荐(0)
poj 2533Longest Ordered Subsequence
摘要：Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 #includeint a[100001];int dp[100001];int max(int a,int... 阅读全文
posted @ 2017-08-07 13:48 岩扉 阅读(208) 评论(0) 推荐(0)
POJ1789-Truck History
摘要：Truck HistoryAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furn... 阅读全文
posted @ 2017-08-03 20:39 岩扉 阅读(255) 评论(0) 推荐(0)
HDU1301 Jungle Roads
摘要：Jungle RoadsThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads be... 阅读全文
posted @ 2017-08-03 20:25 岩扉 阅读(183) 评论(0) 推荐(0)
HDU 1875 畅通工程再续
摘要：畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，... 阅读全文
posted @ 2017-08-03 20:13 岩扉 阅读(214) 评论(0) 推荐(0)
poj-1751-Highways-(最小生成树)
摘要：Highwayshe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopi... 阅读全文
posted @ 2017-08-03 20:08 岩扉 阅读(249) 评论(0) 推荐(0)
POJ 1287 Networking
摘要：NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the a... 阅读全文
posted @ 2017-08-03 19:56 岩扉 阅读(189) 评论(0) 推荐(0)
POJ 2485 Highways
摘要：Highways The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult ... 阅读全文
posted @ 2017-08-03 19:54 岩扉 阅读(191) 评论(0) 推荐(0)
hdu 1325 Is It A Tree? (并查集)
摘要：Is It A Tree? A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connec... 阅读全文
posted @ 2017-08-02 22:31 岩扉 阅读(153) 评论(0) 推荐(0)
HDOJ 2120 Ice_cream's world I
摘要：Ice_cream’s world Iice_cream’s world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to d... 阅读全文
posted @ 2017-08-02 22:07 岩扉 阅读(100) 评论(0) 推荐(0)
HDU1272小希的迷宫
摘要：小希的迷宫上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过... 阅读全文
posted @ 2017-08-02 22:03 岩扉 阅读(173) 评论(0) 推荐(0)
hdu 1856 More is better
摘要：More is better Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the bett... 阅读全文
posted @ 2017-08-02 21:53 岩扉 阅读(172) 评论(0) 推荐(0)
The Suspects POJ 1611
摘要：The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat i... 阅读全文
posted @ 2017-08-02 21:46 岩扉 阅读(175) 评论(0) 推荐(0)
HDU 5631 Rikka with Graph
摘要：Rikka with GraphAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practic... 阅读全文
posted @ 2017-08-02 21:39 岩扉 阅读(215) 评论(0) 推荐(0)
poj 1383 Labyrinth
摘要：poj 1383 Labyrinth 【 BFS实现 树的直径裸题】 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is ... 阅读全文
posted @ 2017-08-01 20:52 岩扉 阅读(242) 评论(0) 推荐(0)