Running_Time

2015年7月31日

摘要：题目传送门 1 /* 2 题意：k次操作，g：i猫+1, e：i猫eat，s：swap 3 矩阵快速幂：写个转置矩阵，将k次操作写在第0行，定义A = {1，0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了，网上有人讲的很清楚，膜拜之 5 ... 阅读全文

posted @ 2015-07-31 20:21 Running_Time 阅读(205) 评论(0) 推荐(0) 编辑

DP+矩阵快速幂 HDOJ 5318 The Goddess Of The Moon

摘要：题目传送门阅读全文

posted @ 2015-07-31 19:34 Running_Time 阅读(177) 评论(0) 推荐(0) 编辑

递推DP HDOJ 5328 Problem Killer

摘要：题目传送门 1 /* 2 递推DP: 如果a, b, c是等差数列，且b, c, d是等差数列，那么a, b, c, d是等差数列，等比数列同理 3 判断ai-2, ai-1, ai是否是等差(比)数列，能在O(n)时间求出最长的长度 4 */ 5 #include ... 阅读全文

posted @ 2015-07-31 09:17 Running_Time 阅读(146) 评论(0) 推荐(0) 编辑

BFS+贪心 HDOJ 5335 Walk Out

摘要：题目传送门 1 /* 2 题意：求从(1, 1)走到(n, m)的二进制路径值最小 3 BFS+贪心：按照标程的作法，首先BFS搜索所有相邻0的位置，直到1出现。接下去从最靠近终点的1开始， 4 每一次走一步，不走回头路，只往下或往右走。因为满足i = j +... 阅读全文

posted @ 2015-07-31 09:12 Running_Time 阅读(201) 评论(0) 推荐(0) 编辑

2015年7月30日

(转)哈佛学生的4年大学生活

摘要：关于哈佛，这一年记得最清楚的还是那本《哈佛图书馆墙上的格言》，一位中国记者勇敢地证明了这是本伪书，美国大众传媒发达，迎合世界人民心理，造几本伪书出来让正在努力励志阶段的中国人民亢奋一下，完全能够理解。而哈佛还是哈佛，安静地待在波士顿剑桥城，让我们这些名义上上过大学的人心里憋屈，哈佛那个大学和... 阅读全文

posted @ 2015-07-30 09:48 Running_Time 阅读(2007) 评论(0) 推荐(0) 编辑

2015年7月29日

线段树(区间合并) POJ 3667 Hotel

摘要：题目传送门/* 题意：输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边输入 2 a b:将[a,a+b-1]的房间清空线段树(区间合并)：lsum[]统计从左端点起最长连续空房间数，rsum[]类似，sum[]统计区间最长连续的空房间数， ... 阅读全文

posted @ 2015-07-29 17:04 Running_Time 阅读(156) 评论(0) 推荐(0) 编辑

DFS+剪枝 HDOJ 5323 Solve this interesting problem

摘要：题目传送门 1 /* 2 题意：告诉一个区间[L,R]，问根节点的n是多少 3 DFS+剪枝：父亲节点有四种情况：[l, r + len],[l, r + len - 1],[l - len, r],[l - len -1,r]; 4 */ 5 #include 6 #includ... 阅读全文

posted @ 2015-07-29 13:27 Running_Time 阅读(166) 评论(0) 推荐(0) 编辑

DFS/BFS+思维 HDOJ 5325 Crazy Bobo

摘要：题目传送门 1 /* 2 题意：给一个树，节点上有权值，问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维：按照权值的大小，从小的到大的连有向边，搜索最多连接点数即是答案。因为排序后，他们之间... 阅读全文

posted @ 2015-07-29 10:21 Running_Time 阅读(237) 评论(0) 推荐(0) 编辑

模拟+思维 HDOJ 5319 Painter

摘要：题目传送门 1 /* 2 题意：刷墙，斜45度刷红色或蓝色，相交的成绿色，每次刷的是连续的一段，知道最终结果，问最少刷几次 3 模拟+思维：模拟能做，网上有更巧妙地做法，只要前一个不是一样的必然要刷一次，保证是最小的，脑洞大 4 */ 5 #include 6 #include ... 阅读全文

posted @ 2015-07-29 08:29 Running_Time 阅读(169) 评论(0) 推荐(0) 编辑

数学+dp HDOJ 5317 RGCDQ

摘要：题目传送门 1 /* 2 题意：给一个区间，问任意两个数的素数因子的GCD最大 3 数学+dp：预处理出f[i]，发现f[i] 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 c... 阅读全文

posted @ 2015-07-29 08:27 Running_Time 阅读(151) 评论(0) 推荐(0) 编辑

2015年7月27日

思维+multiset ZOJ Monthly, July 2015 - H Twelves Monkeys

摘要：题目传送门 1 /* 2 题意：n个时刻点，m次时光穿梭，告诉的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达 3 思维：对于当前p时间，从现在到未来穿越到过去的是有效的值，排个序，从大到小询问，那么之前添加的穿越点都是有效的， 4 ... 阅读全文

posted @ 2015-07-27 15:43 Running_Time 阅读(225) 评论(0) 推荐(0) 编辑

2015年7月26日

二分图点染色 BestCoder 1st Anniversary($) 1004 Bipartite Graph

摘要：题目传送门 1 /* 2 二分图点染色：这题就是将点分成两个集合就可以了，点染色用dfs做，剩下的点放到点少的集合里去 3 官方解答：首先二分图可以分成两类点X和Y, 完全二分图的边数就是|X|*|Y|.我们的目的是max{|X|*|Y|}, 并且|X|+|Y|=n. 4 修正... 阅读全文

posted @ 2015-07-26 10:02 Running_Time 阅读(330) 评论(4) 推荐(0) 编辑

BestCoder 1st Anniversary($) 1003 Sequence

摘要：题目传送门 1 /* 2 官方题解： 3 这个题看上去是一个贪心, 但是这个贪心显然是错的. 4 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k(k>2), 使得(m-k)mod6=0即可. 5 证明如下: 6 3n(n-1)+1... 阅读全文

posted @ 2015-07-26 09:18 Running_Time 阅读(198) 评论(0) 推荐(0) 编辑

2015年7月25日

二分搜索 POJ 2456 Aggressive cows

摘要：题目传送门 1 /* 2 二分搜索：搜索安排最近牛的距离不小于d 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e5 + 10;10 const int INF ... 阅读全文

posted @ 2015-07-25 18:52 Running_Time 阅读(161) 评论(0) 推荐(0) 编辑

三分 POJ 2420 A Star not a Tree?

摘要：题目传送门 1 /* 2 题意：求费马点 3 三分：对x轴和y轴求极值，使到每个点的距离和最小 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 const int MAXN = 1e2 + 10;11 const i... 阅读全文

posted @ 2015-07-25 18:50 Running_Time 阅读(162) 评论(0) 推荐(0) 编辑

新博客地址：https://sea96.github.io/

公告