摘要：境界一、 暴力广搜+STL 开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状态转换为一个字符串，然后存储在stl中的容器set中，通过set的特殊功能进行判重，由于set的内部实现是红黑树，每次插入或者查找的复杂度为Log(n)，所以，如果整个算法遍历了所有状态，所需要的复杂度为n*Log(n)，在百万左右，可以被计算机接受，由于对string操作比较费时，加上stl全面性导致 速度不够快，所以计算比较费时，这样的代码只能保证在10秒内解决任何问题。但，明显效率不够高。POJ上要求是1秒，无法通过，第一. 阅读全文

摘要：这题说的是 一辆汽车 每走一单位的距离就消耗一单位的燃料，然后，他要回城里去，当然他与城镇之间有n个加油站 ，他的油箱可以为 无穷大 ，这样分析后发现进不进汽油站 与 汽油站在哪无关 ，只与加油站的 汽油有关 （当然是他能到达的加油站）然后直接贪心#include#include#include#include#includeusing namespace std;struct point { int dist,pow,num; bool operator b.dist) return true; else return false;}bool mark[100005];in... 阅读全文

摘要：概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文：《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》1、POJ 3744 2、POJ 2096 Collecting Bugs3、ZOJ 3329One Person Game4、HDU 4405Aeroplane chess5、HDU 4089 Activation6、HDU 4035 Maze7、HDU 3853 LOOPS8、POJ 2151 Check the difficulty of pro 阅读全文

摘要：棋盘覆盖问题刚开始 用最暴力的方法进行分割覆盖感觉要出一个答案 要很久，然后进行一次预处理就ok了 然后就很快了 ，这个重复覆盖是有规律的 然后我就将他们mod了个10086然后就ok了#include #include#includeusing namespace std;struct point{ int x,y,k; point(int a=0,int b=0,int c=0) { x=a;y=b,k=c; }};int num[4];int dp[34][4][4];void judget(point T,point &A){ int i; T.... 阅读全文

摘要：ACM 训练大纲Changsha University of Science & TechnologyJuly 31, 20121 推荐题库• http://ace.delos.com/usaco/美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站。• http://livearchive.onlinejudge.org/上面有全部的赛区真题，绝大部分都可以提交，不适合当题库刷，不过在这里找题非常方便。• http://poj.org/不解释了，中国最知名的oj，题量非常之大 阅读全文

摘要：在TC/CF稳定在黄色之前最好不要去定谁去学什么，DP/数据结构这么基础的东西谁都需要去掌握、 做题不要看题解，看题解的时候保证你已经想得头发都要脱落了。专注很重要，在退役之前不要揽项目，如果你还想出线的话。沉下心，把每次比赛看了但是没过的题都过了，不要给自己留坑，会的东西就要把它弄的滚瓜烂熟。掌握一门算法，要把它的每一个细节都弄清楚，regional不会有模板题没必要为学校的氛围发愁，因为有网络，可以很方便的和各个学校的acmer交流只要组到两个一样喜欢acm的队友，可以为acm在实验室吃泡面睡觉就够了一场比赛之后要能找到一些比你牛逼的人，讨论起来，这很重要现场赛的经验是再多的模拟赛都模拟不 阅读全文