总的来说这不是一场体验十分好的比赛. 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃. 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面. 热身赛开始了一个小时我们才到,签了个到发现竟然封起了榜,这是一场有fst的热身赛. 正式赛出的问题有一点大,BC两题签完到之后侥幸跳过了G的大坑,没有像其他队一样在G题上卡几个小时,这时候我们已经在银牌区了,靠着队友直接1A了I题之后距离结束还有…

这次去秦皇岛,两个队都打铁回来,真的是蛮耻辱的 可以说是有史以来最差成绩了 其实网络赛就打的不好 两个名额一个是省赛分配的一个是排队排来的 去之前拉了几场之前的CCPC的比赛打 感觉打的都还不错的 热身赛那天也还不错 现场赛的时候先被C卡了很久 可能心态就有一些崩了 之后被G卡了很久 三个人各写了一发 最后也没过 虽然说这次题面写的不好有一点问题 但是自身还是有几点要注意的 1.对自己写的代码太不自信 比如G题,最后发现WA的点应该是n==1时的特判 有想到过n==1的时候会怎么样 但是感觉题目…

递推式的线段树可以用矩阵维护.…

前队名太过晦气,故启用最大牛 我们的组队大概就是18年初,组队阵容是17级生詹志龙.陶源和16级的黄睿博. 三人大学前均无接触过此类竞赛,队伍十分年轻.我可能是我们队最菜的,我只是知道的内容最多,靠我躺赢的比赛基本没有(其实好几场我力揽狂澜的hhhh). 本博客有我的训练记录,他们的可以去这里 陶源(图论选手+数据结构) 詹志龙(DP+各种思维) 刚开始主要是一些水题,省赛前进行了比较多的组队训练 训练场次(TOJ的训练就不一一枚举了,个人感觉没太大提升) 浙南联合训练赛20180318 htt…

2017年参加天梯赛 作为大一萌新去参加人生第一场正规的比赛,学校拿钱砸的.我呢,是十分激动的,是时候检验下自己的编程水平了,也有一丝慌张,怕给团队抹黑. 然后呢,晒一下自己成绩. 我本来觉得我和他们一本院校(毕竟自己都没考上)要差特别多,因为自己是个不会图论的智障啊.但是呢,都没有出,不过我还是喜欢别的比赛,允许带板子. 这些题啊,都是大水题,不得不提有几道题完全是靠crq霸气的c++风格做的,直接放stl里甩啊.我做的唯一的难题恐怕就是那个高中物理了,首先我想到的是找规律,毕竟高考的内容也忘…

冬令营在秦皇岛自闭了七天,很多题目看了都没有思路,或者是不知道怎么敲代码.我发现图论的题,自己连怎么建树都给忘了,想了半天.还有很多自己从未接触过的算法.在说说课堂上课的情况,大部分时间都是全程懵逼的,自己好菜啊,上课都听不懂.现在来剖析一下出现这些情况的原因.1.自己刷的题太窄了,题目类型覆盖面不广.2.自己基础太过薄弱,很多基础算法的题型都没做过,比如数位dp,树形dp,线段树,树状数组,杜教筛等.3.自己刷的题质量不好,没有针对自己的这些弱项.4.思维度不够,代码编写能力不够,平时做的题大…

Day1 27号晚上8点多的火车. 然后..第二天(28号)6点40左右的样子到了天津(中转站) 然后一顿乱拍. 看到宝葫芦了没:) 然后.看到了狗不理包子铺...不过当时没开门,就溜了. 然后去秦皇岛的车快来了.就回天津站里了.上车. 从天津去秦皇岛是高铁. 然后就很快地到秦皇岛了.. 然后就径直坐公交车去途窝酒店了.. 然后步行到东秦. 注册的时候.. 发现我们的队伍被写在河海大学的名下了.. 和志愿者说了一声之后. 领了4人份的衣服和饭票.就溜去吃饭了. 饭是盖饭. 没选鸡腿. 选了一份土…

