摘要：
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #... 阅读全文
摘要：
Today return ACM.Restart...Do Ieverhave thestrengthtogoon?That’s a questions about time... 阅读全文
摘要：
一开始WA了一次，这才反应过来应该用longlong而不是int，但是scanf和printf不知道哪出毛病了，运行不出来正确的结果，改成cin cout过了从左向右扫描即可，对于第i的村庄到第i+1的村庄，肯定有abs（a[i+1]-a[i]）个劳动力要花费#include #include #i... 阅读全文
摘要：
浮躁了一整天了，也不知道为啥，总之集中不起来注意力，遂，来这写写最近的想法。 集训开始快两周了吧。 教主一直在强调效率效率效率效率，反正我是自我感觉不怎么样，效率有点低下。 看着迪神刷题如此之快，心里虽有不甘，但的确佩服。有这样的大神在前面领路也是极好的~ 不知道写点啥好........... 阅读全文
摘要：
我比较好奇的是uva后台是怎么测这题的没什么可说的，那些不想敲但还是想直接交这题的直接copy过去吧#include #include #include #include #include #define maxn 100000using namespace std;int main(){ i... 阅读全文
摘要：
正如书上所说，本题需要用IDA*算法求解启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数）可见迭代递归的核心思想是枚举ans去dfs是否可行，相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上，参考（http://blog.csdn.... 阅读全文
摘要：
搜索+剪枝如此水的一个题，居然搞了一上午出错在bfs与dfs时共用了一个vis数组，导致bfs完后返回dfs应该能访问到的点访问不到自己想怎么剪枝，想了几个剪枝方法，又证明，又推翻，再想，再证明，再推翻用了好长时间T T自己还是水的不行啊两个剪枝：1.若，当前求出来的解now的长度+当前状态下从no... 阅读全文
摘要：
刘儒家翻译的走出的图形可以自交，不知道大家是怎么理解的，反正我是认为这句话的意思是告诉我允许一个点访问多次这样是WA的，n=15和n=16时多输出很多数据，应该是不允许自交，也就是不允许一个点访问多次。（找这个错花了我整整一下午的时间，总之找出来了还是蛮开心的）#include #include #... 阅读全文
摘要：
要事先判断结点1能否到达K，否则真的会超时的= =（我一开始不信，感觉应该能正常退出dfs啊，结果真的超时了）我是判断的k是否与其他结点有路，是的话才dfs（数据水，居然过了）#include #include #include #include #include #include #define ... 阅读全文
摘要：
反正书上讲的把我搞得晕头转向的，本来就困，越敲越晕......转网上一个大神写的吧，他分析的很好（个人感觉比书上的清楚多了）转：http://blog.csdn.net/u010536683/article/details/12450865 阅读全文
摘要：
注意1堆的时候，pile后面没有s！！！！因为这个WA了一次，否则就1A了犯了一个很幼稚很幼稚的错误，申请ans[]后玩了吧ans置0，结果调了好长好长时间，本来是敲完就能过的T T啊啊啊啊啊啊，一个多小时没了啊附上我调试时写的代码（把每一次运转都输出了= =一个一个看的，真心用了好长时间，头都大了... 阅读全文
摘要：
带状态的bfs不是1A过的T T ，一开始TLE，改了下后WA...后来把访问状态数组改成了3维的，加了个维是当前的命条数仍是bfs模板题，加了一维状态而已，没啥难度自己注意一定注意vis不要丢维度...#include #include #include #include #include #in... 阅读全文
摘要：
BFS模板大水题虽然是大水题，但是1A过的还是蛮开心的~感觉需要注意的地方就是下标要ch-'b'（有些人比如我总是习惯性的减a，这题下标是从1开始的，当然你就是从0开始当我没说= =）...减a的会在样例h8过不去的#include #include #include #include #inclu... 阅读全文
摘要：
说实话，这题参考的：http://blog.csdn.net/u013382399/article/details/38227917倒着BFS就把我难住了T T，原来这样倒着BFS一遍，遍历完所有的点后就能得到每一点到终点的最短距离啊（其实做完反思后仔细想了想，发现其实当第一次bfs到首节点时，该图... 阅读全文