Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2738
Accepted: 1838
Special Judge
Description
The system of Martians' blood...
分类：
其他好文 时间：
2014-07-18 14:01:29
阅读次数：
189
Faced with the upcoming exam, Some useful methods referred to file operation drew tremenous attention. Now I make a summary to reading file.
import java.io.BufferedReader;
import java.io.BufferedWri...
分类：
其他好文 时间：
2014-07-18 12:26:25
阅读次数：
274
题意：
两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱
思路：
dp+二分
由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位置
状态转移为 dp[i][j] = lower_bound ( a[j] , dp[i-1][j-1] + 1 ) 意思...
分类：
其他好文 时间：
2014-07-18 13:27:50
阅读次数：
212
题意：
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路：
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类：
其他好文 时间：
2014-07-18 12:25:56
阅读次数：
189
..\..\SYSTEM\usart\usart.c(1): error: #5: cannot open source input file "sys.h": No such file or directory
#include "..\sys\sys.h"这样就可以找到路径了
再次编译出现了问题
..\..\SYSTEM\usart\..\sys\sys.h(3): error: ...
分类：
其他好文 时间：
2014-07-18 13:33:31
阅读次数：
311
请教一下关于全局变量和局部变量的问题...
分类：
其他好文 时间：
2014-07-18 12:25:26
阅读次数：
201
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
Problem Description
The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the ...
分类：
其他好文 时间：
2014-07-18 12:24:56
阅读次数：
217
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的...
分类：
其他好文 时间：
2014-07-18 12:38:25
阅读次数：
249
JAVA开发变量名、类名、方法名、包名...的命名规范...
分类：
其他好文 时间：
2014-07-18 14:01:14
阅读次数：
201
本篇论文主要读者适合对银行业务感兴趣的技术开发者，我这里尽量用普通读者能读懂的语言来描述银行自助结算业务系统架构。
在讲之前，先要阐述一个概念，即银联：
银联即各家银行的联合体，各家加入银联的银行都是银联的股东，银联的主要业务为：POS/ATM等自助结算收单业务，银联在线支付，互联网手机支付三项业务。
在没有银联的之前，自助结算业务系统架...
分类：
其他好文 时间：
2014-07-18 12:24:26
阅读次数：
211
UVA 1541 - To Bet or Not To Bet
题目链接
题意：这题题意真是神了- -，看半天，大概是玩一个游戏，开始在位置0，终点在位置m + 1,每次扔一个硬币，正面走一步，反面走两步，走到的步上有4种情况：
1、向前走n步
2、向后走n步
3、停止一回合
4、无影响
问能在t次机会内，走到终点m + 1（如果跃过也算走到了)的概率，大于0.5，等于0...
分类：
其他好文 时间：
2014-07-18 14:10:34
阅读次数：
207
#!/bin/sh
#
# iptables Start iptables firewall
#
# chkconfig: 2345 08 92
# description: Starts, stops and saves iptables firewall
#
# config: /etc/sysconfig/iptables
# co...
分类：
其他好文 时间：
2014-07-18 12:23:55
阅读次数：
354
具体的算法原理可以参考
PS图层混合算法之三（滤色， 叠加， 柔光， 强光）
// PS_Algorithm.h
#ifndef PS_ALGORITHM_H_INCLUDED
#define PS_ALGORITHM_H_INCLUDED
#include
#include
#include "cv.h"
#include "highgu...
分类：
其他好文 时间：
2014-07-18 12:24:10
阅读次数：
271
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15503 Accepted Submission(s): 6128
Problem Description
Speakless...
分类：
其他好文 时间：
2014-07-18 14:08:48
阅读次数：
221
为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类：
其他好文 时间：
2014-07-18 14:08:32
阅读次数：
245
