2015 年 9月 29 日随笔档案 - 井_中窥月

2015年9月29日

摘要：题意：有n个数据，给定k，要从中选出k+8个三元组（x，y，z，其中x=3*i), dp[i][j-1](j>=3*i+1) ); 要j和j-1作为AB形成新的筷子组不要j作为A形成新筷子组由于还有C，C>=B>=A，所以j被限制了范围，所... 阅读全文

posted @ 2015-09-29 10:47 井_中窥月阅读(205) 评论(0) 推荐(0)

uva 10934（dp)

摘要：题意：k个水球，现在在一个n层建筑物上，水球可能在某一层层以上扔下去会破掉，现在求一个最少的次数使得用这k个水球能确定出哪一层。思路：假设有i个小球，还可以实验j次时，第一个小球从x处扔下去，如果破了，那么可以确定答案肯定在x之下找，剩下i-1个小球和j-1次实验，可以在x之下确定出最高层数，那么x... 阅读全文

posted @ 2015-09-29 08:55 井_中窥月阅读(563) 评论(0) 推荐(0)