摘要: 传说中的经典深搜 开始一直没有思路,后来是看了http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html,基本是仿照了他的思路一…… 剪枝1 木棍长度越长约束越大,将木棍从大到小排序 剪枝2 当前木棍长度大于拼成当前搜索长度所需的剩 阅读全文
posted @ 2017-02-28 09:18 水野玛琳 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 算是自己独立完成的一道深搜吧 虽然实现还是感觉有点简略 中间也经历了各种修修补补 数据结构也是改了又改 但总归是不辜负一番努力吧 阅读全文
posted @ 2017-02-25 13:50 水野玛琳 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 map HaabMonth; 6 HaabMonth["pop"]=0; 7 HaabMonth["no"]=1; 8 HaabMonth["zip"]=2; 9 HaabMonth["zotz"]=3; 10 ... 阅读全文
posted @ 2017-02-07 13:24 水野玛琳 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 主要是求字符串的逆序数和排序 对sort()函数的应用还要多熟悉才好 阅读全文
posted @ 2017-02-03 12:34 水野玛琳 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 就是中国剩余定理的应用…… 幸好我学了数学基础 阅读全文
posted @ 2017-01-25 20:56 水野玛琳 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 刚开始的时候下意识想把坐标半径和每一年淹没的半径求出来做比较…… 阅读全文
posted @ 2017-01-25 19:05 水野玛琳 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 求平均数 水水水~ 阅读全文
posted @ 2017-01-24 22:15 水野玛琳 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 水题 注意精度和格式即可 阅读全文
posted @ 2017-01-24 21:49 水野玛琳 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 刚开始的时候简单写了map<string,int>映射,然后一直TLE。 后来看了各种代码改成map<int,int>,电话号码的规范化中的字母switch语句也改成存放在数组中。 不知道是编译器的问题还是什么,我用自己的dev-c++可以编译的代码在poj上总是编译错误。 另外比较坑的是虽然题目里 阅读全文
posted @ 2017-01-24 18:19 水野玛琳 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 第一次做高精度的题。 做这道题的时候中间经历了一次期末考,前前后后改了小半个月。 最开始的参考找不到了。 刚写出来的时候因为WA看了Discuss里的测试用例,改了很多的小细节。但是还是一直WA。 放假后重拾这道题,参考了http://blog.csdn.net/alongela/article/d 阅读全文
posted @ 2017-01-20 19:06 水野玛琳 阅读(202) 评论(0) 推荐(0) 编辑