https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛,,,(我全程在演 题目链接 D - Decimal 签到题,,,(感觉在cf上做过,, (然后写反输出白白wa一发,,,,,emmmmmmmm F - Forest Program 这题我感觉是第二道签到题,,,很简单,,但是我一个人读完题后就想着怎么写代码,,,然后wa了无数发才反应过来还要考虑树边的情况,,,丧失理智 ,,,, 题意就是给一个 仙人掌…

题目描述 Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the i-th pile contains A[i] stones.As the number of stones in each pile differs from its neighbor’s, th…

[CCPC2019秦皇岛E] Escape Link https://codeforces.com/gym/102361/problem/E Solution 观察到性质若干然后建图跑最大流即可. 我的 ISAP 被卡了,换成 Dinic 却过了. #include <bits/stdc++.h> using namespace std; const int maxn = 200005; const int inf = 1e+9; #define reset(x) memset(x,0,siz…

[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌,删去一些边可以让它变成一个森林(一棵树也是森林),求方案数. \(n \le 300000, m \le 500000\) Solution 用 DFS 暴力找环,然后乘法原理算一下即可.注意非环边也会有贡献. DFS 可以模仿 Tarjan 算法写. Code #include <bits/stdc++.h> using n…

2018CCPC吉林赛区(重现赛)- 感谢北华大学 A 基础数论. #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { int T,cc = 0; scanf("%d",&T); while(T --) { int n; scanf("%d",&n); int ans = 0; for(int i = 1,r;i <= n;i…

11 月 1 日,秦皇岛银行新一代分布式核心系统成功投产并稳定安全运行超过三个月,标志着秦皇岛银行数字化转型应用和服务水平登上了一个新台阶. 这是秦皇岛银行有史以来规模最大.范围最广.难度最高的一次系统升级,同时也是河北省首家在传统核心业务场景下使用国产数据库的城商行. 近年来,随着国际金融局势和疫情变化,银行业发展即要满足科技创新要求,又要保持稳定基础的关键技术自主可控的路线. 基于此,秦皇岛银行于2021年4月启动分布式核心系统建设,历时15个月,完成了1个核心系统和63个外围系统更新换代,…

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer n . He would like to divide n into m nonnegative integers a1,a2,...am and minimizes their bitwise or (i.e.a1+a2+...+am=n  and a1 OR a2 OR a3...OR am should…

第一次出省去打邀请赛,赛前给队友定的目标是打个铜,这样奖金就可以报销我们的伙食费了 5.12 热身赛,ak的心态冲进去,爆零逃出来 (为什么热身赛没有签到题啊),出来一度以为这场比赛要打铁,毕竟老远过来打个铁一定体验极差 5.13 正式赛,比赛前悄咪咪打完了头文件才被志愿者发现提醒了一下,嘿嘿嘿. 开始的时候和队友的策略是一个从头开始看,一个从后开始看,先找签到题,我负责挑看得懂的题看(然而并没有). A题的题意真的很难懂,两个队友读出两种意思,然而都是错的,提供了两发WA之后我义正言辞的说我的…

题意: 定义一种集合,只有两个数,两个数不同且加起来为素数.要从n个数里抽出数字组成该集合(数字也可以是1~n,这个好懵圈啊),要求你选择最多k个该种集合组成一个有最多元素的集合,求出元素的数量. 思路: 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; +…

题意: 给出一个数n,现在要将它分为m个数,这m个数相加起来必须等于n,并且要使得这m个数的或值最小. 思路: 从二进制的角度分析,如果这m个数中有一个数某一位为1,那么最后或起来这一位肯定是为1的,所以如果某一位为1了,那么我们尽量就让其余位也等于1.所以我们从最高位开始枚举,看看这一位是否需要为1,如果需要为1的话,那么剩下的几个数也尽量让这一位等于1. 代码: 不懂啊,还是看别人的代码写的,觉得有用就拿去吧.(卧槽,第一次开我的IDEA写java还不错的嘛) import java.mat…

题意: 一个机器人在长为M的圆形轨道上送气球,当机器人到达M号点的时候下一站会回到1号点,且全程不会停止运动.现在在长为M的轨道上有N个队伍,队伍会在某个时间做需要一个气球,机器人需要送过去.一共有P次请求,每一次请求a.b 表示a号在b时间需要气球.现在给定P次请求和N个队伍在轨道上的位置,机器人在0时刻可在轨道上的任意节点开始.计算从那个节点开始每个请求收到气球的时间t-请求的时间b的差的和的最小值. 思路: 任意选择一个起点 ,算出每次请求的t-b的值并保存在数组h中,值的范围在(0~m-…

题意: 给出两个半径R,r,R表示第一次的大圈半径,r表示第二次的小圈半径.第一次大圈的圆心位于(0,0),第二次小圈的圆心未知,但在大圈内,给你一个n,然后给出n个屋子的位置,问这些屋子中,第二次在小圈的概率最大的屋子有几个,都是哪些. 思路: 首先分析到如果小圈是一个很小很小的圈,那么靠近原点的区域的这些点的概率是一样的,因为都可以使小圈360度绕着这个点旋转.那么接着分析,如果小圈是个较大的圆,那么原点(0,0)可能是100%被包含的,那么就要找到这个临界情况,发现当R=2*r时,原点是恰…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意: 给定一个字符串,由c和p组成,可以添加c或者p. 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠),但是如果添加x个字母,那么花费为x-1.问“价值-花费”的总价值 最大. 最多总价值可以比原来串中的ccpc数目增加1,因为只有第一个字母不要钱,其他字母即使生成一个ccpc,花费也会随应的增加1. 只有一种情况可以再增加1个字母的时候生成两个,那就…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 题意: 给定9个血槽,有三种物品,每次可以把连续相同的物品抵消掉,但是只有把连续三个的物品抵消才有价值,问你用哪种方案,能够使获得的价值最大. 思路: 暴力就行,总有6种方案,维护一个最大值即可. 代码: #include <iostream> #include <map> #include <vector> #include <…

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意: 走迷宫,一个一维字符串迷宫,由'L'.'R'组成,分别代表向左一步.向右一步,若遇见”死胡同“,可将当前字符替换,比如'L'换成'R',‘R’换成‘L’,从始发地出发,求最少替换多少个字符就可以走出迷宫. 思路: 从起点分别向左向右简单模拟即可. 代码: #include<iostream> #include<cstdio> using…

个人状态原因:尤其是我,在比赛前没有很好的做准备,还一直看小说,前两天我们本来应该好好打两场训练赛的时候却没有打,然后一直在玩手机,比赛前一天,我下午就不小心睡着了,然后晚上醒来睡不着第二天的精神状态非常的不佳 比赛过程:比赛一开始三个人同时去看了最简单那道题,其中一个人先说出了题意,然后我们几个一直就算了前几项就错以为了一个规律,其中一个人还念了所有的(随便念的),然后三人同时认为这个就是这样,然后交了一发wa了之后,就一直不明白自己错了哪里,,然后就去猜测题意是否理解错误,然后一直改变题意一…

题意:给出n个队伍,m个座位,q次A题的队伍与时间,下一行是n个队伍的坐的位置,再下面q行就是第x个队再第y秒A出一道题,然后有一个机器人,开始位置由你选,他每走一步 他就会向右走一格,走到m的时候会再次走到1位置,然后如果一个队在第x秒A出一道题,机器人第y秒才到,那么会有一个不开心值y-x,然后说你选一个位置,让不开心值最小 然后求这个不开心值是多少 思路:因为n的范围是1e5,m的范围是1e9,那我们肯定不可以暴力,我们想下,我们算出第一个位置的不开心值是多少,然后我们每推一个位置,其实就…

day1: 被中间结果超出int范围给叉了,立刻意识到了自己的弱小以及校赛出题的时候是怎么叉别人的 day2: 签到签了40分钟,谨慎一些还是很好的,机子重启耽误了一些时间 一道暴力+LCS的简单题被我们看错题面忽略样例,写成了KMP 最后死在了G题上面,判断一个树是不是满K叉树,找度数的做法是很自然的 队友提出了他认为更加自然的树的重心的做法,最终死在了爆栈上面 n=1的情况我们早就想到了,但是最终死在了爆栈上 虽然很可惜,但是有很多的队和我们一样可惜 铁×2…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination.One day, he is going to travel…

签到题这里久懒得写了. B - 缺失的数据范围 Total Submission(s): 2602    Accepted Submission(s): 559 题意:求最大的N,满足N^a*[log2(N)]^b<=K; 思路:二分即可,log2要手写,然后就是注意判pow是否超过long long. #include<bits/stdc++.h> #define ll long long using namespace std; ; const ll inf=1e18; ll A,B…

A - Balloon Robot Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3981 Description The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be \(n\) teams participating…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6281 题意: 根据已给出的式子,进行排序,然后输出排完序后原先的下表. 题解:用结构体保存,在用结构体排序,利用stable_sort()稳定排序.因为会爆long long ,所以对式子进行转换. 代码: #include<bits/stdc++.h> using namespace std; struct node{ int n; long long a,b,c; friend bool op…