摘要：------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要：某人到了一个陌生城市，这个城市的特点就是：每两个城市之间都有飞机直接到达，不是双向的，给出城市的数量n，以及n * (n - 1) / 2 条城市 x 到 城市 y 的路，（表示x 到 y 有飞机），问你是不是可以每个城市都经过并且只经过一次可以的话，输出经过的城市的路径，否则输出Impossibl... 阅读全文

摘要：http://davidzai.blog.163.com/blog/static/18712621200971293444516/很久没删日志了，把SPOJ那篇删了。其实对大多数事情都非常随意的，但对少数特别喜欢的事情就特别敏感。在ACM的云雾里我沦为一名空想社会主义者，总是情不自禁地希望这个环境无... 阅读全文

摘要：简单的bfs搜索题，对每个初始的水滴依次扩展，当达到规定步数时跳出。这题还是有坑点的，对于每个初始的水滴，已经访问过的位置不再访问，但是对于不同的水滴，别的水滴已经访问过的，对于当前水滴来说可能还要访问，才能使扩展的范围最大。#include#include#include#include#incl... 阅读全文

摘要：解法：先将每个点之间的可达性用c[][]记录，为0的话代表可以直接走到。但是如果要进行像3 1 2 这样的走法的话必须要先经过他们中间的点2，否则是不能走的。用c[i][j]记录i和j之间必须要经过的点。然后进行dfs搜索即可。经过这道题，自己对dfs的递归过程又有了更加深刻的了解。一开始的时候对d... 阅读全文

摘要：A题有很多可行的构造方法，我是采取的对于每个数 i和 i+n/2配对的方式。对于4特别处理，为2 4 1 3。#include#includeusing namespace std;int main(){ int n; cin>>n; if(n==1) { co... 阅读全文

摘要：刚接触汇编，很多细节搞得还不是很清楚，写了一个十进制和十六进制之间相互转换的程序（有点挫。。）就当练手了。贴出代码，希望路过的大牛可以给一些指导。思路：（10->16）十进制数输入的时候单个字符处理，遇见回车结束输入，最后得到一个十进制数。然后循环左移(只处理4次)，取后四位，也就是相当于/16最后... 阅读全文

摘要：算法课上机作业，想复杂了。。给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。改进LCS函数，不使用数组b而仅借助数组c本身在O(m+n)时间内构造最长公共子序列。原来的代码：void LCSLength(char *x ,char *y,int m... 阅读全文

摘要：线段树为什么要开4倍空间Creation Time: 19 March 2014Last Modified: 2014-03-23 01:01:26 scinart最近在看《具体数学》，这篇当做是一个练习吧。假设我们用一个数组来头轻脚重地存储一个线段树，根节点是1，孩子节点分别是2n, 2n+1, ... 阅读全文

摘要：A题http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705第一行给出一个数字，代表样例的个数第二行给出两个数n和m，代表人数和需要选出的排名的前m个人第三四行分别给出MaoMao Selection和Surgeon Cont... 阅读全文