摘要: 基础练习(2) 1.Problem - C - Codeforces 很容易看出题目必须是一个等差数列。 考虑固定两个数,就可以求出整个数列,记录不相等的数即可。然后记录需要的最小次数。 因为直接求公差会出现误差,所以考虑直接 $$(a[i]-a[j])/(i-j)=(a[i]-a[k])/(i-k 阅读全文
posted @ 2022-10-10 00:03 silky__player 阅读(63) 评论(0) 推荐(0)
摘要: 基础练习(1) 1.Problem - 1728D - Codeforces 首先很好想到得是Bob是不可能赢的,这很好考虑。因为alice总是能把下一步更优的结果留给自己,这时候就可以考虑什么情况下是平局了。 平局的情况肯定是无论alice怎样选接下来的局面都是平局。那只有头尾一样的或者接下来必选 阅读全文
posted @ 2022-10-10 00:03 silky__player 阅读(155) 评论(0) 推荐(0)
摘要: Dashboard - Codeforces Round #824 (Div. 2) - Codeforces 1.Problem - A - Codeforces 考虑第一部分只取一天然后第二部分取1/3,最后一天取剩下的。然后再中间的增大,第三天减小。但最大值不再增大时就breakl。 void 阅读全文
posted @ 2022-10-03 12:37 silky__player 阅读(82) 评论(0) 推荐(0)
摘要: 2022河南萌新联赛第(七)场:南阳理工学院ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.B-龍_2022河南萌新联赛第(七)场:南阳理工学院 (nowcoder.com) 每次操作1刚好可以消除一次操作2,考虑n个团块,最后总共只需要 阅读全文
posted @ 2022-08-23 22:02 silky__player 阅读(77) 评论(0) 推荐(0)
摘要: 2022河南萌新联赛第(六)场:郑州大学ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.A-想要更多的0_2022河南萌新联赛第(六)场:郑州大学 (nowcoder.com) A-想要更多的0_2022河南萌新联赛第(六)场:郑州大学 阅读全文
posted @ 2022-08-23 21:27 silky__player 阅读(118) 评论(0) 推荐(0)
摘要: 长沙学院2022暑假训练赛(一)ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.B-富婆价值最大化!_长沙学院2022暑假训练赛(一) (nowcoder.com) dp题。 考虑用sum表示前缀和,cntmin表示前缀和最小值数量,su 阅读全文
posted @ 2022-08-22 11:37 silky__player 阅读(64) 评论(0) 推荐(0)
摘要: A-想要更多的0_2022河南萌新联赛第(六)场:郑州大学 (nowcoder.com) 这个题思路倒是很好想到主要是处理[0,n]区间内0出现的次数 考虑这个问题 比如对3891205举例。 我们取到数第四位数,其形式也就可以是xxx0xxx这种情况你前面可以取[1,389]后面可以取[0,999 阅读全文
posted @ 2022-08-20 16:17 silky__player 阅读(38) 评论(0) 推荐(0)
摘要: Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意:给定一个字符串何一个k,然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}} 阅读全文
posted @ 2022-08-06 13:20 silky__player 阅读(135) 评论(0) 推荐(0)
摘要: Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意:给定字符串s,只存在ABC三种字母,相同字母只能变成相同的括号,问最后有没有可能形成合 阅读全文
posted @ 2022-08-06 12:49 silky__player 阅读(154) 评论(0) 推荐(0)
摘要: Dashboard - Codeforces Global Round 13 - Codeforces 1.Problem - B - Codeforces 题意:存在n行1e6+2列,然后会有n个障碍物。可以将障碍物水平移动,和垂直移动。都有对应的消费。你需要从起点(1,1)到终点(n,1e6+2 阅读全文
posted @ 2022-08-06 12:22 silky__player 阅读(114) 评论(0) 推荐(0)