1171

杭电 1171 Big Event in HDU

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n,v[60],m[110]; int c1[250010],c2[250010]; while(scanf("%d",&n),n>0)
·2015-11-12 19:04

hdu 1171 Big Event in HDU

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13577    Accepted Submission(s): 4757
·2015-11-12 18:20

【JavaScript 开发规范】

Javascript 最佳实践http://sofish.de/1171http://sofish.de/1181 总是使用 ‘var’ √ 特性检测而非浏览器检测 √ 使用方括号记法 √
·2015-11-12 17:05

1171 Big Event in hdu 解题报告

    题目不难。背包问题，上限是总和的一半。可以转化成01背包问题，也可以用多重背包解决。下面是笔者的AC代码： #include <iostream> using namespace std; char dp[250001]; int v[51]; int m[101]; int main() { int i,j,k,n,max
·2015-11-12 15:55

HDUOJ---1171

pid=1171 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit
·2015-11-12 12:22

hdu 1171 Big Event in HDU

pid=1171 一道水题，用来熟悉一下母函数； 多重背包： View Code #include<iostream>#include<cstdio>using
·2015-11-12 11:46

杭电1171（01背包求解）

题目： Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and S
·2015-11-12 10:40

HDU 1171 Big Event in HDU --暴力+生成函数

题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。 解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到 i 这个状态，说明这就是B的最接近A的值（因为最接近Total/2）。算法复杂度较高。跑了1600多ms，不知道还有没
·2015-11-12 10:54

HDU 1171 Big Event in HDU（DP）

点我看题目 题意 ： 给你一个n，然后n组数据，每组两个数字，一个是物品的价值，另外一个是物品的数量，让你尽量将这些东西分成价值相等的两份，如果无法相等就前一份要大于后一份。 思路 ：这个题可以转化成01背包的放与不放的问题，就是该题中最后一句要注意到是一个负数终结输出而非-1 ，就因为我没发现WA了8次。。。。真是郁闷了。 #include <stdio.h> #in
·2015-11-12 09:49

Big Event in HDU（杭电1171）（多重背包)和（母函数）两种解法

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24708    Accepted Submission(s): 870
·2015-11-11 18:50

HDU 1171（非原创）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11445    Accepted Submission(s): 3996
·2015-11-11 17:54

USACO 4.3 Letter Game(DFS)

poj1171 是这个题的简化版，我的思路是全排列字母，用tire树把字典里的东西都存起来，写的非常麻烦。。。全排列简单dfs就可以，得到结果 判断此字符串是不是在字典里，分割是不是在字典里。。。
·2015-11-11 15:33

hdu 1171 Big Event in HDU 背包/动态规划

题目大意 　　N件物品, 每件物品价值为a[i],数量为b[i], 问分成两堆差值尽量小. 解题思路 　　感觉像是多重背包的变形~~~ 　　状态DP[N][V]表示,前i件物品,价值为V的方案数 　　转移方程 　　　　dp[i][ j+k*a[i] ] += dp[i-1][j]  // k = 0..b[i] 　　 #include<stdio.h> #
·2015-11-11 11:21

hdu 01背包汇总（1171+2546+1864+2955。。。

1171 题意比较简单，这道题比较特别的地方是01背包中，每个物体有一个价值有一个重量，比较价值最大，重量受限，这道题是价值受限情况下最大，也就值把01背包中的重量也改成价值。
·2015-11-11 11:15

hdu 1171 Big Event in HDU (母函数)

题意：  给出n物品，每个物品有两个参数，价值v，数目m 求，将这些物品分成两份，这两份的价值差值最小。 母函数求解，注意初始化的不同 #include<stdio.h> #include<string.h> int v[55],num[55]; int a[300000],b[200000]; int main() { int n,i
·2015-11-11 07:43

HDOJ HDU 1171 Big Event ACM 1171 IN HDU

pid=1171 多重背包的题目,  可以直接转换成 0-1背包来做,  因为是要分成尽量相等的2部分, 所以 背包大小 sum / 2 就可以了.
·2015-11-11 07:28

