2018年5月6日
HDU 1421 搬寝室（基础dp）
摘要： 题意：中文题，自行读题 思路：emmm，怎么说呢，感觉已经无数次dp初始化有问题造成wa了，我也很好奇为什么窝对于动规边界考虑的这么烂，简直没有带脑子，对于dp[i][j]代表前j和物品取i次了，所以dp转移方程见代码，dp[i][j]是和dp[i-1][j-2]有关的，我以为对于dp状态的定义反过 阅读全文
posted @ 2018-05-06 20:11 啦啦啦天啦噜 阅读(144) 评论(0) 推荐(0)
POJ 1474 Video Surveillance（半平面交）
摘要： 题意：半平面交求多边形内核（我明明及的我之前是会用kuangbin第一份版平面交的，现在怎么就不会用了呢，补第二份代码） 代码： 阅读全文
posted @ 2018-05-06 20:05 啦啦啦天啦噜 阅读(232) 评论(0) 推荐(0)
hdu 4135 Co-prime（容斥原理，质因数分解）
摘要： 这个思路还是很巧妙的（其实就是转化为二进制，不知道是不是板子，收藏一下） 阅读全文
posted @ 2018-05-06 20:02 啦啦啦天啦噜 阅读(179) 评论(0) 推荐(0)
质因数分解
摘要： //其实我觉得没有必要存板子 阅读全文
posted @ 2018-05-06 19:59 啦啦啦天啦噜 阅读(175) 评论(0) 推荐(0)