04 2020 档案

2020年04月25日个人赛
摘要：A - Romaji 题意：本题比较简单，给你一个字符串，要你判断字符串中的每一个辅音字符后面是否有一个元音字符。 题解：简单签到题，模拟即可。 代码： #include<iostream> #include<cstring> #include<algorithm> #define ll long 阅读全文
posted @ 2020-04-29 22:11 TheIT 阅读(236) 评论(0) 推荐(0)
Educational Codeforces Round 86 (Rated for Div. 2)
摘要：A. Road To Zero 题意：题目要求给定两个数字，x,y。要求通过将其中一个数字或两个数字同时进行加一或减一操作，但这个过程需要支付a或b元，问将两个数都变为0，最少需要支付的钱数。 题解：本题属于简单题，分情况讨论即可，两个数都变为0，有三种方式： 两个数各自进行加一或减一操作；当两个数 阅读全文
posted @ 2020-04-29 00:26 TheIT 阅读(159) 评论(0) 推荐(0)
博弈--巴什博弈
摘要：最近总是做到有关博弈之类的题目，突然想认真的了解一下，现在将我的了解总结如下，希望对看到的人有所帮助。同时也请多多支持哈~~ 巴什博弈是众多博弈种类中众多的一种，同时也是最简单的一种。它的基本模型是只有一堆物品，数量为n，两个人轮流从这堆物品中拿走x(1<=x<=m)个，拿走最后一个的人获胜。 这里 阅读全文
posted @ 2020-04-24 22:31 TheIT 阅读(1044) 评论(0) 推荐(0)
2020年04月19日个人赛
摘要：A - Buggy Sorting 题意：这个题意就是给你一个错误的排序方式，要求你在它的这个排序方式下判断是否存在正确的运行结果。若存在正确的结果，则输出-1，否则输出一个例子说明是错误的。题目的输入是元素的个数n。 题解：这一题比较有意思，很容易判断出只有当n=1 or n=2时运行结果是正确的 阅读全文
posted @ 2020-04-23 23:29 TheIT 阅读(466) 评论(0) 推荐(0)
AtCoder Beginner Contest 163(D)
摘要：D - Sum of Large Numbers 题意：题目的大概意思就是存在N+1个数，分别为10100，10100+1，10100+2，10100+3.........10100+N。从中至少选出K个数，求选出的K个数的和总共有多少种。 题解：这一题是一个很好的思维题，你看，选择K数，和选择K+ 阅读全文
posted @ 2020-04-20 22:47 TheIT 阅读(241) 评论(0) 推荐(0)
2020年04月12日个人赛
摘要：A - Balloons 题意：本题的题意比较简单，简单说就是分数字，使得A得到的数字之和大于B得到的数字之和，然后输出分给A的数字的下标。 题解：要注意特判n==1和n==2的情况，属于签到题。 代码： #include<iostream> #include<algorithm> #include 阅读全文
posted @ 2020-04-18 20:36 TheIT 阅读(246) 评论(0) 推荐(0)
牛牛的字符对
摘要：牛牛的字符对 题目描述 牛牛有一个长度为n的字符串，牛牛想知道有多少对（i ，j，k）满足 1<=i < j < k<=n，且S[i] = S[j] = S[k]？由于答案可能很大，你只需输出答案对1e9+7取模。 输入格式 第一行，一个正整数n，代表字符串的长度(1<=n<=100000) 第二行 阅读全文
posted @ 2020-04-16 10:10 TheIT 阅读(294) 评论(0) 推荐(0)
2020年04月11日 组队赛
摘要：C - Game of Taking Stones 题意：题目的大概意思是两个人，两堆石头，有如下取石头的方法： 从其中一堆中取任意不为0颗石头； 从两堆中取相等同数量的石头。 假使谁先将两堆石头取完，谁就获胜。若先手获胜，则输出：1；若后手获胜，则输出：2。题目存在解。 题解：这是一道典型的博弈裸 阅读全文
posted @ 2020-04-16 00:48 TheIT 阅读(193) 评论(0) 推荐(0)
AtCoder Beginner Contest 162（A~D）
摘要：A Lucky 7 题意：一个三位数，判但是否出现数字7. 题解：签到题。 代码： #include<iostream> #include<algorithm> #include<cstring> #include<stdio.h> using namespace std; int main(){ 阅读全文
posted @ 2020-04-15 00:38 TheIT 阅读(271) 评论(0) 推荐(0)
Codeforces Round #632 (Div. 2)（A+B）
摘要：A. Little Artem 题意：这一题比较简单，简单说一下就是给你一个n*m的矩阵，要你去涂色，其中‘B’代表黑色，‘W’代表白色，要求是两者符合这个等式：B=W+1。 题解：简单签到题，但我在比赛的时候用了复杂的方法，所以耗的时间较长，赛后看到别人的解法，真的是醍醐灌顶。 代码： 法一： # 阅读全文
posted @ 2020-04-10 19:41 TheIT 阅读(292) 评论(0) 推荐(0)
加边的无向图--并查集
摘要：加边的无向图 知识点：并查集 题意：题意简单，给你n个点，m条边，要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解：并查集裸题，直接套用模板即可。 代码： #include<iostream> #include<cstring> #include<algorithm> #defin 阅读全文
posted @ 2020-04-10 11:52 TheIT 阅读(302) 评论(0) 推荐(0)
2020年04月10日UCF Local Programming Contest 2017
摘要：A. Electric Bill 题意:这一题比较简单，相当于小学的分组函数的计算电力费用的的题型。 题解：签到题。 代码： #include<iostream> #include<cstring> #include<algorithm> #define ll long long using nam 阅读全文
posted @ 2020-04-10 08:46 TheIT 阅读(239) 评论(0) 推荐(0)
2020年04月05日-个人赛
摘要：A - The number of positions 题意：题意比较简单，简单描述一下就是一个小朋友去排队，他的前面至少有a个人，后面最多有b个人，求这个小朋友可能在的位置有几个，输出可能的数量。 题解：简单的模拟一遍即可 代码： 1 #include<iostream> 2 #include<s 阅读全文
posted @ 2020-04-09 15:46 TheIT 阅读(171) 评论(0) 推荐(0)