2017年4月14日
乱搞——洛谷P1311 选择客栈
摘要： https://www.luogu.org/problem/show?pid=1311 一开始不会，后来代码0.3kb； 我就讲一遍，其实也不烦的； 0.3kb的代码你会难到那里去？ 我们枚举i； 枚举到i点时； x表示在0~i里面满足咖啡店的最低消费 =y那么i点贡献就是i点前有... 阅读全文
posted @ 2017-04-14 14:49 largecube233 阅读(104) 评论(0) 推荐(0) 编辑
搜索——洛谷P1351 联合权值
摘要： https://www.luogu.org/problem/show?pid=1351#sub 额； 你枚举每一个点； 然后枚举可以连到他的点； 然后对着些点直接统计答案就好了； 怎么统计看代码把，感觉不难啊； 为什么别人的题解辣么长；#include#includeusing n... 阅读全文
posted @ 2017-04-14 11:46 largecube233 阅读(213) 评论(0) 推荐(0) 编辑
dp——洛谷P2822 组合数问题
摘要： https://www.luogu.org/problem/show?pid=2822 天哪，我水题都不会做了； 太可怕了； 一道dp题披上了数论的的大衣； 就是先搞个杨辉三角+取模； 然后直接矩形前缀和； 我他妈想了半天的数论。。。。。。 Fop_zz说他当年10直接做好了； …... 阅读全文
posted @ 2017-04-14 10:41 largecube233 阅读(95) 评论(0) 推荐(0) 编辑
水题——洛谷P2661 信息传递
摘要： https://www.luogu.org/problem/show?pid=2661 交了个暴力。。。过了； …………. 其实就是时间鹺； 非常简单；#include#include#include#include#include#include#includeusing nam... 阅读全文
posted @ 2017-04-14 09:51 largecube233 阅读(111) 评论(0) 推荐(0) 编辑
精度——洛谷P1033 自由落体
摘要： https://www.luogu.org/problem/show?pid=1033 这个题目卡我精度5555555555555555555555555 所以一定要把题目里给你的精度误差用起来； 我用的方法是算出球落到车顶和车底的区间； 然后通过区间算答案； 理论上是O（1）； ... 阅读全文
posted @ 2017-04-14 09:03 largecube233 阅读(126) 评论(0) 推荐(0) 编辑