2016区域赛前补题训练
来源:互联网 发布:阿里云怎么赚钱 编辑:程序博客网 时间:2024/06/08 07:04
UPD 2016.10.25 NEERC2015(10/12)
现在已经完成了:
5
【Asia Hong Kong Online Preliminary】 (11/11)
A A+B Problem 裸FFT
B Boxes 树的遍历
C Classrooms 贪心
D Curious Cupid 莫队算法
E Dim Sum 组合数学,考虑答案为x的方案各有多少种(补)
F Crazy Driver 模拟
G k-Colouring of a Graph 树dp,首先枚举几个非树边上的点的颜色,然后进行树dp(补)
H Let’s Meet 用高斯消元求期望(补)
I Palindromes manachar+离线树状数组
J 0-1 Sequences 组合数学
K Take Two Stones 简单博弈
【NEERC 2015】 (10/12)
A Adjustment Office 模拟
B Binary vs Decimal 经过简单推导发现,如果一个数不合法,那么所以以其为后缀的数都不合法,所以我们直接暴力即可。
C Cactus Jubilee 连通性乱搞(hmt补)
D Distance on Triangulation 分治,每次找能将多边形划分为大小最接近的两个小多边形的边。然后对于每个询问logn去找恰好划分它的位置,进行查询。(补)
E Easy Problemset 贪心
F Froggy Ford 计算几何+并查集
G Generators 优先队列+贪心
H Hypercube 待补。。
I Iceberg Orders 待补。。
J Jump 首选随机出恰好n/2个位置相同,可以计算出,在250次内随机出答案的概率为99%。然后我们假设第一位猜对,每次修改两个,判断出最后的答案,如果返回n即猜对,否则,整个答案序列取反即为正确答案。
K King’s Inspection 哈密顿回路显然是NPC问题。发现m比n大不了多少,所以我们先bfs判连通性,然后缩点,把入度出度均为1的点缩起来,然后再暴力搜索即可。(补)
L Landscape Improved 先二分答案,然后枚举最高峰的位置,利用单调队列维护两边的边界。
- 2016区域赛前补题训练
- 2016区域赛前冲刺训练
- 2016区域赛前训练总结
- 赛前训练、补题+赛前100题计划
- 亚洲赛前训练计划
- GDKOI赛前训练
- 赛前训练3.A
- x-nuca web赛前训练 write up
- 2017CCCC天梯赛决赛 赛前训练
- 赛前训练题目思路总结5.13
- 2016小码哥杯java程序设计竞赛赛前模拟题
- HDU-2007(赛前水题)
- HDU-2005(赛前水题)
- HDU-2009(赛前水题)
- XJOI NOIP16提高组赛前训练17 T2:StopAllSounds(DP)
- 2017、5、13日省赛前组队训练赛。
- 最近文化课和训练的总结 && NOIP2017赛前检查
- 【第四场省赛组队赛训练补题】ZOJ
- 安卓Handler详解
- jsp获得BASEURL
- android的消息处理机制——Looper,Handler,Message
- redis学习 第三章 5种数据类型----sorted set类型
- c++系列文章序
- 2016区域赛前补题训练
- 计算字符串种子串出现的个数
- Android View 和 ViewGroup 事件分发机制
- 设计模式-工程模式
- ES _type 的相关整理
- 命令行简介
- CENTOS 7.2 安装oracle 11.2.0.4 问题小计
- 爬取考试科目成绩、发送邮件提醒新出分
- js 毫秒转到日期