杭电Oj

关于排列组合、递推、错排

、排列组合的数学问题，仿佛回到了当初高中时候被排列组合支配的日子，顺便写了这篇文章来整理一下最近做的题目和方法，并不能总结出什么好看的花来，但是遇到什么相似的题目还是能启发一下照葫芦画瓢吧……本篇涉及杭电
Dyumel·2019-05-20 21:05

杭电oj——2040亲和数

ProblemDescription古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个
Gip_6ccf·2019-04-20 16:14

杭电oj——2037今年暑假不AC

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等
Gip_6ccf·2019-04-19 21:05

杭电OJ 2018题笔记

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目刚开始看到这道题时我很快就联想到Fibonacci数列，这也确实是该兔子生崽题的变形，区别在于隔几年生崽，同样的我列了一下：一年两年三年四年五年六年成年母牛111123小母牛012346母牛总数123469对于第n年母牛的总数Fn，显然等于Fn-1+Fn-3;于是可写一个数组a[]来存储,并初
挺_8d08·2019-04-19 13:54

杭电oj 进制转换

ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。SampleInput722312-43SampleOutput1111B-11这道题的核心思想
白灬帆·2019-04-18 15:00

杭电oj Lowest Common Multiple Plus

ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。SampleInput2463257SampleOutput1270两个数的最大公约数和最小公倍数的乘积等于原来两个数的乘积。这里是求N个数的最
白灬帆·2019-04-12 15:00

杭电oj 偶数求和

