很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
摘自：爪哇人的博客：http://hxraid.iteye.com/blog/522167/J2SE - 语言基础与APIJavaJVM虚拟机多线程数据结构作者：每次上网冲杯Java时，都能看到关于String无休无止的争论。还是觉得有必要让这个讨厌又很可爱的String美眉，赤裸裸的站在我们这些J...
分类：
编程语言 时间：
2014-07-19 20:21:02
阅读次数：
262
UVA 10165 - Stone Game
题目链接
题意：给定n堆石子，每次能在一堆取1到多个，取到最后一个赢，问谁赢
思路：就裸的的Nim游戏，利用定理求解
代码：
#include
#include
int n, num;
int main() {
while (~scanf("%d", &n) && n) {
int sum = 0;
...
分类：
其他好文 时间：
2014-07-18 22:17:20
阅读次数：
342
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
题目：poj3020
题意：给出一个图，让你用最少的1*2的纸片覆盖掉图中的所有*出现过的地方。基本裸的最小边覆盖。
分析：
最小边覆盖 = 点总数 - 最大匹配
所以就是转化为求最大匹配。
跟前面一道题目很相似，也是相同的建图方法，奇偶性建图。
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-17 10:21:44
阅读次数：
157
本题有几个坑注意一下就ok了。1、碰到传送门一定传送；2、地图两边都是传送门时不可行；3、起点S不一定是（0,0,0） //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。（也有大牛写的dfs，个人感觉bfs比较好）#include #include #include using ...
分类：
其他好文 时间：
2014-07-16 15:31:15
阅读次数：
210
题意：
一块矩形空间 一开始每个格子都是1 有4种操作： S操作将(x1,y1)-(x2,y2)所画出的矩形中的数求和 A操作是在(x,y)加z D是在(x,y)减z 注意不能减成负数 M是移动
思路：
裸二维树状数组… POJ上有楼教主出过的题
代码：
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-15 12:32:01
阅读次数：
279
随机大法好，乱搞出奇迹。pro：给一个n*m的网格，每个格子上有一种颜色或障碍，求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况，比如color=k，就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里，一个盒子都...
分类：
其他好文 时间：
2014-07-15 09:20:32
阅读次数：
229
引子：在linux上写了三年多的c了，平时遇到一些编译和链接的问题仍然很是头痛，感觉很无力，好基友推荐《程序员的自我修养》，趁着周末，速速围观。先记录下作者在书中抛出来的问题1.为啥程序是从main函数开始执行？2.PE/ELF文件存的是啥？3.如何写一个直接跑在未安装os裸机上的程序？4.目标文件...
分类：
其他好文 时间：
2014-07-14 09:00:14
阅读次数：
228
指针为C/C++提供了高效的操作，但指针也有很多恼人之处，稍稍不注意就可能出现大问题了，当然，本文不讨论那些裸指针之类的后续问题，我们需要先了解的应该是指针的声明！试想，如果连声明都无法看懂，又何谈使用呢？
可能有人会说指针的声明这么简单，怎么可能看不懂。那我们来看一个例子：
int (*(*x)[10]) ();
看完它，不知各位是否还能继续说简单呢？下面我们就从基...
分类：
其他好文 时间：
2014-07-12 21:13:18
阅读次数：
153
