摘要: 吐槽一下这道题: 数据太水了!!! 请注意,这题如果你考虑了犯规的情况,那么你的分数。。。可能会和我一样,只有40分。 也就是说,这是一篇AC不了这道题的题解!!! 现在,我来讲一下这道题的正解: 1. 两个变量 和 : 记录剩余颜色为 的球的个数,且场上没有颜色比 小的球。 2. 由题意,当场上没 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 给出一种主函数递归的方法(其实主函数 也是可以递归的) 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 目测 普及/提高 难度。 思路 将 9 种可能的等级存储在数组里,则 min 值为分数为 0 ~ 3199 的颜色种类个数,max 值为 min 值加上分数 3200 的人数。 特判 若分数为 0 ~ 3199 的颜色种类个数为 0,分数 3200 的人数大于 1,则min 值为 1,max 值为分 阅读全文
posted @ 2018-11-02 14:13 航空信奥 阅读(267) 评论(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 航空信奥 阅读(231) 评论(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 航空信奥 阅读(153) 评论(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 航空信奥 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 将n个小球放到k个盒子中的情况总数 = (a)至少有一个盒子只有一个小球的情况数 + (b)没有一个盒子只有一个小球的情况数 这样写出表达式: a.因为盒子不加区分,那么=情况数与“将n 1个小球放到k 1个盒子中”的情况数相同 b.没有一个盒子只有一个小球,那么就把每个盒子中拿出来一个小球,对应的 阅读全文
posted @ 2018-11-02 14:05 航空信奥 阅读(213) 评论(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 航空信奥 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 这题。。。 只能说:n / k罢了。。。 但是: 代码没有最短,只有更短! 阅读全文
posted @ 2018-11-02 14:04 航空信奥 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目: "P1604 B进制星球" 本人提交记录: "R6292872" 作为一个~~极其无聊~~的人,我~~没事干地~~写了operator。。。 思路很简单: 读入b 读入b进制的x,y ans = x + y 输出ans 用了operator,貌似难解释一点。 但我认为,以大家那 都高于我 的 阅读全文
posted @ 2018-11-02 14:04 航空信奥 阅读(254) 评论(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 航空信奥 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 此题本质上是: 求一个数去掉后缀零后是否是回文串 因此,代码分为: 所以,我们有了: cpp include //杜绝抄袭! ??? main() //杜绝抄袭! { int n; //读入 scanf("%d", &n); //删除后缀0 while (n % 10 == 0) n /= 10; 阅读全文
posted @ 2018-11-02 14:02 航空信奥 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 我的程序只有1行。。。 两句改中间的';'为',' %%% 主程序 看到scanf("%d:%d:%d\n%d:%d:%d\n%d", &a, &b, &c, &x, &y, &z, &t),这是一个精髓,scanf中的“非%式”字母,都是要真实读入的! 阅读全文
posted @ 2018-11-02 14:01 航空信奥 阅读(233) 评论(0) 推荐(0) 编辑