ProblemDescription有一个长度为n(n#includeintmain(){inta[101],i,n,j=0,m,t=0;intsum=0;for(i=1;i<101;i++)a[i]=2*i;while(scanf("%d",&n)!=EOF){scanf("%d",&m);for(i=1;i<=n;i++){sum=sum+a[i];j++;if(j==m&&i!=n){pri
白灬帆·2019-04-02 21:00

杭电oj 青年歌手大奖赛_评委会打分

ProblemDescription青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2#includeintmain(){intn,i,j;floata[100];floatsum=0.00,t;while(scanf("%d",&n)!=EOF){for(i=0;
白灬帆·2019-04-02 20:00

杭电oj 蟠桃记

ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下
白灬帆·2019-04-01 19:00

杭电oj 多项式求和

ProblemDescription多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（mintmain(){intp,i,j,x,m;doublesum;while(scanf("%d",&x)!=EOF){for(i=0;i
白灬帆·2019-04-01 19:00

杭电oj-2010 (水仙花数)

需要注意的是要立个flag来作输出控制符#include#includeusingnamespacestd;intmain(){intm,n;intflag;while(cin>>m>>n){flag=0;for(inti=m;i<=n;i++)if(i==(pow((i%10),3)+pow((i/10)%10,3)+pow(i/100,3))){if(flag==0)cout<
琉璃之人追逐幻影·2019-03-25 20:09

杭电oj —— 2058 (超时优化)

超时代码：思路易想到，但是数据量太大packagecom.demo3;importjava.util.Scanner;/**Givenasequence1,2,3,......N,*yourjobistocalculateallthepossiblesub-sequences(子序列)thatthesumofthesub-sequenceisM.*/publicclassHDU_oj2058{pu
LiLi_code·2019-03-15 10:09

杭电oj刷题分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
tjuali·2019-03-10 14:24

杭电oj —— 2047

packagecom.demo2;importjava.util.Scanner;/**阿牛从家里拿来了一块上等的牛肉干，*准备在上面刻下一个长度为n的只由"E""O""F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,*阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。*你，NEWACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种
LiLi_code·2019-03-03 11:57

杭电oj —— 2040

packagecom.demo2;importjava.util.Scanner;/**古希腊数学家毕达哥拉斯在自然数研究中发现，*220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数
LiLi_code·2019-03-01 11:28

杭电oj —— 2037（贪心算法）

packagecom.demo2;/**“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》
LiLi_code·2019-03-01 09:58

杭电oj —— 2032

packagecom.demo2;importjava.util.Scanner;/**还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051*/publicclassHDU_oj2032{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);whi
LiLi_code·2019-02-25 20:30

杭电oj —— 2031

importjava.util.Scanner;/**输入一个十进制数N，将它转换成R进制数输出.*/publicclassHDU_oj2031{publicstaticvoidmain(Stringargs[]){Scannersn=newScanner(System.in);//多组数据while(sn.hasNext()){intn=sn.nextInt();//十进制数nintr=sn.n
LiLi_code·2019-02-25 09:43

杭电oj —— 2030

importjava.util.Scanner;publicclassHDU_oj2030_1{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);intn=Integer.parseInt(sn.nextLine());intcount;while(n--!=0){count=0;Stringa=sn.nextLi
LiLi_code·2019-02-24 21:17

杭电oj —— 2026

importjava.util.Scanner;/***输入一个英文句子，将每个单词的第一个字母改成大写字母**/publicclassHDU_oj2026{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){Strings=sn.nextLine();String[]arr=
LiLi_code·2019-02-21 14:38

杭电oj —— 2025

importjava.util.Scanner;publicclassHDU_oj2025{/**对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”*/publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){Strings=sn.nextLine();c
LiLi_code·2019-02-20 21:23

杭电oj —— 2024（正则表达式）

importjava.util.Scanner;publicclassHDU_oj2024{/**输入一个字符串，判断其是否是C的合法标识符*C语言标识符是指用来标识某个实体的一个符号，在不同的应用环境下有不同的含义，*标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，*并且首字符不能是数字，但可以是字母或者下划线。*例如，正确的标识符：abc，a1，prog_to。*/publi
LiLi_code·2019-02-20 21:05

杭电oj —— 2021

importjava.util.Scanner;publicclassHDU_oj2021{/**作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，*财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？*这里假设
LiLi_code·2019-02-19 19:12

杭电oj —— 2018

importjava.util.Scanner;publicclassHDU_oj2018{/**有一头母牛，它每年年初生一头小母牛。*每头小母牛从第四个年头开始，每年年初也生一头小母牛。*请编程实现在第n年的时候，共有多少头母牛？*/publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNex
LiLi_code·2019-02-19 13:13

杭电oj —— 2017

importjava.util.Scanner;publicclassHDU_oj2017{/**对于给定的一个字符串，统计其中数字字符出现的次数*InputMisMatchException输入类型不匹配*/publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){intn=sn.
LiLi_code·2019-02-18 21:16

杭电oj —— 2016

importjava.util.Scanner;publicclassHDU_oj2016{/**输入n(narr[i]){min=arr[i];minIndex=i;}}if(minIndex!=0){inttemp=arr[minIndex];arr[minIndex]=arr[0];arr[0]=temp;}}}
LiLi_code·2019-02-18 21:12

杭电oj —— 2012

importjava.util.Scanner;publicclassHDU_oj2012{/**对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x
LiLi_code·2019-02-18 16:54

杭电oj2058

ThesumproblemTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32853AcceptedSubmission(s):9775ProblemDescriptionGivenasequence1,2,3,…N,yourjobistocalculateallth
Sup_klz·2019-01-17 11:43

【ACM】杭电OJ 4548 美素数（二次打表）

二次打表，第一次是标记哪些是素数，哪些不是。第二次是前n个数中“本身是素数&&各个位上的和是素数”的个数TLE：#include#includeusingnamespacestd;intfun1(intx){intsum=0;while(x>0){sum+=x%10;x/=10;}returnsum;}intisprime(intnum){if(num==1)return0;if(num==3||
__zzz__·2018-12-16 14:14

【ACM】杭电OJ 4548 美素数（二次打表）

二次打表，第一次是标记哪些是素数，哪些不是。第二次是前n个数中“本身是素数&&各个位上的和是素数”的个数TLE：#include#includeusingnamespacestd;intfun1(intx){intsum=0;while(x>0){sum+=x%10;x/=10;}returnsum;}intisprime(intnum){if(num==1)return0;if(num==3||
__zzz__·2018-12-16 14:14

【ACM】杭电OJ 5055（Bob and math problem）

http://acm.hdu.edu.cn/showproblem.php?pid=5055注意几点：1、全部都是偶数，输出-12、n-1个是0，第n个不论是奇数，还是偶数，输出-13、n=1的情况4、将所有数字从大到小排列，挑出最小的奇数放在最后一位&运算符n&1等效于n%2==1#include#include#include#includeusingnamespacestd;constint
__zzz__·2018-12-08 16:37

【ACM】杭电OJ 2064（汉诺塔III）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064思路：1、将n-1个盘从A移到Cf(n-1)次2、将第n个从A移到B1次3、将n-1个盘从C移到Af(n-1)次4、将第n个从B移到C1次5、将n-1个盘从A移到Cf(n-1)次#include#include#include#includeusingnamespacestd;longlonga[
__zzz__·2018-12-03 21:05

【ACM】杭电OJ 1236（有问题）

ACCESSVIOLATION#include#include#include#include#includeusingnamespacestd;intgrade[20]={0};typedefstruct{stringid;intsolved_total_num;intsolved_num[20];intget_score;}S;Sstu[1100];voidquick_sort1(intlef
__zzz__·2018-11-25 19:13

【ACM】杭电OJ 2056

#include#include#include#include#include#includeusingnamespacestd;constintmaxn=100000;doublea[4],b[4];intmain(){doublel,w,x1,y1,x2,y2,x3,y3,x4,y4,x,y;while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2
__zzz__·2018-11-25 16:39

【ACM】杭电OJ 2063

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063借鉴：http://blog.sina.com.cn/s/blog_ac5ed4f30101ewjk.html二分图（二部图）：图论中的一种特殊模型。设G(V,E)是一个无向图，如果顶点V可以分割成为两个互不相交的子集(A,B)，并且图中的每一条边(i，j)所关联的两个顶点i和j分别属于这两个不同
__zzz__·2018-11-25 15:29

【ACM】杭电OJ 1862

用了三个快速排序的子函数进行排序，排序结束后，再从头循环，判断成绩或者姓名是否相同。#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=100000+100;typedefstructone_person_info{intid;stringname;intgrade;}N;Ns
__zzz__·2018-11-24 19:00

【ACM】杭电OJ 2057

思路：本题注意十六进制的输入输出格式。注意：1.别忘了需要用__int64，因为数据比较大；2.两数相加为负数的时候，想着分开考虑。#include#include#include#include#include#includeusingnamespacestd;intmain(){__int64a,b;while(scanf("%I64X%I64X",&a,&b)!=EOF){if(a+b<0)
__zzz__·2018-11-23 22:37

【ACM】杭电OJ 2057

思路：本题注意十六进制的输入输出格式。注意：1.别忘了需要用__int64，因为数据比较大；2.两数相加为负数的时候，想着分开考虑。#include#include#include#include#include#includeusingnamespacestd;intmain(){__int64a,b;while(scanf("%I64X%I64X",&a,&b)!=EOF){if(a+b<0)
__zzz__·2018-11-23 22:37

【ACM】杭电OJ 2047

#include#include#include#include#include#includeusingnamespacestd;longlonga[55];intmain(){memset(a,1,sizeof(a));a[1]=3;a[2]=8;for(inti=3;i0&&n<=50){printf("%lld\n",a[n]);}return0;}
__zzz__·2018-11-23 07:48

【ACM】杭电OJ 2047

#include#include#include#include#include#includeusingnamespacestd;longlonga[55];intmain(){memset(a,1,sizeof(a));a[1]=3;a[2]=8;for(inti=3;i0&&n<=50){printf("%lld\n",a[n]);}return0;}
__zzz__·2018-11-23 07:48

【ACM】杭电OJ 2044 2045

一开始全部使用int型，显示WA，百度之后，要全部改成longlong两个题都是死在longlong上#include#include#include#include#include#include#includeusingnamespacestd;longlonga[55];intmain(){a[0]=0;a[1]=1;a[2]=2;for(inti=3;i#include#include#i
__zzz__·2018-11-22 19:57

【ACM】杭电OJ 2044 2045

一开始全部使用int型，显示WA，百度之后，要全部改成longlong两个题都是死在longlong上#include#include#include#include#include#include#includeusingnamespacestd;longlonga[55];intmain(){a[0]=0;a[1]=1;a[2]=2;for(inti=3;i#include#include#i
__zzz__·2018-11-22 19:57

【ACM】杭电OJ 2040

第一个程序是15MS#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=600000;intvis[maxn];intmain(){intm,nn,n,sum1,sum2,i,j;scanf("%d",&nn);while(nn--){scanf("%d%d",&m,&n);s
__zzz__·2018-11-22 18:47

【ACM】杭电OJ 2040

第一个程序是15MS#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=600000;intvis[maxn];intmain(){intm,nn,n,sum1,sum2,i,j;scanf("%d",&nn);while(nn--){scanf("%d%d",&m,&n);s
__zzz__·2018-11-22 18:47

【ACM】杭电OJ 2039

先让啊、三边边长a，b，c按从小到大顺序排列，然后再用两边之和大于第三边，两边之差小于第三边来判断#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;doublea,b,c,minn,t;scanf("%d",&n);while(n--){scanf("%lf%lf%lf"
__zzz__·2018-11-22 16:24

【ACM】杭电OJ 2039

先让啊、三边边长a，b，c按从小到大顺序排列，然后再用两边之和大于第三边，两边之差小于第三边来判断#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;doublea,b,c,minn,t;scanf("%d",&n);while(n--){scanf("%lf%lf%lf"
__zzz__·2018-11-22 16:24

【ACM】杭电OJ 2036（待更）

AC代码#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=105;doublea[maxn][3];intmain(){intn,i;doubles;while(scanf("%d",&n)==1&&n){memset(a,0,sizeof(a));for(i=1;i#inc
__zzz__·2018-11-22 13:23

【ACM】杭电OJ 2031

#include#include#include#include#includeusingnamespacestd;constintmaxn=10000;inta[maxn];intmain(){intm,n,k,i;while(scanf("%d%d",&n,&m)==2){memset(a,0,sizeof(a));if(n10){for(i=k;i>=0;i--){if(a[i]>=10){
__zzz__·2018-11-22 10:31

【ACM】杭电OJ 2028

int会WA，注意使用longlong先除后乘，避免超出范围，但好像本题先乘后除也AC#include#include#includelonglonglcm(longlonga,longlongb){longlongc,t,m=a,n=b;if(a0){for(i=1;i<=n;i++){if(i==1)scanf("%lld",&a);else{scanf("%lld",&b);a=lcm(a,
__zzz__·2018-11-21 22:32

【ACM】杭电OJ 2027

注意输出格式！！！！#include#include#includeusingnamespacestd;constintmaxn=10000;chars1[maxn];intmain(){intn,j,i,a,e,o,u;scanf("%d",&n);getchar();while(n){j=0;a=0;e=0;i=0;o=0;u=0;gets(s1);while(s1[j]){if(s1[j]=
__zzz__·2018-11-20 20:48
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他