//给k个数,问最多取n个,所取的数的和不大于m的最大的和
//暴力枚举所有情况
#include
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
typedef int ll;
ll ans = 0 ;
ll a[maxn] ;...
分类:
其他好文 时间:
2015-07-27 21:06:54
阅读次数:
83
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25938 Accepted Submission(s): 9801
Problem Description
As the new term comes,...
分类:
其他好文 时间:
2015-07-27 21:05:54
阅读次数:
89
muduo库中关于时间的三个类Timestamp、Date、TimeZone的分析学习。...
分类:
其他好文 时间:
2015-07-27 21:05:11
阅读次数:
240
字典树。
测试中有:aaaaaaaaaaa... 的输入,如果每个节点用定长数组存储孩子的话,那就是26^len的空间复杂度(len为输入的长度),内存会不够的。
所以用map保存其孩子。
代码:
#include
#include
#include
using namespace std;
class TrieNode
{
public:
// Initialize ...
分类:
其他好文 时间:
2015-07-27 21:05:26
阅读次数:
103
题意 给你一组电话号码 判断其中是否有某个电话是另一个电话的前缀
字典树的基础应用 可以先把所有电话存进Trie 标记每个电话的结束字符 然后再查询每个号码 看中途是否有结束标记 有的话就说明有号码是这个号码的前缀了
实际上 插入完成就能知道是否有号码是另一个号码的前缀了 假设A是B的前缀
若A在B之前插入 那么插入B的时候会遇到A的结束标记
弱A在B之后插入 那么A...
分类:
编程语言 时间:
2015-07-27 21:04:43
阅读次数:
118
如何调用另一个python文件中的代码无论我们选择用何种语言进行程序设计时,都不可能只有一个文件(除了“hello world”),通常情况下,我们都需要在一个文件中调用另外一个文件的函数呀数据等等,总之要操作其他文件中的代码,在java中,只要在同一个文件目录下,我们就不需要通过import导入,但是在Python中,我们就需要通过import来进行导入,这样我们才能应用其他文件中定义的函数和数据...
分类:
编程语言 时间:
2015-07-27 21:05:22
阅读次数:
107
Description
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits
0 through 9 once each, such that the first number divided by the second is equal...
分类:
其他好文 时间:
2015-07-27 21:04:50
阅读次数:
119
题目描述:
从n首歌中选取一定数量的歌,每首歌需要一定的时间演唱:
1、要求在不超过时间st-1的条件下,选取的数量最多;
2、其次在数量相同的情况下,要求歌曲时间总和最大。
解题思路:
本质0、1背包问题,将每个歌曲的时间视为物品体积,价值赋值为1,背包容量为st-1
如何在数量最多的基础上求解歌曲时间总和最大?
在动规的过程中记录更新即可:
1、当前状态比已求的的数量还...
分类:
其他好文 时间:
2015-07-27 21:02:50
阅读次数:
127
http请求格式
http请求头 字段
http响应
http响应头字段...
分类:
Web程序 时间:
2015-07-27 21:04:29
阅读次数:
399
一开始,以为是一个简单的高精度加法的问题。推出的递推公式是:F(n) = F(n - 1) + F(n - 2) + F(n - 3)。
但是,事实上,这个递推公式是错的,存在重复的情况。
正确的递推公式是:
F(n) = F(n - 3) + n / 2 + 1。 F(n - 3) 是加上一个3分的情况,n / 2是兑换的钱中有2 的情况,1是兑换的全是1的情况。
对于这个递推公式,将...
分类:
其他好文 时间:
2015-07-27 21:04:01
阅读次数:
359
Problem Description
ACboy was kidnapped!!
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get ACb...
分类:
其他好文 时间:
2015-07-27 21:02:50
阅读次数:
136
废话少说,直接上代码:
var barsAnim = UIImageView(frame: self.view.frame);
barsAnim.animationImages =
NSArray() as [AnyObject];
barsAnim.animationImages?.append(UIImage(named:
"wave_000")!);
...
分类:
编程语言 时间:
2015-07-27 21:03:57
阅读次数:
146
Given a sequence of integers S = fS1; S2; : : : ; Sng, you should determine what is the value of the
maximum positive product involving consecutive terms of S. If you cannot nd a positive sequence,
...
分类:
其他好文 时间:
2015-07-27 21:03:46
阅读次数:
112
各位看官们,大家好,上一回中咱们说的是顺序查找的例子,这一回咱们说的例子是:二分查找。闲话休
提,言归正转。让我们一起talk C栗子吧!
看官们,我们在上一回中说了查找的相关内容,并且介绍了一种查找方法:顺序查找。大家还记得吗?台
下有看官说:记得呢。我刚想表扬一下这位看官,但是话还没有出口,这看官就又说了:就是不知道哪个
人最后找到钥匙没有。。。我什么表扬的话也没有说,大...
分类:
编程语言 时间:
2015-07-27 21:04:19
阅读次数:
88
转载请注明出处 来自CSDN用户ametake
题目来自NOIP2013TGD1T1
题目描述 Description
n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。
游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第...
分类:
其他好文 时间:
2015-07-27 21:01:46
阅读次数:
77
有了前面几篇博文作为基础(《Android之——AIDL小结》、《Android之——AIDL深入》、《Android之——自动挂断电话的实现》),我将在这片博文中向大家介绍如何实现手机黑名单的功能。用过Android手机的用户都知道,如果不想接听一些人的电话或者接收一些人的短信,可以将这些人的手机号码放入手机黑名单中,此时,将不会接收到这些人打进来的电话和发送进来的短信。那这些功能具体是如何实现...
分类:
移动开发 时间:
2015-07-27 21:03:47
阅读次数:
297
PL/SQL Developer 和 instantclient客户端安装配置
1)安装Oracle 11g 64位
2)安装32位的Oracle客户端( instantclient-basic-win32-11.2.0.1.0)
下载 instantclient-basic-win32-11.2.0.1.0.zip (一定得是32位的,不要下错了版本,Oracle官...
分类:
数据库 时间:
2015-07-27 21:03:36
阅读次数:
163