摘要:A. Trip For Meal 题目链接:http://codeforces.com/contest/876/problem/A 题目意思:现在三个点1,2,3,1-2的路程是a,1-3的路程是b,2-3的路程是c,从1点开始,****在1点吃过一次蜂蜜了,但是他要吃n次蜂蜜,每次他离开一个地方以
阅读全文
摘要:A. Search for Pretty Integers 题目链接:http://codeforces.com/contest/872/problem/A 题目意思:题目很简单,找到一个数,组成这个数的数字即在A数组中出现过,也在B数组中出现过,问这个数最小是多少。 题目思路:首先要么一个数两个数
阅读全文
摘要:A. Fair Game 题目链接:http://codeforces.com/contest/864/problem/A 题目意思:Petya和Vasya 要分别从选择两种不同的数字,然后把给出数列中的这两种数字的卡片分别都取走,要求取完后卡片全部被取完,而且双方取走卡片的数量是相同的。 题目思路
阅读全文
摘要:A. Mahmoud and Ehab and the MEX 题目链接:http://codeforces.com/contest/862/problem/A 题目意思:现在一个数列中有n个数,每个数小于等于100,现在要让这个数列的met=k,意思是如果从1-100中第一个未出现的数字为met。
阅读全文
摘要:A. Fraction 题目链接:http://codeforces.com/contest/854/problem/A 题目意思:给出一个数n,求两个数a+b=n,且a/b不可约分,如果存在多组满足条件的a和b,输出a/b最大的a和b。 题目思路:首先a+b=n,那么暴力枚举i和n-i,且gcd(
阅读全文
摘要:首先必须要有中序遍历以及前序和后序之中的一种才能求第三种,也就是说没有中序遍历树的结构是不确定的。 首先中序,前序,求后序: 后序,中序求前序:
阅读全文
摘要:A. The Artful Expedient 题目链接:http://codeforces.com/contest/869/problem/A 题目意思:给你两个数列,各包含n个数,现在让你从上下两个数列中各取一个数a[i],b[j],如果a[i]^b[j]在这2×n个数里面出现过,那么就获得一分
阅读全文
摘要:A. Bark to Unlock 题目链接:http://codeforces.com/contest/868/problem/A 题目意思:密码是两个字符组成的,现在你有n个由两个字符组成的字符串,现在问是否可以用你手上的这些字符串通过拼接其中两个的基础上使得密码是这个拼接而成的字符串的子串,一
阅读全文
摘要:A. Generous Kefa 题目链接:http://codeforces.com/contest/841/problem/A 题目意思以及思路:每个人能不能分到均不相同的颜色气球……思路很简单,只要数目最多的颜色不超过人数就好了…… 代码: 1 //Author: xiaowuga 2 #in
阅读全文
摘要:题目链接:https://vjudge.net/problem/UVA-10917 题目意思:Jimmy下班回家要闯过一下森林,劳累一天后在森林中散步是非常惬意的事,所以他打算每天沿着一条不同的路径回家,欣赏不同的风景,但他也不太想太晚回家,因此他不打算走回头路。换句话来说,他只会沿着如下条件的道路
阅读全文
摘要:首先贴出代码(闭区间[1,n]范围内和m互质的数) 代码: 这里解释一下原理:首先假设m有x个不同的质因子,那么可以组成的因子数就是2^x-1种,然后10^18以内所有的数的质因子个数不会超过15个,所以2^15次方暴力枚举所有情况这个复杂度还是可取的。我们假设p1,p2,p3都是m的质因子,假设当
阅读全文
摘要:A. Curriculum Vitae 题目链接:http://codeforces.com/contest/846/problem/A 题目意思:给你一个只包含0-1的数组,现在要求去可以去掉一些元素使得不会出现10子串,并且剩下的元素还要最大,输出剩下元素的数量。 题目思路:由于0不可能出现1的
阅读全文
摘要:简单的检查括号是否配对正确使用的是栈模拟,这个不必再说,现在将这个问题改变一下:如果给出一个括号序列,问需要把他补全成合法最少需要多少步? 这是一个区间dp问题,我们可以利用区间dp来解决,直接看代码吧! 虽然也有记忆化搜索的做法,但是刷表的方法似乎代码量更短,区间dp的刷表有一个特点i和j总是反过
阅读全文
摘要: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]的方案数中分两类一类是方案
阅读全文
摘要:A. Quasi-palindrome 题目链接:http://codeforces.com/contest/863/problem/A 题目意思:问一个数可不可以在不上一些前缀0以后变成一个回文数。 题目思路:暴力减掉后缀0,然后把剩余的部分暴力看一下是不是回文,如果是回文说明yes,否则no 代
阅读全文
摘要:A. Between the Offices 题目意思:小明是一个高管,经常出差,如果他从S地飞往F地的次数大于从F地飞往S地,他会感到十分的开心。 题目思路:暴力扫一遍,记下字符串中SF子串和FS子串的数量,然后判断其大小,就可以得出答案了 题目链接:http://codeforces.com/c
阅读全文
摘要:A. k-rounding 题目意思:给两个数n和m,现在让你输出一个数ans,ans是n倍数且末尾要有m个0; 题目思路:我们知道一个数末尾0的个数和其质因数中2的数量和5的数量的最小值有关系,所以我们可以把n中的2和5的因子数量分别算出来,然后看一下是否都大于等于m,否则我们就把他们补成m个。然
阅读全文