摘要：
1 /* 2 题意：给出简单有向图的定义：不能有自环，没有重边，不能强连通； 3 问给出一个初始图，最多加多少条边可以使得这个图满足上述定义。 4 5 题解：强连通缩点 6 首先没有自环，没有重边都十分清晰，然后不能强连通给了一个提示，就是要找出连通分量，那么怎样才能加最多的边 7... 阅读全文
摘要：
1 /* 2 题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6 这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111... 阅读全文
摘要：
1 /* 2 题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3 由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4 有两条线路的间隔相同且到达时刻相同也算作两条不同... 阅读全文
摘要：
1 /* 2 题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5 需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎... 阅读全文
摘要：
1 /* 2 题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4 色相同；问最少要走多少步。(题意太难... 阅读全文
摘要：
1 /* 2 题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3 要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6 这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样... 阅读全文
摘要：
1 /* 2 题意：中文题 3 4 题解：拓扑排序 5 */ 6 #include 7 #include 8 9 #define MAXN 50510 int toposort(int n,int mat[][MAXN],int* ret){11 int d[MAXN],i,j,k... 阅读全文
摘要：
这一次校赛，不得不吐槽一下比赛的设备环境问题，机子接触不良，轻轻摸一下就断电重启，换了个后面的机位，电灯坏了。。。。乌漆吗黑的坑爆了，电脑的屏幕还变成了正屏的，不爽！过程中服务器还出了N多问题(小霸王服务器，简直不能忍)，前面的队伍用两台电脑连提醒他们注意一下都没有，工作人员就在后面一直玩。。。。最... 阅读全文
摘要：
比赛一开始，快速找水题，A水题，一切进行得还算不错，Hogg大牛首先快速A掉A题，排名前十，应该算是较快了，然后Qero大牛看B题，大牛说又是一道水题，然后等待Hogg下机就接着上，我继续看C题，然后顺便看看board，发现J题很多人A了，应该是水题，叫Hogg大牛直接看最后一题，然后说：我猜应该就... 阅读全文
摘要：
ubuntu12.04 + cocos2dx 2.2.3一、编译问题：关于linux的编译问题，有官方的帮助文档：http://www.cocos2d-x.org/docs/manual/framework/native/getting-started/setting-up-development-... 阅读全文