2018 CCPC 桂林站(upc复现赛)总结

  比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱。这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了。写的时候好像思路有点卡,WA了一发,后来马上发现问题就A了;这时大概快2个小时了。看了一眼榜单,发现除了D以外,G,H,J做的人最多;然后去看了H和J的题目,H是一道有关字符串的模拟,J是一道博弈的题目。H一开始感觉很简单,敲完后发现L随手写的样例过不去,然后越想越发现要考虑的情况很多,就先搁置继续考虑G了;J题一开始漏看了句子读错了题意,等到还有一小时时发现过的人巨多,宝儿又返回去看才发现读错了题,然后紧赶慢赶的讨论完开始写,最后还是没交上去,后来补交过了,没认真读题,买了个教训。G题一开始尝试循环去用素数取模,余数相同时便一定能变成该素数的倍数,毫无疑问的超时;然后两个队友考虑是否是和数之间的间隔有关系,试验了几组后发现可行的数列中,间隔的GCD一定不为1,且会是此GCD的倍数,然后感觉找到了规律,又开始尝试,然后反复修改,截至结束前一直在WA。做的很失败了,整场比赛一直在划水,L题计算几何没看到,A题看了根本没想到能用并查集。。。

补题:https://www.cnblogs.com/Amaris-diana/p/10802973.html

原文地址:https://www.cnblogs.com/Amaris-diana/p/10802893.html

时间: 2024-11-04 00:24:40

2018 CCPC 桂林站(upc复现赛)总结的相关文章

2018 CCPC 吉林站 H Lovers

2018 CCPC 吉林站 H Lovers 传送门:https://www.spoj.com/problems/LIS2/en/ 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, 使得这个数变成 \(ds_id\)的形式 2.询问区间和 题解: 线段树题 这个update操作不好维护,我们来冷静分析一下 对于一个数x,他的长度为len,我们在他后面加上一个数d,那么他的长度就变成了len+1,这个数x就变成了\(x*10+d\) 同理,在前面加上一个数,这个数x就变成了\(d

2018 CCPC网络赛

2018 CCPC网络赛 Buy and Resell 题目描述:有一种物品,在\(n\)个地点的价格为\(a_i\),现在一次经过这\(n\)个地点,在每个地点可以买一个这样的物品,也可以卖出一个物品,问最终赚的钱的最大值. solution 用两个堆来维护,一个堆维护已经找到卖家的,一个堆维护还没找到卖家的. 对于第\(i\)个地点,在已经找到卖家的堆里找出卖的钱的最小值,如果最小值小于\(a_i\),则将卖家换成\(i\),然后将原来的卖家放到没找到卖家的那里:如果最小值对于\(a_i\)

2018 CCPC Girl Contest

Time:2018.6.3 Link A 题意 给一个长度为n的序列,有m个询问,每个询问三个数 l,r,d,问a[l] ×a[l+1]×.....×a[r],是否为d的倍数  (n<=1e5,1<=l<=r<=n,a[i]<=1e5 ,d<=1e5 ) 分析 对每个数分解质因数,维护一个前缀质因数和,对于每次询问,查询区间[l,r]的质因数是否全部含有d的质因数即可 时间复杂度O(T*nlogn) 2018 CCPC Girl Contest 原文地址:https:/

2018 ACM-ICPC 青岛站现场赛总结

埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结(也是第二次比较大型的赛事叭).写之前回顾了一下第一次的总结,庆幸自己在这半年内有所长进.博弈已经有了一些水题的积累,KMP.组合数学也见识了一些题目并补充了一些拓展算法.莫比乌斯反演.杜教筛等一些数学方面的知识也得到了补充和加强,数论之外的算法也有了更全面的认识.总而言之,也不算辜负那句"To make each day count". 比赛的结果不尽人意.感觉就是自己给自己铺了路,走的时候又被自己放置的石头所绊倒.自

2018 CCPC网络赛 Dream&amp;&amp;Find Integer

首先这场比赛打得很难受,因为是第一次打网络赛而且也是比较菜的那种,所以对这场网络赛还是挺期待和紧张的,但是在做题的过程中,主要的压力不是来自于题目,更多的来自于莫干山...从12.40-2.00所有的题目都不判了,中间也就写了1003和1004但是都不知道结果就很难受, 然后一直不判就已经没什么看其他题的兴趣了,然后上床休息了一会,直到说杭电的评测机好了,之后才上去继续做题.然后..一直在写1001和1009..后面也没有写出来..直到比赛结束 首先说下1004 签到题竟然写了这么久,而且用了c

2019icpc银川站 复现赛

打了计蒜客上的银川重现赛,总体感觉难度上确实比平时区域赛要低上一些. 这里补一下F题和G题的思路和代码. F题        做法,玩一下n=10的样例就出来啦! 解释:显然a^x的反函数为logax,我们先固定外层的求和的a,然后看内层求和的b,b从a开始加到n,注意到对于后半个向上取整的logba,b>=a,所以始终都是1,而对于前半个式子,只有当b经过a^i时才增加,举个例子就是log22~log23向下取整都为1,log24~log27向下取整都为2,log28~log210都为3. 对

2018 CCPC网络赛 Dream (费马小定理)

Dream Problem Description Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (m+n)p=mp+np, where m,n,p are real numbers. Let's call it ``Beginner's Dream''. For instance

[2018 CCPC 网络赛] 部分题解 (待补充)

真香爬山预警 1003 - Dream 题目链接 如题,p是一个质数,那么由费马小定理  a^p ≡ a (mod p)  ( a ∈ Z )  可得 只需将 加法定义为 (m + n) % p 乘法定义为 (m * n) % p 即可   1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 int main() 5 { 6 int t,p; 7 scanf("%d"

HDU 6438 Buy and Resell ( 2018 CCPC 网络赛 &amp;&amp; 贪心 )

题目链接 题意 : 给出一些数.你可以从左到右对这些数进行三种操作花费 Ai 买入东西.以 Ai 价格卖出你当前有的东西.或者什么都不做.现在问你可以获取的最大利益是多少? 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解.有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如果下次碰到更优的选择再进行替换 具体就是首先使用小顶堆维护枚举过的元素 然后对于当前枚举到的元素 用它和堆顶元素做对比.如果小于或等于堆顶元素 那么它无法和之前枚举过的所有元素的任何一个做减法产生贡献