随笔列表第4页 - canwinfor

2021年2月24日

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9984/F 思路：首先对于k=2 每一对人合并成一个集合，表示这个集合内都可以拿起某件装备对不同的关系都可以合并集合，因为在集合中的任何人都可以拿起这些装备，通过传递即可那么再考虑贪心，对于某件更有价值的装备阅读全文

posted @ 2021-02-24 23:38 canwinfor 阅读(60) 评论(0) 推荐(0)

牛客武辰延的字符串 ###K //K

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9984/B 思路：先枚举 si 有多少个能匹配得上，然后再从i+1的位置开始找 t 最多能匹配上s的前缀有多少个字符串哈希后用二分找最大的k即可每次长度为k的每一个都能产生贡献，所以每次+k 1 #incl 阅读全文

posted @ 2021-02-24 21:56 canwinfor 阅读(306) 评论(0) 推荐(0)

牛客吴楚月的表达式

摘要：题目链接：https://ac.nowcoder.com/acm/contest/9984/H 思路：直接从根开始dfs dfs额外维护两个参数，一个是上次的最后一个数，一个是除了上次的数的和这样是为了再做乘法和除法的时候能用上一次的最后一个数来做，记得+2次mod 因为lst和now加起来的阅读全文

posted @ 2021-02-24 20:01 canwinfor 阅读(76) 评论(0) 推荐(0)

2021年2月22日

A. The Fair Nut and the Best Path ###K ###K //K

摘要：题目链接：https://codeforces.ml/problemset/problem/1083/A 题意：给定一棵树每个节点和每条边都有权值，问如何选择一条路径使得节点的权值-边权值最大，并且在u-> v的过程中权值-边权一定要≥0 思路：用树形dp dp[i] 为以i为根能走到的最远阅读全文

posted @ 2021-02-22 18:52 canwinfor 阅读(37) 评论(0) 推荐(0)

2021年2月21日

F1. Tree Cutting (Easy Version) ###K //K

摘要：题目链接：https://codeforces.ml/problemset/problem/1118/F1 题意：每个节点染上红或蓝或者不染色，问有多少条边使得该边删去后的两个连通块都不同时包含红和蓝色思路：对于每个子树来说，要满足题意只能够是子树全部有红色，然后上半部分全部有蓝色这种情况，或阅读全文

posted @ 2021-02-21 23:07 canwinfor 阅读(77) 评论(0) 推荐(0)

G. Path Queries ###K //K

摘要：题目链接：https://codeforces.ml/contest/1213/problem/G 题意：给定一棵树，n-1条边， m次询问，每次询问是有多少对点的简单路径的边权最大不超过q 思路：类似kruskal 的思想从小到大边排序然后再慢慢加进来，每次加边的过程是sum[u]*s 阅读全文

posted @ 2021-02-21 11:30 canwinfor 阅读(65) 评论(0) 推荐(0)

2021年2月20日

Codeforces Round #612 (Div. 1) B. Numbers on Tree ###K //K

摘要：题目链接：https://codeforces.ml/problemset/problem/1286/B 题意：给定一棵有根树每个节点上有c[i] 代表子树上有 c[i]个 a[j]<a[i] 问能否找到给每个节点赋值a[i] 使得满足题意思路：考虑只用1到n 来编号，可以证明从根开始d 阅读全文

posted @ 2021-02-20 22:39 canwinfor 阅读(45) 评论(0) 推荐(0)

D. Valid BFS? ###K ###K //K

摘要：题目链接：https://codeforces.ml/problemset/problem/1037/D 题意：给定一棵树和一个bfs序列问以1为根用bfs开始遍历能否得到这个序列思路:考虑将相邻的边按照先后排序后跑一遍bfs 看是否能对的上，全部对的上即为合法序列 1 #include< 阅读全文

posted @ 2021-02-20 01:19 canwinfor 阅读(16) 评论(0) 推荐(0)

2021年2月19日

Guessing the Greatest

摘要：题目链接：https://codeforces.ml/problemset/problem/1486/C2 题意：交互题每次查询一段区间返回你次大值， n个不同的数中在20次内找出最大值思路：第一次找1~n 找出次大值 smx 然后通过查询1~sm看最大值在左边还是右边，假设在右边的阅读全文

posted @ 2021-02-19 23:11 canwinfor 阅读(101) 评论(0) 推荐(0)

2021年2月15日

贪心总结 ###K

摘要：总结acwing上的贪心问题记下结论即可左端点升序应该对应右端点降序左端点降序对应右端点升序所以只需要猜左端点/ 右端点升序即可而不用猜四种 1.区间选点问题，选最少的点使得每个区间至少包含一个点思路：右端点升序排序，没有被覆盖的右端点全部选上题目链接：https://www.a 阅读全文

posted @ 2021-02-15 22:02 canwinfor 阅读(9) 评论(0) 推荐(0)

winter2for

公告