2022 年 7月 14 日随笔档案 - wtn135687

2022年7月14日

摘要：传送门： https://codeforces.com/contest/1700/problem/D 题意：有n个水槽，每个水槽开启时能每秒流下一单位的水，满了就流向第i+1个水槽。最后一个水槽流向大海。q次询问，对每个t，求要使t秒内装满所有水槽最少要打开多少开关。解法：开启靠后的水槽最后流阅读全文

posted @ 2022-07-14 17:12 wtn135687 阅读(58) 评论(0) 推荐(0)

C. Helping the Nature

摘要： ####传送门：https://codeforces.com/contest/1700/problem/C 题意：有n个数，有3种操作： 1.选取任意前缀区间[1,i]，所有数大小-1。 2.选取任意后缀区间[i,n]，所有数大小-1。 3.所有数大小+1。问：要实现所有的数字都为0，最少要操作阅读全文

posted @ 2022-07-14 17:03 wtn135687 阅读(57) 评论(0) 推荐(0)

wtn的知识总纲/截止2022/7/14

摘要：核心板子：关闭同步流 ios::sync_with_stdio(false)；快读 inline int read() { #define reg register reg int s = 0, t = 0; reg char ch = getchar(); while(ch > '9' || 阅读全文

posted @ 2022-07-14 16:40 wtn135687 阅读(125) 评论(0) 推荐(0)

C. Palindrome Basis dp完全背包

摘要：传送门： https://codeforces.ml/contest/1673/problem/C 参考题解：https://www.cnblogs.com/yaqu-qxyq/p/16215170.html 题意：给t个正整数n，（n<=4e4)求n由若干个回文数相加得到有多少种组合。思路：阅读全文

posted @ 2022-07-14 16:14 wtn135687 阅读(30) 评论(0) 推荐(0)