2018 ACM-ICPC 区域赛(青岛站)题解整理

题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下,分段考虑,如果全为0则任选两相同区间,答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$,只有一段连续的1则两区间有一个公共边界,另外两个边界分别为连续1的左右边界,答案为$2C_{n-1}^{1}=2(n-1)$,有两段则两区间平分四个边界,答案为$C_{4}^{2}=6$,三段以上无解. #include<bits/stdc++.h> using namespace std; typed…

第42届亚洲区域赛青岛站（2017icpc青岛）经验总结以及一些感想

上一次写这种东西还是天梯赛,当时打完心里也是挺激动的,然后我们队也没有去参加省赛,但是过了一段时间我还是从那里面恢复了出来.因为我当时确实还是很菜的,当时连个暴力都不会,看着自己仅过的那些百度的题目确实还是有点难受的,所以去参加省赛大概也是浪费学校经费吧. 对于一个acmer最重要的是能去参加区域赛,中国赛,能拿到一个牌子,能和大佬同台竞技吧.(其实我是为了更好找工作我当时也怀疑既然crq不让我参加省赛,那么区域赛我还有机会么,我们这种弱校参加的机会也不多,我可能要等到大三才能参加.恰巧我发现…

2019年icpc区域赛银川站总结

目录一.前言二.10月19日热身赛三.10月20日正式赛四.结果一.前言比赛前我们队有ccpc厦门和icpc银川的名额,然而这两个地区的时间正好撞了,考虑到银川更容易拿奖,加上我们ACM协会参加了几年的icpc/ccpc,学校倒是挺支持的,次次报销,但始终没拿到成绩,我们也挺尴尬的,对学校领导也不好交待,没准哪天领导就不允许报销了,所以也算是破釜沉舟,一定要拿奖. 二.10月19日热身赛热身赛锅挺多的,40分钟后才可以交题,A题是直接输出答案的超简单题目,C题AC自动机,赛前正好学…

2014年acm亚洲区域赛·鞍山站

今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的甲虫···不爽啊··· 热身赛的题超级难···做出大水题之后就和队友开始研究调戏服务器君···写了1e9+的循环之后提交仍然能A···虽然循环里没有语句但是服务器这种速度还是让人十分感叹···提交之后也没有延时···感觉还不错··· 热身赛结束的晚上···跟学姐无聊玩了一会OSU!和歌姬计划···万…

2018 ACM-ICPC 亚洲区域赛青岛现场赛 —— Problem F. Tournament

题面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意: n个骑士决斗K轮要求是每个骑士只能跟另外一个骑士决斗一次每轮必须有 n/2 场决斗如果在某轮A和B单挑,C和D单挑那么在下面的论场中必然有A和C单挑同时B和D单挑思路: 用一个set存每个骑士还没单挑过的其他骑士编号,一个set存每轮还没有单挑过的骑士先预处理第一轮的21436587······ 第一个骑士每轮单挑必然是单挑的轮数+1(如…

近几年ACM/ICPC区域赛铜牌题

2013 changsha zoj 3726 3728 3736 3735 2013 chengdu hud 4786 4788 4790 2013 hangzhou hdu 4770 4771 4772 2013 nanjing hdu 4802 4810 4811 2013 changchun hdu 4813 4815 4821 2014 mudanjiang zoj 3819 3827 3822 3829 2014 anshan hdu 5073 5074 5078 2014 beiji…

2016 ACM-ICPC 区域赛(大连站)题解

题目链接 A - Wrestling Match (二分图染色) 题意略坑(没有说好的玩家一定能打过差的玩家啊啊~~) 典型的二分图染色问题,每个玩家看成一个点,把相互较量过的玩家之间连边,好的玩家染成黑色,差的玩家染成白色.先把能确定颜色的点都确定下来,然后剩下的点判断是不是二分图,推导过程中发现矛盾立即返回No.如果一个点没有和其他任何点相连且颜色不确定也返回No. #include<bits/stdc++.h> using namespace std; typedef long long…

2016 ACM/ICPC 区域赛（北京） E 题 bfs

https://vjudge.net/problem/UVALive-7672 题意输入一个五位数n 问由12345变到n的操作最少次数不可达输出-1 有三种操作 1.交换相邻的位置次数不限制 2.使某一位上的数字+1 最多使用三次 (mod 10) 3.使某一位上的数字*2 最多使用两次 (mod 10) 解析很容易想到预处理,然后O(1) 查询,操作次数最少,所以就bfs,一层一层向外拓展. 需要注意的是一个数被访问过还可以再被访问(进队列),因为得到一个数可以…

2015年ACM长春区域赛比赛感悟

距离长春区域赛结束已经4天了,是时候整理一下这次比赛的点点滴滴了. 也是在比赛前一周才得到通知要我参加长春区域赛,当时也是既兴奋又感到有很大的压力,毕竟我的第一场比赛就是区域赛水平,还是很有挑战性的.在接到通知后,我便开始临阵抱佛脚,课也不怎么听了,上课把时间全都用在了看各种算法上,回到实验室便整理模板.开cf练手.在去比赛前,已经将所看过的算法模板都整理好了. 周五上午9点三刻左右,我们便出发了,需要经历12个小时才能到达我们此次的目的地——长春,途中我还将计算几何稍微看了一下.直到晚上11点…

2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem

2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意: 给定一个长度为$n$的序列,有两种操作: 1:单点修改. 2:查询区间$[L,R]$范围内所有子集和中没出现的最小正整数. 思路: 对于维护序列的问题大概率是数据结构的题目了,先确定一下题目的性质. 操作2需要我们提取$[l,r]$范围内的值,这可以用主席树解决,同时需要带修,所以可以用树状数组套主席树完成. 确定是树套树后,考虑怎么维护操作2. 我们考虑一个节点,先看看能不能表示成1,如…

2014ACM/ICPC亚洲区域赛牡丹江站汇总

球队内线我也总水平,这所学校得到了前所未有的8地方,因为只有两个少年队.因此,我们13并且可以被分配到的地方,因为13和非常大的数目.据领队谁oj在之上a谁去让更多的冠军.我和tyh,sxk,doubleq运的在大二就有机会參加亚洲现场赛,非常激动.牡丹江赛区是我和sxk和doubleq组成rainbow战队,我们对这次区域赛事实上就是去张张见识,添加大赛经验(外加公费旅游2333),但是当我们真正来到赛场的时候不知道为上面我非常渴望拿一块牌子. 第一天热身赛,double迅速切下水题.我一直再…

ACM-ICPC 2016亚洲区域赛(沈阳站)游记(滚粗记)

首发于QQ空间和知乎,我在这里也更一下. 前言以前高中搞竞赛的时候,经常看到神犇出去比赛或者训练之后写游记什么的,感觉萌萌哒.但是由于太弱,就没什么心情好写.现在虽然还是很弱,但是抱着享受的心情来沈阳玩一圈,总结一下还是可以的…… day -n 某天去数院找学长搞请假条,被无情地奶了一口:“你们要拿金回来啊!”此处应有一个巨大的flag……为滚粗埋下伏笔. day -1 打印模板……打了200+页……事后证明大量的高中竞赛内容是没卵用的…… day 0 一大早打车去双流坐飞机,…

2018南京icpc现场赛心得

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

【2013南京区域赛】部分题解 hdu4802—4812

上周末打了一场训练赛,题目是13年南京区域赛的这场题目有好几个本来应该是我擅长的,但是可能是太久没做比赛了各种小错误代码写的也丑各种warusn trush搞得人很不爽全场题之一的1002也没有想出来,最终只出了三题连铜牌线都没有达到,心好累赛后又补了三道题,还是写一下题解毕竟好久都没写了 1001: 全场题,队长秒过代码: #include <iostream> #include <stdio.h> #include <string> using namesp…

UVALive 7146 （贪心+少许数据结构基础）2014acm/icpc区域赛上海站

这是2014年上海区域赛的一道水题.请原谅我现在才发出来,因为我是在太懒了.当然,主要原因是我刚刚做出来. 其实去年我就已经看到这道题了,因为我参加的就是那一场.但是当时我们爆零,伤心的我就再也没有看过那一场的题了.昨天我的队友的高中同学建议我们一起来打一打这场比赛吧,然后我才再次回顾这场比赛.结果一堆琐事,我一共也没有做多久的题,我的队友扎扎实实看了5个小时的题,把另一道水题给过了.全场我们也只过了那么一道题.学姐说,做重现赛和现场赛比较,需要去掉一题,那么我们又爆零了. 题意: 我方有n个人…

牛客 Fruit Ninja 2018 ACM 上海大都会赛 (随机化算法)

题目链接:Fruit Ninja 比赛链接:2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛题目描述 Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy, splat and satisfying fruit carnage! Become the ultimate bringer of sweet, tasty destruction wit…

2018 青岛ICPC区域赛E ZOJ 4062 Plants vs. Zombie(二分答案)

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…

【2018 ICPC亚洲区域赛南京站 A】Adrien and Austin（博弈）

题意: 有一排n个石子(注意n可以为0),每次可以取1~K个连续的石子,Adrien先手,Austin后手,若谁不能取则谁输. 思路: (1) n为0时的情况进行特判,后手必胜. (2) 当k=1时,很容易可以发现:若n为偶数则后手赢,n为奇数则先手赢. (3) 当k>1时,只要先手保证这一排石子两边对称,则后手必败,所以可知k>1时先手必胜. #include<bits/stdc++.h> using namespace std; int main() { ios::sync_w…

【2018 ICPC亚洲区域赛徐州站 A】Rikka with Minimum Spanning Trees（求最小生成树个数与总权值的乘积）

Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is a problem about the minimum spanning tree (MST). I promise you all that this should be the easiest problemeasiest problem for most people. A minimum sp…

【2018 ICPC亚洲区域赛沈阳站 L】Tree（思维+dfs）

Problem Description Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, labelled from 1 to n. If you cannot understand the concept of a tree here, plea…

2013 ACM-ICPC亚洲区域赛南京站C题题解轮廓线DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804 题目大意给你一个 $n \times m$ 的矩形区域.你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域,且满足如下要求: 所有的砖块可以竖着放或横着放: 砖角要放在格点上: $1 \times 1$ 的砖不能少于 $C$ 块也不能多于 $D$ 块, $1 \times 2$ 的砖没有数量限制. 有些方格在一开始就已经被填充了,…

2017 ICPC区域赛（西安站）--- J题 LOL（DP）

题目链接 problem description 5 friends play LOL together . Every one should BAN one character and PICK one character . The enemy should BAN 55 characters and PICK 55 characters . All these 2020 heroes must be different . Every one can BAN any heroes by h…