Captive

杭电 1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How
·2015-11-07 10:24

HDU 1085 Holding Bin-Laden Captive!

We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’
·2015-11-03 22:50

hdu 1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terri
·2015-11-02 15:11

HDU 1085 Holding Bin-Laden Captive! 活捉本拉登（AC代码）普通型母函数

  题意：有面值分别为1、2、5的硬币，分别有num_1、num_2、num_5个，问不能组成的最小面值是多少？（0<=每种硬币个数<=1000，组成的面值>0) 思路：母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。需要两个数组，所能组成的最大值为num_1+2*num_2+5*num_5。如果在这个范围内都能组成，那么最小不能组成的面值为
·2015-11-01 10:38

HDU 1085 Holding Bin-Laden Captive! (母函数 | 多重背包)

Holding Bin-Laden Captive!
·2015-11-01 08:01

HDU 1085 Holding Bin-Laden Captive!

HDU_1085     这个题目可以用完全背包问题的思路去解，为了练一下生成函数，我就用生成函数的思路写了一下，构造生成函数G(x)=(1+x+x^2+…+x^n1)(1+x^2+x^4+…+x^(2*n2))(1+x^5+x^25+…+x^(5*n3))，最后按x，x^2…的顺序看哪一项的系数为0即可。 #include<stdio.h>#inc
·2015-10-31 14:40

HDU 1085 Holding Bin-Laden Captive!

  Holding Bin-Laden Captive!
·2015-10-31 12:14

Holding Bin-Laden Captive!_hdu_1085(DP).java

/*  * 9607741 2013-11-17 18:04:23 Accepted 1085 187MS 5700K 1251 B Java zhangyi  http://acm.hdu.edu.cn/showproblem.php?pid=1085  Time Limit: 2000/1000 MS (Java/Others)    
·2015-10-30 14:50

HDU-1085 Holding Bin-Laden Captive-母函数

Holding Bin-Laden Captive!
·2015-10-30 11:13

组合数学 - 母函数的运用 --- 模板题

Holding Bin-Laden Captive!
·2015-10-28 08:25

Holding Bin-Laden Captive!（hdoj1085）代码并未完全看懂

We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’
·2015-10-28 08:10

HD1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrib
·2015-10-28 08:20

hdu 1085 给出数量限制的母函数问题 Holding Bin-Laden Captive!

Holding Bin-Laden Captive!
·2015-10-27 11:03

hdu 1085 Holding Bin-Laden Captive!

题解：        1.若num_1=0，显然答案为1；        2.若num_1！=0；能产生直到2*num_2+num_1； 的数        3.若2*num_2+num_1>=4,则能产生直到5*num_3+2*num_2+num_i的数 #in
·2015-10-21 11:14

HDU_1085 Holding Bin-Laden Captive!(生成函数)

　　/*按照母函数的思路，然后模拟三个括号相乘的过程。因为题目已经限定好了硬币只能是1、2、5。所以可以写成：（1 + X + X^2 + ...）(1 + X^2 + X^4 + X^6 + ...)(1 + X^5 + X^10 + X^15 + ...)其中三个括号元素的个数分别是输入的num_1, num_2, num_3。然后就是模拟多项式相乘了。*///ps:代码有点水，一步一步乘的，
·2015-10-21 11:31

HDU 1085 Holding Bin-Laden Captive!（数论）

Description给a个1，b个2，c个5，问它们不能组成的最小正整数是谁Input多组用例，每组用例占一行包括三个整数a,b,c，以000结束输入Output对于每组用例，输出给出的数不能组成的最小正整数SampleInput113000SampleOutput4Solution任意一个大于等于5的正整数显然可以被表示成5x+y的形式，任何一个小于5的正整数显然也可以被表示成2x+y的形式，
V5ZSQ·2015-09-05 23:00

hdu 1085 Holding Bin-Laden Captive!

    母函数水题。#include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong intc[8010]; intmain(){ intnum_1,num_2,num_5; while(cin>>num_1>>num_2>>num_5){
squee_spoon·2015-08-16 22:00

hdoj 1085 Holding Bin-Laden Captive!【基础母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17382    AcceptedSubmission(s):7797ProblemDescriptionWeallknowthatBin-Ladenisanoto
chenzhenyu123456·2015-08-03 21:00

HDOJ Holding Bin-Laden Captive! 1085【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17379    AcceptedSubmission(s):7795ProblemDescriptionWeallknowthatBin-Ladenisanoto
ydd97·2015-08-03 20:00

【HDOJ 1085】数学问题，母函数

Holding Bin-Laden Captive!
·2015-07-26 14:00

HDU 1085 Holding Bin-Laden Captive!

题目地址：点击打开链接思路：挺不错的一题，总共写了六种代码，运行时间一次比一次少，最次的代码思路正确，只不过写废了就不贴了，最次的代码的思想的把单个硬币能表示出来的敲出来，接着再组合，而且每次循环到8001，很容易超时，母函数为（1+x^1+x^2+..x^n）（1+x^2+x^4+..+x^2n）（1+x^5+x^10+..+x^5n）其中n为每个种类硬币的数量，剩下的5种代码简介如下AC代码1
qq_25605637·2015-07-17 15:00

