shuitiangong

2021年2月20日

CodeForces - 1144E Median String(两个大数之间取中位数)

摘要：题目链接 #题目大意给两个长度相等的字符串s和t，求在字典序在他们之间的字符串之中中间的那个字符串。 #解题思路本题利用了字典序与数位制的一致性，所求的其实就是两个字符串转成26进制之后的中位数，和大数加法一样的思路。 #代码 const int maxn = 2e5+10; const int 阅读全文

posted @ 2021-02-20 15:52 shuitiangong 阅读(74) 评论(0) 推荐(0) 编辑

FZU - 2057 家谱(二叉搜索树)

摘要：题目链接 #题目大意略 #解题思路套路题。 #代码 const int maxn = 1e6+10; const int maxm = 1e6+10; struct Node { int m, f; } node[maxn]; char ans[maxn]; bool dfs(int now, 阅读全文

posted @ 2021-02-20 12:32 shuitiangong 阅读(54) 评论(0) 推荐(0) 编辑

HihoCoder - 1559 合并子目录(字典树)

摘要：题目链接 #题目大意略 #解题思路主要是说下坑点，比如这组数据： 3 /game/moba/dota2/a /game/moba/dota2/b /game/moba/dota2/c 结果应该是 /game-moba-dota2/a /game-moba-dota2/b /game-moba-d 阅读全文

posted @ 2021-02-20 12:21 shuitiangong 阅读(83) 评论(0) 推荐(0) 编辑

2021年2月18日

CodeForces - 1153D Serval and Rooted Tree(树形dp)

摘要：题目链接 #题目大意给你一棵以1为根的树，你可以在叶子结点放1-叶子结点数量的数字，每个数字只能用一次，父节点有的对子节点取min，有的取max，问根结点的最大值。 #解题思路考虑最下层的父节点，如果是max，那么在所有子节点中选一个放比较大的数，其他放比较小的数就行了，如果是min，那么就要放阅读全文

posted @ 2021-02-18 10:44 shuitiangong 阅读(68) 评论(0) 推荐(0) 编辑

2021年2月17日

CodeForces - 1280C Jeremy Bearimy(树，思维)

摘要：题目链接 #题目大意给你2n个结点组成的树，问n个点对(包含所有点)的最小距离和以及最大距离和。 #解题思路问题和边权的大小无关，只考虑用边的次数。如果要使距离和最小那么就尽量的让一条边只用一次，对于一条边连接的两个连通块来说，如果两边都是奇数个点，就需要两个点通过这条边相连，所以就加上这条边阅读全文

posted @ 2021-02-17 23:01 shuitiangong 阅读(55) 评论(0) 推荐(0) 编辑

CodeForces - 1284D New Year and Conference(二分，线段树)

摘要：题目链接 #题目大意有n个会议，每个会议分为a，b两个会场，ab会场的开会时间各有一个时间端，问对于任意两个会议，有没有在同一个会场冲突，而在另一个会场没有冲突的情况。 #解题思路大体思路就是对于每一个会议，先在一个会场中找到与其冲突的所有会议，再在对应的另一个会场中找有没有与之不冲突的。具体阅读全文

posted @ 2021-02-17 22:11 shuitiangong 阅读(56) 评论(0) 推荐(0) 编辑

CodeForces - 1155D Beautiful Array(dp)

摘要：题目链接 #题目大意给一列数，你可以选择一段连续区间(可以为空)将其乘上x，求最大子段和。 #解题思路子段和最大的区间一共有三种情况，要么全是没乘x的，要么全是乘上x的，要么是中间有一段是乘上x两端没乘(两端也可以没有)，开个二维数组表示三种状态即可。 #代码 const int maxn = 阅读全文

posted @ 2021-02-17 22:02 shuitiangong 阅读(51) 评论(0) 推荐(0) 编辑

2021年2月12日

CodeForces - 1242B 0-1 MST(求补图连通块个数)

摘要：题目链接 #题目大意给你几条边，这些边是从完全图里删除掉的边，将一条边入删边之后的完全图的花费是1，问最小生成树的代价。 #解题思路图中连通块的个数求出来了就有答案了，求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 阅读全文

posted @ 2021-02-12 23:07 shuitiangong 阅读(82) 评论(0) 推荐(0) 编辑

CodeForces - 1245D Shichikuji and Power Grid(最小生成树，建图)

摘要：题目链接 #题目大意给你n个点，你可以在这个点上建站，也可以通过一条边将这个点与站点(直接/间接)连通。 #解题思路本题主要是考察建图技巧，因为每个点要么建站，要么与其他点连通，并且至少有一个站点，所以我们再加入一个点，这个点与所有点连通，并且花费是每个点建站的花费，然后再把所有点建一个完全图跑阅读全文

posted @ 2021-02-12 23:00 shuitiangong 阅读(69) 评论(0) 推荐(0) 编辑

CodeForces - 1252H Twin Buildings(贪心)

摘要：题目链接 #题目大意在n块$W\times H$的地里建两个建筑，可以建在同一块地，也可分开，建筑与边界平行。 #解题思路建在同一块地很好算，主要是建在不同的地里怎么算。首先将长边从大到小排序，然后开始遍历，将当前的长边当作建筑的一边，而将之前的最长的短边与现在的短边取最小值，显然之前遍历过的地阅读全文

posted @ 2021-02-12 22:49 shuitiangong 阅读(68) 评论(0) 推荐(0) 编辑

公告