2019徐州网络赛
TriAzure
靡不有初,鲜克有终。
展开
-
The Preliminary Contest for ICPC Asia Xuzhou 2019 - C Buy Watermelon | 读题
They want to cut the watermelon in two parts, and each part weighs two times as much as a kilogram .They quickly decide which melon to buy. Do you know if you want to buy this melon? 赛后刷新一下发现题面改了……最...原创 2019-09-07 20:58:02 · 226 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 - E XKC's basketball team | 思维 | 二分
题意:给你n个数字,寻找第i个数字后面比i大至少m且距离i最远的数字。 理解起来不难,就是怎么能高效率地解决问题。我开始想用struct按大小排序,之后对每个i往前搜,不断更新MAX_DISTANCE。但是这样对于每个数字N都重复,复杂度是O(n2),会T。想了半天没想出优化的方法。还是队友tql,xs提供了一个思路,从后往前扫,用一个数组盛放最大值(再搞一个同时记录坐标),不断更新最大值并放入。...原创 2019-09-07 21:08:17 · 184 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 - B So easy | 数据结构
题意:n个数字,1-n。q次操作,每次有两种类型。要么是标记index位置的数字为不可用,要么是查询index位置数字后(包括自身)最近的一个可用数字。 最开始感觉是线段树……但是不知道怎么表示节点属性。之后就考虑结构体,或者set,vector,通过erase来搞。但是这样在查询的时候还是得O(n)从头到尾找。 后来dl说是unordered_map,最开始没搞明白为什么要用map。其实这里用m...原创 2019-09-07 21:13:22 · 181 阅读 · 0 评论