hdu 1085 Holding Bin-Laden Captive!（母函数）

代码：#include #include usingnamespacestd; longlongc1[8005],c2[8005]; intmain() { inta[4]; a[1]=1; a[2]=2; a[3]=5; intn[4]; while(scanf("%d%d%d",&n[1],&n[2],&n[3])&&(n[1]||n[2]||n[3])) { memset(c1,0,si
xky1306102chenhong·2015-06-06 15:00

hdu1085(Holding Bin-Laden Captive!)

hdu1085思路：这个与前面的稍微有点区别，就是它的重复的个数是给定的，所以在做多项式相乘是注意控制别超了个数就行了。importjava.util.*; classMain{ publicstaticvoidmain(Stringargs[]){ finalintMAX=8010; int[]price={1,2,5}; Scannersc=newScanner(System.in); whi
u011479875·2015-04-08 17:00

hdu 1085 Holding Bin-Laden Captive!（母函数）

题目大意：给出1、2、5分硬币数目，问不能构成的面值的最小值是多少。生成函数：(1+x+x^2+x^3……x^k1)*(1+x^2+x^4……x^2*k2)*(1+x^5+x^10……x^5*k3)#include #include #include #include #include usingnamespacestd; intc[8005],c0[8005],v[4]={0,1,2,5},a[
u014679804·2015-04-05 16:00

关于captive portal

captive portal，就是强制主页。校园网里面的验证通常都是通过一个网页验证来完成，不管你点要访问哪一个网站，它都会强制给你转到我们设置的主页。
·2015-04-03 16:00

hdu 1085 Holding Bin-Laden Captive! 母函数的基本运用，，还是不难的

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16063    AcceptedSubmission(s):7206ProblemDescriptionWeallknowthatBin-Ladenisanoto
Lionel_D·2015-03-02 20:00

HDU1085 Holding Bin-Laden Captive!（母函数）

HoldingBin-LadenCaptive!题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085解题思路：一道母函数的题目，至于有关母函数详细的讲解，请看这个人的博客：http://www.wutianqi.com/?p=596至于我对母函数的理解吧，个人认为其实还是很简单的，代码里有备注。AC代码：#include #include #inc
piaocoder·2014-12-04 09:00

关于Apple的Captive Network Assistant 强制网络门户

转自：http://blog.csdn.net/winterth/article/details/8485072 在WIFI的应用场景中，有个很典型的应用，叫做CaptivePortal强制网络门户，也叫CaptiveWebPortal（CWP）。大致流程是： 用户的移动设备（例如手机）接入WIFI。打开任意网页。得到一个类似Login的页面，需要用户填写一些信息，然后提交。认证通过后，允许自由访
malaysia·2014-11-30 12:50

关于Apple的Captive Network Assistant 强制网络门户

转自：http://blog.csdn.net/winterth/article/details/8485072在WIFI的应用场景中，有个很典型的应用，叫做CaptivePortal强制网络门户，也叫CaptiveWebPortal（CWP）。大致流程是：用户的移动设备（例如手机）接入WIFI。打开任意网页。得到一个类似Login的页面，需要用户填写一些信息，然后提交。认证通过后，允许自由访问网
malaysia·2014-11-30 12:50

HDU 1085 Holding Bin-Laden Captive! 【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15590    AcceptedSubmission(s):6977ProblemDescriptionWeallknowthatBin-Ladenisanoto
u013806814·2014-11-29 22:00

Holding Bin-Laden Captive!（母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15010   AcceptedSubmission(s):6726ProblemDescriptionWeallknowthatBin-Ladenisanotori
猪刚烈·2014-09-24 13:00

hdu 1085 Holding Bin-Laden Captive!(母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=1085题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。继续母函数。有两个注意的地方：对c2[]初始化的同时也要对c1[]初始化。最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。#include #include #i
u013081425·2014-07-27 19:00

HDU1085 Holding Bin-Laden Captive! 【母函数】

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14543    AcceptedSubmission(s):6514ProblemDescriptionWeallknowthatBin-Ladenisanoto
u012846486·2014-07-25 23:00

关于Apple的Captive Network Assistant

http://blog.csdn.net/lxgwm2008/article/details/12621181在WIFI的应用场景中，有个很典型的应用，叫做CaptivePortal，也叫CaptiveWebPortal（CWP）。大致流程是：用户的移动设备（例如手机）接入WIFI。打开任意网页。得到一个类似Login的页面，需要用户填写一些信息，然后提交。认证通过后，允许自由访问网络，否则无法上
xiliuhu·2014-07-02 15:00

HDU 1085 Holding Bin-Laden Captive! （母函数）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13861    AcceptedSubmission(s):6230ProblemDescriptionWeallknowthatBin-Ladenisanoto
IAccepted·2014-04-24 23:00

[ACM] hdu 1085 Holding Bin-Laden Captive! （母函数变形）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13505    AcceptedSubmission(s):6094ProblemDescription WeallknowthatBin-Ladenisanot
sr19930829·2014-03-26 20:00

HDU1085 Holding Bin-Laden Captive!

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
starcuan·2014-02-15 18:00

HDU1085 Holding Bin-Laden Captive!

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13132    AcceptedSubmission(s):5882ProblemDescriptionWeallknowthatBin-Ladenisanoto
guodongxiaren·2014-01-18 13:00

杭电ACM hdu 1085 Holding Bin-Laden Captive! 解题报告（母函数）

ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbesoafraid,guys.Althoughhe
u012077163·2013-11-30 16:00

WiFiDog Captive Portal

WiFiDogCaptivePortalFromWikipedia,thefreeencyclopediaJumpto:navigation,searchWiFiDogisanopensourceembeddablecaptiveportalsolutionusedtobuildwirelesshotspots.WiFiDogconsistsoftwocomponents:thegatewayan
lxgwm2008·2013-10-11 16:00

Captive portal

CaptiveportalFromWikipedia,thefreeencyclopediaJumpto:navigation,searchThisarticleneedsadditionalcitationsforverification.Pleasehelpimprovethisarticlebyaddingcitationstoreliablesources.Unsourcedmateria
lxgwm2008·2013-10-11 16:00

hdu 题目1085 Holding Bin-Laden Captive! （母函数及其应用）

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12346    AcceptedSubmission(s):5536ProblemDescriptionWeallknowthatBin-Ladenisanoto
u011282069·2013-08-27 14:00

hdu1085 Holding Bin-Laden Captive!

/.......................................................................................................................................................................................................
u010138811·2013-07-18 19:00

hdu 21085 Holding Bin-Laden Captive! （母函数的应用）

#include #include #defineN8010 intmain() { inti,j,k,n1,n2,n3,a[N],b[N],c[N]; while(scanf("%d%d%d",&n1,&n2,&n3)==3&&(n1||n2||n3)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c));k
u010679062·2013-06-07 14:00

hdu1085-Holding Bin-Laden Captive!

http://acm.hdu.edu.cn/showproblem.php?pid=1085#include #include #include usingnamespacestd; intnum[10]; intc1[100000],c2[100000]; intmain() { inti,j,k; while(cin>>num[1]>>num[2]>>num[5]) { if(num[1]
liujie619406439·2013-05-29 13:00

杭电acm1085.Holding Bin-Laden Captive!（母函数）

/******************************** 题目大意：不可以用num1个1，num2个2，num3个5组合得到的最小数； 题目解析：求（1+x+.....+x^num1）(1+x^2+....+x^(2*num2))(1+x^5+....X^(5*num3)) 的系数为零的指数；若系数都不为零，则最小数为sum+1; 错误分析：1.不能确定j的循环次数； 2.没有把M数值开
u010270403·2013-04-21 14:00

hdu 1085 Holding Bin-Laden Captive!

此题在前题1082上增加了些变化，硬币的个数有限。指数的范围变成不确定，最大可能为sum=a[0]+a[1]*2+a[2]*5。第3层循环控制硬币的个数。另外，j是第一个括号的指数，虽然第1趟时j usingnamespacestd; constintiNum=8005; intc1[iNum],c2[iNum]; intmain() { intn,i,j,k,sum; intelem[3]={1
jjike·2013-02-16 17:00

关于Apple的Captive Network Assistant

在WIFI的应用场景中，有个很典型的应用，叫做CaptivePortal，也叫CaptiveWebPortal（CWP）。大致流程是：用户的移动设备（例如手机）接入WIFI。打开任意网页。得到一个类似Login的页面，需要用户填写一些信息，然后提交。认证通过后，允许自由访问网络，否则无法上网。电信、移动等运营商经常会推出一些市区里的WIFI，很多用的就是这种方式。还有像机场等地。有个典型的应用，就
winterth·2013-01-09 13:00

杭电OJ——1085 Holding Bin-Laden Captive!（母函数解答！）

HoldingBin-LadenCaptive!ProblemDescriptionWeallknowthatBin-Ladenisanotoriousterrorist,andhehasdisappearedforalongtime.Butrecently,itisreportedthathehidesinHangZhouofChina! “Oh,God!Howterrible!”Don’tbe
lishuhuakai·2012-12-07 08:00

Hdu 1085 - Holding Bin-Laden Captive!

数学题 分类  把特殊情况列出来，所有的情况都能分出来。 AC代码：#include #include intmain() { inta,b,c,min; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { if(a==0&&b==0&&c==0) break; if((a>=2&&b>=1)||(a>=1&&b>=2)||(a>=4)||(a>=4&&b==0)) {
Chuck_0430·2012-11-02 12:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他