会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年1月20日
HDU 5974 A Simple Math Problem ——(数论,大连区域赛)
摘要: 给大一的排位赛中数论的一题。好吧不会做...提供一个题解吧:http://blog.csdn.net/aozil_yang/article/details/53538854。 又学了一个新的公式..如果x和y互质,那么x+y和x*y互质。证明如下:随便找一个x中有的因子c,因为x,y互质,因此c不是
阅读全文
posted @ 2017-01-20 20:05 Storm_Spirit
阅读(120)
评论(0)
推荐(0)
编辑
Codeforces Round #373 (Div. 2)
摘要: A题,水题。只要细心一点就能做出来的。 B题,最后的排列只可能是rbrbr..或者brbrb..,那么枚举这两种情况,统计当前序列和他们不同的r或者b的个数,假设为x和y,那么较小的他们互换即可,而剩下的只能重刷,因此,答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最
阅读全文
posted @ 2017-01-20 16:34 Storm_Spirit
阅读(123)
评论(0)
推荐(0)
编辑