摘要: 给出一种主函数递归的方法(其实主函数 也是可以递归的) 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 目测 普及/提高 难度。 思路 将 9 种可能的等级存储在数组里,则 min 值为分数为 0 ~ 3199 的颜色种类个数,max 值为 min 值加上分数 3200 的人数。 特判 若分数为 0 ~ 3199 的颜色种类个数为 0,分数 3200 的人数大于 1,则min 值为 1,max 值为分 阅读全文
posted @ 2018-11-02 14:13 航空信奥 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 0x00 先看数据范围 $ 1≤n,m≤10^6 $,第一反应 $O(nlogn)$ 0x01 5 pts 直接输出 '0' 即可。 不要问我怎么知道输出 '0' 可以拿 5 pts。 保持微笑.jpeg \ 1 0x02 40~50 pts 考虑暴力。 按照题意枚举即可。 核心伪代码如下: 函数参 阅读全文
posted @ 2018-11-02 14:09 航空信奥 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Problem "P1351 【联合权值】" record 用时: 99ms 空间: 13068KB(12.76MB) 代码长度: 3.96KB 提交记录: "R9883701" 注: 使用了 1. o1 优化 2. o2 优化 3. o3 优化 4. "快读快输" Solution $60 \te 阅读全文
posted @ 2018-11-02 14:08 航空信奥 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Problem P2312 【解方程】 " " record 用时: 1166ms 空间: 780KB(0.76MB) 代码长度: 2.95KB 提交记录: R9909587 " " 注: 使用了 1. o1 优化 2. o2 优化 3. o3 优化 4. 快读快输 " " Solution 30 阅读全文
posted @ 2018-11-02 14:08 航空信奥 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题解: "P1287 盒子与球" 不了解的: "stirling数(斯特林数) 百度百科" 分析如下: 设有n个不同的球,分别用b1,b2,……bn表示。从中取出一个球bn,bn的放法有以下两种: 1) bn独自占一个盒子;那么剩下的球只能放在m 1个盒子中,方案数为:f(n 1, m 1) 2) 阅读全文
posted @ 2018-11-02 14:05 航空信奥 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 将n个小球放到k个盒子中的情况总数 = (a)至少有一个盒子只有一个小球的情况数 + (b)没有一个盒子只有一个小球的情况数 这样写出表达式: a.因为盒子不加区分,那么=情况数与“将n 1个小球放到k 1个盒子中”的情况数相同 b.没有一个盒子只有一个小球,那么就把每个盒子中拿出来一个小球,对应的 阅读全文
posted @ 2018-11-02 14:05 航空信奥 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 这题。。。 只能说:n / k罢了。。。 但是: 代码没有最短,只有更短! 阅读全文
posted @ 2018-11-02 14:04 航空信奥 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目: "P1604 B进制星球" 本人提交记录: "R6292872" 作为一个~~极其无聊~~的人,我~~没事干地~~写了operator。。。 思路很简单: 读入b 读入b进制的x,y ans = x + y 输出ans 用了operator,貌似难解释一点。 但我认为,以大家那 都高于我 的 阅读全文
posted @ 2018-11-02 14:04 航空信奥 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 这题这么~~无聊~~,亏我还用了读入输出优化。。。 关键在于,这还是道黄题QWQ 掀桌而起 (╯‵□′)╯︵┻━┻ ~~显而易见~~,在 的情况下, 和``a[j][i] + a[i][j] (a[i][j] a[j][i]) + (a[j][i] a[i][j]) mod 2``对答案毫无影响。 阅读全文
posted @ 2018-11-02 14:03 航空信奥 阅读(212) 评论(0) 推荐(0) 编辑