杭电
文章平均质量分 59
Alternative_19
这个作者很懒,什么都没留下…
展开
-
2067 小兔的棋盘【dp】【记忆化搜索dfs】
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6193 Accepted Submission(s): 3373Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自转载 2016-12-01 17:32:41 · 428 阅读 · 0 评论 -
杭电 2040 亲和数【必刷题】【__int64格式】
亲和数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33981 Accepted Submission(s): 20613Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现,220的原创 2016-10-02 20:46:28 · 499 阅读 · 0 评论 -
杭电 2028 Lowest Common Multiple Plus
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52396 Accepted Submission(s): 21736Problem Description 求n个原创 2016-09-30 12:11:40 · 249 阅读 · 0 评论 -
杭电 2041 超级楼梯 【简单递归+动态规划(Dynamic Programming)】
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48925 Accepted Submission(s): 25073Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一原创 2016-10-02 18:14:21 · 392 阅读 · 0 评论 -
hdu 4730 We Love MOE Girls【简单字符串】
#include #include char s[128]; int main(void) { int t, len, i; scanf("%d", &t); for(i=1; i<=t; i++) { scanf("原创 2016-11-07 20:36:21 · 335 阅读 · 0 评论 -
杭电 2087 剪花布条
#include#includeint main(){ int count,len1,len2; char str[1005],a[1005]; while(scanf("%s",str)&&strcmp(str,"#")) { char *c=str,*k; count=0; scanf("%s",a); len1=strlen(str);len2=strlen(a原创 2016-11-07 18:10:10 · 419 阅读 · 0 评论 -
杭电 今年暑假不AC 【贪心算法】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47908 Accepted Submission(s): 25777Problem Description“今年暑假不AC?”“是的。”“原创 2016-10-01 15:08:53 · 452 阅读 · 0 评论 -
杭电 2042 【简单题】不容易系列之二
不容易系列之二Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24684 Accepted Submission(s): 19730Problem Description 你活的不容易,我活的不容易,他活的也不容易。不原创 2016-10-01 15:06:04 · 536 阅读 · 0 评论 -
杭电 2043 密码
密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47484 Accepted Submission(s): 19179Problem Description 网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其原创 2016-10-01 14:38:44 · 495 阅读 · 0 评论 -
杭电 人见人爱A^B【和数据大小的考虑有关】
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36032 Accepted Submission(s): 24509Problem Description求A^B的最后三位数表示的整数。说明原创 2016-10-01 00:26:00 · 596 阅读 · 2 评论 -
2062 【字典序】【递归】Subset sequence
hdu 2062 Subset sequencehdu 2062传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2062 Problem Analyse 考虑一个集合 An = { 1, 2, ..., n}。比如,A1={1},A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序原创 2016-11-02 15:49:58 · 578 阅读 · 0 评论 -
杭电2054 A==B 【discuss区的代码写的太好看了】
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92603 Accepted Submission(s): 14806Problem Description Give you two numbers A转载 2016-10-15 10:25:05 · 505 阅读 · 0 评论 -
杭电 2039 三角形判定
#include //三角形int main(){ int m; double a,b,c; while(EOF!=scanf("%d",&m)) { while(m--) { scanf("%lf%lf%lf",&a,&b,&c); if(a+b>c&&a+c>b&&b+c>原创 2016-09-30 07:36:22 · 373 阅读 · 0 评论 -
杭电 2070 Fibbonacci Number
Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21318 Accepted Submission(s): 9943Problem Description Your objective原创 2016-10-02 21:11:05 · 351 阅读 · 0 评论 -
杭电 2023 求平均成绩
求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104850 Accepted Submission(s): 24326Problem Description 假设一个班有n(n<=50)个学生,每人考m(m原创 2016-10-03 13:26:04 · 320 阅读 · 0 评论 -
杭电 2044 【简单递归】 一只小蜜蜂...
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61643 Accepted Submission(s): 22434Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,原创 2016-10-03 16:11:17 · 798 阅读 · 0 评论 -
2065 hdu 红色病毒【快速幂】
问题分析Problem Analyse 递推题Algorithm Analyse 比起以前做过的递推题,这一题算比较麻烦的了(当然,原因是我没有想到好的方法,如果你有更方便的方法,欢迎提供大家一起学习)。如果没有任何条件限制,A、B、C、D组成长度为n的字符串,其个数应该为:4n。因为有了A、C需要出现偶数次的要求,就出现合法和不合法的不同分组。在不合法的组里,又有1.转载 2016-12-01 17:11:05 · 341 阅读 · 0 评论 -
杭电 2068 ( RPG的错排 ) 排列组合+错排
#include__int64 sum,f[30];int main() { __int64 C_n_m(int n,int m); int n; int i; f[0]=0; f[1]=0; f[2]=1; for(i=3; i<=25; i++) f[i]=(i-1)*(f[i-1]+f[i-2]); whil原创 2016-10-08 16:03:00 · 421 阅读 · 0 评论 -
杭电 2034 人见人爱A-B
//考虑n或m为1的情况,要不然判断是否存在数组中,也就是被注释了的那段就无效了#include int a[100],b[100]; int main() { int m,n,i,j,flag,tempt,index; while(scanf("%d%d",&n,&m)!=EOF) { if(m==0&&n==0)原创 2016-10-06 13:40:18 · 554 阅读 · 0 评论 -
杭电 2049 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32811 Accepted Submission(s): 12001Problem Description 国庆期间,省城HZ刚刚举行了一场原创 2016-10-05 22:41:25 · 530 阅读 · 0 评论 -
【递归】错排公式
这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将n封信装到n个不转载 2016-10-05 17:45:57 · 731 阅读 · 0 评论 -
杭电 2047 ( 阿牛的EOF牛肉串 )
【主要就是考虑结尾是否可以为O的情况如果结尾为o,那n-1就不可以为o,n-1不为o,此种情况有f(n-2)*2个当第n个不是o时,有f(n-1)*2个;】阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31294原创 2016-10-05 14:57:23 · 537 阅读 · 0 评论 -
【杭电】2089 不要62【打表】
http://acm.split.hdu.edu.cn/showproblem.php?pid=2089#include #include int luck(int x) { while(x) { if(x%10==4||x%100==62) { return 0; }原创 2016-10-27 17:49:05 · 1679 阅读 · 0 评论 -
杭电 1230 火星a+b 【大数】【进制转换】
#include//自己打的#include#includeint ss(int n)//学长加的打表= ={ int i; for(i=2;i<=sqrt(n);i++){ if(n%i==0) return 0; } return 1;}int main(){ int a[105],b[105],c原创 2016-11-08 17:34:27 · 438 阅读 · 0 评论 -
杭电 2018 母牛的故事【卡了很久的一题简单递归】
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69726 Accepted Submission(s): 34882Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第原创 2016-10-04 09:13:47 · 378 阅读 · 0 评论 -
杭电 2046 ( 骨牌铺方格 )
#include__int64 f[55];int main(){ int n,i; while(EOF!=scanf("%d",&n)) { f[1]=1; f[2]=2; f[3]=3; for(i=4;in;i++) f[i]=f[i-1]+f[i-2]; p原创 2016-10-03 23:55:19 · 247 阅读 · 0 评论 -
杭电 2057 A + B Again【十六进制】【三目运算符】
A + B AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23035 Accepted Submission(s): 9990Problem Description There must be many A原创 2016-10-03 21:42:49 · 423 阅读 · 0 评论 -
杭电 2031 进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41888 Accepted Submission(s): 22964Problem Description 输入一个十进制数N,将它转换成R进制数输出。 I原创 2016-10-03 10:50:06 · 665 阅读 · 0 评论 -
杭电 2058 the sum problem
推导一下等差数列的公式,m=a*n+(n-1)*n/2;如果n最大,那么这时a1=1,推导一下n*(n+1)=m*2,所以n最大为sqrt(m*2);接着n从大到小枚举(利用公式m=a*n+(n-1)*n/2;)求出满足条件的a,然后相应的区间就是[a,a+len-1];#include#includeint main(){ int N,M,n,m; while(scan原创 2016-10-15 16:54:06 · 346 阅读 · 0 评论 -
杭电 2074 叠筐【类空心三角形】【简单字符串】【考前再来遍】
#includeint main(){ char c[81][81],a,b,w=0; int m,i,j,k,n; while(scanf("%d %c %c",&n,&a,&b)!=EOF) { if(w++) printf("\n"); m=n/2; int q=0;原创 2016-10-14 23:48:08 · 336 阅读 · 0 评论 -
杭电 2092 【思路错误】【推理公式大法好】【如果两者都为0,则输入结束——理解错误】整数解
#include #include int main(){ int n,m; while(scanf("%d%d",&n,&m),(n!=0)||(m!=0))//注意这里的逻辑或符号!如果n为0,m为3这种情况也可以,如果按都不能为0的写法就会直接结束了 { double x=(n+sqrt(n*n-4*m))/2; printf(((原创 2016-10-10 11:44:21 · 496 阅读 · 0 评论 -
【一个wa了7次的简单题】杭电 2099 整除的尾数
#include//ac#includeint main(){ int i,j,a,b,m[100]; while(EOF!=scanf("%d%d",&a,&b)&&(a!=0&&b!=0)) { j=0; for(i=0;i<100;i++) { if((i+a*100)%b==0)原创 2016-10-10 00:04:47 · 323 阅读 · 0 评论 -
杭电 2096 小明a+b 【智障错误:int型用strlen来侧长度。。】
#includeint main(){ int a,b,c,d,n; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); c=a%100; d=b%100; printf("%d\n",(c+d)%100); } return 0;}原创 2016-10-09 22:55:18 · 348 阅读 · 0 评论 -
杭电 2026 首字母变大写(题目有点水,但不妨碍我比它更水= =)
首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50386 Accepted Submission(s): 27862Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。原创 2016-09-23 21:19:44 · 525 阅读 · 0 评论 -
杭电 2011 多项式求和(搁置了n久的一题)
多项式求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67205 Accepted Submission(s): 38723Problem Description多项式的描述如下:1 - 1/2原创 2016-09-23 18:05:18 · 339 阅读 · 0 评论 -
【杭电】2019 数列有序!(有毒系列)
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75176 Accepted Submission(s): 31921Problem Description有n(n Input输入数据包含多个测试实例,每组数据由两行原创 2016-09-22 23:49:08 · 517 阅读 · 0 评论 -
【杭电】2025 查找最大元素(字符串有毒系列!!)
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47557 Accepted Submission(s): 25793Problem Description对于输入的每个字符串,查找其中的最原创 2016-09-22 17:30:27 · 729 阅读 · 0 评论 -
杭电 2015 青歌赛
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14263 Accepted Submission(s): 6324Problem Description青年歌手大奖赛中,评委会给参赛原创 2016-09-18 13:25:12 · 235 阅读 · 0 评论 -
杭电 2016 数据的交换输出
数据的交换输出Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15244 Accepted Submission(s): 5728Problem Description输入n(n Input原创 2016-09-18 13:24:02 · 375 阅读 · 0 评论 -
杭电 2011
1.error比较小,不太容易发现,主要是输出之后看起来差不多,首先可以肯定的是,你的思路没有错,输出结果也与标准输出结果非!常!接!近!出现这个错误最可能的原因是,在输出结果的后面,多了或少了没什么意义的空格,tab,换行符等等。所以,请先认真检查程序的输出结果是否与标准完!全!一!致!OJ平台对格式的检查可以说是非!常!严!格!2. 用到了开关变量,来控制no的输出原创 2016-09-17 00:17:06 · 2257 阅读 · 1 评论