MekakuCityActor

摘要： #include<vector> vector<类型名> 头文件 ，类似于数组（只不过大小是随元素多少可变的），相对于其他容器主要便于随机存取 #include<set> set<类型名> 头文件，类似于红黑二叉树，可以在O（logn）的时间内找到元素，相对于其他容器主要便于查找 #include< 阅读全文

摘要： 对于bfs，由于是通过不断将平行位置的元素加入到队列进行的，所以它在一定情况下淡化了与队列外部的 "时间" 联系观念，通过一个数组记录内部的 "时间" 这样的优点是将队列的平行位置的时间化为了统一，而不用纠结到底先遍历哪个 但也有缺点，这样做队列外部的时间将会不能与队列内部同步，也就是说在队列内部的 阅读全文

摘要： dfs 根据遍历效果分为 有痕迹遍历和无痕迹遍历， 有痕迹遍历就是对遍历过程对全局变量进行了修改的遍历（如POJ3009中的冰球问题，每次遍历会对地图造成影响），无痕迹遍历就是不对全局变量修改的遍历（如长跑问题） 对于有痕迹遍历一定要记得对痕迹应当进行清除，即在递归式之后将在本次递归过程产生的变化做 阅读全文

摘要： dfs实际上就是若干个递归式连续使用，从而把所有情况全部遍历的方法 首先是递归式的连用，然后注意参数的选取以及变化就行了 1、参数一般有状态参数与开关参数 最简单的dfs就是每次选择只是改变自身状态（改变状态只需要将状态参数（如金币）改变掉就行了） 此时将若干种情况简单罗列，于递归式中改变状态参数的 阅读全文

摘要： POJ MekakuCityActors 牛客 MekakuCityActors hdoj MekakuCityActors 这几个难度较大，所以用Actors 博客 MekakuCityActor nyoj MekakuCityActor 这两个一个较为私人，一个较水，所以用Actor 阅读全文

摘要： 哈尔滨理工大学第七届程序设计竞赛初赛https://www.nowcoder.com/acm/contest/28#question D题wa了半天....（真真正正的半天） 其实D题本来就是一个简单的BFS，只不过这个BFS使用时的一些放入队列的顺序比较重要， 这里的顺序是指多个队列放东西的顺序， 阅读全文

摘要： 东北林业大学第12届ACMhttps://www.nowcoder.com/acm/contest/45#question F题和K题对大数运算的转化 首先F题，由于测试数据为接近10的100次方的大数，则可知需要用字符串进行存储，而由于是计算各位数之和，所以经过字符串存储之后的第一次计算得到的值最 阅读全文

摘要： 浙江工业大学迎新预赛 https://www.nowcoder.com/acm/contest/52#question F题 首先关于常规的 dfs 与 bfs ： 不同：dfs 是对栈的使用，通过递归进行。bfs 是对队列的使用，可通过C++ 中的queue进行。二者都需要不断对执行变量进行更新， 阅读全文

摘要： 虽然二者几乎没什么关联，但我还是想把二者比较一下.. 动态规划是先沿着一条路一条道走到黑，直到尽头，然后在末端进行比较，也就是说真正开始进行比较的时候是在尽头，也就是说这次比较不会对之前的路的选择不会影响，把比较结果存在节点，也就完成了记忆，所以动态规划可以从全局考虑最优，而不仅仅是局部最优 贪心则 阅读全文

摘要： 吉首大学第七届“新星杯”程序设计大赛 补题http://120.78.162.102/contest.php?cid=1332 先来发图片...（唉...AC九道，就A不动了，排名一直掉） 接下来切入正题.. A就是一个等差数列..水 B找素数也是枚举暴力通关（虽然当时没看出来能暴力）..水 C.. 阅读全文