05 2016 档案

摘要:Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 696 Accepted Submission(s): 2... 阅读全文
posted @ 2016-05-24 16:31 HARD_UNDERSTAND 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题意:求m个x组成的数模k是否等于c m#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=100000+9;int mod;struct Mat{ in... 阅读全文
posted @ 2016-05-24 16:26 HARD_UNDERSTAND 阅读(231) 评论(0) 推荐(0) 编辑
摘要:瞬间移动 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。... 阅读全文
posted @ 2016-05-23 17:42 HARD_UNDERSTAND 阅读(232) 评论(0) 推荐(0) 编辑
摘要:数位dp,一般的题意是要求把某个区间的符合某种特征的数的个数求出来,一般的思路就是把最大数按位分解,然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下,可以作为入门题做做。 1. hdu 2089 不要62 题意:给定一个区间[a,b],问在这... 阅读全文
posted @ 2016-05-18 18:57 HARD_UNDERSTAND 阅读(231) 评论(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 阅读(384) 评论(0) 推荐(0) 编辑
摘要:题意:给定一个长度为n 的01串,然后选一个长度至少为L的子串,使得子串的平均值最大。分析: 不会做,学习一下。可以参考这篇论文:http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5Xbs... 阅读全文
posted @ 2016-05-16 22:50 HARD_UNDERSTAND 阅读(186) 评论(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 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题意:给出长度为n的序列,要求你删除掉一段的连续子序列,使得剩下的序列的递增子序列最长 分析: 书上讲解的很详细,摘一段: 最容易想到的算法是枚举j和i(前提是A[j] g(j),则j肯定不满足条件,因为j’不仅是一个更长的L序列的末尾,而且它更容 易拼成。 这样,把所有“有保留价... 阅读全文
posted @ 2016-05-16 19:39 HARD_UNDERSTAND 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题意: 求滑动窗口中的最大值和最小值。 分析: 可以用线段树来做,建完树后,查询区间n-k+1次就行,每次查询O(1),时间复杂度O(n) 也可以用单调队列来做,比如求窗口中的最小值,那么就维护一个递增的队列,那么最小元素就是队首元素,每次右移,只要维护队列元素是递增的就可以。同样... 阅读全文
posted @ 2016-05-15 22:26 HARD_UNDERSTAND 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题意: 平面上有n个点,不是白点就是黑点。现在要放一条直线,使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析: 这题做了很久,实在不会做。。。自己的计算几何太菜了,以后要好好练练了。 偷点懒copy点别人的题解吧: 本题利用极角扫描法解决... 阅读全文
posted @ 2016-05-15 20:56 HARD_UNDERSTAND 阅读(207) 评论(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 阅读(291) 评论(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 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xli, yli),这个矩形的左上角顶点坐标是(xli, yli),右下角顶点坐标是 (xri, yri), 1 ≤ i ≤ n,... 阅读全文
posted @ 2016-05-10 20:19 HARD_UNDERSTAND 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题意: 给定4个n(1 #includeconst int N=4005;int a[4][N];struct Hash_map{ static const int mask=0x7fffff; int p[mask+1],q[mask+1]; void clea... 阅读全文
posted @ 2016-05-10 11:13 HARD_UNDERSTAND 阅读(196) 评论(0) 推荐(0) 编辑
摘要:E. Correct Bracket Sequence Editor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out... 阅读全文
posted @ 2016-05-09 12:17 HARD_UNDERSTAND 阅读(307) 评论(0) 推荐(0) 编辑
摘要:Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows... 阅读全文
posted @ 2016-05-08 21:49 HARD_UNDERSTAND 阅读(346) 评论(0) 推荐(0) 编辑
摘要:C. Bear and Up-Down time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputThe life goe... 阅读全文
posted @ 2016-05-08 13:03 HARD_UNDERSTAND 阅读(345) 评论(0) 推荐(0) 编辑
摘要:D. Bear and Two Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bearla... 阅读全文
posted @ 2016-05-08 09:38 HARD_UNDERSTAND 阅读(174) 评论(0) 推荐(0) 编辑
摘要:C. Bear and Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bear Limak... 阅读全文
posted @ 2016-05-08 09:27 HARD_UNDERSTAND 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题意: 自己读了半天题,果断没看懂题意,看了题解才明白是这个意思啊。给一个字符串,去掉一个长度至少为5的前缀,剩下的切成长度为2或者3的串,且相邻的串不相同,问,最后可以切成多少个串且分别是什么;思路:dp[i][2]==1表示i,i+1形成的串可以满足要求,dp[i][3]==1... 阅读全文
posted @ 2016-05-07 15:57 HARD_UNDERSTAND 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示