历届试题 买不到的数目
时间限制：1.0s 内存限制：256.0MB
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量...
分类：
其他好文 时间：
2015-03-21 17:14:19
阅读次数：
543
题目大意：给定两个序列，求有多少个匹配满足a[i]
见http://blog.csdn.net/popoqqq/article/details/44514113
高精度已废。。。
#include
#include
#include
#include
#include
#define M 202
using namespace std;
struct Big_Int{
#defi...
分类：
其他好文 时间：
2015-03-21 17:13:34
阅读次数：
279
这个问题的教材网上很多，我就不多说了这里给出一个：点击打开链接
这个问题又最容易引起争执，为什么呢？与平台或者说与编译器有关系，先看看下面的代码：
#include
using namespace std;
union U1
{
char a[9];
int b;
};
union U2
{
U1 a;
double b;
};
union U3
{...
分类：
其他好文 时间：
2015-03-21 17:14:03
阅读次数：
115
在项目开发过程中，如何动态的选择省份和城市呢，这要求一个js代码实现，步骤如下：
（一）、jsp代码，写出城市和省份的选择框；
成立地点
省份
城市
（2）、js代码：
$(document).ready(function() {
initPage();
});
...
分类：
其他好文 时间：
2015-03-21 17:13:47
阅读次数：
295
jquery中获取键盘按键
测试浏览器:IE6/IE7/IE8，FireFox，Chrome，Opera
$(document).keyup(function(e){
var key = e.which;
if(key == 27){
alert('按下了ESC键，关闭弹出层');
}
...
分类：
其他好文 时间：
2015-03-21 17:14:15
阅读次数：
221
题意：从C有奶牛中选N头，给出它们的分数scores和资助aid，要是这N头牛的总资助不超过F，同时它们中分数的中位数最大。求这个最大的中位数。
思路：按照分数排序，枚举每头牛作为中位数，计算牛i前面N/2头牛的最小资助和后面N/2牛的最小资助（用到优先队列）。最后从后往前找第一个满足l[i]+r[i]+cow[i].second<=F的即为答案。...
分类：
其他好文 时间：
2015-03-21 17:13:09
阅读次数：
247
这道题主要是 运用set和multiset
题意就是给你一个w*h大小的长方体，每次进行一个操作，然后看每次操作完之后的剩余的最大的矩形的面积
这个过程的结果在小长方形的玻璃碎片。不移动新制造的玻璃碎片。特别是,削减将每个片段的玻璃经过成更小的碎片。
意思就是碎的也不移动，不管什么时候长方体的位置都没有变，变得只是这个长方体成为了碎片
所以用set 记录被切割的位置
用 multi...
分类：
其他好文 时间：
2015-03-21 17:12:00
阅读次数：
178
题意：输入一组数，将其割成三段，每一段的值相同
解法：因为要割三组值相同，所以每一组的值一定是整体求和的1/3
千万记得long long，血的代价
#include
#include
long long num[500005];
int main()
{
int n;
long long a;
int i,j;
long long all;
wh...
分类：
其他好文 时间：
2015-03-21 17:10:54
阅读次数：
296
传送门
中文题。
可以想到当只有一个字符那么最少要添加1个，两个连续不相等的字符不需要添加。
可以设dp[i][j]代表从i到j最少需要添加几个。
分为两种情况：当 s[i] == s[j] 的时候，那么一定需要添加一个，可以在i的左边 也可以在j的右边，如果在i的左边加 那就是dp[i][j-1] + 1，添加的那个字符就是和s[j]相反的。
如果在j的右边加 那就是dp[i+1][j...
分类：
其他好文 时间：
2015-03-21 17:12:39
阅读次数：
134
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
说起null跟undefined，相信很多人既熟悉，又迷惑。
null是一个特殊值，常用来描述“空值”，它可以表示数字，字符串和对象是“无值”的，对null执行typeof会得到“object”。
undefined是变量的一种取值，表明变量没有初始化，对undefined执行typeof会得到“undefined”。
因为二者都是表示“值的空缺”，所以判断相等运算符“==”认为二者是相等的...
分类：
其他好文 时间：
2015-03-21 17:10:57
阅读次数：
111
grep命令执行后，终端上输出显示颜色可以加“--color=auto”的参数。
另外的两个办法是：
1.设置环境变量：
export GREP_OPTIONS="--color=auto"
2.修改.bashrc
给grep起别名，用alias设置。我的这个系统其实已经写有，但是是注释掉的，
现在把他打开，看到84行：
84...
分类：
其他好文 时间：
2015-03-21 17:09:14
阅读次数：
144
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2015-03-21 17:10:10
阅读次数：
133
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctr...
分类：
其他好文 时间：
2015-03-21 17:10:04
阅读次数：
133
曾今SOA的概念犹如今日“云计算、大数据”一样，被炒得火热，不少企业便纷纷响应，并宣称会拥抱和实施SOA。而事实上，业界出现了两种极端：一种是由于各类文章和书籍关于SOA的描述往往太过抽象，再加上各大厂商的呼吁，使得SOA往往显得“高大上”，令不少企业和架构师们望而却步。第二种恰好相反，有部分人却认为SOA无非是“新瓶装旧酒”。 个人理解，SOA在宏观上确实太复杂，因为它涉及到的不仅仅是技术和架构...
分类：
其他好文 时间：
2015-03-21 17:10:50
阅读次数：
126
Language:
Default
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 37122
Accepted: 17383
Case Time Limit: 2000MS
Description
For th...
分类：
其他好文 时间：
2015-03-21 17:06:39
阅读次数：
126
