摘要: "A. Sum of Round Numbers" $Description:$ 给你一个数 $n$,将其拆分为几个数的和,这几个数满足除最高位外,其余位全为 $0$。 $Solve:$ 我直接以字符串读入,然后扫描一遍记下答案即可。 $Code:$ $\\$ "E. Special Element 阅读全文
posted @ 2020-05-11 10:51 nonameless 阅读(127) 评论(1) 推荐(1) 编辑
摘要: "A. Puzzle Pieces" $Description:$ 是否可以拼成 $n \times m$ 的矩形的拼图? $Solve:$ 两个拼图的连接处需要一个凹槽,那么计算一下 $n \times m$ 的 矩形拼图需要几个凹槽,再跟总凹槽数即 $n \times m$ 比较一下即可。 $C 阅读全文
posted @ 2020-05-10 14:39 nonameless 阅读(83) 评论(0) 推荐(0) 编辑
摘要: "A. Road To Zero" 题意: 有$x, y$两个数,你的目的是让$x = 0\ and\ y = 0$,你可以花费$a$元使$x$或$y$加减$1$,也可以花费$b$元使$x$和$y$加减$1$。求最小代价? 题解: $if\ x y\leq 0,ans = (abs(x) + abs 阅读全文
posted @ 2020-05-08 16:11 nonameless 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 参考资料:https://codeforces.ml/blog/entry/76555 A. Phoenix and Balance $Description:$ 有一个为$2^1, 2^2, 2^3......2^n$的数列,$n$是偶数,将数列平均分为两个,两边各有$\frac{n}{2}$个数 阅读全文
posted @ 2020-05-05 16:09 nonameless 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 参考资料:http://codeforces.com/blog/entry/76099 A. Ichihime and Triangle $Description:$ 给你四个整数 $a, b, c, d$, 选择三个数$x, y, z$构成一个三角形,其中$a\leq x\leq b, b\leq 阅读全文
posted @ 2020-05-02 13:37 nonameless 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 参考文献: https://ac.nowcoder.com/discuss/400201?type=101&order=0&pos=9&page=1 https://www.acwing.com/video/125/ A题 咪咪游戏:https://ac.nowcoder.com/acm/conte 阅读全文
posted @ 2020-04-04 15:24 nonameless 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 参考和学习的博文:https://blog.csdn.net/ggggiqnypgjg/article/details/6645824?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relev 阅读全文
posted @ 2020-02-26 17:01 nonameless 阅读(94) 评论(0) 推荐(1) 编辑
摘要: 这个算法可以用来解决石子合并问题(大数据版)。 洛谷有题:P5569 [SDOI2008]石子合并 对于一堆石子(链式): 1. 从最左边开始向右走直到 stone[ k ] <= stone[ k + 2 ] 然后合并 stone[ k + 1 ] += stone[ k ]; 2. 从k 往前走 阅读全文
posted @ 2019-10-31 00:24 nonameless 阅读(688) 评论(0) 推荐(0) 编辑
摘要: 二分图也是二部图,即可以将一个图分为两部分。 用男女举例,男生与女生有暧昧关系,同性之间是不存在暧昧的(同性才是真爱,异性只为传宗接代),则他们之间存在一条边,那么我们可以将男生,女生分开,男生在左边,女生在右边 我们可以发现在左边的男生是没有边相连的,右边的女生也是,他们只与对面的异性存在边,那么 阅读全文
posted @ 2019-10-30 00:31 nonameless 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数,特别的是对于一个数n,1也是与n互质的,则 φ(1) = 1; 欧拉函数的通式:$\phi \left( n\right) =n\cdot \left( 1-\dfrac {1}{p_{1}}\ri 阅读全文
posted @ 2019-10-28 00:16 nonameless 阅读(881) 评论(0) 推荐(1) 编辑