TLE 中的教训

//MiYu原创, 转帖请注明 : 转载自  ______________白白の屋 今天下午做 1171 题的时候 TLE 了将近一下午 , 一直在找原因 , 最终在 ambition 
·2015-11-11 07:18

【集训笔记】母函数【母函数模板】【HDOJ1028【HDOJ1085

以下资料摘自 http://www.cnblogs.com/wally/archive/2012/07/13/hdu1028_1085_1171_.html 生成函数是说，构造这么一个多项式函数g(x
·2015-11-11 06:53

hdu 1171 Big Event in HDU（dp 01背包 母函数）

  01背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; int v[100],m[100]; int dp[300000]; i
·2015-11-11 05:37

杭电1171 Big Event in HDU（母函数+多重背包解法）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23728    Accepted Submission(s): 836
·2015-11-11 03:29

hdu1171 Big Event in HDU 01-背包

pid=1171 Problem Description Nowadays, we all know that Computer College is the biggest department
·2015-11-11 03:12

HDU 1171 Big Event in HDU【01背包】

题意：给出n个物品的价值和数目，将这一堆物品分给A,B，问怎样分使得两者的价值最接近，且A的要多于B 第一次做的时候，没有思路---@_@ 因为需要A,B两者最后的价值尽可能接近，那么就可以将背包的容量转化为sum/2来做，然后按照01背包的做法来做 #include<iostream> #include<cstdio> #include<cstr
·2015-11-10 23:28

HDU1171：Big Event in HDU(多重背包分析)

通过分析，要使A>=B并且差值最小。所以只要使sum/2的容量下，B最大就Ok了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namespace std; #defin
·2015-11-10 23:28

HDU 1171 Big Event in HDU（01背包）

题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B思路：将总和平分后，就是一道01背包题了#include #include #include usingnamespacestd; constintmaxm=1e6+10; intdp[maxm0) { memset(dp,0,sizeof(dp)); memset(v,0,sizeof(v)); inta,
zyx520ytt·2015-11-10 23:00

hdu（1171）多重背包

hdu（1171） Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit
·2015-11-10 22:13

HDU 1171 Big Event in HDU

这是一道多重背包的题目； 题意：有N那种物件，每种物件有个重量与个数； 求A要般的重量不比B的轻，但要使他们的重量只差最小； #include<iostream>#include<cstdio>#include<cstring>using namespace std;void Completepack( int value, int sum ,int f
·2015-11-08 10:02

yum install 与 yum groupinstall 的区别

原文：http://blog.51yip.com/linux/1171.html yum 提供二种安装软件的方式 1，yum install 它安装单个软件，以及这个软件的依赖关系 2，yum groupinstall
·2015-11-07 13:20

hdu 1171 Big Event in HDU

　　这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include<cstdio> 2 #include<cstring> 3 #include<alg
·2015-11-07 10:07

hdoj--1171--Number Sequence（KMP）

NumberSequenceTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16532    AcceptedSubmission(s):7283ProblemDescriptionGiventwosequencesofnumbers:a[1],a[2],.
qq_29963431·2015-11-04 19:00

HDU1171（背包）

题意：求把总价值分为两个数，使这两个数接近相等，而且这两个数必须由所有设备中的其中几种设备价值构成，并先输出比较大的数，再输出另一个数。 解题思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！即可以求出其中一个数了，另一个就是sum-dp[sum/2]了……状态：f[j]:表示软件学院取得容量为j时能获得的最大值，j<=sum/2; 状态转移：f
·2015-11-02 11:08

HDU 1171 Big Event in HDU 杭电大事件（母函数，有限物品）

  题意：分家问题，对每种家具都估个值，给出同样价值的家具有多少个，要求尽可能平分，打印的第一个数要大于等于第二个数。 思路：可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n<0。 1 #include <bits/stdc++.h>
·2015-11-02 11:21

