2019年12月18日
Codeforces Round #606 (Div. 2) E - Two Fairs（DFS，反向思维）
摘要： "👿 👿 👿" 题意：求点对中，满足要互达必须经过a,b两点的对数，图为无向连通图 若（x,y)要满足互达必须经过（a,b），反过来想， a必须通过b点到达y点：满足a b y； b必须通过a点到达x点：满足b a x,无向图：x a b； 连起来即为：x a b y； 阅读全文
posted @ 2019-12-18 22:26 Herlo 阅读(320) 评论(0) 推荐(0)
Codeforces Round #606 (Div. 2) D - Let's Play the Words?（贪心+map）
摘要： "👾 👾 👾" 题意：给你一些序列，要求把这些序列翻转之后能首尾相连（01，10），并且字符串不能相同，询问最小步数； 1.我们只关心这个字符串 首尾位置 ，一共只有四种情况：00，01，10，11。00 和 11 是没必要翻转的，剩下 01，10 只要存在就可以相互抵消（0110，1001这 阅读全文
posted @ 2019-12-18 20:44 Herlo 阅读(341) 评论(0) 推荐(0)
Codeforces Round #603 (Div. 2) E - Editor（线段树，括号序列）
摘要： "🦋 🦋 🦋" 不知不觉已经咕了。。七八十来场CF了，，为什么一到考试周比赛这么多啊，雷菊苣上蓝了（在我咕掉的其中一场。。羡慕） 自己已经这么菜了இ௰இ，考完试要抓紧时间了 题意：一串操作序列，问你每个操作之后是否是合法括号，以及括号的最大嵌套深度； 学到了处理括号序列合法性的新方法： 1. 阅读全文
posted @ 2019-12-18 19:17 Herlo 阅读(307) 评论(0) 推荐(0)
2019年12月13日
Codeforces Round #605 (Div. 3) E - Nearest Opposite Parity （超级源点）
摘要： "👻 👻 👻" 题意：一个数组，i位置可以到达i +/ a[ i ] 位置（不越界情况下），问你每个位置要走到一个奇偶性相反的地点最少要走几次， 在现场，，然而我真的不会哈哈哈哈我好菜🙂 主要是两点： 超级源点（多源变单源）+ 反向建边（反向思维） 首先反向建边，对于i位置如果可以到达i + 阅读全文
posted @ 2019-12-13 22:01 Herlo 阅读(528) 评论(0) 推荐(0)
2019年12月12日
Codeforces Round #135 (Div. 2) D - Choosing Capital for Treeland（两种树形DP）
摘要： "🐛 🐛 🐛" 题意：给你一个树，边为有向边，选择某一点为根节点，要使该点能够到达所有点，问你最小花费为多少。 把两种树形DP（自下而上or自下而上）完美结合的好题 ~~然而我不会~~ 首先假设我们已经知道1点是根节点，要计算该点为根的最小翻转次数； 那么就另原图中的边权值为0，反向边权值为1 阅读全文
posted @ 2019-12-12 15:55 Herlo 阅读(214) 评论(0) 推荐(0)
2019年12月11日
2015-2016 ACM ICPC Baltic Selection Contest D - Journey（广搜）
摘要： "🔗🔗🔗" 其实就是一个广搜能解决的问题，但是！！！不知道为啥， 自己码了个广搜还总是WA12，看不到样例哎呀好气。 这个题其实应该在广搜基础上多想一步，根据题目，最后走出来的路肯定是：城镇 荒野 城镇 荒野，这样子，所以我们也不用判断走的每一步到底是啥，直接算总共多少步，然后ans/2是a， 阅读全文
posted @ 2019-12-11 23:46 Herlo 阅读(195) 评论(0) 推荐(0)
2019 ICPC 银川站
摘要： 博客园第一篇！开始努力吧~ 阅读全文
posted @ 2019-12-11 09:13 Herlo 阅读(930) 评论(0) 推荐(0)