2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样例: ans : 0 1 0 2 33 6 91112211 76 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #…

TYPE: Onsite Contest NAME: 2018 - CCPC - Guilin PLAT: HUSTOJ TIME: 2018/10/28 09:00-14:00 CST LOCA: Guilin University Of Electronic Technology TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s] RANK: 3/188 1.60% (Including unofficial teams) SOLVE: 7/1…

在得知我们队伍前往桂林参加CPPC区域赛后,我是非常激动的,因为我们网络赛并没有得到名额,如果不是新都赠予我们名额,我们都没有出去打比赛的机会,同时,我们也不想浪费这个名额,我们也想打出成绩来,于是我做了一个训练计划,我们组内讨论了一个月内的时间应该着重学习一些什么算法,并整理出了一些习题进行专项训练. 时间飞逝,一个月的时间转眼就过去了,我们终于踏上了前往桂林的动车,到了桂林才发现我们酒店很偏僻,走了两公里才发现一家餐馆,第二天完成报道后打印了我们自己整理的一些模板,准备下午的热身赛. 热身赛…

比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱.这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了.写的时候好像思路有点卡,WA了一发,后来马上发现问题就A了:这时大概快2个小时了.看了一眼榜单,发现除了D以外,G,H,J做的人最多:然后去看了H和J的题目,H是一道有关字符串的模拟,J是一道博弈的题目.H一开始感觉很简单,敲完后发现L随手写的样例过不去,然后越想越发现要考虑的情况很多,就先搁置继续考虑G了:J题一开始漏看了句子读错了题意,等到还…

Day 0 5个小时的火车,坐的昏昏欲睡.桂林站出来没有地铁,而是出租车排成长队依次上车,也算是某种意义上的地铁吧.到了酒店才发现学校那边又给我们换了,又拖着行李找新的酒店,途中路过一家餐馆,所有人都去嗦了一碗米粉——4.5元就能吃三两啊,配菜还有卤肉和叉烧,真心划算.找到酒店之后又出去吃了点东西,并再次发现桂林的物价真的很便宜qwq. Day 1 还是比赛的惯例,领参赛物品,领导发言并吹了一波桂林电子科大(原来wf选手就坐在我前面,瑟瑟发抖orz).然后就是热身赛,前面一个多小时账号出现问题,…

1. 2016 CCPC 东北地区重现赛 2.总结:弱渣,只做出01.03.05水题 08   HDU5929 Basic Data Structure    模拟,双端队列 1.题意:模拟一个栈的操作,并在每次询问时,计算栈项到栈底元素nand位运算的值. 2.总结:思路就是看距离栈底最近的0的后面1的个数的奇偶.试了好多种办法,最后还是双端队列简便.总之,贼恶心的题.. #include<iostream> #include<cstring> #include<cmath…

[印象·南阳] 10月15日出发,威海—烟台—郑州—南阳,一路上欢声笑语,从谁是卧底到各类纸牌游戏,也是欢乐.在从郑州到南阳的车上,对面的好像是河南当地的学长,感叹道工作不易的样子,说还是学生时代最为轻松.还是在纠结未来到底何去何从.旁边很多来参加比赛的团队,还看到了山理工的队伍. 16日早上到了南阳,第一眼的南阳感觉是比较落后的,与家乡十年之前的模样相类似.很快,经过志愿者引导就来到了报道的宾馆,紫红色的衣服,还是第一次穿这种颜色的衣服.紫红色的衣服+蓝色的卡+黑色的小包,还好..晚上在附近的…

// 树形DP CCPC网络赛 HDU5834 Magic boy Bi Luo with his excited tree // 题意:n个点的树,每个节点有权值为正,只能用一次,每条边有负权,可以走多次,问从每个点出发的最大获益 // 思路: // dp[i]: 从i点出发回到i点的最大值 // d[i][0] 从i点出发不回来的最大值 // d[i][1] 从i点出发取最大值的下一个点 // d[i][2] 从i点出发取次大值 // dfs1处理出这四个 // 然后,从1开始转移,分别DP…

CCPC网络赛 HDU5839 Special Tetrahedron 题意:n个点,选四个出来组成四面体,要符合四面体至少四条边相等,若四条边相等则剩下两条边不相邻,求个数 思路:枚举四面体上一条线,再找到该线两个端点相等的点,放在一个集合里面. 要符合条件的话,则该集合里面找两个点,并且要判断一下. 注意,普通四面体会被重复计算两次,正四面体会重复计算六次 #include <bits/stdc++.h> using namespace std; #define LL long long…

Ccpc杭州站赛后总结 2017年11月4号五号,我参加了ccpc杭州站的比赛,我的队友是聂少飞和王艳,在4号一点半,举行了比赛开幕式,听着教练代表的发言,听着参赛选手代表的发言,听着志愿者的发言,都令人感觉到这场比赛准备的充足与正式,开幕式结束后就是热身赛了,热身赛只有三道题,第一题翻译不难,很快就读懂题了.但是一时间没有头绪,三个人在那想了几分钟才想到方法写出来,一提交,A了,然后我和王艳看第二题,聂少飞在测编译环境.第二题的题意不长,但是总是和样例对不上,然后又回去读题,继续猜题意,琢磨了…