开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个...
分类：
其他好文 时间：
2014-11-02 09:27:49
阅读次数：
170
24 Point game时间限制：3000ms | 内存限制：65535KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is...
分类：
其他好文 时间：
2014-11-01 18:59:08
阅读次数：
235
三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类：
其他好文 时间：
2014-11-01 16:08:33
阅读次数：
162
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福...
分类：
其他好文 时间：
2014-11-01 08:36:51
阅读次数：
172
此题是个非常经典的题目，这个题目包含了整数划分(一)和整数划分(二)的所有情形，而且还增加了其它的情形，主要是用递归或者说是递推式来解，只要找到了递推式剩下的任务就是找边界条件了，我觉得边界也是非常重要的一步，如果找不准边界，这个题也很难做出来，当时我就是找边界找了好长时间，边界得琢磨琢磨。递推步骤...
分类：
其他好文 时间：
2014-10-31 23:33:06
阅读次数：
344
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-31 22:18:41
阅读次数：
211
HDU 3722 Card Game
题目链接
题意：给定一些字符串，每次可以选两个a，b出来，a的前缀和b的后缀的最长公共长度就是获得的值，字符串不能重复选，问最大能获得多少值
思路：KM最大匹配，两两串建边，跑最大匹配即可
代码：
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-10-31 20:45:16
阅读次数：
256
//思路就是：数组第i项存储的是前i个（包括第i个）士兵的杀敌数#include<stdio.h>#include<stdlib.h>#include<string.h>intmain(){ intnum_of_soldiers,num_of_asks,from,to; inttotal_kills[100001]; inti,num_of_kills; memset(total_kills,0,sizeof(total..
分类：
其他好文 时间：
2014-10-31 19:20:20
阅读次数：
126
1. image filter : 项目描述: Image filtering allows you to apply various effects on photos. after open the app, customer can pick a image from Sd card ori....
分类：
其他好文 时间：
2014-10-31 06:21:50
阅读次数：
262
最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类：
其他好文 时间：
2014-10-30 22:20:19
阅读次数：
139
