04 2020 档案

小白进阶之路- CodeForces-1215C-deque的骚操作
摘要：题意：给你两个长度相同的只含有 'a' ,'b' 的字符串，每次可以交换串1的一个字符和串2的一个字符，求最小操作数使得两个串相同，不能做到输出 -1； 题目链接：点击查看 分析：类型 ① ：a -> b; ② ： a -> a; ③ :b -> a; 类型②不操作；相同类型进行操作一次使得两个位置 阅读全文
posted @ 2020-04-30 21:39 Wise_4 阅读(196) 评论(0) 推荐(0)
小白进阶之路-田忌赛马问题-HDU1052
摘要：反思：田忌赛马的故事都熟悉，可我栽坑了，我只想到三局两胜的情况下怎么取比赛，或者说我只是当田忌赛马为故事，并没有深入思考问题本质，这题给我想的头皮发麻。 田忌赛马思想：① 我的最快的比另一个人的最快的要快 ，我就赢下这一局，ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢，我 阅读全文
posted @ 2020-04-27 21:34 Wise_4 阅读(168) 评论(0) 推荐(0)
小白进阶之路-数一下9的个数-ZOj-3950
摘要：题目大意：如果我们用YYYY-MM-DD(例如，2020-04-25)的格式表示一个日期，您知道在Y1-M1-D1和Y2-M2-D2(包括两者)之间的所有日期中会出现多少个9吗? 初始想法：从第一个日期暴力到第二日期，发现实现很复杂。 转化思路：从2000 - 9999年暴力打表记录，特殊判断闰年的 阅读全文
posted @ 2020-04-26 11:39 Wise_4 阅读(220) 评论(0) 推荐(0)
小白进阶之路-Xorto-暴力枚举优化
摘要：题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 阅读全文
posted @ 2020-04-22 23:31 Wise_4 阅读(139) 评论(0) 推荐(0)
小白进阶之路-AtCoder-5281-Select Half
摘要：反思：我想到了答案跟数组长度奇偶有关，而且也知道应该用dp，可还是不知道怎么表示dp数组的意义，而且我还错误的思考起来了长度的问题。。。。 有点害怕dp，感觉会很难，总会限制自己思路，好好思考思考 正确思路： dp[i] 表示为 从开头到 i 处的最大值 如果 i 为奇数 ，dp[i] = max( 阅读全文
posted @ 2020-04-18 20:57 Wise_4 阅读(219) 评论(0) 推荐(0)
小白进阶之路---CF1296C--Yet Another Walking Robot
摘要：又被虐了，居然还以为是尺取法或者前缀，长记性吧 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cmath> 5 #include<stack> 6 #include<queue> 7 #include 阅读全文
posted @ 2020-04-17 22:48 Wise_4 阅读(147) 评论(0) 推荐(0)