ACM-母函数

ACM-九的余数

这道题难度比较大系数3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(102.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.inti,sum=0,len;11.stringstr;12.cin>>str;13.
u012701023·2015-05-26 10:00

ACM-两点距离

描述输入两点坐标（X1,Y1）,（X2,Y2）(0 02.#include 03.#include 04.usingnamespacestd; 05.intmain() 06.{ 07.intt; 08.floatx1,x2,y1,y2,distance; 09.cin>>t; 10.while(t--) 11.{ 12.cin>>x1>>y1>>x2>
u012701023·2015-05-26 10:00

ACM-成绩转换

描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N02.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,n;10.cin>>m;11.n=m/10;1
u012701023·2015-05-26 10:00

ACM-兄弟郊游问题

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N02.#include03.usingnamespacestd;04.intmain()05.{06.intt,m,x,y,z;07.doubledistanc
u012701023·2015-05-26 09:00

ACM-开灯问题

描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样例输出1567代码：01.#include02.usingnam
u012701023·2015-05-26 09:00

ACM-日期计算

描述如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.usingnamespacestd;03.intmain()04.{05.inta,b,c,t,i,sum,str[12]={31,29,31,30,31,30,31,31,30,31,30,31};06.cin>>t;07.while(t--)08.{09.sum=0;10.cin>>
u012701023·2015-05-26 09:00

ACM-小学生算术

描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123456 555555 123594 00样例输出0 3 1代码： 01.#include 02.usingna
u012701023·2015-05-26 09:00

ACM-比大小

描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果ab a02.#include03.chara[10010],b[10010];04.intco
u012701023·2015-05-25 23:00

ACM-三点顺序

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出如果这三个点是
u012701023·2015-05-25 23:00

ACM-三角形面积

描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入001113 011000 000000样例输出
u012701023·2015-05-25 23:00

ACM-另一种阶乘问题

描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n02.usingnamespacestd;03.intmain()04.{05.intt,n,sum,i,j,k;06.cin>>t
u012701023·2015-05-25 23:00

ACM-鸡兔同笼

描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“Noanswer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a02.usingnamespacestd;03.intmain()04.{05.inta,b,n,m,t;06.cin>>t;07.while(t--)08.{09.cin>>n>>m;10.a=(4*n-m)/
u012701023·2015-05-25 23:00

ACM-笨小熊

描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入第一行数据N(002.#inc
u012701023·2015-05-25 23:00

mysql获得汉字首字母函数

DROPFUNCTIONIFEXISTS`fun_getSpell`;DELIMITER;;CREATEFUNCTION`fun_getSpell`(in_stringVARCHAR(255))RETURNSVARCHAR(255)CHARSETutf8BEGINDECLAREtmp_strVARCHAR(255)charsetgbkDEFAULT'';#截取字符串，每次做截取后的字符串存放在该变
hfsaini·2015-05-21 14:49

HDOJ-2069-Coin Change 解题报告

普通母函数变体。题意：有五种面值的硬币，50分，25分，10分，5分，1分。
剑紫青天·2015-05-19 16:10

nyoj 456 邮票分你一半 【母函数】【01背包】

邮票分你一半时间限制：1000ms |          内存限制：65535KB难度：3描述    小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m
chenzhenyu123456·2015-05-07 22:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51

ACM-迷宫的最短路径（bfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:58

hdoj 2709 Sumsets 【母函数 递归】

SumsetsTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1791    AcceptedSubmission(s):701ProblemDescriptionFarmerJohncommandedhiscowstosearchfordifferentse
chenzhenyu123456·2015-05-03 11:00

母函数详解

母函数（Generatingfunction）详解— TankyWoo在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息
u014492609·2015-04-26 15:00

hdoj 1171 Big Event in HDU 【母函数】【01背包】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26883AcceptedSubmission(s):9471ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigge
笑着走完自己的路·2015-04-22 22:57

hdoj 1171 Big Event in HDU 【母函数】【01背包】

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26883   AcceptedSubmission(s):9471ProblemDescriptionNowadays,weallknowthatComputerCollegeisth
chenzhenyu123456·2015-04-22 22:00

【组队赛#8】BNU 1084 Expected Allowance （母函数）

clickhere~~ 【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，投掷一次，所有的骰子点数和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值【解题思路】母函数
u013050857·2015-04-21 11:00

HDU 1398-Square Coins （母函数）

【解题思路】：母函数，设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

HDU 2082 找单词 (母函数入门)

那么，对于给定的字母，可以找到多少价值/* Author:HRW 母函数 */ #include usingnamespacestd; intC1[55],C2[55],NUM[27]; intmain
u013050857·2015-04-19 08:00

[省选前题目整理][HDU 1521]排列组合(生成函数)

但是上一题用到的是普通型母函数，而此题用的是指数型母函数。对于此题可以建立这样的模型：有n种硬币，每种硬币个数为num[i]，每种硬币面值均为1元，要选择一部分硬币凑出m元，问有多少种方案。
qpswwww·2015-04-10 15:00

【母函数】hdu2069(Coin Change)母函数加深

hdu2069思路：组合问题，可以考虑用母函数，但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100；而且硬币的总值不大于250。
u011479875·2015-04-09 15:00

hdu1709(The Balance)用java会超时

hdu1709思路：也是由给定的几个数组合成其他数，就想到用母函数，但是这里要多考虑有加有减的情况。
u011479875·2015-04-09 13: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

【母函数】hdu1028（Ignatius and the Princess III）

母函数定义：对于序列a0,a1,a2.....构造一函数：G(
u011479875·2015-04-08 16:00

【母函数】母函数前提知识：矩阵相乘

A=2*3123456B=3*4123456784321R=A*B思路：A矩阵第一行乘Ｂ矩阵第一列得等Ｒ矩阵的第一行第一列的值，以此类推。1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 import jav
u011479875·2015-04-08 16:00

C++ 中字符大小写转换的函数

变成小写字母函数是：tolowerstr[i]=tolower(str[i]);检测大写字母是：isupper检测小写字母是：islower大写------->小写：tolower小写-------->
u012965373·2015-04-06 20:00

hdu 1171 Big Event in HDU

这里还是用母函数来做。生成函数：G(x)=(1+x+……+x^k1)(1+x+……+x^k2)…(1+x+……+x^kn)利用母函数得到可以构成的所有价值。
u014679804·2015-04-05 17:00

（母函数）

题目大意：给出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

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

母函数（生成函数）学习 hdu 1028

学习资料：资料1、HDUACM2010版母函数、母函数定义及性质、相关例题hdu1028整数划分问题：#include #include #include #include #include usingnamespacestd
u014679804·2015-04-05 15:00

thinkphp 学习之 I 方法

概述正如你所见到的一样，I方法是ThinkPHP众多单字母函数中的新成员，其命名来自于英文Input（输入），主要用于更加方便和安全的获取系统输入变量，可以用于任何地方，用法格式如下：I('变量类型.变量名
bushiyao_·2015-03-18 16:00

整数的拆分2

方法二——母函数  下面我们从另一个角度，即“母函数”的角度来考虑这个问题。  所谓母函数，即为关于x的一个多项式G(x)：  有G(x)=a0+a1*x+a2*x^2+a3*x^3+......  
lfdanding·2015-03-17 13:00

HDU 1085 简单母函数

HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16123    AcceptedSubmission(s):7236ProblemDescriptionWeallknowthatBin-Ladenisanoto
wust_ZJX·2015-03-14 15:00

母函数相关题目

母函数：分为普通型母函数和指数型母函数两种，总的来说是利用模拟数学计算的方法来编程的。好的参考资料：http://www.wutianqi.com/?
wust_ZJX·2015-03-13 22:00

BP Neural Networks初步理解

首先来一张该神经网络的图：这是一张只有一层hiddenlayer的神经网络，它的大致做法可以用这样的式子表示：其实X是输入层，Y是输出层，Z是隐藏层，alpha和beta都是待估计的参数，第一行那个字母函数一般选择
u012303532·2015-03-11 11:00

ThinkPHP 大字母函数R-W —— (二)

R远程调用控制器的操作方法URL参数方式[资源://][模块/]控制器/操作同A函数类似，但R函数更方便，eg：classTestActionextendsAction{publicfunctionindex(){$index=R('index','showHello');echo$index;}}R($url,$vars=array(),$layer='');$url(string):调用地址$
amy889·2015-03-09 11:33

ThinkPHP 大字母函数R-W —— (二)

R  远程调用控制器的操作方法 URL 参数方式  [资源://][模块/]控制器/操作 同A函数类似，但R函数更方便，eg： class TestAction extends Action{ public function index(){ $index = R('index','showHello'); echo $inde
lylan·2015-03-09 11:00

hdu2566 统计硬币（枚举法||母函数）

一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。法一：枚举各个面值的硬币数量，如果加起来总个数为n且面值为m，则结果+1。时间复杂度为O(n^3)。#include intmain() { intn,m,t,i,j,k,ans; scanf("%d",&t); while(t--) { ans=0; scanf("%d%d",&n,
u014679804·2015-03-06 20:00

hdu 1171 Big Event in HDU 母函数解法。。以后再来用背包A一下

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25973    AcceptedSubmission(s):9139ProblemDescriptionNowadays,weallknowthatComputerCollegeis
Lionel_D·2015-03-04 16:00

母函数的基本运用，，还是不难的

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

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

hdu 1028 Ignatius and the Princess III 母函数水题，，大家注意了，，我要开始刷母函数了~~

IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14352    AcceptedSubmission(s):10102ProblemDescription"Well,itseemsthefirstproble
Lionel_D·2015-03-02 19:00

ThinkPHP 大字母函数G-N —— (二)

G记录和统计时间(微秒)和内存使用情况使用方法：G('begin');//记录开始标记位//...G('end');//记录结束标记位echoG('begin','end',6);//统计区间运行时间，精确到小数后6位echoG('begin','end','m');//统计区间内存使用情况如果end标记位没有定义，则会自动以当前位置作为标记；其中统计内存使用需要MEMORY_LIMIT_ON常量
amy889·2015-03-01 14:53

ThinkPHP 大字母函数G-N —— (二)

G 记录和统计时间(微秒)和内存使用情况 使用方法：   G('begin'); //记录开始标记位 // ... G('end'); //记录结束标记位 echo G('begin','end',6); //统计区间运行时间，精确到小数后6位 echo G('begin','end','m'); //统计区间内存使用情况   如果end标记位没
lylan·2015-03-01 14:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他