时间限制: 1 Sec  内存限制: 128 MB 提交: 70  解决: 25 提交统计讨论版 题目描述 给你两个八进制数,你需要在八进制计数法的情况下计算a-b. 如果结果为负数,你应该使用负号代替补码. 输入 输入的第一个数字为T,表式测试的样例的组数(1 <= T <= 1000). 每组数据包括两个八进制数a,b. 输出 输出计算结果,同样八进制表示.如果结果为负数,你应该使用负号代替补码. 样例输入 2 176 7 4 14 样例输出 167 -10 思路:水题,很简单,就是C++…
问题 H: MCC的考验 时间限制: 1 Sec  内存限制: 128 MB 题目描述 MCC男神听说新一期的选拔赛要开始了,给各位小伙伴们带来了一道送分题,如果你做不出来,MCC会很伤心的. 给定一个大小为n的非空整数数组,现在定义一种操作,每一步操作会将该数组中的n-1个数同时加1,问最少进行多少步操作后,可以使得数组里的每一个数字都相等. 例如,一个n为3的数组[1,2,3],最少进行3步操作后,可以变为[4,4,4] 过程如下:[1,2,3]  =>  [2,3,3]  =>  [3,…
问题 F: 签到题 时间限制: 1 Sec  内存限制: 128 MB提交: 80  解决: 28 提交统计讨论版 题目描述 在计算机网络考试中, 黑帅男神看到一个将IP网络分类的题, 精通C++的他瞬间写出了几行代码成功解决了这个问题 请解析IP地址和对应的掩码,进行分类识别.要求按照A/B/C/D/E类地址归类. 现在假设将所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类…
2018.10.26 浪在ACM 集训队第三次测试赛 今天是暴力场吗???????可怕 题目一览表 来源 考察知识点 完成时间 A 1275 珠心算测试 NOIP 普及组 2014 暴力??? 2018.11.2 B 1276 比例简化 NOIP 普及组 2014 暴力??? 2018.11.2 C 1277 螺旋矩阵 NOIP 普及组 2014 思维??? 2018.11.2 D 1278 子矩阵       E 1279 计数问题   暴力??? 2018.11.2 F 1208 表达式求值…
2018.11.2 浪在ACM 集训队第三次测试赛 整理人:孔晓霞 A 珠心算测试 参考博客:[1]李继朋  B 比例简化 参考博客: [1]李继朋 C 螺旋矩阵 参考博客:[1]朱远迪 D 子矩阵 E 计数问题 参考博客:[1]贺振原 F 表达式求值 参考博客:[1]贺振原 参考博客:[2]刘  凯 参考博客:[3]苗学林…
 日期: 八月二日  总分: 300分  难度: 提高 ~ 省选  得分: 40分(又炸蛋了!!) 题目列表: T1:分手是祝愿 T2:残缺的字符串 T3:树点涂色 赛后心得: 哎,T1求期望,放弃. 看T2像是 KMP 打完发现并不可做,有感觉像是 FFT,放弃 T3我打了个树剖套线段树,调了好久,发现修改操作处理不了,又想到 LCT…… 比赛结束!!…… MMP 题解: T1:分手是祝愿 期望dp,首先,最优解肯定是从大到小,有开的灯就把它按灭 (因为不按的话,编号小的不会对大的有影响,所以…
日期: 八月第一天  总分: 300分  难度: 提高 ~ 省选    得分: 100分(不应该啊!) 题目目录: T1:战争调度 T2:选数 T3:由乃的OJ 赛后心得: MMP,首先第一题花了大概一半的时间,碰巧想到了正解. 好吧,作为数学渣的我看到T2肯定是懵的啦!T3又那么难,导致我后半场比赛都在发呆…… 看来我要恶补数学了!!…… 题解: T1:战争调度 树形dp,暴力枚举每个点的染色情况,发$f[i][j]$表示$i$的子树中,有$j$个黑点,所产生的最大贡献. 时间复杂度 $O(2…
链接:知乎 [点击查看大图] 原图来自LearnCodeAcademy最火的视频,learncode是YouTube上最火的Web开发教学频道,介绍包括HTML/CSS/JavaScript/Sublime Text/CSS Layouts/Responsive Design/React.js/Node.js/Angular.js/Backbone.js/Docker/Dev Ops/Server Administration/Deployment Strategies在内的各类教学视频,拥有超…
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5984 Pocky 题意 给出一根棒子(可以吃的)的长度x和切割过程中不能小于的长度d,每次随机的选取一个位置切开,吃掉左边的一半,对右边的棒子同样操作,直至剩余的长度不大于d时停止.现在给出x和d,问切割次数的数学期望是多少. 解题思路 当看到第二个样例2 1时,结果是1.693147,联想到ln…
2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表 来源 考察知识点 A 1273 海港 NOIP 普及组 2016 差分数组+二分 B 1274 魔法阵     C 1267 金币   水题 D 1272 回问日期 NOIP 普及组 2016 思维? E 1269 求和     F 1270 推销员     G 1268 扫雷游戏   暴力 or DFS H 1271 买铅笔   水题…