杭电
三丶分
这个作者很懒,什么都没留下…
展开
-
HDU 2547无剑无我
HDU 2547 无剑无我比赛的时候确实没看出来是求两点之间的最短距离后知后觉,特来补题…题目的公式为:sqrt(x * x + y * y + m * m + n * n - 2 * m * x - 2 * n * y)就是初中见到的求两点之间的距离公式,只是被拆开了剑气伤害 = f(x, y, a, b) + f(x, y, c, d);假设A点为(x,y),B点为(a,b),C点为(c,d)把数据带入公式不难得出,其实就是求A点到B的距离加上A点到C点的距离而题目是求剑气的最小值,也就原创 2021-03-22 21:26:26 · 123 阅读 · 0 评论 -
杭电2156分数矩阵
题目链接:直达Problem Description我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。Input每行给定整数N (N<50000),表示矩阵为 N*N.当N为0时,输入结束。Output输出答案,保留2位小数。Sample Input12340Sample Output1.003.005.678.83一开始做这道题没想这么多原创 2020-05-16 23:15:57 · 358 阅读 · 0 评论 -
杭电2045:不容易系列之(3)—— LELE的RPG难题5
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045很明显的能看出来这是一个找规律的题目思路分析:既然是找规律题目就需要先写出来前几项,然后再来分析先画一个图:可以看出来当格子≤3的时候 方法依次为 3 6 6很难的分析出来:第n格的颜色受第一格和第n-1格影响。当n≥4时①当第n-1格和第1格的颜色相同时,第n格的颜色就有...原创 2020-03-01 10:47:24 · 341 阅读 · 0 评论 -
杭电1004:Let the Balloon Rise
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004用map做较为方便#include <iostream>#include <map>#include <string>using namespace std;int main(){ map<string, int> m; int n...原创 2020-02-28 23:07:33 · 91 阅读 · 0 评论 -
杭电2021题:发工资咯:)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021第一次看到这题得时候一脸懵逼,后来研究一番发现这是一道简单的贪心。因为需要计算出至少需要多少张人民币才可以不找零所以主要思路为:若想不找零,方法肯定是1.先把较大的面额需要用多少张计算出来2.然后再用较小的面额来顶用,直到面额计算到1时。#include <stdio.h>...原创 2020-02-28 22:08:23 · 388 阅读 · 0 评论 -
杭电2035题(较为详细)
杭电2035题看到这题显而易见第一想法是用math.h里面的pow函数,但是经过实践之后发现数据太大,用pow函数求不出来这题。所以,在每运算一次之后就对它取余(%1000,这样求的是最后三位数),如果运算之后的数值<1000那么还是当前数值,如果>1000那么会取最后三位,接下来运算就用取的三位进行运算(原数值进行运算最后三位也会不断更新,取走的三位 也会不断更新,只不过考虑溢...原创 2020-01-19 21:21:49 · 374 阅读 · 0 评论