skywalkert's space

2014年北京师范大学新生程序设计竞赛A. 无聊的游戏 数学B. Monty Hall problem 数学C. Araleii & Bill的冠名权争夺战 again 数学D. 柯南的精灵 矩阵乘法E. MLX的疯狂睡眠 贪心 或 dpF. Star Trek: First Contact dpG. 平面切割者 数学H. 顽皮的字母 栈

第十届北航程序设计竞赛网络预赛A. face the truth 模拟B. flame of despair 基于AC自动机的状压dp、bfsC. he is... 模拟D. 幻想乡的危机 数学E. 了不起的Th0r 概率F. 子串 字符串dpG. 奇怪的强迫症 单调栈H. 节操君与他的粉丝 平面MSTI. 暴力大法好 数位dpJ. 防御塔的搭建 数学K. 防御塔的能量 状压dpL. 防御塔的处理器 dfsM. 防御塔的完善 模拟

比赛地址第十届北航程序设计竞赛现场决赛A. jsy与他的物理实验题意：给定依次n个实验，每个实验有pi%概率获得ki点学分，修够27分就不再继续实验，问成功修够的话，期望要实验多少次。n 题解：概率dp，f[i][j]表示做到第i个实验获得j学分的概率，最后统计一下所有可以修够学分的事件概率，算出成功实验的期望次数。代码：#include #inclu

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=719&page=show_problem&problem=5524题意：你需要根据后缀数组和manacher的信息来重建一个长度为N的字符串s，字符串只能包含小写字母，输出字典序最小的解

题目：http://acm.nenu.edu.cn/regional-2015/files/2015/10/problemset_20151015.pdf题意： 令f(m)表示满足0≤a,b<m且m∤ab的二元组(a,b)的个数。 令g(n)=∑m|nf(m)，询问t次某个g(n)的值，答案模2^64。

比赛地址这是一场现场赛A. Article题意：有只猴子在打字，每个时间点有三个顺序发生的事件：1.未保存的内容有p概率丢失；2.瞬间额外按x个键保存全文；3.按1个键输入文章的一个字符。给定文章的字符个数n，丢失概率p，额外代价x，问猴子在最优策略下最少需要按的键数期望。n 题解：可以先算出成功保存k个字符的期望按键代价f[k]，注意到每一次保存的按键代价

比赛地址没权限找不到=_=。。。题目为http://code.bupt.edu.cn/的616, 614, 605, 604, 440, 620, 621, 619, 617。A. Asce的树题意：有一个半径为r的小圆，现在尝试用半径为R的大圆来完全包围住这个圆，问至少需要几个圆。r, R 题解：考虑相邻的两个半径为R的圆，最好的情况是均与半径为r的圆相切，将

比赛共 287 人提交代码，最高分 300 分，有 64 人 100 分以上， 13 人 200 分以上， 6 人满分。第一题出题人为 pb，选手最高分100。第二题出题人为 964685331，选手最高分100。第三题出题人为 Dashgua，选手最高分100。官方题解在这里，点开看民间题解哟。

中国地质大学（北京）第八届程序设计竞赛A. 部落战争 模拟B. 影分身之术 数论C. 黄焖鸡与矩阵 贪心D. IOCCC情书生成器 模拟E. SIO__Five的滑板鞋 数学F. SIO__Five的礼物 贪心G. Ant、本子与粉碎机 LIS的dpH. 世界统一 dp+单调性I. MaoMao、奶牛和牧场 tarjan+贪心J. 无聊的Bright 数学

北航第十二届程序设计竞赛现场决赛题解