分类——省选题目
morestep
这个作者很懒,什么都没留下…
展开
-
【DP+SPFA】【ZJOI2006】【bzoj1003】【cogs1824】物流运输trans
1824. [ZJOI2006]物流运输trans★★☆ 输入文件:bzoj_1003.in 输出文件:bzoj_1003.out 简单对比时间限制:1 s 内存限制:162 MB现在是官方数据啦,可以提交了【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流原创 2015-03-25 19:50:42 · 944 阅读 · 0 评论 -
【枚举】【SDOI 2011】【bzoj 2241】打地鼠
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 877 Solved: 557Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同原创 2015-08-17 09:02:54 · 1173 阅读 · 0 评论 -
SDOI2016 Round 1解题报告
Day1Day 1 T1T1 题目大意: 已知n,m,kn,m,k,求∑n−1i=0∑m−1j=0max((i xor j)−k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)题解: 可以按照数位dp的思想来做,每次考虑在当前这个数的二进制位和n,mn,m这两个二进制位的大小,以及与k的大小,从状态f[i][j][k][l]转移到原创 2016-04-12 20:52:00 · 4539 阅读 · 0 评论