DP，背包的思想。
问 最多7489块钱。有多少种组成方式。面额分别为 1，5，10，25，50；
由于不限制硬币数量，所以完全背包，累加就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-11-04 22:48:21
阅读次数：
198
??
a letter and a number描述
we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
Give you a letter x and a number y , you should output the result of y+f(x).
输入On the f...
分类：
其他好文 时间：
2014-11-04 22:48:38
阅读次数：
239
【数据缓存】
具体就是可以缓存变量信息
变量 缓存的使用
设置： Yii::app()->cache->set(名字，值，过期时间);
使用：Yii::app()->cache->get(名字);
删除：Yii::app()->cache->delete(名字);
清空：Yii::app()->cache->flush();...
分类：
其他好文 时间：
2014-11-04 22:48:49
阅读次数：
227
题目意思：
在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
http://acm.nyist.net/JudgeOnline/problem.php?pid=286
输入第一行输入动物名字的数量N(1输出输出这...
分类：
其他好文 时间：
2014-11-04 22:48:28
阅读次数：
243
题目：poj 3177 & 3352
题意：大概意思就是给你一个无向图，让你添加最少的边，让所有点都双连通。
分析：双连通的定义就是任意两个点至少有两条路可达。
其实做法跟添加最少边强连通一样，先对图中已经双连通的缩点，然后重新编号。
这就是著名的Tanjan算法。
通过搜索的思想对所有存在环的边遍相同的号
如果要让所有的点双连通，那么对于缩点后的图中如果度数为 1 的...
分类：
其他好文 时间：
2014-11-04 22:47:28
阅读次数：
387
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5779 Accepted Submission(s): 2194
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-11-04 22:47:17
阅读次数：
431
可以套完全背包。
每次累加起来就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define ...
分类：
其他好文 时间：
2014-11-04 22:48:14
阅读次数：
194
在软件设计师考试中经常会出现这种题目 例如（2013年下半年的软件设计师考试题目）
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit
的
存储器芯片构成该内存，共需（
）片
地址编号从
80000H
到
BFFFFH
且按字节编址的内存容量为
( )KB,
若用
16K*4bit...
分类：
其他好文 时间：
2014-11-04 22:45:17
阅读次数：
357
题目来源
北大ACM，题目ID 1002，难度 初级。
题目简介
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr...
分类：
其他好文 时间：
2014-11-04 22:46:52
阅读次数：
431
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
【题意简述】：输入的k和p，k表示有几个字母，也就是输入有几行，p表示每个字母有几个，是以坐标的形式出现的（x,y）.现在让我们将相同的字母划分在一个矩形块中，问能否实现。
【分析】：唉，低级失误！！！记住！积累！
/*
Date: 2014/11/04
Time: 21:38
By : VID
Attention:
坐标的建立是理解这个问题，梳理思路的关键。
我的坐...
分类：
其他好文 时间：
2014-11-04 22:45:41
阅读次数：
187
Just the Facts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8781
Accepted: 4659
Description
The expression N!, read as "N factorial," denotes the prod...
分类：
其他好文 时间：
2014-11-04 22:44:09
阅读次数：
167
在会话bean综述中，描述了无状态和有状态bean的区别在于客户端和服务器之间交互形式不同。对于无状态会话bean，交互的开始和结束都在同一个方法中。有时客户端需要发出多个服务请求（需要调用多个方法），而每个请求需要访问或者考虑前面的请求结果。有状态会话bean的出现就是为了处理这种情况，通过向客户端提供一个专用的服务（某一个可以保留前面状态的bean），当客户端获得bean的引用时启动该服务，并...
分类：
其他好文 时间：
2014-11-04 22:44:00
阅读次数：
379
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最....
分类：
其他好文 时间：
2014-11-04 22:40:20
阅读次数：
245
谈到地图不少人都说要做地图编辑器了，但是我暂时绕过这一步，如果不用寻路地图就不能移动？寻路就是会绕过障碍物的算法。我做了一个简单的地图的思想，就是地图分层3层：背景层、可行区域层、遮罩层，但是地图就不寻路了，通过设置可行区域层来实现地图障碍物的方法。下面看一个视图，我把地图详细的分层了：OK，有了这...
分类：
其他好文 时间：
2014-11-04 22:39:37
阅读次数：
303
题目：给定一个只包含大小写字母和空格的字符串。返回最后一个单词的长度。“abc a” 是1 “abc ”是3两种思路，一个从头往后，一个从后往前。1.从头往后的话，需要记住空格前的一个单词是多长，如果空格到尾了，就输出记录的值，如果空格之后还有单词，就重新计数。用flag记录知否遇到空格。cla.....
分类：
其他好文 时间：
2014-11-04 22:38:55
阅读次数：
179
