首页 > TAG信息列表 > 2019CCPC

2019CCPC网络赛 1002. array(主席树 + set)

题目:array 题意:给出一个长度为\(n(1 \leq n \leq 10^5)\)的全排列,接着有\(m(1 \leq m \leq 10^5)\)次询问,操作1:给一个\(t_1\),\(pos = t_1 \oplus lastAns(上一次操作2的答案,初始为0)\),将\(a_{pos} + 10^7\) (\(a_{pos}\)为原序列下标为\(pos\)的值); 操作2:给一个\(t_2、t_3\),\(

2019ccpc哈尔滨(补题)

题目链接:https://vjudge.net/contest/398996 A题 差分约束,最短路,会了再写,金牌题 https://www.cnblogs.com/mollnn/p/11806134.html B题 动态规划,二进制,状态设计,会了再写,金牌题 https://blog.csdn.net/m0_37809890/article/details/102886956 C题 大模拟 D题 没人过 E题 拓扑排序

2019CCPC厦门站总结

这是一篇打铁游记~ $day1$ 坐动车去厦门,三个人买了一堆零食,吃了一路,除了睡觉嘴巴基本就没停过。当然,我们到酒店后也去吃了烧烤,我们虽然是在岛外的厦门北站的下的,还是很幸运的找到一家好吃了,乌苏喝的是真舒服,微微醉的感觉,还说了要好好打比赛之类的 $day2$ 这天纯属心里没点数,搞得像

【2019CCPC秦皇岛:A】Angle Beats 分类讨论 (unordered_map 加 hash)

题意:n个给定点,q个询问点,每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路:直角三角形能想的就那几个,枚举边,枚举顶点,这个题都行,写的枚举顶点的,A点分两种情况,1是直角,2是非直角。防止误差,用分数表示斜率,然后用了map<pair<int,int> int> 发现t了,

秦皇岛站2019CCPC A.Angel Beats

题意:平面内给定n个点,q次询问,给次给定一个点P,问这个点与平面内n个点可以组成多少直角三角形,其中(n+q)个点互不相等 思路: 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单,就是看如何实现简单而且不会tle!!! 对于直角顶点和非直角顶点代码都比较简单,求后者有点离线的思想。 这里想说

2019CCPC网络赛-HDU6703-array (线段树 权值线段树?)

题目链接 题意 样例第一个 ,序列 4 3 1 2 5 ,有两个操作: 1 5 :1操作,给第五个位置的数加10,000,000; 2 1 1(op,r ,op): 2操作,找一个大于等于k的数,且和区间 [ 1,r ]中的数不相等,求这个数的最小值。 思路 设数组 a[ n ] 记录当前的序列,设数组 b [ n ] 反向记录数组a,即记录每个数出现的位置

2019CCPC网络赛 HDU6705 - path K短路

题意:给出n个点m条边的有向图,问图上第K短路的长度是多少(这里的路可以经过任何重复点重复边)。 解法:解法参考https://blog.csdn.net/Ratina/article/details/100066384这位大佬的。 比赛的时候也能想到用类似Dijkstra的做法用优先队列一条一条路拓展出来但是这样会MLE也没想到解决办

2019CCPC网络赛 HD6707——杜教筛

题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$,$1 \le n,a,b \le 10^9$,共有 $T$ 组测试,其中只有10组的 $n$ 大于 $10^6$. 分析 首先,当 $i, j$互质,$a, b$互质时,有 $gcd(i^a-j^a,i^b-j^b)=i-j$(证明见 链接),也可以打表猜一猜嘛。 可以推出

2019CCPC网络赛 HDU 6702——找规律

题意 给定 $A,B$(都是正整数),求使得 $(A\  xor\  C) \& (B \ xor \  C)$ 最小的正整数 $C$,如果有多个满足条件的 $C$,输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$,并写了个暴力程序对拍了一下,发现没错(然而wa了两发)。 $C$ 要求为正整数,所以 $C=0$ 时输出1 #include<bits/stdc

2019ccpc网络赛hdu6703 array(线段树)

array 题目传送门 解题思路 操作1是把第pos个位置上的数加上\(10^7\),操作2是找到区间[1,r]中没有且大于k的最小的数。注意到k的范围是小于等于n的,且n的范围是\(10^5\),远小于\(10^7\),所以对于操作1,可以视为把第pos个位置上的数删去。 因为所有节点上的数都是唯一的,所以建立一颗权值

hdu6075 2019CCPC网络选拔赛1004 path

题意:给定一个带权有向图,有q组询问,每次询问在有向图的所有路径中,第k小的路径权值 解题思路:因为k最大只有5e4,考虑暴力搜索出前maxk小的路径并用数组记录权值,然后就可以O(1)查询。 具体实现:暴力搜索时可以借助Dijkstra最短路的思想,即用已知的最短路更新得出新的最短路。先将所有的边

hdu6704 2019CCPC网络选拔赛1003 K-th occurrence 后缀数组

题意:给你一个长度为n的字符串,有q个询问,每次询问一个子串s(l,r)第k次出现的位置,若子串出现次数少于k次输出-1. 解题思路:先把SA跑出来,然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名,再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R],LCP可以借助height[]的性质和ST

2019CCPC秦皇岛站网络赛-1008-Fishing Master(贪心+思维)

Fishing Master(贪心+思维) Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER’s apprentice, you should pass the trial. So when you find fishing MASTER eom, th

2019CCPC江苏南京女生赛 | 题解

比赛网址:http://acm.hdu.edu.cn/contests/contest_show.php?cid=866 交题需要找到对应题号交题   开坑了 现场赛的时候没做几个题 现在补一下 待补题 ……

2019CCPC-江西省赛 Math(概率dp )

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6568   Math Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 196    Accepted Submission(s): 25Special Judge Problem Description Avin sells robot

HDU6536 Hello xtCpc 2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛

  题意:给你一个字符串,让你在里面寻找可不连续的字符串“xtCpc”,问有多少个           题目有问题,给了个gdCpc              样例:输入:10 xtCxtCpcpc     输出:2 思路:只要保证每个字符前面出现的次数大于本字符出现的次数就好(想想为什么)            为了保

HDU6542 SSY and JLBD 2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)重现赛

题意:给你14张牌,让你判断是否为两种特殊胡牌并输出结果            1.十三幺:东,南,西,北,红中,白板,发财,一条,九条,一万,九万,一筒,九筒,若这十三张3牌你都有,那就随便胡其中一个(只能胡这十三种任何一个,其他不行)            2.九莲宝灯:在万、筒、条中的某一种