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...
阅读全文
摘要:题意:求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...
阅读全文
摘要:瞬间移动 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案对10000000071000000007取模。...
阅读全文
摘要:数位dp,一般的题意是要求把某个区间的符合某种特征的数的个数求出来,一般的思路就是把最大数按位分解,然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下,可以作为入门题做做。 1. hdu 2089 不要62 题意:给定一个区间[a,b],问在这...
阅读全文
摘要:题意: 把一个包含m个正整数的序列划分成k个(1≤k≤m≤500)非空的连续子序列,使得每个正 整数恰好属于一个序列。设第i个序列的各数之和为S(i),你的任务是让所有S(i)的最大值尽 量小。例如,序列1 2 3 2 5 4划分成3个序列的最优方案为1 2 3 | 2 5 | 4...
阅读全文
摘要:题意:给定一个长度为n 的01串,然后选一个长度至少为L的子串,使得子串的平均值最大。分析: 不会做,学习一下。可以参考这篇论文:http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5Xbs...
阅读全文
摘要:Problem C Accepts: 832 Submissions: 6612 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Descripti...
阅读全文
摘要:题意:给出长度为n的序列,要求你删除掉一段的连续子序列,使得剩下的序列的递增子序列最长 分析: 书上讲解的很详细,摘一段: 最容易想到的算法是枚举j和i(前提是A[j] g(j),则j肯定不满足条件,因为j’不仅是一个更长的L序列的末尾,而且它更容 易拼成。 这样,把所有“有保留价...
阅读全文
摘要:题意: 求滑动窗口中的最大值和最小值。 分析: 可以用线段树来做,建完树后,查询区间n-k+1次就行,每次查询O(1),时间复杂度O(n) 也可以用单调队列来做,比如求窗口中的最小值,那么就维护一个递增的队列,那么最小元素就是队首元素,每次右移,只要维护队列元素是递增的就可以。同样...
阅读全文
摘要:题意: 平面上有n个点,不是白点就是黑点。现在要放一条直线,使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析: 这题做了很久,实在不会做。。。自己的计算几何太菜了,以后要好好练练了。 偷点懒copy点别人的题解吧: 本题利用极角扫描法解决...
阅读全文
摘要: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...
阅读全文
摘要:zxa and leaf Accepts: 25 Submissions: 249 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 zxa有一棵含有nnn个节...
阅读全文
摘要:题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xli, yli),这个矩形的左上角顶点坐标是(xli, yli),右下角顶点坐标是 (xri, yri), 1 ≤ i ≤ n,...
阅读全文
摘要:题意: 给定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...
阅读全文
摘要:E. Correct Bracket Sequence Editor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out...
阅读全文
摘要:Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows...
阅读全文
摘要: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...
阅读全文
摘要:D. Bear and Two Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bearla...
阅读全文
摘要:C. Bear and Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bear Limak...
阅读全文
摘要:题意: 自己读了半天题,果断没看懂题意,看了题解才明白是这个意思啊。给一个字符串,去掉一个长度至少为5的前缀,剩下的切成长度为2或者3的串,且相邻的串不相同,问,最后可以切成多少个串且分别是什么;思路:dp[i][2]==1表示i,i+1形成的串可以满足要求,dp[i][3]==1...
阅读全文