brealid

分类

未归档(23) 题解(2)

/ 注册

全部文章（共25篇）

洛谷题解 P1083 【借教室】

0x00 先看数据范围 $ 1≤n,m≤10^6 $，第一反应 \(O(nlogn)\) 0x01 5 pts 直接输出 '0' 即可。不要问我怎么知道输出 '0' 可以拿 5 pts。保持微笑.jpeg *1 0x02 40~50 pts 考虑暴力。按照题意枚举即可。核心...

2018-11-02

0 418

洛谷题解 P1351 【联合权值】

Problem P1351 【联合权值】 record 用时： 99ms 空间： 13068KB(12.76MB) 代码长度： 3.96KB 提交记录： R9883701 注：使用了 o1 优化 o2 优化 o3 优化快读快输 ...

2018-11-02

0 468

洛谷题解 P2312 【解方程】

Problem P2312 【解方程】 >>> record 用时： 1166ms 空间： 780KB(0.76MB) 代码长度： 2.95KB 提交记录： R9909587 >>> 注：使用了 o1 优化 o...

2018-11-02

0 547

洛谷题解 P1287 【盒子与球】

题解：P1287 盒子与球不了解的：stirling数（斯特林数） - 百度百科分析如下：设有n个不同的球，分别用b1,b2,……bn表示。从中取出一个球bn，bn的放法有以下两种： 1) bn独自占一个盒子；那么剩下的球只能放在m-1个盒子中，方案数为：f(...

2018-11-02

0 521

洛谷题解 P1025 【数的划分】

将n个小球放到k个盒子中的情况总数 = (a)至少有一个盒子只有一个小球的情况数 + (b)没有一个盒子只有一个小球的情况数这样写出表达式： a.因为盒子不加区分，那么=情况数与“将n-1个小球放到k-1个盒子中”的情况数相同 b.没有一个盒子只有一个小球，那么就把每个盒子中...

2018-11-02

0 655

洛谷题解 P1372 【又是毕业季I】

这题。。。只能说：n / k罢了。。。但是：代码没有最短，只有更短！ #include <stdio.h> int n, k; int main() { return scanf("%d%d", &n, &k), printf...

2018-11-02

0 415

洛谷题解 P1604 【B进制星球】

题目:P1604 B进制星球本人提交记录:R6292872 作为一个极其无聊的人，我没事干地写了operator。。。思路很简单：读入b 读入b进制的x，y ans = x + y 输出ans 用了operator，貌似难解...

2018-11-02

0 636

洛谷题解 P2117 【小Z的矩阵】

这题这么无聊，亏我还用了读入输出优化。。。关键在于，这还是道黄题QWQ 掀桌而起 (╯‵□′)╯︵┻━┻ 显而易见，在i != j的情况下，a[i][j] + a[j][i]和a[j][i] + a[i][j]都会被记录到，so (a[i][j] * a[j][i]) + (a[j][i] ...

2018-11-02

0 426

Codeforces 题解 CF863A 【Quasi-palindrome】

此题本质上是：求一个数去掉后缀零后是否是回文串因此，代码分为： >>> 读入 >>> 删除后缀0 >>> 判断回文 >>> 转为数组存储 >>> 依次比较开头和结尾是否相同（头指针后移，尾...

2018-11-02

0 464

洛谷题解 P1615 【西游记公司】

我的程序只有1行。。。 return scanf("%d:%d:%d\n%d:%d:%d\n%d", &a, &b, &c, &x, &y, &z, &t), printf("%d", ((x - a)...

2018-11-02

0 435