摘要: 这几天感觉有些浮躁...虽然开了图论、、、但也只是刷了一些书上给的题.......感觉有些水了、、 前面的题,现在去打感觉是真的不一样的....感觉思路要清楚得多(虽然还老是看错题QAQ) ...差不多吧..... 年后继续吧.... 阅读全文
posted @ 2017-01-23 15:17 Fornic 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 今天考了场试.....虽然题好像很简单......但还是只拿了一半的分数、、、、、 其中一个是没有加algorithm库............ 今天试题感觉营养并不高(???)...感觉跟usaco银组差不多....... 一个贪心(模拟),一个基本数论(刚好符合复杂度的因数分解),一个分治(?? 阅读全文
posted @ 2017-01-22 17:05 Fornic 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1-21; 之前打过图论,只是粗略的打过......; 所以先复习一下..... 骑马修栅栏 #include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> using namesp 阅读全文
posted @ 2017-01-21 14:17 Fornic 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 哇了一次....。。不仅超时..且答案错误 发现错误..... 改完之后超时 考虑优化..... .想办法避免重复问题.... 并不会.. 加了一万个搜索依然超时.... 所以是搜索方法的问题........ 先放着吧... 阅读全文
posted @ 2017-01-21 09:03 Fornic 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 今天想把之前没打的题打打。。也巩固一下近来学习的知识.......... 不过效率很低。。虽说收获也不小、、、总觉得自己好弱QAQ... 没打几道题......... p1163 生日排队灯....... 此题看上去好像很麻烦,操作步骤好像很多 但其实认真分析就会发现,其实只用搜索前六组就可以,但如 阅读全文
posted @ 2017-01-20 16:42 Fornic 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 现在是 1月19号..农历的话是农历22... bfs搞得也差不多了(貌似).... 图论这个寒假得好好啃.... 所以这两天把前面的零碎的,跳过去的(不会的),敲一敲,补一补(应付)博客..农历24号开始干图论吧... 阅读全文
posted @ 2017-01-19 16:56 Fornic 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 简单说说的话就是循环里面套bfs.... oj 1196...... #include<iostream> #include<string> #include<cstring> #include<cstring> #include<cstring> using namespace std; int 阅读全文
posted @ 2017-01-19 16:51 Fornic 阅读(627) 评论(0) 推荐(0) 编辑
摘要: Here's to the crazy ones. The misfits. The rebels. The troublemakers. The round pegs in the square holes. The ones who see things differently. They're 阅读全文
posted @ 2016-12-14 10:45 Fornic 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 2016 12 12 16 12 开始 2016 12 13 17 30 还没开打 2017 1 3 ..... 一星期前貌似打完了... 如下 阅读全文
posted @ 2016-12-12 16:12 Fornic 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 高效的搜索前提是得有严密的剪枝。 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索;} 2.条件剪枝 {如果当前状态已经不满足某种条件,放弃搜索 } 一些常用剪枝例如生日蛋糕里.... 1.最优解剪枝 {如果当前搜索已经超出最优解 放弃搜索;} 2.条件剪枝 阅读全文
posted @ 2016-12-12 12:40 Fornic 阅读(120) 评论(0) 推荐(0) 编辑