E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1398
HDU
1398
(母函数)
大意:有不通面值的硬币,对于给定的值有多少组成方法。分析:构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码:#include #include #include #include #include usingnamespacestd; intc1[305],c2[305]; inta[17]={1,4,9,16,25
LMFQYJ
·
2016-07-06 00:00
HDU
1398
(母函数)
大意:有不通面值的硬币,对于给定的值有多少组成方法。分析:构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码:#include #include #include #include #include usingnamespacestd; intc1[305],c2[305]; inta[17]={1,4,9,16,25
LMFQYJ
·
2016-07-06 00:00
俄罗斯方块游戏自动机
效果图第一次运行,消除了
1398
行,窃喜!程序结构主要关注智能算法,结构简单化,全部放在了index.js中。用定时器驱动游戏functionautoPlayClick(){isAutoP
zhoutk
·
2016-05-29 23:00
uvaoj
1398
/ LA3950
uvaoj
1398
题目链接:https://uva.onlinejudge.org/index.php?
sinat_26019265
·
2016-05-05 23:00
ACM
uva
打点
【并查集】bzoj 1854
1854:[Scoi2010]游戏TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 3683 Solved:
1398
[Submit][Status][Discuss
hetangl2
·
2016-05-05 20:00
并查集
hdu
1398
Square Coins(母函数)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10621 AcceptedSubmission(s):7257ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlyth
zs520ct
·
2016-04-20 09:00
母函数
HDOJ-
1398
Square Coins
母函数为g(x)=(1+x+x^2+x^3…)*(1+x^4+x^8….)*(1+x^9+x^18…)…..最后求出x^n的系数即可#include #include #include #include usingnamespacestd; #definemaxn300 intc1[maxn],c2[maxn]; intmain() { //freopen("in.txt","r",stdin
qq_26122039
·
2016-03-10 14:00
hdu
1398
Square Coins
ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred
zyq_19960204
·
2016-03-07 16:00
九度OJ 1396(DP) 1397(尺取法)
1398
(最值) 1399(背包,DP) 1401(未完成)
1396:最少零的路径题意一个由非负整数构成的N*N大小的矩阵,你需要按照如下的规则找到一条访问路径:1、起点为该矩阵的最左上角元素2、终点为该矩阵的最右下角元素3、在遍历过程中,只允许从当前的单元移动到与之相邻的右侧单元或者下方单元最后,当我们按照如上三个规则获取路径之后,我们会将所访问到的单元中的数字相乘,同时希望得到的乘积末尾所含有的连续0的个数最少。找出这么一条路径,输出其对应的末尾0的个
thudaliangrx
·
2016-02-28 22:00
dp
遍历
九度OJ
HDU
1398
(稍高级一些的母函数,对之前的补充)
ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cre
vector_M
·
2016-02-21 22:00
C#中SaveFileDialog 和OpenFileDialog 的用法
objectsender,EventArgse) 2{ 3OpenFileDialogofd=newOpenFileDialog(); 4ofd.InitialDirectory=@"C:\Users\LWP
1398
虚-染D
·
2016-02-18 16:00
母函数-以HDU-
1398
Square Coins为例
额,其实这个题目不是很难,但因为是母函数的第一篇博客,也是学习母函数的第一次应用,所以就以此题为基础讲一下母函数。母函数原理 既然是第一道母函数的题目,那就有必要先看一下母函数是什么,原理是什么,怎么实现,有哪些应用,这些都是在学习母函数的过程中有必要弄清楚的。我是看杭电刘春英老师的PPT进行学习的,也参考了一些大神的博客,概念当然不能自己瞎编,就引用百度百科的词条好了:生成函数即母
qq_33171970
·
2016-02-14 18:00
HDU
母函数
1398
hdoj
1398
Square Coins【母函数】
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10267 AcceptedSubmission(s):7019ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlyth
ZHOUCHAOQIANG
·
2016-01-28 18:00
HDOJ
1398
Square Coins(母函数—整数拆分模板题)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10268 AcceptedSubmission(s):7020ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonly
zwj1452267376
·
2016-01-28 15:00
HDOJ
1398
Square Coins
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10266 AcceptedSubmission(s):7018ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlyth
u013555159
·
2016-01-27 19:00
【bzoj
1398
】Vijos1382寻找主人 Necklace 最小表示法
这道题只需要把原串复制一遍,然后拿另一个串去匹配就可以了。但是作死学了下最小表示法。http://wenku.baidu.com/link?url=disErIxplfqlFvdZy2Zy3q7FO0hYvLBqy0rFbLe93vJfNSJM5BIh4Mh3eWq0a2NPJo-09kbvFPMgyVJ07BPyNQGiw8QPCWrtPYi-RyrULDK最小表示法是判断两个字符串是否循环同构
u012288458
·
2016-01-03 20:00
第二代豹米空气净化器正式发布:售价
1398
元 卧室神器
入冬至今,北京已经启动两次雾霾红色预警。华北及华东的PM2.5指数也多次爆表,PM2.5对人体有害的事实无需质疑,为了自己和家人的身体健康,空气净化器就成为了家庭当中的必备电器。豹米空气净化大师2是由猎豹移动推出的第二代空气净化器产品,之前第一代产品售价998元起,反响还不错,新浪数码也曾评测过。现在他们推出了第二代产品,相比第一代在外观、性能、功能方面都有所升级。新一代取消了悬空设计,采用马卡龙
佚名
·
2015-12-22 10:40
BZOJ1911(斜率优化DP)
1911:[Apio2010]特别行动队TimeLimit: 4Sec MemoryLimit: 64MBSubmit: 3108 Solved:
1398
[Submit][Status][Discuss
M_AXSSI
·
2015-12-01 18:00
bzoj
1398
项链 【最小表示法】
盗CA爷的题,学习了最小表示法,最后发现CA爷不是写的这个算法。但不管了。最小表示法大致是维护两个指针ij且i!=j把它们向后扫,直到st[i+k]!=st[j+k]然后将st较大的那个指针移到x+k+1,如果两个指针相等,任取一个加一。注意是一个循环字符串,在k=l时退出。因为vijos上没有JUDGE_ONLINE这个宏,wa了半天。#include #include #include #in
heheda_is_an_OIer
·
2015-11-20 23:00
字符串
最小表示法
Square Coins[HDU
1398
]
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6746 Accepted Submission(s): 4554 Prob
·
2015-11-13 22:25
HDU
vs2010在win8上无法使用性能分析
错误 VSP
1398
: 监视器无法启动 VS 性能驱动程序。
·
2015-11-13 16:49
VS2010
对近期hdu母函数问题的一些总结
hdu
1398
Square Coins 最基础的普通母函数 有n种硬币,每种硬币都有不同的价值,若需要组合出总价值m,问有多少种组合方式。硬币个数没有限制。
·
2015-11-13 06:35
HDU
朱元璋是回族?
近日读到一篇文章,说明朝开国皇帝朱元璋(1328年10月21日—
1398
年6月24日)是个“穆斯林”,可能是回族。
·
2015-11-13 05:14
杭电
1398
Square Coins
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { int c1[310],c2[310]; int n; while(scanf("%d",&n),n)
·
2015-11-12 19:00
in
母函数入门(杭电教程题目)
HDOJ
1398
( Square Coins ) View Code #include <cstdio> #include <cstdlib
·
2015-11-12 17:55
函数
HDU
1398
Square Coins
题目大意:有面值分别为。1,4,9,.......17^2的硬币无数多个。问你组成面值为n的钱的方法数。 最简单的母函数模板题: #include <cstdio> #include <cstring> using namespace std; int c1[305],c2[305],n; int main(){ while(sc
·
2015-11-12 16:21
HDU
HDUOJ ------
1398
pid=
1398
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-12 12:20
HDU
hdu
1398
Square Coins (母函数)
#include<stdio.h> #include<string.h> int main() { int i,j,k,n,a[18][301]; memset(a,0,sizeof(a)); for(i=0;i<301;i++) a[1][i]=1; for(i=2;i<18;i++)
·
2015-11-12 12:29
HDU
hdu
1398
Square Coins/hdu 1028 Ignatius and the Princess III
pid=
1398
View Code #include<iostream>#include<cstdio>using namespace std;int c1[310
·
2015-11-12 11:47
HDU
【上海交大oj】数学题3(数位dp)
1398
. 数学题3 题目描述 给定一个数字,他在十进制下从高位到低位一次是n0, n1, n2, n3,... 那么定义它的“差和”为n0-n1+n2-n3+...
·
2015-11-12 10:34
dp
hdu
1398
记忆化搜索
题目简单,直接贴代码 /* * hdu
1398
/win.cpp * Created on: 2011-10-23 * Author : ben */#include <cstdio>
·
2015-11-11 15:55
HDU
RPMForge介绍及安装
http://wiki.centos.org/AdditionalResources/Repositories/RPMForge#head-f0c3ecee3dbb407e4eed79a56ec0ae92d
1398
e01
·
2015-11-11 09:18
rpm
HDOJ HDU
1398
Square Coins ACM
1398
IN HDU
pid=
1398
也是一道基础的 母函数题目 , 详细可以参照 母函数 ( Generating function ) 详解 代码如下 : //MiYu原创, 转帖请注明
·
2015-11-11 07:31
ACM
POJ
1398
Complete the sequence! ★ (差分)
id=
1398
题目大意: 给定一个长度为s的数列a1,a2,a3,……,as,并知道它的通项可以用多项式P(n)表示出来,求数列的后c项。
·
2015-11-11 01:13
sequence
POJ
1398
Complete the sequence! ★ (差分)
id=
1398
题目大意: 给定一个长度为s的数列a1,a2,a3,……,as,并知道它的通项可以用多项式P(n)表示出来,求数列的后c项。
·
2015-11-11 01:12
sequence
hdu
1398
Square Coins(简单dp)
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description People in Silverland use square coins. Not only they have square
·
2015-11-11 00:02
HDU
HDU
1398
Square Coins(母函数)
Square Coins Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:
·
2015-11-10 23:17
HDU
hdu
1398
Square Coins (母函数)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int c1[400],c2[400]; void fun(int n) { int i
·
2015-11-10 23:56
HDU
多校联赛2 Problem2 Warm up 求桥的数目+缩点后的树的直径 当时被不知道原因的爆栈爆到无语了。。
(Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s):
1398
&
·
2015-11-09 14:13
ARM
HDOJ
1398
(Square Coins)
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1514 Accepted Submission(s): 1021
·
2015-11-05 08:02
in
世界上第1个全国免费WIFI的国家,连硬币也萌得让人垂涎三尺!
点击题目下方一起去旅行,一键关注我哦话说,世界上有一个你很可能听都没听过的国家,叫纽埃(Niuē),是太平洋中南部库克群岛的一椭圆形珊瑚岛,是新西兰的自由联合国,面积258平方公里,2009年统计人口数量为
1398
一起去旅行
·
2015-11-03 00:00
IE 代理服务器设置程序实现
IE 代理服务器设置程序实现 分类: Delphi2003-08-02 18:42
1398
人阅读 评论(0) 收藏 举报
·
2015-11-02 19:32
服务器
关于软考挂靠,继续教育等
http://www.91grk.com/thread-
1398
-1-1.html 挂靠:挂靠的意思就是企业要提升资质,需要一些证书(如项目经理证书和高级项目经理证书),而他手里没这么多证书
·
2015-11-02 13:59
教育
HDU
1398
Square Coins 平方硬币 (普通母函数,水)
题意:有17种硬币,每种的面值为编号的平方,比如 1,4,9,16....。给出一个数字,求组成这个面值有多少种组法? 思路:用普通母函数解,主要做的就是模拟乘法,因为硬币是无限的,所以每个构造式中每一个项的系数都是1。我们只需要第n项的系数,大于n的并不需要,所以大于n的项就不用再做计算了。 1 #include <bits/stdc++.h> 2
·
2015-11-02 11:20
HDU
hdoj--
1398
--Square Coins(母函数)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9984 AcceptedSubmission(s):6846ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
qq_29963431
·
2015-10-31 22:00
Hdu
1398
Square Coins
People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-cre
·
2015-10-31 15:29
HDU
HDU
1398
Square Coins
HDU_
1398
这个题目可以用dp去解,用f[i][j]表示取到i*i这种硬币时面值为j的方案数。
·
2015-10-31 14:38
HDU
HDU
1398
Square Coins
Square Coins Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289
·
2015-10-31 12:14
HDU
iOS.mach_absolute_time
Technical Q&A QA
1398
Mach Absolute Time Units https://developer.apple.com/library/mac/qa/
·
2015-10-31 10:51
absolute
母函数6连杀
Hdu 1171,
1398
,2079,2082,2110,2152 #include <cstdio> #include <cstdlib> #include <
·
2015-10-31 10:43
函数
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他