摘要:
传说中的经典深搜 开始一直没有思路,后来是看了http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html,基本是仿照了他的思路一…… 剪枝1 木棍长度越长约束越大,将木棍从大到小排序 剪枝2 当前木棍长度大于拼成当前搜索长度所需的剩 阅读全文
摘要:
算是自己独立完成的一道深搜吧 虽然实现还是感觉有点简略 中间也经历了各种修修补补 数据结构也是改了又改 但总归是不辜负一番努力吧 阅读全文
摘要:
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 ... 阅读全文
摘要:
主要是求字符串的逆序数和排序 对sort()函数的应用还要多熟悉才好 阅读全文
摘要:
求平均数 水水水~ 阅读全文
摘要:
水题 注意精度和格式即可 阅读全文
摘要:
刚开始的时候简单写了map<string,int>映射,然后一直TLE。 后来看了各种代码改成map<int,int>,电话号码的规范化中的字母switch语句也改成存放在数组中。 不知道是编译器的问题还是什么,我用自己的dev-c++可以编译的代码在poj上总是编译错误。 另外比较坑的是虽然题目里 阅读全文
摘要:
第一次做高精度的题。 做这道题的时候中间经历了一次期末考,前前后后改了小半个月。 最开始的参考找不到了。 刚写出来的时候因为WA看了Discuss里的测试用例,改了很多的小细节。但是还是一直WA。 放假后重拾这道题,参考了http://blog.csdn.net/alongela/article/d 阅读全文