![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常做题记录
W.A.R
热爱敲代码(划掉)的低级代码狗缓慢level up ing!!!!
展开
-
【洛谷1464 Function】记忆化搜索
题目链接:传送门 一开始还想着这么大的数据范围得用map吧,后来才发现自己傻了,他的条件筛选已经把范围控制在0-20内了,直接上三维数组记忆化,就很niceeeeeeeee。深刻理解一下记忆化搜索的本质。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm>...原创 2020-04-27 16:00:59 · 143 阅读 · 0 评论 -
ZJNU 2314-Sleepy Cow Herding
题意: 三头牛放在一条一维坐标轴上,问使得三头牛坐标为连续的三个数字的最大和最小移动牛的次数。(移动的限制:每次只能移动最边上(最左或者最右)的牛,并且移动完该牛后,该牛不能还是最边上的牛了) 解法: 因为3头牛数量比较上,情况也比较少,简单枚举一下特殊情况处理掉 ①原本三头牛就是连续的,最大最小次数都是0 ②两头连续 (1)6 7 9(不连续的那一头与剩下两头最近距离等于2) 只能移动6 到8 ...原创 2019-07-17 09:58:00 · 508 阅读 · 0 评论 -
Hdu 6562-Lovers(Hdu 6562+线段树+2018CCPC吉林站)
题目链接 别点我我怕疼 题意 T组样例 每组样例中,初始有n个空串,m个操作 有两种操作 (1) wrap L R X 对区间 [ L,R ] 中的每一个串的首位加上字符X,X确保为单个数字字符。 (2)query L R 查询区间 **[ L , R ]**每个串所代表的数字的和 (每个串都是由数字组成的,这些数字组成的每一个串就是一个数字,区间求和) 目前还没有搞透这道题目的核心,只...原创 2019-08-16 19:06:07 · 326 阅读 · 4 评论 -
Gym 101775L-SOS+博弈题 +2017-2018 ACM-ICPC Asia East Continent League Final
Gym - 101775L SOS+博弈题 +2017-2018 ACM-ICPC Asia East Continent League Final 版权声明:转载文章为该文章博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 本文转载于https://blog.csdn.net/Lngxling/article/details/82905435 在原文基础上...转载 2019-08-16 20:58:56 · 282 阅读 · 0 评论