第一次参加icpc的邀请赛,有一点小激动,深知大一弱队实力弱,赛前给队友的目标就是拿块铜,不打铁. 热身赛因为没有用过pc^2,codeblocks又用不习惯的原因,开始调工程调了很久,差一点拿到A题一血,B题种类并查集的模板题,写完改改就过了,热身赛的时候感觉dalao队伍来的并不多. 正式赛,开局敲了头文件,队友读完题想了几秒就把签到题的正解说出来,成功签到√ A题思维题,从头到尾题意都没理解,队友怎么说我就怎么写,主办方返回题意之后想了想直接交,就1A了 还有一题博弈,菜鸡的我没什么想法,

2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形,Z和C一直在做——一直在WA:受图例的影响过大,不是很懂实际的出题人的题意——多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过

热身赛 正式赛 A题,样例不代表后台数据,出题人把题意和后台数据代表的意思搞差了! B: C: D-E F f-G G G-H H-I I-J J-k K-2

Trace There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xxx , yyy ) means the wave is a rectangle whose vertexes are ( 000 , 000 ), ( xxx , 000 ), ( 000 , yyy ), ( xxx , yyy ). Every time the wave will wash o

Plants vs. Zombies Time Limit: 2 Seconds      Memory Limit: 65536 KB BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. Plants vs. Zombies(?) (Image from pi

Day 0 没有直达焦作的飞机,所以选择了先到新郑机场,再转乘城际列车.城际列车猜是专门给学生开通的吧,每天只有来和回一共两趟(所以机票选择的余地也不多).买的时候只有无座票了,本来以为会一直站着,但上车才发现是只在卖无座票,而新郑机场是首发站,所以随便坐就行了,不用担心要给后上车的人让座位的,买了无座票还全程坐着的感觉真爽_(:з」∠)_ Day 1 领衣服(羽绒马甲!纯蓝色没有任何广告!),领餐券(5*3+2*2+1=20元/顿),去了食堂一看,主食居然都是6元8元一份?!尤其是面食,价格低

第一次参加icpc的比赛,也是第一块奖牌,虽然只是铜,但其实打的已经很好了,稍微差一点就可以摸银了. 之前参加省赛,成为那次比赛我校唯一一个没拿奖的队伍,其实还是一直都有一些心结的,而这段时间和新的队友的组队,虽然新队员的实力比之前的队友抢了很多,但是总感觉配合一直有问题,在比赛前一天的晚上,睡在一个房间里聊了很多话,也算是和队友真正达成了默契吧,所以第二天的现场赛配合的很好. 但是我自己在最近一段时间由于各种原因,其实个人的训练远没有之前那么多了,希望接下来能调整自己的训练,争取能在青岛站给奖

Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the longer he learns, the fewer he gets. That means, if he reads books from ll to rr, he will get a

A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a number NN as the supreme number if and only if each number made up of an non-empty subsequence of all

There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( xx , yy ). Every time the wave will wash out the trace of f

Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dimension vector <xx, yy>. If x_ixi​ = x_jxj​and y_iy

Day 0 提前5个小时从学校出发,在登机口坐下时,飞机还有1个多小时起飞. 航班准时起飞,到了南京以后直接坐地铁到学校附近(南京地铁票也太精致了吧). 因为天已经黑了,就只在学校附近转了一圈就回酒店了. Day 1 日常迷路.原来南航这么大.原来直升飞机是可以开到学校里面的.原来体育馆和体育中心是不同的地方. 一路上经常有部门纳新的小姐姐,跑过来问我们是不是大一新生,还给我们发宣传单,哈哈哈哈哈哈, 小姐姐也太可爱了吧.队友疯狂暗示想去冒充大一新生qwq. 领到比赛的东西以后就去食堂,菜的种类

Day 1: 早上6点起床打车去车站,似乎好久没有这么早起床过了,困到不行,在火车上睡啊睡就睡到了南京.南航离南京南站很近,地铁一站就到了,在学校里看到了体验坐直升机的活动,感觉很强.报道完之后去吃了一波食堂,感觉南航食堂装修非常有情调,饭菜种类也很多,打菜的小哥很热情,看到我们用的是20元的饭票但没凑够20块,还送了饮料. 下午热身赛前没事干,给jsb传授了一些玩植物大战僵尸2的经验.热身赛的体验并不很好,机器很卡,没有我们平时习惯用的gedit,写代码的时候保存一下就会卡一会儿,一开始PC2

传送门 思路: 这道题要把给定的每个坐标利用切比雪夫坐标表示,这样两个点的距离就是max(dx,dy),而不是一开始的dx + dy,有利于线段树的维护,又由于询问的是区间的最大差值,限制是两个点是属于不同门派的,所以我们可以维护每个区间的最大,次大值,最小次小值. #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstd

题解:最大流板题:增加两个源点,一个汇点.第一个源点到第二个源点连边,权为K,然后第一个源点再连其他点(英雄点)边权各为1,然后英雄和怪物之间按照所给连边(边权为1). 每个怪物连终点,边权为1: 参考代码: #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f ; int n,m,k,s,t,u,v,w,num,num1; struct Edge { int from, to, cap, flow; }; ve

#include<bits/stdc++.h> using namespace std; #define N 10005 int a[N],n,k,q; struct LB{ ]; LB(){memset(b,,sizeof b);} int check(int x){ ;i>=;i--)){ ; x^=b[i]; } ; } void insert(int x){ ;i>=;i--)){ if(!b[i]){b[i]=x;return;} x^=b[i]; } } int que

day0: 队内训练ccpc 秦皇岛,敝校自己出的题,感觉一个星期没怎么写代码,手生得很,不出意料被打飞了. day1 (热身赛): 热身赛还算顺利,A题看有的队几分钟就草过去了,还以为又是西安ICPC热身赛的C题一样暴力就好了,喜获TLE. 然后发现看错题了,要求的是距离的最大值而不是最小值,很快就想到正解AC. B题johann说是个大模拟,我和reku说既然你看了题就让你来写吧,甩锅成功. johann写好B后,我和reku也讨论出了C的解法,大致是分解出一些没有交集的矩形,然后每个矩形分

此题是 2018 年 ICPC Asia Beijing Regional Contest 的 C 题. 题目大意 求斜边长度不超过 $n$($ n \le 10^9$) 的勾股数的数量.不计两直角边的顺序,即勾股数 (a, b, c) 和 (b, a, c) 视作同一组. 分析 这是一道颇为经典的计数问题. 请先阅读维基百科上的 Pythagorean triple 条目. 设斜边为 $n$ 的勾股数有 $f(n)$ 个.又设斜边为 $n$ 的本原勾股数有 $g(n)$ 个.于是有 $ f(n

https://blog.csdn.net/iwts_24/article/details/79240987 我是从这个博客知道还有从比赛官方网站扒测试数据的方法,但是下面的链接有些是失效的. 所以我记录一下自己的步骤:( HDU2732) 1.发现最下方有比赛的名称:Mid-Central USA 2005 2.搜索Mid-Central USA,找到一个官网——虽然写的是2018:ICPC Mid-Central USA Regional Contest 2018 documentation

2018 ICPC 沈阳网络赛 Call of Accepted 题目描述:求一个算式的最大值与最小值. solution 按普通算式计算方法做,只不过要同时记住最大值和最小值而已. Convex Hull 题目描述:定义函数\(gay(x)\),若\(x\)是某个非\(1\)的数的平方的倍数,则\(gay(x)=0\),否则\(gay(x)=x^2\),求\(\sum_{num=1}^{n} ( \sum_{i=1}^{num} gay(x) ) mod p\) solution \[\sum

2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述:\(n\)个数围成一个环,每个数是\(0\)~\(2^k-1\),相邻两个数的同或值不为零,问方案数. solution 将环变成链,设\(f[i][0\)~\(2]\),分别表示与第一个数相同,与第一个数不同,与第一个数相同,与第一个数的反相同.然后\(dp\)即可. 时间复杂度:\(O(n)\) B. BE, GE or NE solution 根据题目描述\(dp\)即可. 时间复杂度:\(O(nm)\) C.