09 2016 档案

摘要:题目大概就是说给n个数和s,然后求上面那个式子的结果,f(i,j,k,l,m)表示下标i和j的数必选、k和l不选且选出数的和为s的选法总数。 阅读全文
posted @ 2016-09-30 22:46 WABoss 阅读(547) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个由26个小写英文字母组成的序列,进行若干次操作,每次将一个区间升序或降序,问序列最后是怎样的。 阅读全文
posted @ 2016-09-30 09:27 WABoss 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题目大概说一个n*m的国际象棋棋盘上有些格子不能放棋子,问最多能放几个骑士使得它们都不会处于互相攻击的状态。 阅读全文
posted @ 2016-09-29 11:12 WABoss 阅读(499) 评论(0) 推荐(0) 编辑
摘要:题目大概说有n个各有高度的砖头,要用它们叠出两个高度一样的塔,问高度最多为多少。 阅读全文
posted @ 2016-09-29 09:20 WABoss 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目大概说,对于1到n这n个数的任何一个排列A可以这样计算其价值:对所有下标i找到最小的j满足j>i且A[j]>A[i],然后i和j之间连边,最后所有连通块个数之积的平方就是该排列的价值。问所有排列的价值和是多少。 阅读全文
posted @ 2016-09-28 20:13 WABoss 阅读(578) 评论(0) 推荐(0) 编辑
摘要:题目大概说给有n种价值各一的物品,每种数量都无限多,问取出k个物品能取出的物品价值和的所有情况。 阅读全文
posted @ 2016-09-28 09:58 WABoss 阅读(621) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个序列,多次询问一个区间内不同数之和。 阅读全文
posted @ 2016-09-25 18:56 WABoss 阅读(1348) 评论(0) 推荐(1) 编辑
摘要:题目大概说k多少时上面的式子值最小。 阅读全文
posted @ 2016-09-24 19:36 WABoss 阅读(1026) 评论(5) 推荐(0) 编辑
摘要:有点不明觉厉。。 http://blog.csdn.net/kyleyoung_ymj/article/details/51768532 阅读全文
posted @ 2016-09-23 22:19 WABoss 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目大概说有n个数,从中选出若干个数,可以再从选择的数中选择不超过k个数让它们变为自身的阶乘,问有几种方案使得选出来的若干个数的和等于S。 阅读全文
posted @ 2016-09-22 19:50 WABoss 阅读(297) 评论(0) 推荐(0) 编辑
摘要:题目大概说已知连续i(1<=i<=n)个贝壳组合成一段项链的方案数a[i],求组合成包含n个贝壳的项链的总方案数。 阅读全文
posted @ 2016-09-19 18:40 WABoss 阅读(834) 评论(0) 推荐(0) 编辑
摘要:题目大概说给N个<key,value>二元组,每次可以取出相邻的且其key的GCD不为1的两个二元组,并获得二者value之和的价值,问能取到的最大价值是多少? 阅读全文
posted @ 2016-09-18 21:47 WABoss 阅读(442) 评论(0) 推荐(0) 编辑
摘要:题目大概说有n1个步兵和n2骑兵要排成一排,连续步兵数不能超过k1个,连续骑兵数不能超过k2个,问有几种排列方案。 阅读全文
posted @ 2016-09-16 19:53 WABoss 阅读(719) 评论(0) 推荐(0) 编辑
摘要:题目打给说给一个序列,可以进行若干次操作,每次操作选择一个数让它+1或-1,问最少要几次操作使得序列变为严格单调递增序列。 阅读全文
posted @ 2016-09-16 19:13 WABoss 阅读(730) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个主串和几个有价值的模式串,某个模式串与主串匹配就能累加对应的价值,一个模式串可以在多个位置和主串匹配但同一个位置只能一次,此外主串各个字符最多可以用x次,问如何匹配使获得的价值最大。 阅读全文
posted @ 2016-09-15 17:22 WABoss 阅读(786) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个长N的序列A,问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。 阅读全文
posted @ 2016-09-15 10:12 WABoss 阅读(918) 评论(0) 推荐(0) 编辑
摘要:题目大概说一张有向图,同一时间边只能容量一定数量的人,k个人从0点出发,移动到下一点花费1时间,问所有人都到达n-1点最少花的时间是多少? 阅读全文
posted @ 2016-09-12 19:28 WABoss 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个字符串,将所有不同子串从小到大排序,多次询问,每次询问输出第k个子串是哪个子串。 阅读全文
posted @ 2016-09-11 22:19 WABoss 阅读(235) 评论(0) 推荐(0) 编辑
摘要:题目大概说打高尔夫球,没打一次球球能滚的距离有n种情况,现在已知m个洞的位置,球只能往前打,最多能打两下,问有多少个洞能打进球。 阅读全文
posted @ 2016-09-09 21:52 WABoss 阅读(554) 评论(0) 推荐(0) 编辑
摘要:题目大概相当于说给一个主串和模式串,主串各个位置i的字符可以等价于[i-k,i+k]位置中的任意一个字符,问模式串在主串中能匹配几次。 阅读全文
posted @ 2016-09-06 22:31 WABoss 阅读(536) 评论(0) 推荐(1) 编辑
摘要:题目看不懂说什么= =。。反正就是说给两个由8个01串组合成的序列A和B,现在能通过修改A序列中各01串的最后一位使得B串在A中匹配,问最少要修改多少位,且最开始匹配的位置是什么。 阅读全文
posted @ 2016-09-06 10:55 WABoss 阅读(442) 评论(0) 推荐(0) 编辑
摘要:题目大概说一个R*C的棋盘上有N个超级车棋子,这种棋子可以往水平、竖直和主对角线方向移动任意格,问棋盘没有被这些超级车攻击的格子有多少个。 阅读全文
posted @ 2016-09-05 21:24 WABoss 阅读(682) 评论(2) 推荐(0) 编辑
摘要:题目大概说给n个数,从中选出三个数求和,问能到的各个和分别有几种取法能够得到? 阅读全文
posted @ 2016-09-02 22:29 WABoss 阅读(844) 评论(2) 推荐(1) 编辑
摘要:题目大概说有一副数字是合数的扑克,花色同样有4种,现在已知里面缺少了c张牌,问从各个花色中各选一张,分别有多少种方案使得四张牌的和等于[a,b]中的各个数字。 阅读全文
posted @ 2016-09-02 19:22 WABoss 阅读(608) 评论(0) 推荐(0) 编辑
摘要:题目大概说给两个由'a'和'b'组成的字符串A和B,问A有几个不同的子串满足其长度等于B且与B各个对应位置不同的字符总数不超过k。 颠倒数组转化成可以用FFT解决的卷积形式。 阅读全文
posted @ 2016-09-01 22:01 WABoss 阅读(564) 评论(0) 推荐(0) 编辑
摘要:题目大概说给一个字符串,求出现至少m的子串的最长长度以及出现在最右边的位置。 阅读全文
posted @ 2016-09-01 16:06 WABoss 阅读(234) 评论(0) 推荐(0) 编辑