历届试题 剪格子
时间限制：1.0s 内存限制：256.0MB
问题描述
如下图所示，3 x 3 的格子中填写了一些整数。
+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+
我们沿着图中的星号线剪开，得到两个部分，...
分类：
其他好文 时间：
2015-03-11 00:49:22
阅读次数：
418
题意 给你一个城市的地图 你可以在地图上的 . 上建房子#上不能建房子 红房子可以装200个人 蓝房子可以装100个人 只有相邻位置有蓝房子时才能建红房子 你也可以拆掉已经建成的房子 拆掉后该点又变成 .
这题想到了就很容易了 因为没有限制要步数最少 可以先把左右的地方都建成蓝房子 然后就变成求连通块的题了 每个蓝房子连通块内依次拆掉建红房子 最终就只剩下一个蓝房子了...
分类：
其他好文 时间：
2015-03-11 00:46:43
阅读次数：
163
题目大意：有4个位置，每次从一个位置移动到另一个位置需要特定花费，求一串指定序列的最短花费。每次只能一只脚移动，或移动并踩下。
用d[i][j][u]表示前i个位置完成且在(j,u)的状态最小花费是多少，(j,u)其中之一必须和a[i]相等，假设是j和a[i]相等，那么可能上一个状态也是(j,u)，或者上一个状态是(k,u)，注意上一个状态不能是(j,k)，因为这样需要左脚踩踏，右脚移动...
分类：
其他好文 时间：
2015-03-11 00:48:21
阅读次数：
163
uva 10405 Longest Common SubsequenceSequence 1:Sequence 2:Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, the longest common subseq...
分类：
其他好文 时间：
2015-03-11 00:47:35
阅读次数：
140
历届试题 分糖果
时间限制：1.0s 内存限制：256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为...
分类：
其他好文 时间：
2015-03-11 00:46:35
阅读次数：
757
朝弟，为了测试网络性能，我们需要每个小时测试一次，也就是将测试数据保存下来下来，回头分析一下...
分类：
其他好文 时间：
2015-03-11 00:45:14
阅读次数：
217
Description
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1
≤ i ≤ j ≤ n). Fo...
分类：
其他好文 时间：
2015-03-11 00:44:27
阅读次数：
145
本质上来说，ZK也是一种分布式存储系统，下面就从分布式存储的角度来看下ZK的设计跟实现。...
分类：
其他好文 时间：
2015-03-11 00:43:55
阅读次数：
160
sed是非交互式文本编辑器，处理行。
sed的三种使用方式：
1.sed [选项] ‘sed命令’ 输入文件
2.sed [选项] -f sed脚本文件 输入文件
3. ./sed脚本文件 输入文件
常用选项：
1.创建文件10.pem
内容
hello
my file
world hello
i am a teacher
打印文件中...
分类：
其他好文 时间：
2015-03-11 00:44:45
阅读次数：
156
Scala有很强的类型系统。加上一些隐式规则，我们可以在scala里模拟haskell的monad。 先从haskell的monad type class开始： class Monad M where ret :: a -> M a bind :: M a -> (b -> M b) -> M b
...
分类：
其他好文 时间：
2015-03-11 00:40:15
阅读次数：
151
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra...
分类：
其他好文 时间：
2015-03-11 00:41:44
阅读次数：
142
传送门：Ignatius and the Princess IV题意：给n个数，找出出现次数大于等于(n+1)/2的那个数。分析：大水题，排个序输出中间那个即可，这里随便写个HASHMAP找出次数最大那个。#include #include #include #define N 1000010#de...
分类：
其他好文 时间：
2015-03-11 00:40:33
阅读次数：
130
蓝桥杯 算法训练 关联矩阵
分类：
其他好文 时间：
2015-03-11 00:42:12
阅读次数：
211
写这样一个小例子，是为了避免大家对 log4j 望而生畏。log4j这种东西，个人觉得 Java 初学者不需要了解太多太深入，会用就可以了。但是就是在使用的过程中，配置的时候会遇到种种的问题。以下结合了我个人在使用 log4j 的过程中总结出的一个 HelloWorld 的例子。供大家参考。使用 l...
分类：
其他好文 时间：
2015-03-11 00:41:51
阅读次数：
121
using System;using System.Collections.Generic;using System.Linq;using Microsoft.Xna.Framework;using Microsoft.Xna.Framework.Audio;using Microsoft.Xna....
分类：
其他好文 时间：
2015-03-11 00:40:33
阅读次数：
147
均分纸牌(NOIP2000senior)解题报告【题目描述】 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移.....
分类：
其他好文 时间：
2015-03-11 00:39:29
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述：1～n的整数排成一个环，首尾相连，相邻的两个数相加是素数，输出满足的排列，1开头输出，字典序；题目要点：dfs 本题安顺序dfs，可以满足字典序，对于每一个要放进去的数要考察两个，一、是....
分类：
其他好文 时间：
2015-03-11 00:41:08
阅读次数：
116
