axn],b[maxn];//int...
原创
2022-11-18 10:36:33
27阅读
1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只
转载
2017-04-17 08:14:00
59阅读
2评论
题目大意：输入是一个整数。输出他的拆分数(即拆分的方案数),本题与1028最大的不同之处就在于他的面额只能是整数的平方代码如下
转载
2013-08-09 23:40:00
40阅读
2评论
://acm.hdu.edu.cn/showproblem.php?pid=1398Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/
原创
2022-03-18 15:22:29
52阅读
题目大意：输入是一个整数。输出他的拆分数(即拆分的方案数),本题与1028最大的不同之处就在于他的面额只能是整数的平方代码如下：/* * 1398_1.cpp * * Created on: 2013年8月9日 * Author: Administrator */#include int main(){ //数组要开到比n值大 int n , c1[
原创
2013-08-09 11:10:05
42阅读
1398: Vijos1382寻找主人 NecklaceTime Limit: 5 Sec Memory Limit: 128 MB
原创
2023-07-07 13:09:34
21阅读
2011-12-16 07:23:13地址：http://acm.hdu.edu.cn/showproblem.php?pid=1398题意：有1、4、9、16.。。289种面额的硬币无数枚（平方数），组成面值为n的方法有多少种。mark：典型母函数题，不过dp，直接YY出了递推公式，也不难。代码：# include <stdio.h>int dp[20][350] ;int tab[20] = {0, 1} ;int init(){ int i, j ; for (i = 2 ; i <= 17 ; i++) tab[i] = i*i ; for (i = 0...
转载
2012-01-06 17:21:00
33阅读
Square CoinsProblem 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 (=1
原创
2023-02-06 20:27:04
52阅读
题目地址：点击打开链接思路：母函数模板题AC代码：#include using namespace std;int main(){ int i,j,k,n; int c1[310],c2[310]; while(cin
原创
2022-08-04 09:00:40
21阅读
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ple in Silverl
原创
2022-12-02 00:32:19
69阅读
给定两个项链的表示，判断他们是否可能是一条项链。 Input输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 Output 如果两条项链不可能同构，那么输出’No’，否则的话，第一行输出一个’Yes’ 第二行输出该项链的字典序最小的表示。 设L = 项链长度，L <= 1000000。 Sample Input 223434242324232
原创
2022-04-19 13:54:13
39阅读
题目大意：有面值分别为。1,4,9,.......17^2的硬币无数多个。问你组成面值为n的钱的方法数。最简单的母函数模板题：#include #include using namespace std; int c1[305],c2[305],n; int main(){ while(scanf("%d",&n),n){ for(int i=0;i<=n;i++)c1[i]=1,c2[i]=0; for(int i=2;i<18;i++){ for(int j=0;j<=n;j++){ ...
转载
2014-04-13 15:58:00
16阅读
2评论
扫描 扫描线 离散化
转载
2016-11-13 18:25:00
38阅读
2评论
题目: http://acm.hdu.edu.cn/showproblem.php
原创
2022-08-23 08:12:56
71阅读
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-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland. There are four co
原创
2021-07-29 16:19:20
41阅读
HDU_1398
这个题目可以用dp去解，用f[i][j]表示取到i*i这种硬币时面值为j的方案数。
为了练一下生成函数，我就用生成函数的思路写了一下，构造生成函数G(x)=(1+x+x^2+…)(1+x^4+x^8+…)…(1+x^289+x^578+…)，然后每次查询相当于查询x^n的系数是多少。
#include<stdio.h>#include<stri
转载
2012-03-05 23:39:00
36阅读
2评论
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (
原创
2023-04-21 08:52:39
58阅读
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
转载
2016-05-02 21:46:00
26阅读
2评论
题目1398：移动次数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1331解决：346题目描述： 众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此
原创
2023-03-18 00:50:19
60阅读
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8148 Accepted Submission(s): 5532 Problem Descrip
原创
2023-03-20 08:51:40
75阅读
