ACM刷题
文章平均质量分 92
记录ACM的一些解题过程和代码。
God-Excious
无
展开
-
HDU.1010 Tempter of the Bone
文章目录一、题目解读1、原题2、分类3、题意4、输入输出格式5、数据范围二、题解参考1、总体思路2、思路①(1).分析(2).AC代码三、评价与后话1、评价2、奇偶剪枝0-1示图绘制代码(C++——EasyX)3、后话一、题目解读1、原题HDU.1010 Tempter of the Bone2、分类回溯法3、题意给定一个N×MN \times MN×M的迷宫让一只狗去走,迷宫中有一...原创 2020-03-05 17:23:56 · 637 阅读 · 0 评论 -
HDU.1009 FatMouse' Trade
文章目录一、题目解读1、原题2、分类3、题意4、输入输出格式5、数据范围二、题解参考1、总体思路2、思路①(1).分析(2).一些数据(3).AC代码三、评价与后话1、评价2、G++的坑3、后话一、题目解读1、原题HDU.1009 FatMouse’ Trade2、分类贪心背包——多重背包3、题意老鼠有MMM个猫币,猫有鼠币NNN堆(每堆数量为JiJ_iJi)、并为每一堆提供...原创 2020-03-05 14:17:35 · 315 阅读 · 0 评论 -
HDU.1008 Elevator
文章目录一、题目解读1、原题2、分类3、题意4、输入输出格式5、数据范围二、题解参考1、总体思路2、思路①(1).分析(2).AC代码三、评价与后话1、评价2、后话一、题目解读1、原题HDU.1008 Elevator2、分类杂题、水题3、题意运粮的人开始在第0层,电梯上升一层需要6s、下降一层需要4s、停留运粮需要5s.给定一个层数列表,需按照上面的顺序进行搬运,计算所需时间。...原创 2020-03-05 11:04:33 · 230 阅读 · 0 评论 -
HDU.1007 Quoit Design
文章目录一、题目解读1、原题2、分类3、题意4、输入输出格式5、数据范围二、题解参考1、总体思路2、思路②(1).分析(2).AC代码三、总结与后话1、评价2、后话一、题目解读1、原题HDU.1007 Quoit Design2、分类分治法——最近点对3、题意给定一些点,求一个圆的半径、满足“圆最多只能使1个点在其内部”。再稍微转化一下,就是求一堆点里最小的两点间距,然后再除以22...原创 2020-03-03 19:22:45 · 868 阅读 · 1 评论 -
HDU.1006 Tick and Tick
文章目录一、题目解读1、原题2、分类3、题意二、题解参考一、题目解读1、原题HDU.1006 Tick and Tick2、分类杂题3、题意求[连续运动的]时钟、满足条件“任意两个指针夹角大于角度T”二、题解参考...原创 2020-03-02 23:46:03 · 231 阅读 · 0 评论 -
HDU.1005 Number Sequence
原题HDU.1005 Number Sequence分类杂题题意给定一个数列{an}\left\{ a_n \right\}{an}的前两项a1a_1a1、a2a_2a2,以及其递推公式,输出数列中某一项aia_iai的值(iii可能会很大)输入/输出要求与格式样例数的确定最后一个样例输入0 0 0表示结束每个样例的输入每个样例一行输入三个数A B...原创 2020-02-24 07:46:14 · 221 阅读 · 0 评论 -
HDU.1004 Let the Balloon Rise
原题HDU.1004 Let the Balloon Rise分类杂题题意找出一组序列中出现次数最多的字符串。输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输入结束每个样例的输入第一行为字符串个数nnn,后nnn行为具体字符串输出结果出现次数最多的单词内容输出格式每个案例独占一行特别说明保证每个输入都有唯一解...原创 2020-02-23 11:11:46 · 170 阅读 · 0 评论 -
HDU.1003 Max Sum
原题HDU.1003 Max Sum分类动态规划题意计算从一个序列中最大连续子序列和、对应的起始元素和终止元素的位置。输入/输出要求与格式样例数的确定最开始一行开始输入样例数每个样例的输入每行n + 1个数,第一个数n为数组元素个数,后n个数为序列的实际元素输出结果最大连续子序列和、对应的起始元素和终止元素的位置输出格式每个案例结果第一行为...原创 2020-02-22 12:40:29 · 203 阅读 · 0 评论 -
HDU.1002 A + B Problem II
原题HDU.1002 A + B Problem II分类杂题·大位整数运算题意计算从任意两个长度在1000以内的正整数的和。输入/输出要求与格式输入内容最开始一行开始输入样例数,对每个样例一行输入两个正整数(空格分开)输出结果结果为两数和输出格式每个案例结果第一行为"Case X:",第二行为计算结果,两个案例结果间一个空行题解这道题说明...原创 2020-02-21 22:35:59 · 208 阅读 · 0 评论 -
HDU.1001 Sum Problem
原题HDU.1001 Sum Problem分类杂题题意计算从1到正整数n的累加和。输入/输出要求与格式输入内容每行输入一个正整数输出结果结果为累加和输出格式每个输出结果独占一行,每个输出结果后接一个空行题解这道题说明了是32位整数,使用long long数据类型绰绰有余。计算的方法也很简单,套用等差数列求和公式(或者也叫高斯算法)。...原创 2020-02-21 20:53:23 · 241 阅读 · 0 评论 -
HDU.1000 A + B Problem
前言本人目前大二,目前正值新型肺炎疫情期间,空余时间与其在家里无所事事,倒不如每天刷上一两道算法题、写写解题报告总结总结。所以每天都写至少一篇题解博客吧,同时也希望全国的疫情能快速消退,加油!原题HDU.1000 A + B Problem分类杂题题意计算两个整数的和。每行两个数据,以文件结尾为终止标志。虽然没有说清楚整数的范围,但是毕竟也是HDU第一道题,实测没有设置太坑...原创 2020-02-21 18:27:32 · 1403 阅读 · 0 评论