杭电刷题
杭电,UVa,刘汝佳等题目
JAVA/C++
始终保持对代码的那份单纯的热爱,保持对技术的专注和钻研.
展开
-
动态规划实战练习3-分蛋糕
动态规划实战练习3-分蛋糕原题摘录-初步分析仔细阅读-进一步理解题意决胜之战-确定数据结构和算法编写主要代码-搭好框架原题摘录-初步分析通读之后,大致意思就是将一个矩形蛋糕切成有限个矩形小蛋糕,给定你长宽和切之后小蛋糕的块数,让你找到一种切法,使得m块小蛋糕中最大的那块蛋糕的底面积(朝向我们的)最小.仔细阅读-进一步理解题意第二遍读题,更深入的理解问题,其实就是获得更加细节的问题.什么教...原创 2020-04-05 23:05:51 · 2672 阅读 · 1 评论 -
完全背包,0-1背包实战
完全背包,0-1背包实战完全背包原题摘录简要解析0-1背包原题摘录简要解析完全背包浅解:就是必须将背包装满原题摘录简要解析显然,这是一个完全背包问题.问题就是挑选物品,把总体积凑成40有多少种凑法?枚举显然不行.因为枚举每个物品选还是不选,有2^20种.先可以尝试使用递归的思想.递归是很多思想的一个起点.也最容易想到.以及从他出发优化出更好的办法.把ways(int w,int k...原创 2020-04-02 21:44:32 · 357 阅读 · 0 评论 -
动态规划实战练习1-Help Jimmy
动态规划实战练习1-Help Jimmy原题摘录-初步分析仔细阅读-进一步理解题意决胜之战-确定数据结构和算法编写伪代码-搭好框架正式编程-测试完善原题摘录-初步分析一只老鼠,在一个初始高点通过中间的平台一步步往下跳,到地面就算成功.需要我们计算出最小花费的时间,由于速度一定,其实就是一个最短路径的问题.仔细阅读-进一步理解题意第二遍读题,更深入的理解问题,其实就是获得更加细节的问题.速...原创 2020-03-29 17:34:39 · 312 阅读 · 0 评论 -
动态规划实战练习2-滑雪
动态规划实战练习2-滑雪原题摘录-初步分析仔细阅读-进一步理解题意决胜之战-确定数据结构和算法编写伪代码-搭好框架正式编程-测试完善原题摘录-初步分析通读之后,大致意思就是就是让你求出一条最长的高度连续降低的路径,且只能往与他本身相邻的路径上走.仔细阅读-进一步理解题意第二遍读题,更深入的理解问题,其实就是获得更加细节的问题,往相邻的方向上走就是往上下左右四个方向上走.而且若同时存在几个...原创 2020-03-31 16:13:06 · 521 阅读 · 0 评论 -
浅谈AC中的抽象思维-P1067多项式输出
题目链接:https://www.luogu.com.cn/problem/P1067显然这道题是一道水题.但往往水题的解法可以看出解题人的水平.在讨论之前,我们先看看此题的两种AC代码:代码一:#include<bits/stdc++.h>using namespace std; int main(){ string str=""; int n,m; c...原创 2020-03-07 14:11:21 · 265 阅读 · 0 评论 -
前导0的处理
一.概念前导0:整型数字前面的0,对数字的值来说没有意义.注1:int a=01;直接复制错误,数字无效.但可以输入,参与计算,输出(前导0被忽略)注2:%5d,前导0占位二.应用1.除法(Division,UVa 725)为例输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2<...原创 2019-08-01 18:04:49 · 13335 阅读 · 0 评论 -
十六进制转八进制算法
两种解法:都需要中转一次第一种:十六转十,十转八.由于执行多次循环,当数据很大时,超时.#include<iostream>#include<string>using namespace std;long long lc(int a,int n){ long long sum=1; for(int i=0;i<n;i++) sum=s...原创 2019-10-31 20:34:16 · 3433 阅读 · 0 评论 -
A + B Problem II/大整数加法
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=1二.题目分析每个整数的长度不超过1000。所以显然int不可以.那么可以转化为字符串.字符型转化为数字只需-'0'计算加法从最低位开始,注意倒序,进位.最后需要注意的...原创 2019-07-08 19:05:10 · 225 阅读 · 0 评论 -
ACM/输入输出控制总结
刚开始刷OJ题的时候总少不了出一些answer wrong的问题.对于新手来说很有可能就是因为输入输出控制不规范.当然也有可能是因为你的解决思路还不完善,承受不了测试的狂轰乱炸.今天,只总结一下关于输入输出的控制.一.无限输入(变量不限,以下均以两个为例)1.while(cin>>a>>b) 2.while(scanf("%d%d",&n,&...原创 2019-07-05 21:33:06 · 3982 阅读 · 1 评论 -
Joseph/约瑟夫
循环链表(约瑟夫环)的建立及C语言实现一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=2二.题目分析1.约瑟夫环问题 原题https://baike.baidu.com/item/%E7%BA%A6%E7%91%9F%E5%A4...原创 2019-07-04 17:52:31 · 180 阅读 · 0 评论 -
Fibonacci/斐波那契
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=1二.题目分析1.递归int Fibonacci(int n){ if(n<=1)//递归超时 return n; if(n>1) ...原创 2019-07-04 08:03:36 · 1973 阅读 · 0 评论 -
The area/该地区
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=10二.题目分析题目大意是输入以上图形的三个点p1,p2,p3坐标,计算两条曲线所围成的面积.属于计算几何学.很明显面积等于曲面面积-梯形面积,但由于抛物线的开口方向不确定,像下图...原创 2019-07-03 10:18:55 · 278 阅读 · 0 评论 -
相遇周期
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=3二.题目分析相遇周期,即是求两个数的最小公倍数.在这里显然是两个分数的最小公倍数.先将两个分数通过最大公约数化为最简,然后=lcm(两个分子)/gcd(两个分母)三.我的收获...原创 2019-07-03 09:13:09 · 428 阅读 · 0 评论 -
Number Sequence/数字序列
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=8二.题目分析很容易就能想到递归,但是超出内存int fac(int a,int b,int n)//超出内存 { int f; if (n== 1||n==2) f...原创 2019-07-02 09:27:30 · 6408 阅读 · 3 评论 -
献给杭电五十周年校庆的礼物
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=5二.题目分析平面分空间问题要从直线分平面问题说起.直线 平面 1 2 2 4 3 7 4 11 ... ... 要想...原创 2019-07-02 08:58:12 · 147 阅读 · 0 评论 -
整数对详解
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=9二.题目分析这个问题乍一看挺简单,那是因为示例的数字很小.但是N的范围是到1000000000.(9个0)恶心吧哈哈题目大意:输入的数为N,输出所有满足条件的A,是因为A任意去掉...原创 2019-06-28 22:40:48 · 1378 阅读 · 0 评论 -
Tian Ji -- The Horse Racing/田忌赛马
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=4二.题目分析田忌赛马的故事我们都知道,总共有三匹马,用自己最差的马和齐王的最好的马比.举个三匹马田忌能赢的例子田忌 齐王 胜利方 92 95 齐王 ...原创 2019-06-28 21:13:49 · 368 阅读 · 0 评论 -
Crixalis's Equipment/Crixalis的设备
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=19二.题目分析又是一个活动安排问题,结构体数组,sort,排序少不了。先分析一下题目的大意:有一个叫黄药师的人,他盖了一个新房子,体积为V,还有N个家具要放进去。能不能放进去需...原创 2019-06-27 18:45:48 · 237 阅读 · 0 评论 -
Wooden Sticks/木棍
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=16二.题目分析1三.我的收获1四.AC代码#include <iostream>#include<stdio.h>#include&...原创 2019-06-27 16:53:31 · 118 阅读 · 0 评论 -
今年暑假不AC
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=3二.题目分析题目大意是给出几组数,每组数包含一个开始时间和结束时间,问最多能完整的看几个节目.那不就是只要下一个节目开始的时间大于上一个节目结束的时间就行了嘛.但这样思考的前提是:...原创 2019-06-26 09:42:53 · 173 阅读 · 0 评论 -
FatMouse' Trade/肥鼠贸易
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=1二.题目分析题目大意就是一只肥鼠想要用自己的猫粮尽可能多的换取猫手里的咖啡豆.输入会告诉你肥鼠手里的猫粮数5,和兑换规则:咖啡豆X 猫粮Y 7 2 4 ...原创 2019-06-26 08:51:59 · 586 阅读 · 0 评论 -
最大公约数-数论算法
两个不同时为0的整数a,b的公约数中最大的称为其最大公约数,记作gcd(a,b).关于他的定理有很多,不一一说明.若gcd(a,b)=1,则称a,b互质.这样的话,求互质的思路就很清晰了.正式入题:求最大公约数的算法有很多种,以下简单列举几种:一:辗转取余int gcd(int n,int m){//最大公约数 int i=0; while(m!=0){ ...原创 2019-06-25 16:18:33 · 350 阅读 · 0 评论 -
hide handkerchief/隐藏手帕
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=6杭电1.2.2二.题目分析大致翻译一下,n个人围成一个圈,大家玩小时候的丢手帕游戏,不同的是我们身后有一个箱子,手帕藏在某一个人的箱子里,HaHa来找,每一次他都会跳过m-1个人。问你H...原创 2019-06-25 08:24:54 · 795 阅读 · 0 评论 -
Specialized Four-Digit Numbers/特殊四位数
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=24杭电1.2.8二.题目分析进制转换.此题重点在于将一个十进制数转换为十二,十六进制.如果我们以前做过转二进制,那么一定记得辗转相除.也就好解决了.还有一个问题就是该数的范围,如果取错,...原创 2019-06-24 19:28:20 · 718 阅读 · 0 评论 -
Text Reverse/文字反向
一:杭电原题摘录http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=5杭电2.1.1二.题目分析首先他不是一个简单的字符串逆序,那样的话只用库函数就可以轻易解决,岂不便宜大家了.因为每一次的输入是由多个单词组成的字符串,中间由空格组成.这样逆序函数就不行了...原创 2019-06-24 15:50:46 · 1458 阅读 · 2 评论