sadstone

摘要： Description 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k#include#include#inc... 阅读全文

posted @ 2016-08-19 16:44 sadstone 阅读(41) 评论(0) 推荐(0)

摘要： Description 滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。现在先介绍一下这个闻名遐迩的骰子... 阅读全文

posted @ 2016-08-18 16:50 sadstone 阅读(157) 评论(0) 推荐(0)

摘要： Description Solution 遇到位运算直接拆位。那么查询：如果 y 的第i位是 1 ，那么我们... 阅读全文

posted @ 2016-08-17 21:06 sadstone 阅读(37) 评论(0) 推荐(0)

摘要： Description Solution 我们现决定选择顺序，显然代价小的先选。我们可以设 Fi,j 表示做到第 ... 阅读全文

posted @ 2016-08-17 20:44 sadstone 阅读(32) 评论(0) 推荐(0)

摘要： Description Solution 这题我们只要手推一下公式，可以发现，对于一个 li （或 ti ），... 阅读全文

posted @ 2016-08-17 20:07 sadstone 阅读(44) 评论(0) 推荐(0)

摘要： Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共... 阅读全文

posted @ 2016-08-16 20:13 sadstone 阅读(34) 评论(0) 推荐(0)

摘要： Description 原题是【BZOJ2144】跳跳棋 Solution 我们设一个状态： S(a,b,c)(aS(a−... 阅读全文

posted @ 2016-08-15 21:42 sadstone 阅读(38) 评论(0) 推荐(0)

摘要： Description Solution 补坑因为A序列是个矩阵，所以B序列肯定在A序列里。首先，B序列中最大的数肯定是A序... 阅读全文

posted @ 2016-08-15 14:52 sadstone 阅读(37) 评论(0) 推荐(0)

摘要： ###Description 火神最爱的就是吃鱼了，所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面，而他的渔网可以看成... 阅读全文

posted @ 2016-08-14 21:40 sadstone 阅读(46) 评论(0) 推荐(0)

摘要： Description 火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分... 阅读全文

posted @ 2016-08-14 21:31 sadstone 阅读(49) 评论(0) 推荐(0)