hdu5044 Tree 树链剖分，点剖分，边剖分，非递归版
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//#pragma comment(linker, "/STACK:60400000,60400000")
//HEAD
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:36:10
阅读次数：
663
题目链接：点击打开链接
题意：给定n*m的矩阵
X代表有色 .代表无色
用一个x*y的矩阵形刷子去涂色。
刷子每次可以→或↓移动任意步。
若能够染出给定的矩阵，则输出最小的刷子的面积
若不能输出-1
思路：
先找到连续最小的x,y
因为至少一个边界和x或y相等，所以枚举(x,i) 和 (i,y)就可以了。
#pragma comment(linker, "/STACK:...
分类：
其他好文 时间：
2014-10-06 12:44:55
阅读次数：
211
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
1.问题起因
根据上一篇文章《MonkeyRunner在Windows下的Eclipse开发环境搭建步骤(兼解决网上Jython配置出错的问题)》搭配好Eclipse上面的MonkeyRunner开发环境后，尝试写一段代码来测试下notepad应用，但发觉编辑器了上面的comment都是灰暗的，很难看得清楚，况且因为本博客里面其他框架使用的都是Java，习惯了Java上面的绿色comment，所...
分类：
系统相关 时间：
2014-10-05 17:20:08
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=5007
纯属联系String的substr
当substr截取的长度小于写的话
string te;
int n;
te="Hellow";
cout
我试了下 打印出来的是low....
写的时候没去限制边界还是AC了
//#pragma comment(linker, "...
分类：
其他好文 时间：
2014-10-04 20:19:27
阅读次数：
170
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数
想到二分了，然后两个参数就不会了 然后暴力了下，但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类：
其他好文 时间：
2014-10-03 18:49:15
阅读次数：
199
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 18:01:24
阅读次数：
199
Codeforces Round #270A - Design Tutorial: Learn from Math 题意：给出n，求出两个合数x和y使x+y=n。题解：暴力筛合数，然后暴力找 1 //#pragma comment(linker, "/STACK:102400000,10240000...
分类：
其他好文 时间：
2014-10-03 13:54:24
阅读次数：
344
***********************************************声明***********************************************************************
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明出处，否则追究版权法律责任。
深蓝的blog：
***************...
分类：
数据库 时间：
2014-10-03 13:38:44
阅读次数：
312
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
