2014 ACM亚洲区域赛 - 北京现场赛

2014 ACM亚洲区域赛 - 北京现场赛A - A Curious Matt一个排序,找最大值,overB - Black And White数据范围很小,单纯的暴力会TLE,看题解,染色问题有一个结论.当剩余待染色的格子+1 <其中一种颜色数量的两倍,则无解,加上这个条件,那么就可以过了,其实这条件怎么来的,以及怎么证明,额,我都不知道...C - Collision球的碰撞,有人说是拓展GCD,也有人说是模拟,至今没看懂....只能闲暇之余再看了.D - Dire Wolf简单区间dp.dp[i][j]表示消灭i到j区间的花费.枚举区间最后杀狼kdp[i][j] = min(dp[i][k-1] + dp[k+1][j] + a[k] + b[i-1] + b[j+1]);最后的答案为dp[1][n];E - Everlasting L分成A,B两个集合的方法数,这道题,还不会做F - Fluorescent这道题很巧妙.求期望E(x^3) * 2^m.将x^3 = (x0+x1+...+xn)*(x0+x1+...+xn)*(x0+x1+...+xn)拆开.可以得到x^3 = sigma(xi*xj*xk);这样,我们只要分别枚举第i,第j,第k盏灯的状态,然后累加dp[t][s]表示前t盏灯令i,j,k的状态为s的方法数.则状态转移为:dp[t][s] += dp[t-1][s] + dp[t-1][s^judge(li[t])];其中li[t]为第t个开关控制的灯的集合.judge(x)表示在第x盏灯控制下的i,j,k的情况.然后将sigma(i,j,k)的dp[m][7]累加到答案中即可.还是挺巧妙的.G - GRE Words Once More!题目意思能够理解,但是,感觉很难,根本无从下手,希望有高手能够指点一二.H - Happy Matt Friends简单dp.dp[i][j]表示前i个朋友达到j值方法数则dp[i][j] = dp[i-1][j] + dp[i-1][j^a[i]];取或不取I - Intersection求两个环的相交的面积根据容斥原理,我们知道s = 大圆相交的面积 - 2 * 大圆和小圆相交的面积+ 小圆相交的面积.而相交的面积,为弧形 或者0 或者圆.弧形的面积 = 两个圆的扇形的面积 - 2 * 三角形的面积.J - Just A Mistake和G题一样,看懂题目,但是好像没什么用.哎,太弱了K - K.Bro Sorting交换的规则是当下位置的后面的数比它小.可以很容易的看出来如果一个数的后面有比它小的数,那么这个数一定要做交换.考虑数据范围,用线段树维护区间的最小值.然后查询最小值.统计当前数的右边有没有比它小的数的情况的个数累加即可.总体感觉:开始自己挂这道题的时候,完全不知道该如何下手,导致一些简单的题目都不会做,只能做一个小时的阅读理解,哎,个中滋味只有自己能体会到,继续加油吧!!!

2014 ACM亚洲区域赛 - 北京现场赛相关推荐

2014 acm亚洲区域赛（北京）总结
2014 acm/icpc 亚洲区域赛北京站第一次到外面去比赛,周五下午做高铁到北京,报到注册后就去找在北京的同学玩了. 周六,上午,随便拉了个cf,我们随便看了下,没有写代码.下午的开 ...
2011 ACM/ICPC 北京现场赛 B HouYi's secret
周日起床后看见QQ群消息说 bupt上有半同步北京现场赛试题,就进入看了下题,一共读了两个题 A和B(因为这两个题目当时就都提交的很多) A题不会做,有限制的生成树的这类知识好像还没有接触过... B ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
2014ACM/ICPC亚洲区域赛牡丹江现场赛总结
不知道怎样说起-- 感觉还没那个比赛的感觉呢?如今就结束了. 9号.10号的时候学校还评比国奖.励志奖啥的,由于要来比赛,所以那些事情队友的国奖不能答辩.自己的励志奖班里乱搞要投票,自己又不在,真是无 ...
2020年安徽省大数据网络赛与现场赛hive习题
目录第一章 2020年安徽省大数据比赛hive习题 (网络赛) 第二章 2020年安徽省大数据比赛hive习题 (现场赛) 前言主要记录hive习题一.2020年安徽省大数据比赛hive习题(网 ...
2014年acm亚洲区域赛·鞍山站
今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的 ...
第43届ACM亚洲区域赛(青岛)总结
从网络赛拿到名额的时候,就一直在训练,差不多训练了1个半月吧.实力也有所增长,但由于学校停电的原因,期间一直没打cf,只刷着Bin聚的专题,可能见到的题型少,遇到问题不能马上量化为熟悉的问题: 关于青 ...
hdu 5120（求两个圆环相交的面积 2014北京现场赛 I题）
两个圆环的内外径相同给出内外径和两个圆心求两个圆环相交的面积画下图可以知道就是两个大圆交-2*小圆与大圆交+2小圆交 Sample Input 2 2 3 0 0 0 0 2 3 0 0 ...
2017ICPC北京现场赛G Liaoning Ship’s Voyage（BFS+点在多边形内判定）
题目链接:https://cn.vjudge.net/problem/HihoCoder-1633 题意:有一个nxn的海域,海域上有两类点,一种是点,一种是#,#不可以走,还有给你三个顶点坐标(可能 ...

2014 ACM亚洲区域赛 - 北京现场赛

2014 ACM亚洲区域赛 - 北京现场赛相关推荐

最新文章

热门文章