题解
文章平均质量分 60
幻梦的旅程
码海茫茫,勤作舟渡
展开
-
【题解】洛谷P1080 国王游戏
在洛谷做的第一道“提高+/省选-”的题目,纪念一下(OTL)。首先我们看到题目要求的是——使大臣们获得的奖赏尽可能的少,通常看到这一类的问题,我们第一时间应该想到的都是贪心或者DP,当然这道题也不例外。原创 2020-07-21 19:39:56 · 980 阅读 · 0 评论 -
【题解】洛谷P1098 字符串的展开
久违的做了道过程稍复杂点的字符串处理题,头有点炸,这类题要难就会难在过程复杂,有些考验思路的清晰程度,但是理清思路之后就很没什么大的难点了原创 2020-07-21 19:37:48 · 320 阅读 · 0 评论 -
【题解】洛谷P1030 求先序排列
还真是拿着好好的复习了下树形结构的各种遍历方法……好久没用过了,初看题看得头都大了原创 2020-07-21 19:36:23 · 288 阅读 · 0 评论 -
【题解】洛谷P3367 并查集
很直白的板子题,虽然没想到并查集只是个普及水平的东西(虽然的确挺简单的),还是在前年第一次在省赛里边听学姐提到了这个,现在终于真正会了(真的会了?)。原创 2020-07-21 19:34:15 · 439 阅读 · 0 评论 -
【题解】洛谷P3372 线段树1
虽然是线段树模板题,但是却用原始线段树过不了,吓得我都以为真有卡Java过不了的题目了,换了C++提交了一遍还是超时,瞬间松了口气..... 最后调到心态爆炸后终于知道了,原来还有lazy标记这个东西,可是为什么要在线段树模板题里边加这个呢?难道是有lazy标记优化的线段树才叫线段树吗......对不起,我太菜了......原创 2020-07-21 19:32:23 · 259 阅读 · 0 评论 -
【题解】洛谷P1003 铺地毯
一开始要我做这道模拟题我是很愿意的,因为只是铺地毯求相应位置最上面的地毯的编号嘛,多简单,然后瞄了一眼数据范围心中只剩下了“nmsl”……原创 2020-07-21 19:30:27 · 254 阅读 · 0 评论 -
【题解】天梯赛练习集 L1-059 敲笨钟
第二次参加天梯赛,看赛时榜单的话多半是凉了,去年L2不能计分都能拿到三等,今年L2拿了一堆分却与获奖失之交臂,果然大家都是在进步的啊(菜的只有我)。这次比赛最大的感想就是——“字符串处理大赛”,然后就是——“我好菜”——训练落下了太多,真正到了比赛要用的时候只能“书到用时方恨少”了,如果早点学好正则表达式的话,这次的结果可能就不一样了……说远了。原创 2020-07-21 19:29:14 · 450 阅读 · 0 评论 -
【题解】洛谷P1618 三连击(升级版)
对不起…我是个鸽子…又是过去了这么久,昨天听说了今年的蓝桥杯比赛是在3月24号,而后紧随着又是天梯赛,自去年10月份至今没有coding过,可能这两次比赛都要凉了(天梯赛拿不拿得到资格都难说喽),不过,该来的总会来,既然决定了要打到毕业那就得好好打完,希望还不晚,目标蓝桥省一、天梯赛不拖后腿!原创 2020-07-21 19:27:40 · 276 阅读 · 0 评论 -
【题解】洛谷P1036 选数
省赛之后,好长一段时间没有做过题了,本来想找道水题热热身,没想到这么一道题目都被折磨了挺久orz,真的是不能松懈啊,本来预定的省赛赛后感也鸽了…原创 2020-07-21 19:24:06 · 317 阅读 · 0 评论 -
【题解】CSU1553 Good subsequence
这是今年暑假的三校联赛中遇到的一道题目,也是一道明显的区间处理题目,开始的时候只想到了用线段树来进行储存,没想到在时间被卡了(其实也是自己偷懒了,查找的时候懒得想办法,暴力去查,效率太低了)。同时这道题也让我有了尺取法这个概念,虽然不是什么很难的方法,很多人在无意中就会写出来,但是有了一个这样的明确的概念以后更加能在题目中有意识的去运用这个针对区间处理问题的枚举方法。题目原题链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553155原创 2020-07-21 19:20:32 · 173 阅读 · 0 评论 -
【题解】HDU1754 I Hate It
一道标准的线段树模板题,包含了线段树的两大基本功能:1、单点更新2、区间查询用于学习线段树这个数据结构是个不错的选择,因此以此题解来顺带讲一下线段树。原创 2020-07-21 19:15:51 · 364 阅读 · 0 评论 -
【题解】HDU1163 Eddy‘s digital Roots
原题链接:http://hdu.hustoj.com/showproblem.php?pid=1163题目Eddy’s digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe digital root of a positive integer is found by summing the digits of the i原创 2020-07-21 19:11:21 · 151 阅读 · 0 评论 -
【题解】HDU2571 命运
【题解】HDU2571 命运首先是原题链接http://hdu.hustoj.com/showproblem.php?pid=2571原题:命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下.原创 2020-07-21 15:01:32 · 176 阅读 · 0 评论 -
【题解】HDU2102 A计划
【题解】HDU2102 A计划先上原题链接http://hdu.hustoj.com/showproblem.php?pid=2102嘛,虽然不是很难的题,但是是值得庆祝正式回归HDU的第一道复健题(题目还槽点满满的),原题如下: A计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而.原创 2020-07-20 19:44:14 · 186 阅读 · 0 评论 -
【Java】521公式
在暑假集训的三校联赛上遇到的题目, 原题网址:http://www.acmusc.cn:9988/contest/71/problem/451/521公式原创 2017-08-24 23:29:27 · 1274 阅读 · 1 评论 -
【JAVA】HDU 1312 Red and Black(DFS水题)
HDU 1312 简单DFS原创 2017-08-04 20:23:35 · 425 阅读 · 0 评论