会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nonameless
博客园
首页
联系
管理
上一页
1
2
3
4
5
6
下一页
2020年5月11日
Codeforces #640 div4 A - G 解题报告
摘要: "A. Sum of Round Numbers" $Description:$ 给你一个数 $n$,将其拆分为几个数的和,这几个数满足除最高位外,其余位全为 $0$。 $Solve:$ 我直接以字符串读入,然后扫描一遍记下答案即可。 $Code:$ $\\$ "E. Special Element
阅读全文
posted @ 2020-05-11 10:51 nonameless
阅读(154)
评论(1)
推荐(1)
2020年5月10日
Codeforces #639 div2 A - F 解题报告
摘要: "A. Puzzle Pieces" $Description:$ 是否可以拼成 $n \times m$ 的矩形的拼图? $Solve:$ 两个拼图的连接处需要一个凹槽,那么计算一下 $n \times m$ 的 矩形拼图需要几个凹槽,再跟总凹槽数即 $n \times m$ 比较一下即可。 $C
阅读全文
posted @ 2020-05-10 14:39 nonameless
阅读(98)
评论(0)
推荐(0)
2020年5月8日
Educational Codeforces Round 86 A - E 解题报告
摘要: "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
阅读(121)
评论(0)
推荐(0)
2020年5月5日
Codeforces #638 div2 A - F 题解
摘要: 参考资料: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
阅读(231)
评论(0)
推荐(0)
2020年5月2日
#635 div2 A - F 题解
摘要: 参考资料: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
阅读(135)
评论(0)
推荐(0)
2020年4月4日
牛客OI周赛15-普及组
摘要: 参考文献: 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
阅读(172)
评论(0)
推荐(0)
2020年2月26日
回文子串之Manacher算法
摘要: 参考和学习的博文: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
阅读(97)
评论(0)
推荐(1)
2019年10月31日
GarsiaWachs算法
摘要: 这个算法可以用来解决石子合并问题(大数据版)。 洛谷有题:P5569 [SDOI2008]石子合并 对于一堆石子(链式): 1. 从最左边开始向右走直到 stone[ k ] <= stone[ k + 2 ] 然后合并 stone[ k + 1 ] += stone[ k ]; 2. 从k 往前走
阅读全文
posted @ 2019-10-31 00:24 nonameless
阅读(736)
评论(0)
推荐(0)
2019年10月30日
二分图最大匹配之匈牙利算法
摘要: 二分图也是二部图,即可以将一个图分为两部分。 用男女举例,男生与女生有暧昧关系,同性之间是不存在暧昧的(同性才是真爱,异性只为传宗接代),则他们之间存在一条边,那么我们可以将男生,女生分开,男生在左边,女生在右边 我们可以发现在左边的男生是没有边相连的,右边的女生也是,他们只与对面的异性存在边,那么
阅读全文
posted @ 2019-10-30 00:31 nonameless
阅读(151)
评论(0)
推荐(0)
2019年10月28日
欧拉函数
摘要: 在数论中,对正整数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
阅读(904)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
下一页
公告