枚举+二分查找。
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:52:11
阅读次数：
322
题目链接：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:40:43
阅读次数：
376
来看一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的例子，我们来看一下利用递归的2种不同解法。...
分类：
编程语言 时间：
2014-05-06 23:34:01
阅读次数：
388
Python是一种强大的语言，即可浅尝辄止，也可深入挖掘。很适合做科学计算、数据挖掘等等。今天我将简单介绍一下Python的装饰器（Decorators）的用法 。
假设我们想要庆祝下生日，需要邀请一些朋友过来参加。但是你有个讨厌的朋友，叫Joe,必须不能让他来啊。可能首先你想到的是建一个list,然后迭代查找并移除所有的Joe童鞋。这当然是个好方法，但是这里为了介绍装饰器，我们会用@来完成...
分类：
编程语言 时间：
2014-05-06 23:19:53
阅读次数：
371
OJ题目：click here~~
题目分析：1……n按顺序围成一个圈，1与n相邻。交换相邻两个数算1步。至少需要多少步，得到一个逆方向的1……n的圈。
分两半，使用冒泡排序，排成逆序的交换次数之和即为结果。
AC_CODE
int f(int n){
return n*(n - 1)/2;
}
int main(){
int n , t;
cin >> t;
...
分类：
其他好文 时间：
2014-05-06 23:15:55
阅读次数：
301
线性表的Java实现--链式存储（单向链表）
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类：
编程语言 时间：
2014-05-06 23:08:53
阅读次数：
391
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
实现效果：图一：图二：此例中输入的中文字符串“万万保重”，有三个字是多音字，所以alert对话框中显示的是多种读音的组合；如何实现？如何实现通过拼音首字母快速查找页面内的中文内容呢？过程原理是这样的：例如要对一些人名进行快速查找，当页面加载完成后，对所有人名建立一个索引，生成拼音首字母与姓名的对应关系；然后监听键盘事件，当用户按下键盘时，根据键值得到按下的是哪个字母，然后遍历索引中是否存在相同的拼...
分类：
Web程序 时间：
2014-05-06 22:31:15
阅读次数：
1477
题意：给m根木棍，将它们重新拼成n根一样长的木棍，并使得n尽量大（即每个新木棍尽量短）。
解法：经典的搜索题目。从小到大枚举拼成的新木棍长度，每次枚举进行一次深搜。这题关键是如何剪枝。
1、当枚举的长度不能整除总长度的时候，剪枝；（这个很显然）
2、先将木棍从长到短排序，枚举时先尝试长的木棍。（先枚举长的可以使得搜索深度不至于过深）
...
分类：
其他好文 时间：
2014-05-06 21:16:11
阅读次数：
329
Tip1要方法而不是记忆我的一个程序员朋友常跟我说记住超过200个C++函数是多么的有帮助。“我从来不必去查找函数的定义，因此我可以比其他程序员编程快上50%。”他自豪的说。可结果是什么？难道他不知道编译器的代码自动完成功能可以节约大量查找函数及输入函数的时间吗，另外当C#发布出来后，他在记忆函数上...
分类：
其他好文 时间：
2014-05-06 18:15:27
阅读次数：
376
