枚举+二分查找。
A+B+C >= K ----> C >= K - A -B ----> 统计大于等于C的个数即可。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1010];
int Scan() //输入外挂
{
int...
分类：
其他 时间：
2014-05-07 02:51:05
收藏：
0 评论：
0 赞：
0 阅读：
336
我们把对象堆起来放成为一个集合，方法有很多，比如放进数组
堆栈
列表中。当客户想要遍历这些对象时，你打算让他看到你的实现么？当然不要！一点专业范儿都没了。
所以今天我们谈的就是如何让客户遍历对象而又无法窥视你存储对象的方式——迭代器模式
概述
提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
适用情况：当不需要访问一个聚集对象，而且不管这些对象是什么都...
分类：
其他 时间：
2014-05-06 23:00:44
收藏：
0 评论：
0 赞：
0 阅读：
503
题目连接：uva 11578 - Situp Benches
题目大意：健身房有两个仪器，初始角度为10度，每次有人使用需要交15元，每调10度需要花费10元，现在有n个人，给出每个人使用仪器的顺序和角度，保证不会同时有大于2个人序号一样，求最小花费，并且输出每个人分别使用哪一个仪器，并且所有人使用结束后，要将仪器调回10度。
解题思路：dp[i][x][y]表示第i个人，一个...
分类：
其他 时间：
2014-05-06 22:53:34
收藏：
0 评论：
0 赞：
0 阅读：
507
参考『http://stat-design.blogspot.sg/search?updated-min=2011-01-01T00:00:00-06:00&updated-max=2012-01-01T00:00:00-06:00&max-results=4』
We know that the Mean gives us the central tendency of the data, ...
分类：
其他 时间：
2014-05-06 23:09:13
收藏：
0 评论：
0 赞：
0 阅读：
1041
找了很久，只需在menifest里添加一行代码就可以了！！！！！！！！！！————在Tag 中添加android:hardwareAccelerated="true"（硬件加速）...
分类：
其他 时间：
2014-05-06 23:08:36
收藏：
0 评论：
0 赞：
0 阅读：
646
public static long getTotalSize(String device) {
StatFs sf = new StatFs (device);
//long totalblocks = sf.getBlockCountLong();
//long freeblocks = sf.getFreeBlocksLong();//为使用的，包括 系统保留的部分
long a...
分类：
其他 时间：
2014-05-07 02:40:22
收藏：
0 评论：
0 赞：
0 阅读：
322
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628
一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的，马上要比赛了，然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了，看题。。。
Pieces
Time Limit: 6000/3000 MS (Java/Others) ...
分类：
其他 时间：
2014-05-06 23:33:41
收藏：
0 评论：
0 赞：
0 阅读：
475
常用市电过零扫描电路及其对应扫描程序，使用普通io口，扫描时间一般为几百微妙内...
分类：
其他 时间：
2014-05-06 22:41:21
收藏：
0 评论：
0 赞：
0 阅读：
472
#include
using namespace std;
class Stu //声明基类
{
public:
Stu(int n, string nam ); //基类构造函数
void display( ); //成员函数，输出基类数据成员
protected: //（*）访问权限为保护型的数据成员
int nu...
分类：
其他 时间：
2014-05-06 23:19:28
收藏：
0 评论：
0 赞：
0 阅读：
546
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他 时间：
2014-05-06 22:40:37
收藏：
0 评论：
0 赞：
0 阅读：
524
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4631
Sad Love Story
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1590 Accepted S...
分类：
其他 时间：
2014-05-07 02:39:37
收藏：
0 评论：
0 赞：
0 阅读：
461
用栈实现括号匹配其实是一个很简单的问题，思路在代码注释里面写的很清楚了，只是接口设置的好像不太好。
如果在main里面设置的str不是动态分布的，在linux下就会出错，不知道windows会不会出问题。
kuohao.cpp
#include
#include "stack.cpp"
using namespace std;
//仅用于检测(),{},[],其他的符号原理都是一样的
bo...
分类：
其他 时间：
2014-05-07 02:38:13
收藏：
0 评论：
0 赞：
0 阅读：
547
QListWIdget的Drag和Drop. 真是坑爹到不行...
其实很简单的.. 最后搞到好多行代码..
真是作死的节奏..................
分类：
其他 时间：
2014-05-06 23:18:12
收藏：
0 评论：
0 赞：
0 阅读：
1174
Maximum Weight Difference
Chef has gone shopping with his 5-year old son. They have bought N items so far. The items are numbered from 1 to N, and the item i weighs Wi grams.
Chef's son insist...
分类：
其他 时间：
2014-05-06 22:58:49
收藏：
0 评论：
0 赞：
0 阅读：
540
递归版
struct Edge
{
int from, to, cap, flow;
Edge(){}
Edge(int from, int to, int cap, int flow) : from(from), to(to), cap(cap), flow(flow){}
};
int n, m, s, t;
vector edges;
vector G[maxn];
bool v...
分类：
其他 时间：
2014-05-06 23:38:27
收藏：
0 评论：
0 赞：
0 阅读：
468
有人说学校宿舍是个奇葩的地方，什么事都可能发生，这次我也不得不承认了。因为我可以凭一己之力构建了一个新的wifi，说起来神器，用wifi共享精灵这样的软件操作起来一点儿也不难。...
分类：
其他 时间：
2014-05-06 22:45:51
收藏：
0 评论：
0 赞：
0 阅读：
458
#include
using namespace std;
class CPerson
{
protected:
string m_szName;
string m_szId;
int m_nSex;//0:women,1:man
int m_nAge;
public:
CPerson(string name,string id,int...
分类：
其他 时间：
2014-05-07 03:03:19
收藏：
0 评论：
0 赞：
0 阅读：
336
注意事项有以下几点
1.检查是否是文件流没有关闭。如果没有关闭的话文件当前是被占用状态，是删除不了的。
2.是否关闭完全。比如你循环创建好多文件流，只在finally 模块写了个关闭流的方法，这样写很可能只关闭最后一个文件流。导致除了最后一个文件能删除，其余都不能删除。
4.文件是否存在，file.exists() 检查下。...
分类：
其他 时间：
2014-05-06 23:26:00
收藏：
0 评论：
0 赞：
0 阅读：
486
