xiaowuga - 博客园

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) 编辑

Educational Codeforces Round 28

摘要： A. Curriculum Vitae 题目链接：http://codeforces.com/contest/846/problem/A 题目意思：给你一个只包含0-1的数组，现在要求去可以去掉一些元素使得不会出现10子串，并且剩下的元素还要最大，输出剩下元素的数量。题目思路：由于0不可能出现1的阅读全文

posted @ 2017-10-04 19:21 xiaowuga 阅读(300) 评论(0) 推荐(0) 编辑

括号匹配问题（区间dp）

摘要：简单的检查括号是否配对正确使用的是栈模拟，这个不必再说，现在将这个问题改变一下：如果给出一个括号序列，问需要把他补全成合法最少需要多少步？这是一个区间dp问题,我们可以利用区间dp来解决，直接看代码吧！虽然也有记忆化搜索的做法，但是刷表的方法似乎代码量更短，区间dp的刷表有一个特点i和j总是反过阅读全文

posted @ 2017-10-03 17:02 xiaowuga 阅读(1267) 评论(0) 推荐(0) 编辑

小球装箱问题八连（组合数学）

摘要： n个球不可区分，m个盒子不可区分: 盒子不可为空：dp[n][m]= dp[n-m][m]+ dp[n-1][m-1] 盒子可为空：dp[n+m][m]= dp[n][m]+ dp[n+m-1][m-1] 对于盒子不可以为空的时候：这里解释一下这个递推式，dp[i][j]的方案数中分两类一类是方案阅读全文

posted @ 2017-10-03 01:02 xiaowuga 阅读(1663) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 29

摘要： A. Quasi-palindrome 题目链接：http://codeforces.com/contest/863/problem/A 题目意思：问一个数可不可以在不上一些前缀0以后变成一个回文数。题目思路：暴力减掉后缀0，然后把剩余的部分暴力看一下是不是回文，如果是回文说明yes，否则no 代阅读全文

posted @ 2017-10-03 00:04 xiaowuga 阅读(189) 评论(0) 推荐(0) 编辑

Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2)

摘要： A. Between the Offices 题目意思：小明是一个高管，经常出差，如果他从S地飞往F地的次数大于从F地飞往S地，他会感到十分的开心。题目思路：暴力扫一遍，记下字符串中SF子串和FS子串的数量，然后判断其大小，就可以得出答案了题目链接：http://codeforces.com/c 阅读全文

posted @ 2017-10-02 23:52 xiaowuga 阅读(143) 评论(0) 推荐(0) 编辑

Codeforces Round #434 (Div. 2, based on Technocup 2018 Elimination Round 1)

摘要： A. k-rounding 题目意思：给两个数n和m，现在让你输出一个数ans，ans是n倍数且末尾要有m个0; 题目思路：我们知道一个数末尾0的个数和其质因数中2的数量和5的数量的最小值有关系，所以我们可以把n中的2和5的因子数量分别算出来，然后看一下是否都大于等于m，否则我们就把他们补成m个。然阅读全文

posted @ 2017-10-02 23:14 xiaowuga 阅读(246) 评论(0) 推荐(0) 编辑