加载中
家族五行升级

//接收从客户端接收的协议 case CM_FAMILY_WUXING_REQ: return onFamilyNatureUpgrade(inPacket); //处理函数 int32_t SocialPlayer::onFamilyNatureUpgrade(Answer::NetPacket* inPacket) {...

2017/01/11 16:29
15
求哈希表失败查找长度

下面看下2010年2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。 Question1: 将关键字序列(7、8、30、11、18、9、14)散列存储到...

2016/02/29 12:31
146
CF

http://codeforces.com/problemset/problem/405/C #include <cstdio> #include <iostream> #include <vector> #include <algorithm> #include <bitset> using namespace std ; bitset < 10...

2014/03/23 03:33
103
多重背包标准二维数组做法

#include <iostream> using namespace std; int nCases; int nValue, nKind; int value[105], weight[105], bag[105]; //价值,容量,个数 int nMultiplePack[105]; //DP int main() { //fr...

2014/03/06 21:56
68
hdu 2191 多重背包转01背包

http://acm.hdu.edu.cn/showproblem.php?pid=2191 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> const int MAX=101; int DP[MAX]; using n...

2014/03/06 21:05
61
hdu 1281 二分图

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1315    Accepted Submission(s): 757 Problem Descripti...

2014/03/03 23:20
252
hdu 1068 二分图的最大匹配匈牙利算法

/* 输入格式: 第1行3个整数,V1,V2的节点数目n1,n2,G的边数m 第2-m+1行,每行两个整数t1,t2,代表V1中编号为t1的点和V2中编号为t2的点之间有边相连 输出格式: 1个整数ans,代表最大匹配数 ...

2014/03/01 20:05
57
hdu 1203

经典DP #include <iostream> using namespace std; int main(int argc, char *argv[]) {   int n,m,a[10005],i,j;   while(cin>>n>>m)   {     if(n==0&&m==0)     {       break;     }     int i;     doub...

2014/01/29 13:26
114
并查集小知识

并查集求pre中有多少个不同的东西时f1,f2要判定大小,求畅通路时则不需要 f1=find(p1); f2=find(p2); if(f1<f2) { swap(f1,f2); }...

2014/01/23 23:13
30
B. Number Busters

http://codeforces.com/contest/382/problem/B 题解: 设t 分钟时: c'=c-t; a'=a- (x*t-b)/w; c'<=a'; 整理出来 t>= (a*w-cw-b)/(x-w); 注意题目条件 x<w;如果没有则要考虑x==w ,x>w的情况;...

2014/01/18 21:07
8
hdu 1248完全背包二维数组做法

有几个注意点:k数量循环必须降序,jj金钱遍历必须从1或0开始 code: #include <iostream> using namespace std; int c[4]={0,150,200,350}; int w[4]={0,150,200,350}; int main(int argc, ...

2013/12/21 17:23
169
hdu 1248

完全背包的一维数组做法: code: #include <iostream> using namespace std; int c[3]={150,200,350}; int w[3]={150,200,350}; int main(int argc, char *argv[]) {   int n;   scanf("%d",&n...

2013/12/21 15:11
16
经典排序算法 - 计数排序Counting sort

经典排序算法 - 计数排序Counting sort 经典排序算法 - 计数排序Counting sort 注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人...

2013/12/21 13:31
14
hdu 1273

由于要从起点走完所有点后返回起点,而且题目要求任何一条路线都不能重复,因此所有的点共有n*(n-1)/2条直线,显然要求经历n各点,故答案就是这么多条线路有多少个能够历经N个点,即(n-1)/2...

2013/12/20 18:48
4
hdu 1079 博弈

博弈+日期的处理 #include<stdio.h> #include<memory.h> int maxDay[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int isWin[102][13][32];    //判断该年,月,日是否被访问过 int judge(i...

2013/12/20 15:30
11
hdoj 2045 不容易系列之(3)—— LELE的RPG难题

f(n)可以由前f(n-1)种非法情况和f(n-1)种合法情况得到,而前f(n-1)种合法情况必然首尾不同,要使f(n)也合法那只有一种情况就是在n的位置上放上与第1个和第n-1个位置都不同的东西,f(n-1)的非法...

2013/12/20 10:32
32
hdu 2191 多重背包

code : #include<stdio.h> #include<string.h> int dp[102]; int p[102],h[102],c[102]; int n,m; void comback(int v,int w)//经费,重量。完全背包; { for(int i=v;i<...

2013/12/17 21:10
385
hdu 1421

几个注意点,不能用memset来赋最大值 code : #include <iostream> #include "memory.h" using namespace std; int dp[2050][1050]; int minn(int a,int b) {   if(a<b)   {     return a;   }   r...

2013/12/16 16:05
19
hdu 1465错排

http://acm.hdu.edu.cn/showproblem.php?pid=1465 code: #include <iostream> using namespace std; int main(int argc, char *argv[]) {   __int64 f[25];   f[2]=1;   f[3]=2;   int i;   for(i...

2013/12/16 09:53
6
hdu 1297(递推)

找递推规律,和大数相加(方法很好) code: f[1]=1;f[2]=2,f[3]=4,f[4]=7 在f[4]地方错了一次 #include<iostream> using namespace std; int f[1005][1201]; int main() {      int i,j;   mem...

2013/12/15 22:40
6

没有更多内容

加载失败,请刷新页面

返回顶部
顶部