hdu 1171 dp(多重背包)

View Code //hdu 1171 dp(多重背包) //题意：把所有物品的价值尽量分为相等的两份，不能等分的话 //后面那份可以稍小于前面的 //求出价值总和后，令价值的一半为背包容量
·2015-11-02 09:48

HDU 1171 Big Event in HDU

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002. T
·2015-10-31 15:30

HDU 1171 Big Event in HDU

HDU_1171     这个题目可以用生成函数的思路去做，也可以用多重背包的思路去做，而且用多重背包的思路做时可以参考《背包九讲》里面的二进制优化多重背包问题那一块，这样做效率更高
·2015-10-31 14:43

HDU 1171 Big Event in HDU

Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer
·2015-10-31 12:15

hdoj1171

// 用母函数来做 #include < iostream > #include < stdio.h > #include < string .h > using   namespace  std; int  N, M, V, B, Max; bool  s1[ 2
·2015-10-31 11:43

hdu 1171

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26534    Accepted Submission(s): 9332
·2015-10-31 11:14

HDU 1171 Big Event in HDU（背包）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16224    Accepted Submission(s): 5725
·2015-10-31 11:47

hdu 1171 多重背包

题意：给出价值和数量，求能分开的最近的两个总价值，例如10,20*2,30，分开就是40，40 链接：点我 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6
·2015-10-31 10:29

母函数6连杀

Hdu 1171,1398,2079,2082,2110,2152 #include <cstdio> #include <cstdlib> #include <
·2015-10-31 10:43

PHP libxml RSHUTDOWN安全限制绕过漏洞(CVE-2012-1171)

漏洞版本: PHP PHP 5.5.x 漏洞描述: BUGTRAQ ID: 65673 CVE(CAN) ID: CVE-2012-1171 PHP是一种HTML内嵌式的语言。
·2015-10-31 10:26

BZOJ1171 : 大sz的游戏

f[i]=min(f[j])+1,线段j与线段i有交,且l[i]-l[j]<=L。 线段j与线段i有交等价于y[j]>=x[i],x[j]<=y[i]。 因为l[i]递增，所以可以维护一个单调递增的j，表示[j,i-1]范围内都可以更新f[i]。 用k-d树动态维护即可，时间复杂度$O(n\sqrt{n})$。   #include<cstdio>
·2015-10-31 09:52

HDU 1171 Big Event in HDU

0-1背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=55; int V[maxn],C[maxn]; int dp[maxn*maxn*110]; i
·2015-10-31 09:30

Big Event in HDU（多重背包套用模板）

pid=1171 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit
·2015-10-30 13:40

hdu 1171 Big Event in HDU（多重背包+二进制优化）

题目链接：hdu1171 思路：将多重背包转为成完全背包和01背包问题，转化为01背包是用二进制思想，即件数amount用分解成若干个件数的集合，这里面数字可以组合成任意小于等于amount的件数
·2015-10-30 13:25

HDU-1171 Big Event in HDU

Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer
·2015-10-30 11:42

均分背包 HDU1171

1 #include <cstring> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 7 long long dp[250010]; 8 int v[5500][2]; 9 10 int main() 11 { 12
·2015-10-30 10:30

HDU 1171 Big Event in HDU (母函数 | 背包 )

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16262    Accepted Submission(s): 574
·2015-10-27 16:59

九度OJ 1171：C翻转 （矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：4649解决：1530题目描述：首先输入一个5*5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数xy代表需操作数据为以xy为左上角的那几个数据。操作类型有四种：  12表示：90度，顺时针，翻转4个数  13表示：90度，顺时针，翻转9个数  22表示：90度，逆时针，翻转4个数  23表示：90度，逆时针，翻转9个数 输入：输入
thudaliangrx·2015-10-26 09:00

lightoj 1171 - Knights in Chessboard (II) 【奇偶图 最小割】

1171-KnightsinChessboard(II)PDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBGivenan 
chenzhenyu123456·2015-10-25 13:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他