2017年10月6日

Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined)

摘要: A. Bark to Unlock 题目链接:http://codeforces.com/contest/868/problem/A 题目意思:密码是两个字符组成的,现在你有n个由两个字符组成的字符串,现在问是否可以用你手上的这些字符串通过拼接其中两个的基础上使得密码是这个拼接而成的字符串的子串,一 阅读全文

posted @ 2017-10-06 17:26 xiaowuga 阅读(235) 评论(0) 推荐(0) 编辑

Codeforces Round #429 (Div. 2)

摘要: A. Generous Kefa 题目链接:http://codeforces.com/contest/841/problem/A 题目意思以及思路:每个人能不能分到均不相同的颜色气球……思路很简单,只要数目最多的颜色不超过人数就好了…… 代码: 1 //Author: xiaowuga 2 #in 阅读全文

posted @ 2017-10-06 16:20 xiaowuga 阅读(167) 评论(0) 推荐(0) 编辑

Uva10917 Walk Through the Forest

摘要: 题目链接:https://vjudge.net/problem/UVA-10917 题目意思:Jimmy下班回家要闯过一下森林,劳累一天后在森林中散步是非常惬意的事,所以他打算每天沿着一条不同的路径回家,欣赏不同的风景,但他也不太想太晚回家,因此他不打算走回头路。换句话来说,他只会沿着如下条件的道路 阅读全文

posted @ 2017-10-06 14:10 xiaowuga 阅读(390) 评论(0) 推荐(0) 编辑

容斥原理解决某个区间[1,n]闭区间与m互质数数量问题

摘要: 首先贴出代码(闭区间[1,n]范围内和m互质的数) 代码: 这里解释一下原理:首先假设m有x个不同的质因子,那么可以组成的因子数就是2^x-1种,然后10^18以内所有的数的质因子个数不会超过15个,所以2^15次方暴力枚举所有情况这个复杂度还是可取的。我们假设p1,p2,p3都是m的质因子,假设当 阅读全文

posted @ 2017-10-06 11:34 xiaowuga 阅读(1938) 评论(0) 推荐(1) 编辑

导航