会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
新博客↓
http://progrom.cn/
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
23
下一页
2016年9月30日
Codeforces558E A Simple Task(线段树)
摘要: 题目大概说给一个由26个小写英文字母组成的序列,进行若干次操作,每次将一个区间升序或降序,问序列最后是怎样的。
阅读全文
posted @ 2016-09-30 09:27 WABoss
阅读(307)
评论(0)
推荐(0)
2016年9月29日
LightOJ1171 Knights in Chessboard (II)(二分图最大点独立集)
摘要: 题目大概说一个n*m的国际象棋棋盘上有些格子不能放棋子,问最多能放几个骑士使得它们都不会处于互相攻击的状态。
阅读全文
posted @ 2016-09-29 11:12 WABoss
阅读(519)
评论(0)
推荐(0)
LightOJ1126 Building Twin Towers(DP)
摘要: 题目大概说有n个各有高度的砖头,要用它们叠出两个高度一样的塔,问高度最多为多少。
阅读全文
posted @ 2016-09-29 09:20 WABoss
阅读(312)
评论(0)
推荐(0)
2016年9月28日
HDU5322 Hope(DP + CDQ分治 + NTT)
摘要: 题目大概说,对于1到n这n个数的任何一个排列A可以这样计算其价值:对所有下标i找到最小的j满足j>i且A[j]>A[i],然后i和j之间连边,最后所有连通块个数之积的平方就是该排列的价值。问所有排列的价值和是多少。
阅读全文
posted @ 2016-09-28 20:13 WABoss
阅读(593)
评论(0)
推荐(0)
Codeforces632E Thief in a Shop(NTT + 快速幂)
摘要: 题目大概说给有n种价值各一的物品,每种数量都无限多,问取出k个物品能取出的物品价值和的所有情况。
阅读全文
posted @ 2016-09-28 09:58 WABoss
阅读(627)
评论(0)
推荐(0)
2016年9月25日
HDU3333 Turing Tree(线段树)
摘要: 题目大概说给一个序列,多次询问一个区间内不同数之和。
阅读全文
posted @ 2016-09-25 18:56 WABoss
阅读(1370)
评论(0)
推荐(1)
2016年9月24日
hihoCoder1388 Periodic Signal(2016北京网赛F:NTT)
摘要: 题目大概说k多少时上面的式子值最小。
阅读全文
posted @ 2016-09-24 19:36 WABoss
阅读(1042)
评论(5)
推荐(0)
2016年9月23日
Codeforces444C DZY Loves Colors(线段树)
摘要: 有点不明觉厉。。 http://blog.csdn.net/kyleyoung_ymj/article/details/51768532
阅读全文
posted @ 2016-09-23 22:19 WABoss
阅读(270)
评论(0)
推荐(0)
2016年9月22日
Codeforces525E Anya and Cubes(双向搜索)
摘要: 题目大概说有n个数,从中选出若干个数,可以再从选择的数中选择不超过k个数让它们变为自身的阶乘,问有几种方案使得选出来的若干个数的和等于S。
阅读全文
posted @ 2016-09-22 19:50 WABoss
阅读(315)
评论(0)
推荐(0)
2016年9月19日
HDU5730 Shell Necklace(DP + CDQ分治 + FFT)
摘要: 题目大概说已知连续i(1<=i<=n)个贝壳组合成一段项链的方案数a[i],求组合成包含n个贝壳的项链的总方案数。
阅读全文
posted @ 2016-09-19 18:40 WABoss
阅读(850)
评论(0)
推荐(0)
2016年9月18日
HDU5900 QSC and Master(区间DP + 最小费用最大流)
摘要: 题目大概说给N个<key,value>二元组,每次可以取出相邻的且其key的GCD不为1的两个二元组,并获得二者value之和的价值,问能取到的最大价值是多少?
阅读全文
posted @ 2016-09-18 21:47 WABoss
阅读(452)
评论(0)
推荐(0)
2016年9月16日
Codeforces118D Caesar's Legions(DP)
摘要: 题目大概说有n1个步兵和n2骑兵要排成一排,连续步兵数不能超过k1个,连续骑兵数不能超过k2个,问有几种排列方案。
阅读全文
posted @ 2016-09-16 19:53 WABoss
阅读(732)
评论(0)
推荐(0)
Codeforces713C Sonya and Problem Wihtout a Legend(DP)
摘要: 题目打给说给一个序列,可以进行若干次操作,每次操作选择一个数让它+1或-1,问最少要几次操作使得序列变为严格单调递增序列。
阅读全文
posted @ 2016-09-16 19:13 WABoss
阅读(745)
评论(0)
推荐(0)
2016年9月15日
Codeforces 717G Underfail(最小费用最大流 + AC自动机)
摘要: 题目大概说给一个主串和几个有价值的模式串,某个模式串与主串匹配就能累加对应的价值,一个模式串可以在多个位置和主串匹配但同一个位置只能一次,此外主串各个字符最多可以用x次,问如何匹配使获得的价值最大。
阅读全文
posted @ 2016-09-15 17:22 WABoss
阅读(799)
评论(0)
推荐(0)
CodeChef COUNTARI Arithmetic Progressions(分块 + FFT)
摘要: 题目大概说给一个长N的序列A,问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。
阅读全文
posted @ 2016-09-15 10:12 WABoss
阅读(965)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
23
下一页
公告