题目大意：多重背包，多次询问某个物品不能选择时以某个总价钱最多能获得多少价值
求问正解是啥QAQ
维护一个前缀多重背包和一个后缀多重背包
每次询问时 枚举前面选多少和后面选多少 暴力统计答案即可
时间复杂度O(n^2logn+nq) 这3E的复杂度居然只跑了600sQAQ
正解到底是啥QAQ
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-03-06 12:47:35
阅读次数：
200
SOA：（Service-Oriented Architecture，面向服务的体系结构），所以很自然它是体系结构，模型，架构模式，如下图3：
Web Service和CORBA（Common
Object Request Broker Architecture，通用对象请求代理体系结构）是SOA的两种不同实现方式。
WSDL（Web Services Descript...
分类：
其他好文 时间：
2015-03-06 12:46:35
阅读次数：
110
练习2.73a小题，这是由于Scheme对数字、变量的直接规定，前者会被当作数值类型，后者则会被当作符号类型。因此没必要将这两个谓词添加到数据导向分派中了。如果给数值类型或者符号类型加上一个标志，在get的过程中，又对已知的类型做判断，岂不是在浪费空间和时间。
b小题，我们根据书中已有的范例来完成这道题，也即是第123页最下面到第125页最上面的内容。(define (install-sum-pa...
分类：
其他好文 时间：
2015-03-06 12:46:14
阅读次数：
135
由一个总部、若干个城市、中继站以及一些网段构成一个容量网络。每个网段是单向的且存在一定带宽。城市会无限制的上传数据，求出该图中的这样一些网段：增加这些网段的带宽可以提高总部收到的总带宽。...
分类：
其他好文 时间：
2015-03-06 12:44:35
阅读次数：
180
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int max_v = 110;
const...
分类：
其他好文 时间：
2015-03-06 12:45:21
阅读次数：
120
题目大意：给定一个数字串，求所有的k满足当将这个数字串从左到右分成大小为k的块时不同的块数量最多 反转同构算一种
枚举k，对于每个k将不同的串插入哈希表去重
反转同构啥的每个串的哈希值乘一下反串的哈希值就行了
时间复杂度O(n/1+n/2+...+n/n)=O(nlogn)
#include
#include
#include
#include
#define M 200200
#...
分类：
其他好文 时间：
2015-03-06 12:44:59
阅读次数：
158
观察下列表达式的规律，计算前n项的和
2/1 + 3/2 +5/3 +8/5 +13/8+ 21/13
思路：不能有斐波那契额数推分母分子分别为前两项分母分子的和，因为n == 100时，斐波那契数会很大，超出范围，所以找规律：F(n) = 1/F(n-1)+1;
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-03-06 12:46:00
阅读次数：
126
/*
模拟OJ系统进行测评的过程
如何去测评两组数据呢？完全匹配当然就是AC啦，那PE和WA如何发现呢？
题目思路：
将输入的两组数据去掉'\n'，'\t' 和' '，得到新的两组数据，
那么这两组数据如果不是完全匹配的，结果一定是WA。
如果这两组匹配了，去掉'\n'，'\t' 和' '前的不完全匹配则是PE。
如果去掉前的两组数据完全匹配，则是AC。
*/
# include
# inclu...
分类：
其他好文 时间：
2015-03-06 12:43:49
阅读次数：
142
信息存储 按存储介质分： 纸质 磁存储 微缩存储 光存储 数据库： 层次模型数据库 网状数据库 关系型数据库 按内容： 文献型数据库 数据型数据库 事实型数据库 多媒体数据库
分类：
其他好文 时间：
2015-03-06 12:44:52
阅读次数：
127
1050 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int n;10 while(cin>>n)11 {12 int a[200][200]...
分类：
其他好文 时间：
2015-03-06 12:45:03
阅读次数：
101
hci.h转自：http://blog.csdn.net/xiaoleiacmer/article/details/44036607#t1[cpp]view plaincopy//分配内存,应用程序不应该调用这个函数.void*HCI_bm_alloc(uint16size);//检查连接时间参数和...
分类：
其他好文 时间：
2015-03-06 12:44:21
阅读次数：
1886
1、static NSString * const static: a、局部静态变量 ：初始化一次，下次调用不进行初始化 b、外部静态变量/函数：用于作用域限制，仅在本文件使用 c、静态数据成员/成员函数（c++）：针对类而不是某个特定对象来说，比如：类中...
分类：
其他好文 时间：
2015-03-06 12:44:27
阅读次数：
115
寒假有58天，但过得飞快。不知不觉又要上学了，又将开启新的学习进程。 寒假的一开始，我初步了解了git，又在小胜的指导下知道了markdown格式，gitChina、github不能直接在页面显示记事本、word文档之类的，但可以显示md格式的文本。于是，我学习了如何使用gitChina和gi...
分类：
其他好文 时间：
2015-03-06 12:41:45
阅读次数：
140
转一篇关于Cookie的文章，写的确实非常好http://blog.csdn.net/lijing198997/article/details/93780471 什么是CookieCookie是服务器发送给客户端的一段文本，客户端会在后续给服务器发送请求的时候带上这段文本。由于Http请求是不带状态...
分类：
其他好文 时间：
2015-03-06 12:40:45
阅读次数：
132
引起Android内存泄露有很多种原因，下面罗列了一些问题，以后会一一解决1、构造Adapter时没有使用缓存convertView（衍生出ListView优化问题）2、查询数据库游标没有关闭3、Activity中生命周期对象大于Activity生命周期（关于Application Context与...
分类：
其他好文 时间：
2015-03-06 12:39:55
阅读次数：
130
美国的“素质教育”——STEAM及其背后的文化风潮作者：小帆 来源：芥末堆 发布时间：2015-3-4 7:15:11 阅读次数：659摘要：STEAM是指科学、技术、工程、艺术和数学这几个学科的教育，但更是教育理念的转型，不再只注重课本知识，而是更注重学习过程，注重知识与生活的联系。而这种转变的背...
分类：
其他好文 时间：
2015-03-06 12:42:03
阅读次数：
153
