摘要: 面向样例编程的一场比赛 A.水题 B.水题 C.其实也是水题但是啥也不写也不太好 题意可以转化成有多少个子串不存在长度大于等于3的递增或递减序列。看起来挺唬人其实玩几组数据发现其实子串长度不可能超过4,否则必存在长度大于等于3的递增或递减序列。这样直接暴力对每个位置求即可。 D.巧妙的数数题,应该是 阅读全文
posted @ 2021-07-21 11:32 Slr 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 康复训练的第一套题,感觉质量还是蛮高的 Treepath 题意:给你一棵树,求长度为偶数的路径条数。$(n<=10^5)$ 题解:从根出发做一遍dfs,统计长度为奇数的路径条数。对于其他点,可以根据到根路径的奇偶性得到长度为奇数的路径条数,最后用总路径数减去长度为奇数的即可。 Xorto 题意:给定 阅读全文
posted @ 2021-07-21 11:06 Slr 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 7.19 牛客Wannafly挑战赛1 7.20 CF Educational Codeforces Round 111 7.21 思考人生 阅读全文
posted @ 2021-07-21 10:53 Slr 阅读(53) 评论(0) 推荐(0) 编辑