Tartarus_li - 博客园

2020年10月19日

摘要：题目链接：https://codeforces.com/problemset/problem/839/C dfs #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #in 阅读全文

posted @ 2020-10-19 12:01 Tartarus_li 阅读(73) 评论(0) 推荐(0) 编辑

codeforces 859C - Pie Rules (dp)

摘要：题目链接：https://codeforces.com/problemset/problem/859/C 对于当前拥有选择权的人，要么选择不拿当前的派，要么选择拿派并交换选择权，那么当前的人所做出的决策，一定是根据后续状态的情况，选择当前收益最大的情况（博弈性）令$dp[i]$表示当前拥有选择权阅读全文

posted @ 2020-10-19 00:33 Tartarus_li 阅读(166) 评论(0) 推荐(0) 编辑

2020年10月18日

codeforces 858C Did you mean... (贪心)

摘要：题目链接：https://codeforces.com/problemset/problem/858/C 一出现语法错误就要断开注意小细节 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #incl 阅读全文

posted @ 2020-10-18 13:33 Tartarus_li 阅读(90) 评论(0) 推荐(0) 编辑

codeforces 855B - Marvolo Gaunt's Ring (st表)

摘要：题目链接：https://codeforces.com/problemset/problem/855/B 对于这种三段区间式的题目，一般是枚举中间区间因为选出的三个数的顺序是一定的所以枚举中间的数，然后在两边的区间取最值即可关于 long long 的最小值... #include<cstdi 阅读全文

posted @ 2020-10-18 11:45 Tartarus_li 阅读(74) 评论(0) 推荐(0) 编辑

st表

摘要：链接：https://www.luogu.com.cn/problem/P3865 倍增思想 st[i][j] 表示 $[i,i+2^j-1]$ 内的最大/最小值倍增更新 $st[i][j] = max\{st[i][j-1],st[i+2^j][j-1]\}$ 查询的时候找到左右端点，找阅读全文

posted @ 2020-10-18 10:15 Tartarus_li 阅读(68) 评论(0) 推荐(0) 编辑

codeforces 868C - Qualification Rounds (思维）

摘要：题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream 阅读全文

posted @ 2020-10-18 00:05 Tartarus_li 阅读(69) 评论(0) 推荐(0) 编辑

2020年10月17日

codeforces 873B - Balanced Substring (前缀和)

摘要：题目链接：https://codeforces.com/problemset/problem/873/B 小trick ：把 0 看成 -1，求前缀和，如果区间$[l,r]$内 0 和 1 数量相等，那么$sum[r] = sum[l-1]$ 所以只需要记录相同 sum 值出现的最小位置注意开的阅读全文

posted @ 2020-10-17 15:44 Tartarus_li 阅读(173) 评论(0) 推荐(0) 编辑

codeforces 877B - Nikita and string

摘要：题目链接：考虑维护三个信息： $$pre[i]：i 位置及之前 a 的数量 $$ $$suf[i]: i 位置及之后 a 的数量 $$ $$sumb[i]: i 位置及之前 b 的数量 $$ 枚举 b 的区间，加上两边 a 序列的长度即可注意三个序列都可以为空 #include<cstdio> 阅读全文

posted @ 2020-10-17 15:09 Tartarus_li 阅读(66) 评论(0) 推荐(0) 编辑

codeforces 982C Cut 'em all! (dfs)

摘要：题目链接：https://codeforces.com/problemset/problem/982/C even是偶数的意思。。。原本以为的题意是：删边后剩下的联通块大小相等（不会做做法贪心，如果子树大小是偶数，就删边，剩下的部分也必定是偶数最后判断一下整棵树是否是奇数 #include< 阅读全文

posted @ 2020-10-17 11:44 Tartarus_li 阅读(96) 评论(0) 推荐(0) 编辑

2020年10月16日

洛谷P1171 售货员的难题 dp

摘要：题目链接：https://www.luogu.com.cn/problem/P1171 货郎担问题，经典的NPC难题，本题规模小，可用动态规划求解 $dp[i][S]$ 表示当前在城市 i,访问集合 S 中的城市各一次后回到城市 0 的最短长度，则 \(dp[i][S] = min\{dp[j] 阅读全文

posted @ 2020-10-16 23:27 Tartarus_li 阅读(109) 评论(0) 推荐(0) 编辑

Tartarus

醉后不知天在水，满船清梦压星河。

公告