题目链接：http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 算法分析：典型的广搜。 ...
分类：
其他好文 时间：
2017-08-01 14:33:37
阅读次数：
181
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2017-07-31 19:59:08
阅读次数：
122
声明：本节内容摘自鸡啄米教程十六 原文链接：http://www.jizhuomi.com/software/55.html 代码复用是面向对象设计中的重要的软件开发思想，对于软件开发效率很是关键。怎样做好代码复用呢？越是通用的代码越好复用，将类型作为参数，这种程序设计类型就是参数化程序设计。模板就 ...
分类：
其他好文 时间：
2017-07-31 17:13:52
阅读次数：
150
没事干写个板子来玩一玩...平衡树的板子,上一篇写的 splay 的题解,这一篇来搞点别的.其实就我自己来说,并不太喜欢 splay ,各种旋转什么的,扭扭捏捏一点都不爽,那怎么办咧,于是学了这么个东西 替罪羊树,不平衡就重构嘛,简单粗暴,写起来也方便. 替罪羊树的主要思想就是将不平衡的树压成一个序 ...
分类：
其他好文 时间：
2017-07-31 01:11:31
阅读次数：
172
比较难的题单独拉出来讲咯 华容道 描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 ...
分类：
其他好文 时间：
2017-07-30 22:06:47
阅读次数：
166
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-07-29 23:13:07
阅读次数：
189
读入后存储所有反向边，这些反向边一定构成一些基环外向树，每头牛可以采集到的糖果数等于基环大小加上它的深度 利用并查集可以在输入的同时求出所有环，然后DFS所有环上的所有外向树即可 ...
分类：
其他好文 时间：
2017-07-29 19:35:52
阅读次数：
174
思路：最小费用最大流模板题。用EdmondsKarp，增广时使用SPFA求最短路。 ...
分类：
其他好文 时间：
2017-07-29 11:39:27
阅读次数：
236
转载于http://blog.csdn.net/tigerjibo/article/details/6841531 函数原型 void *memcpy(void*dest, const void *src, size_t n); 功能 由src指向地址为起始地址的连续n个字节的数据复制到以desti ...
分类：
其他好文 时间：
2017-07-29 11:31:07
阅读次数：
95
题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不 ...
分类：
其他好文 时间：
2017-07-28 23:52:21
阅读次数：
255
