12 2020 档案

F. The Treasure of The Segments
摘要：F. The Treasure of The Segments 题意： 给n个区间[l,r] 求删去多少个区间，可以使得剩余区间中，有一个区间可以和其他区间向连接(有相同的子区间或相同的端点即相连接) 思路： 先按l排序，对于每个区间，找到大于r的最小下标，n-index即为区间右方右边不与这个区间 阅读全文
posted @ 2020-12-16 17:42 xuanzo 阅读(192) 评论(0) 推荐(0)
D. Zigzags
摘要：D. Zigzags 题意： 给一个数组a1,a2,…an, 统计数组中有多少个四元组（i,j,k,l）满足 1 <= i < j < k < l <= n 并且ai=ak，aj=al 思路： 统计每一位数在每一位的前缀pre以及后缀suf 代码： #include<bits/stdc++.h> # 阅读全文
posted @ 2020-12-16 17:23 xuanzo 阅读(125) 评论(0) 推荐(0)
C. Binary String Reconstruction
摘要：C. Binary String Reconstruction 题意： 给一个长度为n的01串s，以及一个整数x s是由另一个01串w转换而来的 转换方式： ①如果w[i-x]存在并且w[i-x]=1，则s[i]=1 ②如果w[i+x]存在并且w[i+x]=1，则s[i]=1 ③如果以上两种都不符合 阅读全文
posted @ 2020-12-16 16:57 xuanzo 阅读(152) 评论(0) 推荐(0)
B. RPG Protagonist
摘要：B. RPG Protagonist 题意： 你有两个背包，大小分别为p和f 有两种物品，数量分别位cnts，cntw 他们的体积分别为s，w 求最大装下多少物品 思路： 枚举第一个背包装体积小的物品的数量即可 代码： #include<bits/stdc++.h> #define ll long 阅读全文
posted @ 2020-12-16 15:59 xuanzo 阅读(106) 评论(0) 推荐(0)
中国计量大学同步赛补题
摘要：B题： 给一个又A和B组成的字符串 使用魔法选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串 求使用至多依次魔法后，这个字符串能够出现的最长的字典序不递减的子串的长度为多少。 思路： 将连续的A和连续的B统计其数量，然后答案即为连续三个或四个A和B的数量和 代码： #includ 阅读全文
posted @ 2020-12-15 09:02 xuanzo 阅读(119) 评论(0) 推荐(0)
Teacher Ma专场补题
摘要：C：点到为止 题意： 游戏一开始有一堆含有n个石头的石子，玩家轮流进行以下操作，每次操作可以选择下列两种中的一种： 1.选择一堆石子，将石子分成两堆石子，新分的石子不能为空。 2.选择一堆石子，假设该堆有 i 个石头，当满足 gcd( i ，j ) == 1 时，可以从该堆取走 j 个石头。 不能进 阅读全文
posted @ 2020-12-14 19:18 xuanzo 阅读(130) 评论(0) 推荐(0)
2020ICPC上海站总结&补题
摘要：这场我们队只过了两道题，五个小时一直自闭中。 B题思维题，没想出来 C题数位DP，比赛的时候没仔细看题，觉得太复杂就没看 D题分类讨论加二分，捋不清楚分哪几种 G题签到题 I题读错了，wa在了m==1的情况，m==1时，圆心点不计入 L题读完题就在想一个最优解，结果做法是枚举有可能是最优的点，线性复 阅读全文
posted @ 2020-12-14 12:09 xuanzo 阅读(633) 评论(2) 推荐(0)
华东202011月赛补题
摘要：E. 布尔表达式 题意： 给一个n，一个长度为pow(2,n)长度的01串s； 构造一个布尔表达式f(a1,a2,…,an) 对于s的第i个值表示当i二进制表示时 每位对于aj使得表达式的值为s[i] 解法： 对于s[i]=0不用处理 对于s[i]=1输出其主析取范式即可 如果s串全为0，则输出0 阅读全文
posted @ 2020-12-07 19:41 xuanzo 阅读(109) 评论(0) 推荐(0)