
HDU
岛炎
万年太久,正值朝夕
展开
-
HDU4864:Task(贪心)
题意挺简单,我看英文都能看懂(骄傲ヽ( ̄▽ ̄)ノ)然后就是贪心策略了…思路(;´ρ`)…ヽ(´~`;)想了好多思路啊,然后没有一个对的来着…不知不觉就是一下午。然后看了看别人的…有道理、。、知道了思路,我就准备代码实现,用优先队列去试了试水,没做出来,无奈最后看了看别人的代码,明白了咋回事至于思路就是时间的影响大,所以机器和任务优先时间降序,当任务所耗费的时间所需相等时在按难度降序。我一...原创 2019-02-05 17:25:45 · 145 阅读 · 0 评论 -
HDU - 1002 A + B Problem II (高精度加法
数的位数过长,就要用数组保存数了。关于高精度的算法也是去其他的地方偷师。其他人的教程很详细,我在这儿就不赘述了如果抱着学习高精度计算的话,强烈安利推荐一波:https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html这道题关于加法,题意很简单,但是有坑!!!一开始的各种犯傻,然后以为前导0 会影响(其实不影响)一直wa…然后这个...原创 2019-02-28 21:30:03 · 1642 阅读 · 0 评论 -
HDU - 1024 N!
写过了高精度的加法,这次是高精度的阶乘关于数目过大的计算就要利用数组来做,只要注意进位,然后取余(和加法类似)。没什么多大的弯,不过注意的是要先进位在取余,二者不可调换位置至于原因很容易想明白至于减法丶除法。以后日子遇到题里慢慢了解吧…代码很简单的#include <iostream>#include <cstring>using namespace std...原创 2019-03-03 10:00:08 · 143 阅读 · 0 评论 -
HDU - 4788 Hard Disk Drive (保留小数的坑
简单题…题意一开始很难懂,不过有提示吗。看懂就简单多了,不过还是做了老长时间,自闭了。首先样例的输入要字符串输入,很好,躲过了这个坑。其次就是要字符串中的那些单位了,想一想把这些拉出来特判也很简单,至于缺少的就那几个数而已,打表也行,不打表也行。接着输出那个小数…太难为人了因为我的是long double…怎么输出都是0.0000…这个坑目前我还是不知道怎么解,以后再说吧。听大佬说转...原创 2019-03-30 13:10:00 · 276 阅读 · 0 评论 -
HDU - 1251 统计难题 字典树入门&字典树の模板 (我写的简洁又好看)
这就是一个很经典的字典树嘛让我苦恼的就是那个输入了,怎么遇到一个空行就结束呐?我想到的是getline函数,如果是空行的话,那么那个字符串第一个字符就是 '\0’这样输入很简单了。题目不难呐,但是不知道为啥我老是错。最后错因…嘛,因为测试的输入输出没有删掉所以wa了…哭料、、、、犯得傻事多的数不过来,正因如此所以长记性了,所以还是不够认真,以后这样的低级错误,只要肯反刍,细细品味。我...原创 2019-04-07 20:06:07 · 499 阅读 · 0 评论 -
HDU - 5879 Cure (收敛了,打表
好多题解都说是水题,怎么是水题呐,我感觉这道题挺好嘞打表,有坑,咱也不知道为啥起名预处理,嘛…有预处理吧和我的小伙伴商量了一下这个题的坑直接上图吧,懒得打字了她做了一下午,我不到半小时,默哀默哀…(哈哈哈哈)应该是编译器的问题,而且oj还卡,她做出来最后…内心毫无波澜甚至有的想笑。啊,好像扯远了,再谈谈坑。题意就是给你个整数n然后让你求1 — n 每个数平方的倒数和、由于计...原创 2019-07-31 19:51:29 · 307 阅读 · 1 评论