杭电100题
记录刷题日常
夏至夏至520
人说心如刀割,钻石要琢磨
展开
-
【杭电100题】2099 整除的尾数
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2099#include <iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b && !(a==0 && b==0)) { ...原创 2019-03-14 09:33:34 · 332 阅读 · 0 评论 -
【杭电100题】2098 分拆素数和
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2098担心超时,用最直白的方法居然过了#include &lt;iostream&gt;#include &lt;math.h&gt;using namespace std;bool isPrime(int n){ if(n==1) return false; ...原创 2019-03-14 09:24:03 · 262 阅读 · 1 评论 -
【杭电100题】2097 Sky数
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2097#include <iostream>using namespace std;int main(){ int n; int a,b,c; int tmp; while(cin>>n && n) { ...原创 2019-03-14 09:22:53 · 270 阅读 · 0 评论 -
【杭电100题】2096 小明A+B
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2096#include <iostream>using namespace std;int main(){ int t; cin>>t; int a,b; while(t--) { cin>>a>&...原创 2019-03-14 09:22:06 · 197 阅读 · 0 评论 -
【杭电100题】2095 find your present (2)
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2095参考:http://acm.hdu.edu.cn/showproblem.php?pid=2095为啥人家用map就过了,我用map就超时scanf比cin的实时性好,要用scanf#include <iostream>#include <string>#inclu...原创 2019-03-14 09:20:51 · 172 阅读 · 0 评论 -
【杭电100题】2094 产生冠军
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2094最近很喜欢用map把成功者、失败者都存起来然后在成功者里把曾经失败的划掉最后成功者里如果只剩一个人,冠军产生,否则不产生#include <iostream>#include <string>#include <map>using namespace...原创 2019-03-14 09:17:44 · 333 阅读 · 0 评论 -
【杭电100题】2093 考试排名
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2093参考:https://blog.csdn.net/wyg1997/article/details/52252368学会了sort(a,b,cmp)cmp的编写,需要交换返回0,不需要交换返回1因为i++的位置错了,导致一直WA#include <iostream>#inclu...原创 2019-03-14 09:14:42 · 404 阅读 · 0 评论 -
【杭电100题】2092 整数解
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2092分成了五种情况,很多重复代码,懒得改了#include <iostream>#include <math.h>using namespace std;int main(){ int n,m; int a,b; while(cin>&g...原创 2019-03-13 17:16:19 · 243 阅读 · 0 评论 -
【杭电100题】2091 空心三角形
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2091#include <iostream>#include <math.h>using namespace std;int main(){ char c; int n; int flag=0; while(cin>>c &a...原创 2019-03-13 10:03:06 · 201 阅读 · 0 评论 -
【杭电100题】2090 算菜价
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2090输入无数量限制,用while(~scanf)printf(”.1f")可以自动四舍五入#include <iostream>using namespace std;int main(){ char a[100]; double num, pri; i...原创 2019-03-13 08:31:39 · 392 阅读 · 0 评论 -
【杭电100题】【数位DP】2089 不要62
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2089解答1:https://blog.csdn.net/qq_33859479/article/details/726302171、迭代dp2、数位dp3、暴力解答2:https://www.cnblogs.com/dplearning/p/4719375.html1、数位dp资料3:htt...转载 2019-03-12 23:01:13 · 299 阅读 · 0 评论 -
【杭电100题】2088 Box of Bricks
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2088#include <iostream>using namespace std;int main(){ int n; int h[51]; int flag=0; while(cin>>n && n) { ...原创 2019-03-12 21:11:16 · 341 阅读 · 0 评论 -
【杭电100题】2087 剪花布条
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2087string a;cin>>a;这里的cin是遇到空格停止的。#include <iostream>#include <string>using namespace std;int main(){ string a,b; int ...原创 2019-03-12 21:04:12 · 220 阅读 · 0 评论 -
【杭电100题】2086 A1 = ?
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2086这题要自己推公式:思路:https://www.cnblogs.com/dongsheng/archive/2012/09/13/2684102.html大概过程:第一步:得到下面n个式子:A1=(A0 + A2)/2 - C1A2=(A1 + A3)/2 - C2……An=(An-1...原创 2019-03-12 20:54:00 · 183 阅读 · 0 评论 -
【杭电100题】2085 核反应堆
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2085#include <iostream>using namespace std;int main(){ long long int high[34]; long long int low[34]; high[0]=1; low[0]=0; ...原创 2019-03-12 19:38:44 · 251 阅读 · 0 评论 -
【杭电100题】2083 简易版之最短距离
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2083暴力即可#include <iostream>#include <algorithm>#include <cstring>#include <stdlib.h>#include <math.h>using namespac...原创 2019-03-12 19:27:28 · 175 阅读 · 0 评论 -
【杭电100题】【母函数/DP】2082 找单词
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082本以为和dfs那道一样,但超时了照着模板用母函数做,要记得初始化参考资料:1、母函数原理+模板代码2、母函数讲解+AC代码+注释3、母函数模板代码+母函数AC代码+DP AC代码#include <iostream>#include <string.h>...原创 2019-03-12 18:00:56 · 220 阅读 · 0 评论 -
【杭电100题】2081 手机短号
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2081之前就遇到过输入单个数字的题,这次写的时候又忘了需要写cin.get()-‘0’,按字符输入,然后转化成数字#include <iostream>using namespace std;int main(){ int n; cin>>n; ...原创 2019-03-12 15:56:49 · 251 阅读 · 0 评论 -
【杭电100题】2080 夹角有多大II
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2080#include <iostream>#include "math.h"using namespace std;#define PI 3.14159265double getTheta(double x, double y){ double th; i...原创 2019-03-12 15:48:14 · 210 阅读 · 0 评论 -
【杭电100题】【DFS】2079 选课时间
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2079思路代码参考:https://blog.csdn.net/ding_hai_long/article/details/20119497本来想到要用dfs了,但是试了两次居然没写出来……不过思路正确也是一种进步叭,加油#include <iostream>using name...原创 2019-03-09 00:11:29 · 539 阅读 · 0 评论 -
【杭电100题】2077 汉诺塔IV
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2077在汉诺塔三的基础上改了点#include <iostream>using namespace std;int main(){ __int64 x[21],y[21]; x[1]=2; y[1]=2; for(int i=2; i<21...原创 2019-03-08 21:42:03 · 210 阅读 · 0 评论 -
【杭电100题】2076 夹角有多大
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2076感觉这种没用到算法的小学数学题很能激励我啊……#include <iostream>using namespace std;int main(){ int t; cin>>t; while(t--) { int ...原创 2019-03-08 21:23:40 · 167 阅读 · 0 评论 -
【杭电100题】2074 叠框
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2074参考(本题忘记考虑=1的情况、本题答案PE格式错误):https://blog.csdn.net/qq_33557479/article/details/50897492#include <iostream>#include <math.h>using names...原创 2019-03-08 18:18:49 · 256 阅读 · 0 评论 -
【杭电100题】2073 无限的路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2073(c语言的double类型printf %lf 显示0.00000问题):https://blog.csdn.net/swustzhaoxingda/article/details/83536101第一次一遍过的题,抚慰了今天抑郁的心情。#include <iostream>#...原创 2019-03-08 17:27:47 · 298 阅读 · 0 评论 -
【杭电100题】【map】2072 单词数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072本题方法大全:https://blog.csdn.net/piaocoder/article/details/41902793啊啊啊今天第二道自己AC的题,虽然在空格上卡了很久,不过还是利用自己之前学到的map的知识解决了qwq…虽然代码有点丑陋,但是纪念意义更重,所以还是放上来qwq充分...原创 2019-03-07 22:29:12 · 250 阅读 · 0 评论 -
【杭电100题】2071 Max Num
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2071#sad#这是今天一整天,唯一一道自己做出来的题(`-_ゝ-)不过也说明了一个道理,永远不要因为绝望而放弃因为下一道可能就是真正的水题#include <iostream>using namespace std;int main(){ int t; ...原创 2019-03-07 21:11:49 · 207 阅读 · 0 评论 -
【杭电100题】【DP】2069 Coin Change
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=20691、暴搜:https://blog.csdn.net/ESESZB/article/details/517118482、DP:https://blog.csdn.net/fool_ran/article/details/425631513、母函数:https://blog.csdn.net/...原创 2019-03-07 20:57:41 · 272 阅读 · 0 评论 -
【杭电100题】【错排】2068 RPG的错排
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068参考1:错排公式讲解:https://blog.csdn.net/qq_18661257/article/details/47663825参考2:题目代码:https://blog.csdn.net/qq_30076791/article/details/47679101#include &...原创 2019-03-07 20:19:27 · 244 阅读 · 0 评论 -
【杭电100题】【DP】2067 小兔的棋盘
【原题链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2067【参考:两种方法:DP/卡特兰数】:https://blog.csdn.net/sisaku/article/details/50776257#include <iostream>using namespace std;__int64 path[36][36];in...原创 2019-03-07 18:00:32 · 596 阅读 · 0 评论 -
【杭电100题】【Dijkstra】2066 一个人的旅行
原题链接参考:Dijkstra算法标准模板#include <iostream>#include <cstring>#include <algorithm>using namespace std;/*Dijkstra算法,邻接矩阵形式,复杂度为O(n^2)求出源beg到所有点的最短路径,传入图的顶点数n和邻接矩阵cost[][]返回各点的...原创 2019-03-07 17:17:26 · 255 阅读 · 0 评论 -
【杭电100题】【DP】2065 "红色病毒"问题
http://acm.hdu.edu.cn/showproblem.php?pid=2065参考1:https://blog.csdn.net/funklayer/article/details/79326876参考2:https://blog.csdn.net/wongson/article/details/4029863#commentBox#include <iostream&g...原创 2019-03-07 12:33:39 · 287 阅读 · 0 评论 -
【杭电100题】【DP】2064 汉诺塔III
【原题链接】#include <iostream>using namespace std;int main(){ __int64 num[36]={0}; for(int i=1; i<=35; i++) { num[i]=3*num[i-1]+2; } int n; while(scanf("%d", ...原创 2019-03-07 11:14:57 · 172 阅读 · 0 评论 -
【杭电100题】【DP】2062 Subset sequence
【原题链接:2062 Subset sequence】参考:https://blog.csdn.net/longge33445/article/details/50773043#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;int main(){ int i,n;//元素个数; int t;//所求子集位于分组后的第几组; int s[...原创 2019-03-07 10:52:53 · 246 阅读 · 0 评论 -
【杭电100题】【DP】2059 龟兔赛跑
Problem Description兔子能够毫不休息得以恒定的速度(VR m/s)一直跑。乌龟不惜花下血本买了最先进的武器——“"小飞鸽"牌电动车。这辆车在有电的情况下能够以VT1 m/s的速度“飞驰”,可惜电池容量有限,每次充满电最多只能行驶C米的距离,以后就只能用脚来蹬了,乌龟用脚蹬时的速度为VT2 m/s。更过分的是,乌龟竟然在跑道上修建了很多很多(N个)的供电站,供自己给电动车充...原创 2018-11-11 15:19:12 · 701 阅读 · 0 评论 -
【杭电100题】【贪心】2037 今年暑假不AC(活动安排问题)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77466 Accepted Submission(s): 41512Problem Description假设你已经知道了所有你喜欢看的电视节目的转播时间表...原创 2018-11-09 21:53:31 · 356 阅读 · 0 评论 -
【杭电100题】2070 Fibbonacci Number
Problem DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0f(1) = 1f(n) = f(n-1) + f(n...原创 2018-11-08 00:52:52 · 316 阅读 · 0 评论 -
【杭电100题】【DP_动态规划】2084 数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表...原创 2018-11-08 00:41:43 · 242 阅读 · 0 评论 -
【杭电100题】RPG专场练习赛 2063 过山车(匈牙利算法)
Problem Description过山车的每一排只有两个座位,每个女生必须找个男生做partner和她同坐,每个女生都愿意跟若干男生做partner。只让找到partner的人去坐过山车,最多有多少对组合可以坐上过山车?Input输入数据的第一行是三个整数K , M , N,分别表示可能的组合数目,女生的人数,男生的人数。0<K<=10001<=N 和M<...原创 2018-11-07 16:45:07 · 423 阅读 · 3 评论 -
【杭电100题】ACM程序设计期末考试 2033 人见人爱A+B_时间相加
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Input输入数据有多行组成,首先...原创 2018-06-16 14:26:46 · 575 阅读 · 0 评论 -
【杭电100题】ACM程序设计期末考试 2034 人见人爱A-B_集合相减
Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧? Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100...原创 2018-06-16 14:26:49 · 1154 阅读 · 0 评论