解题报告 之 POJ1149 PIGS 最大流 网络流 建图...
分类：
其他好文 时间：
2015-04-20 09:35:39
阅读次数：
122
差分约束题。。学了一下差分约束，我觉得还是挺简单的，考虑f[u]-f[v]，发现和最短路的松弛操作神似，最短路跑完之后对于一条边（v,u），显然有d[u]，不就是上面差分约束的式子吗。。那就转化成最短(长)路做咯，以最短路为例了，对于每个f[u]-f[v]，连一条v到u权值为c的边，然后跑最短路，如果有负环那就说明无解，没有的话跑完之后各点的d值就是解。。
对于本题，d[a]==d[b]，有 d...
分类：
其他好文 时间：
2015-04-20 09:33:57
阅读次数：
143
10246 Asterix and Obelix
After winning a gruesome battle against the Romans in a faraway land, Asterix and his dearest friend Obelix are now returning home. However Obelix is not with Asterix now. He...
分类：
其他好文 时间：
2015-04-20 09:36:18
阅读次数：
178
这题真是太神了，好多实用的技巧。。首先肯定是要先把每个要输出的串当模式串把自动机给建出来的，如果一个一个串复制出来再一个个插入显然非常慢。。。我们用在自动机上插入模式串的方法来建，初始时在0，新加一个字符就想下爬（或者新建），维护一个父亲指针，删除的时候就可以爬上去，这样就可以O（n）建出来了。。
再考虑询问的问题，每次把串拿出来再放进自动机跑一遍显然太慢。。这里需要用到一个叫做fail树的东西...
分类：
编程语言 时间：
2015-04-20 09:36:29
阅读次数：
455
Lambda表达式
C++11标准的lambda引入的主要目的是：
能够将类似于函数的表达式用作接受函数指针或函数符的函数参数，因此，典型的lambda表达式是测试表达式或者比较表达式，可编写为一条语句，这使得lambda简洁而易于理解。
1、一个lambda表达式有如下类型：
[capture list](parameter list)->returntype{functi...
分类：
编程语言 时间：
2015-04-20 09:34:18
阅读次数：
175
#include
#include
using namespace std;
string findLongestPalindrome(string &s)
{
int length=s.size();
int maxlength=0;
int start,j,k;
for(i...
分类：
其他好文 时间：
2015-04-20 09:34:57
阅读次数：
155
解法一：
利用快速排序的思想，假设N个数存储在数组S中，我们从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb,Sa中的元素大于等于X，Sb中的元素小于X。
伪代码如下：
Kbig(S,k)
if(k
if (length S
return S
(Sa,Sb)=Partition(S)
return Kbig(S...
分类：
其他好文 时间：
2015-04-20 09:34:08
阅读次数：
134
#include
long MOD = 12357;
long N;
long a[5];
void solve()
{
int i = 0;
a[0] = 0;
a[1] = 2;
a[2] = 3;
for (i = 3; i
{
if (i & 1)
{
a[i%5] = (2*a[(i-1...
分类：
其他好文 时间：
2015-04-20 09:34:39
阅读次数：
133
#/bin/bash
a=(9 84 51 0 345 1 2 34 1 0)
#自己定义一个数组
temp=
for((i=0;i<10;i++))
{
for((j=i;j<10;j++))
{
x=${a[$i]}
if test $x -ge ${a[$j]}
then
temp=${a[$i]}
a[$i]=${a[$j]}
a[$...
分类：
编程语言 时间：
2015-04-20 09:33:26
阅读次数：
144
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mont...
分类：
其他好文 时间：
2015-04-20 09:35:02
阅读次数：
132
解题报告 之 CodeForces150A Win or Freeze 素数筛 大数分解 判断素数...
上一篇博客，已经搭建好了windows下的linux环境(cygwine)，这次我们试着写一个hello world。首先需要去android的官网下载android-ndk压缩包，之后解压，进入解压后的目录，我们发现有一个ndk-build的脚本文件，这个脚本文件就是我们用交叉编译的文件。我们通过 "./ndk-build" 来运行该命令，如下图：
因为目前我们没有...
分类：
移动开发 时间：
2015-04-20 09:33:15
阅读次数：
184
Big Christmas Tree
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 21413
Accepted: 4635
Description
Christmas is coming to KCM city. Suby the loyal civili...
分类：
其他好文 时间：
2015-04-20 09:33:10
阅读次数：
140
Bloom Filter（布隆过滤器）主要用于判断某个元素是否属于集合内，但是这种判断不是一定正确的。
经典问题：
假设你有数量非常庞大的URL集合，现在给你一个新的URL，要你快速判断这个URL是否在上述的URL集合中。
解决这个问题比较原始的方法是：先用一个数组把所有URL存起来，然后再扫描这个数组，判断里面是否有元素与新的这个URL相同。这样做会耗费非常大的空间和时间，是非常不妥的一种...
分类：
其他好文 时间：
2015-04-20 09:32:32
阅读次数：
186
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
...
分类：
编程语言 时间：
2015-04-20 09:32:21
阅读次数：
213
1：什么是多线程？
一边听音乐，一边敲代码，一边写博客等等都是多线程的功劳；
2：进程的概念
进程是指在系统中正在运行的一个应用程序，在传统的操作系统中，是资源的分配单位又是高度运行的单位，在现代操作系统中，
进程是资源的分配单位，一个进程通常定义为程序的一个实例。在32为Windows中，进程占据4GB的虚拟地址空间
3：进程的组成部分：
进程由两个部分组成：
a)操作...
分类：
编程语言 时间：
2015-04-20 09:32:00
阅读次数：
133
当我自己经历这些的时候，我慢慢知道人性是怎么一回事。
我不知道生活是什么样，我只知道去实践。
人性，相当于一个墙头草，在良知和放纵、邪恶之间摇摆。如果痛苦，为什么活着？为什么要为别人活着？
当承受痛苦的时候，选择放弃又有什么错？活下来了。
一旦尝到放纵的滋味，人就会像吃了鸦片一样上瘾，不断寻找放纵的机会。
原本一无所知，可是一旦尝到了快乐的滋味，人就会趋之若鹜。得到了一个...
分类：
其他好文 时间：
2015-04-20 09:31:54
阅读次数：
106
