08 2016 档案

【JZOJ4715】树上路径
摘要：Description 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k#include#include#inc... 阅读全文
posted @ 2016-08-19 16:44 sadstone 阅读(42) 评论(0) 推荐(0)
【JZOJ3082】骰子游戏
摘要：Description 滚骰子是一件有益身心健康的运动，因此骰子游戏可是一个很受年轻人欢迎的游戏。 现在先介绍一下这个闻名遐迩的骰子... 阅读全文
posted @ 2016-08-18 16:50 sadstone 阅读(163) 评论(0) 推荐(0)
【JZOJ4711】Binary
摘要：Description Solution 遇到位运算直接拆位。 那么查询：如果 y 的第i位是 1 ，那么我们... 阅读全文
posted @ 2016-08-17 21:06 sadstone 阅读(38) 评论(0) 推荐(0)
【JZOJ4710】Value
摘要：Description Solution 我们现决定选择顺序，显然代价小的先选。 我们可以设 Fi,j 表示做到第 ... 阅读全文
posted @ 2016-08-17 20:44 sadstone 阅读(34) 评论(0) 推荐(0)
【JZOJ4709】Matrix
摘要：Description Solution 这题我们只要手推一下公式，可以发现，对于一个 li （或 ti ），... 阅读全文
posted @ 2016-08-17 20:07 sadstone 阅读(46) 评论(0) 推荐(0)
【BZOJ2669】【JZOJ4700】Garden
摘要：Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共... 阅读全文
posted @ 2016-08-16 20:13 sadstone 阅读(42) 评论(0) 推荐(0)
【BZOJ2144】【JZOJ4701】Throw
摘要：Description 原题是【BZOJ2144】跳跳棋 Solution 我们设一个状态： S(a,b,c)(aS(a−... 阅读全文
posted @ 2016-08-15 21:42 sadstone 阅读(39) 评论(0) 推荐(0)
【JZOJ4699】Password
摘要：Description Solution 补坑 因为A序列是个矩阵，所以B序列肯定在A序列里。 首先，B序列中最大的数肯定是A序... 阅读全文
posted @ 2016-08-15 14:52 sadstone 阅读(38) 评论(0) 推荐(0)
【HDU5283】【JZOJ4694】火神的鱼
摘要：###Description 火神最爱的就是吃鱼了，所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面，而他的渔网可以看成... 阅读全文
posted @ 2016-08-14 21:40 sadstone 阅读(46) 评论(0) 推荐(0)
【BestCoder Round #59 (div.1) B】【JZOJ4693】疯狂的火神
摘要：Description 火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分... 阅读全文
posted @ 2016-08-14 21:31 sadstone 阅读(51) 评论(0) 推荐(0)
【SCOI2010】【JZOJ4692】传送带
摘要：Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在A... 阅读全文
posted @ 2016-08-14 21:13 sadstone 阅读(61) 评论(0) 推荐(0)
【BZOJ2002】弹飞绵羊
摘要：Description Lostmonkey发明了一种超级反弹装置。为了在绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L... 阅读全文
posted @ 2016-08-13 21:30 sadstone 阅读(37) 评论(0) 推荐(0)
【HDU3072】【JZOJ4686】通讯
摘要：Description “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，... 阅读全文
posted @ 2016-08-12 16:18 sadstone 阅读(39) 评论(0) 推荐(0)
2016.8题目索引
摘要：Index 备注：无链接表示暂无，粗体表示未AC 8.11 钱仓种树自然数 8.12 礼物通讯奇袭 8.14 传送带疯狂的火神火神的... 阅读全文
posted @ 2016-08-11 19:59 sadstone 阅读(23) 评论(0) 推荐(0)
【HDU4747】【JZOJ4680】自然数
摘要：###Description 给n个数， m ... 阅读全文
posted @ 2016-08-11 19:46 sadstone 阅读(42) 评论(0) 推荐(0)
【UOJ67】【JZOJ4679】种树
摘要：Description 原题在：http://uoj.ac/problem/67 Solution 首先确定树的概念：有n个点，... 阅读全文
posted @ 2016-08-11 19:20 sadstone 阅读(34) 评论(0) 推荐(0)
【JZOJ4678】钱仓
摘要：Description Solution 看似很复杂，实际上我们只要贪心的想，每一个有钱的位置肯定沿顺时针铺下去是最优的。所以我们... 阅读全文
posted @ 2016-08-11 16:49 sadstone 阅读(61) 评论(0) 推荐(0)