摘要：
瞬间移动 Problem Description 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。... 阅读全文
posted @ 2016-05-23 17:42
HARD_UNDERSTAND
阅读(256)
评论(0)
推荐(0)
摘要：
数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下，可以作为入门题做做。 1. hdu 2089 不要62 题意：给定一个区间[a,b]，问在这... 阅读全文
posted @ 2016-05-18 18:57
HARD_UNDERSTAND
阅读(241)
评论(0)
推荐(0)
摘要：
题意： 把一个包含m个正整数的序列划分成k个（1≤k≤m≤500）非空的连续子序列，使得每个正 整数恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽 量小。例如，序列1 2 3 2 5 4划分成3个序列的最优方案为1 2 3 | 2 5 | 4... 阅读全文
posted @ 2016-05-17 11:02
HARD_UNDERSTAND
阅读(394)
评论(0)
推荐(0)
摘要：
题意：给定一个长度为n 的01串，然后选一个长度至少为L的子串，使得子串的平均值最大。分析： 不会做，学习一下。可以参考这篇论文：http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5Xbs... 阅读全文
posted @ 2016-05-16 22:50
HARD_UNDERSTAND
阅读(191)
评论(0)
推荐(0)
摘要：
Problem C Accepts: 832 Submissions: 6612 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Descripti... 阅读全文
posted @ 2016-05-16 19:44
HARD_UNDERSTAND
阅读(214)
评论(0)
推荐(0)
摘要：
题意：给出长度为n的序列，要求你删除掉一段的连续子序列，使得剩下的序列的递增子序列最长 分析： 书上讲解的很详细，摘一段： 最容易想到的算法是枚举j和i（前提是A[j] g(j)，则j肯定不满足条件，因为j’不仅是一个更长的L序列的末尾，而且它更容 易拼成。 这样，把所有“有保留价... 阅读全文
posted @ 2016-05-16 19:39
HARD_UNDERSTAND
阅读(244)
评论(0)
推荐(0)
摘要：
题意： 求滑动窗口中的最大值和最小值。 分析： 可以用线段树来做，建完树后，查询区间n-k+1次就行，每次查询O(1)，时间复杂度O(n) 也可以用单调队列来做，比如求窗口中的最小值，那么就维护一个递增的队列，那么最小元素就是队首元素，每次右移，只要维护队列元素是递增的就可以。同样... 阅读全文
posted @ 2016-05-15 22:26
HARD_UNDERSTAND
阅读(238)
评论(0)
推荐(0)
摘要：
题意： 平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析： 这题做了很久，实在不会做。。。自己的计算几何太菜了，以后要好好练练了。 偷点懒copy点别人的题解吧： 本题利用极角扫描法解决... 阅读全文
posted @ 2016-05-15 20:56
HARD_UNDERSTAND
阅读(212)
评论(0)
推荐(0)
摘要：
B. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputWe all know the imp... 阅读全文
posted @ 2016-05-15 17:26
HARD_UNDERSTAND
阅读(300)
评论(0)
推荐(0)
摘要：
zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 zxa有一棵含有nnn个节... 阅读全文
posted @ 2016-05-15 00:13
HARD_UNDERSTAND
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号