大概意思是给你2个数分别代表物品个数和你带的钱数，每个物品有3个值，p,q,v，分别表示买该物品所花的钱，买该物品最低所带的钱，物品的价值。得出最大的价值。很明显是01背包。则状态转移方程为:for(i=0;i=a[i].q;j--)dp[j]=max(dp[j],dp[j-a[i].p]+a[i....
分类：
其他好文 时间：
2014-05-26 00:09:43
阅读次数：
248
输入一个字符串(长度在100以内)，统计其中数字字符出现的次数。样例输入Ab100cd200样例输出6#include"stdio.h"int main(){
char a[100]; int i; int sum=0; scanf("%s",a); for(i=0;...
分类：
其他好文 时间：
2014-05-26 00:09:23
阅读次数：
193
题目：输入一个整数s，打印出所有和为s的连续整数序列（至少含有2个数）。例如输入9，则输出2、3、4和4、5两个序列
方案一：由于序列至少要2个数，则两个数上限值为(1+s)/2，我们可以枚举该序列的起点和终点求所有满足的序列。时间复杂度为O(n^2)，效率比较低
方案二：我们设置两个指针start和end分别表示当前序列的起点和终点，并记序列和为sum。当sum = s的时候输出这个...
分类：
其他好文 时间：
2014-05-25 18:18:18
阅读次数：
191
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类：
其他好文 时间：
2014-05-25 13:55:14
阅读次数：
196
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
概述JBossWeb 是JBoss 中的 Web 容器，他是对 Tomcat 的封装，本文以 Http 连接器为例，简单说明 JBossWeb/Tomcat 初始化连接器和处理 Http 请求过程 。本文内容提要：Connector 初始化开始过程如何理解 max-connectionsJIoEndpoint 处理 Socket 请求Connector 初始化开始过程如下图所示：WebConnec...
分类：
Web程序 时间：
2014-05-25 07:17:37
阅读次数：
353
第一次不用翻译来打CF，中国人的英文有共鸣啊^_^
不过没做出C题，很可惜啊.D题看了不敢碰，我对mod10^9+7的题目有阴影...
A题，题意是一堆苹果，能不能分成两堆一样重的，我一开始没读清楚题目，拍了个背包（以总和一般作背包容量是否能刚好装满），后来看真一点，才发现只有两种重量的，一种是100，一种是200。之后我就YY了，是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类：
其他好文 时间：
2014-05-25 06:19:46
阅读次数：
217
/***************************************************
二叉树的线性存储
by Rowandjj
2014/5/23
***************************************************/
#include
#include
using namespace std;
#define MAX 255
#define...
分类：
其他好文 时间：
2014-05-25 04:25:41
阅读次数：
261
google的实现方式是：
图片可以作为a标签的背景或者嵌套子a标签里面，为a标签设置绝对定位，右面搜索框为正常块，为右面的搜索框设置margin-left即可具体如下，也可直接去看google搜索页.mw{
max-width:100%;}@media only screen and (...
分类：
其他好文 时间：
2014-05-25 03:50:29
阅读次数：
404
