1398

hdu 1398 Square Coins（生成函数，完全背包）

链接：hdu 1398 题意：有17种货币，面额分别为i*i(1<=i<=17),都为无限张。
·2015-10-31 10:52

1398 母函数

比如说现在有3个括号相乘，形如（）*（）*（），现在前两个括号已经乘好了，那么C1[ ]放的是前两个括号乘好后的结果，然后把算好的结果再放到一个括号里再和第三个括号乘，这时乘的结果暂时放在C2[ ]数组里，等这趟运算结束后再把结果给了C1[ ]……所以当乘法做完后，C1[ ]放的是最终的结果，而C2[ ]只是起暂时存放的作用；这是因为C1[ ]不能同时放上次和当前运算完的结果，所以就找C2[ ]来
·2015-10-31 09:20

HDU 1398 Square Coins

完全背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int A[20]; int dp[305]; int main() { int i,j; for(i=1;i
·2015-10-31 09:30

MRPT Version 0.8.0 released

Version 0.8.0: Released 30-Dec-2009 (SVN 1398).
·2015-10-30 14:01

hdu 1398 Square Coins (母函数)

记录一下母函数的第一次：   View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 int c1[350],c2[350]; 6 int n; 7 int main() 8
·2015-10-28 08:12

HDU 1398 Square Coins (母函数 | 完全背包)

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6093    Accepted Submission(s): 4111 Pr
·2015-10-27 16:59

三星Galaxy On7性价比如何？三星On7与红米note2对比评测

目前暂时只有On7的信息，可以看作是廉价版Note5，采用骁龙410处理器，和红米Note一代配置相当，支持4G全网通，并且可以双卡双待，售价1398元，现在为预约状态。
佚名·2015-10-26 16:18

多校联赛2 Problem2 Warm up 求桥的数目+缩点后的树的直径 当时被不知道原因的爆栈爆到无语了。。

(Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1398&
·2015-10-21 12:57

hdu 1398

输出他的拆分数(即拆分的方案数),本题与1028最大的不同之处就在于他的面额只能是整数的平方 代码如下：   /* * 1398_1.cpp * * Created on:
·2015-10-21 12:23

hdu 1398 Square Coins(母函数)

题意：对于一个n，用不超过289的平方数组成，有几种组成方式； 思路：母函数。构造(1+x^i+x^2i+...)...形式的多项式，所求n作为多项式展开中的次数，所求结果为该项的系数； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t
·2015-10-21 12:59

HDU_1398 Square Coins(生成函数)

　　母函数模板题，就是稍微改了一下。 My Code： #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 307;int c1[N], c2[N];int main() { //freopen("data.in&qu
·2015-10-21 11:31

杭电1398

SquareCoins ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-credit
qq_30638831·2015-10-16 17:00

HDU1398(DP或者母函数)

题意是求n用平方数的和的表示方法种数。水题怎么搞都行。DP：#include #include #include usingnamespacestd; #definemaxn41111 longlongdp[311]; inta[22]; intn; intmain(){ for(inti=1;i>n&&n){ memset(dp,0,sizeofdp); for(inti=1;i #incl
morejarphone·2015-10-04 20:00

Uva1398--Meteor(扫描线)

题目大意：今晚有流星划过，求在某瞬间最多有多少流星能被拍进镜头？分析：咋看之下有点复杂。一点点分析后，可以发现这题是借助扫描线来解决，类似区间并，面积并。每个流星可以看做一个开区间，这个问题可以转化为，求扫描线在哪个位置时与最多的开区间相交。首先，我们需要将流星转化为开区间，如何转化呢？题目给的数据有坐标x,y，以及xy方向上的速度，那么我们很自然地想到分解成xy两个方向上来求区间，然后得到的两个
hhhhhhj123·2015-10-02 20:00

UVA 10457 - Magic Car【最小瓶颈树】

option=com_onlinejudge&Itemid=8&page=show_problem&category=600&problem=1398&mosmsg=Submission+received
u014427196·2015-08-10 21:00

hdu 1398 Square Coins

pid=1398解题思路：母函数。。。
piaocoder·2015-08-07 23:00

HDOJ5355 Cake 构造

实际上这题并没有那么水......无解的有两种情况1:sum不能被m整除2:sum/m比n小剩下的情况都有解:标程的做法是根据:n(n+1)/(2*m)每一组里都有k对组合,如第一行中的(11100)(1299)(1398
u012797220·2015-08-07 16:00

南邮 OJ 1398 Flipping Burned Pancakes

FlippingBurnedPancakes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:28      测试通过:12 比赛描述ThecookattheFrobbozzMagicPancakeHousesometimesfallsasleeponthejobwhilecookingpancakes.Asaresult,ones
changshu1·2015-08-05 15:00

HDOJ Square Coins 1398【母函数】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9761    AcceptedSubmission(s):6692ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
ydd97·2015-08-03 20:00

HDU 1398 Square Coins 整数拆分变形

欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9728   &nbs
·2015-07-24 09:00

HDU 1398 Square Coins

题目地址：点击打开链接思路：母函数模板题AC代码：#include usingnamespacestd; intmain() { inti,j,k,n; intc1[310],c2[310]; while(cin>>n) { if(n==0) break; for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(i=2;i<=17;i++)//要是超时可以预处理
qq_25605637·2015-07-16 21:00

hdu 1398 Square Coins(母函数)

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { int_,n,i,j,k,c1[305],c2[305]; while(~scanf("%d",&n)) { if(n
xinag578·2015-07-16 15:00

UVA - 1398 Meteor

题目大意：给出一个w和h，表示说照相机可以照到的范围，然后有n个彗星，给出起始坐标以及移动的向量，问说一张照片最多有几个彗星。解题思路：根据坐标和移动向量求出进入范围和离开范围的时间，按照时间进行排序，然后没进一次加1，出一个减1，维护最大值，注意有可能存在彗星不进入范围。#include #include usingnamespacestd; voidupdate(intx,inta,intw
kl28978113·2015-07-12 23:00

C++的反思

转自：http://www.skywind.me/blog/archives/1398最近两年C++又有很多人出来追捧，并且追捧者充满了各种优越感，似乎不写C++你就一辈子是低端程序员了，面对这种现象，
jw463001558·2015-07-04 01:57

hdu 1398 Square Coins

    硬币的面值是1*1=1，2*2=4，...，17*17=289。问1~300的金额有多少种组成方法。    类似完全背包，dp搞一下就可以了。这题也是母函数的模版题，刚刚学习了母函数，感觉异曲同工。    如果用母函数的话，相当于求这个式子(1+x+x^2+...)*(1+x^4+x^8+...)*...*(1+x^289)每项的系数。#include usingnamespacestd;
squee_spoon·2015-06-20 13:00

hdu 1398 Square Coins（母函数）

代码：#include usingnamespacestd; intmain() { intn; inta[18]; for(inti=1;i289时，没有退出循环的条件 { for(intj=0;j<=n;j++) { for(intk=0;k+j<=n;k+=a[i]) { c2[j+k]+=c1[j]; } } for(intj=0;j<=n;j++) { c1[j]=c2[j]; c2[
xky1306102chenhong·2015-06-03 20:00

明朝那些事

学历：无文凭，秀才举人进士统统的不是，后曾自学过职业：皇帝家庭出身：（至少三代）贫农生卒：1328－1398最喜欢的颜色：黄色（这个好像没得选）社会关系：父亲：朱五四，农民母亲：陈氏，农民（不好意思，史书中好像没有她的名字
zhongyi_yang·2015-05-28 13:00

【索引】Designing Efficient Algorithms：Examples

AlgorithmDesign::DesigningEfficientAlgorithms：Examples11462-AgeSort11078-OpenCreditSystem11549-CalculatorConundrum1398
kl28978113·2015-04-19 16:00

HDU 1398-Square Coins （母函数）

【题目链接】clickhere~~【题目大意】题意：硬币面值为平方数，面值分别为1,4,9,16......289(=17^2)，让你求对于面值n，你用以上面值的硬币有多少种拼法。【解题思路】：母函数，设1个1元的钞票可以用函数1+x表示，1个4元的钞票可以用函数1+x^4表示，1个9元的钞票可以用函数1+x^9表示，1个16元的钞票可以用函数1+x^16表示，几种钱币的组合的情况，可以用以上几个
u013050857·2015-04-19 10:00

【母函数】hdu1398(Square Coins)

hdu1398构造母函数：G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始，第二个多项式表示4分币的个数，
u011479875·2015-04-08 17:00

hdu 1398 Square Coins （母函数）

题意：有面值为平方数的硬币若干，最小为1，最大为17^2，给出面值n，问能有多少种组成方案。生成函数如下：G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…#include #include #include #include #include usingnamespacestd; intc[305],c0[305]; voidinit(in
u014679804·2015-04-05 15:00

例题1.20 流星 UVa1398

1.题目描述：点击打开链接2.解题思路：本题实质上是求当若干个时间区间相交最多的时的个数，可以利用扫描线解决。首先，求出每个流星落入方框内的时间段(L,R)（这里用开区间，防止精度问题导致误差）。然后就相当于一道贪心法的题目了。定义时间线“碰到一个左端点”或“碰到一个右端点”为一个事件，那么每次遇到一个“左端点事件”，cnt++，并维护目前遇到的最大值；碰到“右端点事件”，cnt--。不过在排序的
u014800748·2015-03-15 16:00

HDU 1398 Square Coins

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8893    AcceptedSubmission(s):6069ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
wust_ZJX·2015-03-14 21:00

母函数相关题目

题目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu215
wust_ZJX·2015-03-13 22:00

hdu 1398 Square Coins 又是母函数模板题~~俗话说的好，饭可一日不吃，水题不可一日不刷

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8875    AcceptedSubmission(s):6052ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
Lionel_D·2015-03-02 19:00

九度OJ 1398 移动次数 （数组，模拟）

题目1398：移动次数时间限制：1秒内存限制：32兆特殊判题：否提交：1375解决：369题目描述：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。
wdkirchhoff·2014-12-13 11:00

【转换模型+扫描线】【UVA1398】Meteor

ThefamousKoreaninternetcompanynhnhasprovidedaninternet-basedphotoservicewhichallowsThefamousKoreaninternetcompanyuserstodirectlytakeaphotoofanastronomicalphenomenoninspacebycontrollingahigh-performanc
zy691357966·2014-10-18 15:00

AIX6.1创建vg 0516-1398错误

在主机查看磁盘及vg信息，确认hdisk2及hdisk3为none #lspvhdisk0     00f7970a00185b33          rootvg     activehdisk1     00f7970acb4eb18d          rootvg     activehdisk2     00f7970a972c42df          none     activeh
mayujie545·2014-10-14 16:03

hdu 1398 Square Coins

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8188    AcceptedSubmission(s):5562ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u013806814·2014-08-12 22:00

hduoj1398！【母函数】

/*SquareCoins TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):8175AcceptedSubmission(s):5550 ProblemDescription PeopleinSilverlandusesquarecoins.Notonl
u014641529·2014-08-11 10:00

hdu 1398 Square Coins（母函数|完全背包）

pid=1398题意：有价值为1^2,2^2....7^2的硬币共17种，每种硬币都有无限个。问用这些硬币能够组成价值为n的钱数共有几种方案数。
u013081425·2014-07-27 17:00

HDU1398 Square Coins 【母函数模板】

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7995    AcceptedSubmission(s):5416ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u012846486·2014-07-25 19:00

整数拆分

hdu1398SquareCoins入门级基础题hdu4651Partition这该算是数论中的经典题了。网上关于这题的解法大同小异，都不外乎利用生成函数（母函数）和五边形定理。
solotzg·2014-07-14 15:00

Square Coins (HDU 1398) ———母函数模板详解

                    SquareCoinsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7748   AcceptedSubmission(s):5238ProblemDescriptionPeopleinSilverlandusesqua
jxust_tj·2014-05-23 23:00

UVA之1398 - Meteor

【题目】ThefamousKoreaninternetcompanynhnhasprovidedaninternet-basedphotoservicewhichallowsThefamousKoreaninternetcompanyuserstodirectlytakeaphotoofanastronomicalphenomenoninspacebycontrollingahigh-perfor
SunnyYoona·2014-05-12 22:00

英语简历模板

Sex:MaleBorn:6/12/82University:BeijingUniversityMajor:MarketingAddress:328#,BeijingTelephone:1398****
微妙率直·2014-05-02 09:00

HDU 1398 Square Coins （母函数-整数拆分变形）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7612    AcceptedSubmission(s):5156ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
IAccepted·2014-04-28 17:00

hdoj1398 Square Coins

裸的生成函数。编程方面主要是写一个多项式乘法展开的功能...据说有模板...看得资料越多，遇到的所谓“模板”也就越多，我决定了，我坚决不会去背任何模板。#include //生成函数 //(1+x+x^2+x^3+...)(1+x^4+x^8+x^12+...)...(1+x^289+x^578+...) #defineMAXN310 #defineCOINNUM18 //硬币们 intco
mach7·2014-04-23 14:00

九度1398：移动次数

题目1398：移动次数时间限制：1秒内存限制：32兆特殊判题：否提交：1331解决：346题目描述：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。
u013517797·2014-04-06 08:00

[ACM] hdu 1398 Square Coins （母函数）

SquareCoinsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7452    AcceptedSubmission(s):5050ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
sr19930829·2014-03-25 20:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他