NiceSpace - 博客园

dijkstra最短路径及其输出

摘要：高中同学让我求8个菜市场和35个销售点（他们之间还会有15个路口）之间35*8=280个组合分别的最短路径及其输出。最短路水题，嘿嘿。能用自己学到的知识帮助别人解决问题真是极好的享受。具体注释可以见代码，写的蛮清楚的。#include#include#include#include#includeu... 阅读全文

posted @ 2015-05-02 12:29 NiceSpace 阅读(1525) 评论(0) 推荐(0)

3xian 退役帖------acm精神世界的捍卫者

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

posted @ 2015-04-23 20:46 NiceSpace 阅读(344) 评论(0) 推荐(0)

zoj 3332 Strange Country II

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

posted @ 2015-04-23 20:26 NiceSpace 阅读(142) 评论(0) 推荐(0)

嗯，我是一个偏执狂

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

posted @ 2015-04-23 20:20 NiceSpace 阅读(185) 评论(0) 推荐(0)

湖南多校对抗赛（csu 1560）

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

posted @ 2015-04-20 18:27 NiceSpace 阅读(175) 评论(0) 推荐(0)

zoj 3861 Valid Pattern Lock（以及自己对dfs的一些理解）

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

posted @ 2015-04-16 00:18 NiceSpace 阅读(213) 评论(0) 推荐(0)

Codeforces #298题解

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

posted @ 2015-04-15 00:10 NiceSpace 阅读(207) 评论(0) 推荐(0)

[汇编] 十进制和十六进制数之间的转换

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

posted @ 2015-04-13 16:46 NiceSpace 阅读(1421) 评论(0) 推荐(0)

最长公共子序列（仅借助数组dp本身在O(m+n)时间内构造最长公共子序列）

摘要：算法课上机作业，想复杂了。。给定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... 阅读全文

posted @ 2015-04-09 23:40 NiceSpace 阅读(506) 评论(0) 推荐(0)

线段树为什么要开4倍空间

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

posted @ 2015-04-07 23:34 NiceSpace 阅读(1719) 评论(0) 推荐(0)