摘要: 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 阅读(245) 评论(0) 推荐(0) 编辑
摘要: A. Little Artem 题意:这一题比较简单,简单说一下就是给你一个n*m的矩阵,要你去涂色,其中‘B’代表黑色,‘W’代表白色,要求是两者符合这个等式:B=W+1。 题解:简单签到题,但我在比赛的时候用了复杂的方法,所以耗的时间较长,赛后看到别人的解法,真的是醍醐灌顶。 代码: 法一: # 阅读全文
posted @ 2020-04-10 19:41 TheIT 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 加边的无向图 知识点:并查集 题意:题意简单,给你n个点,m条边,要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解:并查集裸题,直接套用模板即可。 代码: #include<iostream> #include<cstring> #include<algorithm> #defin 阅读全文
posted @ 2020-04-10 11:52 TheIT 阅读(296) 评论(0) 推荐(0) 编辑
摘要: A. Electric Bill 题意:这一题比较简单,相当于小学的分组函数的计算电力费用的的题型。 题解:签到题。 代码: #include<iostream> #include<cstring> #include<algorithm> #define ll long long using nam 阅读全文
posted @ 2020-04-10 08:46 TheIT 阅读(228) 评论(0) 推荐(0) 编辑
摘要: A - The number of positions 题意:题意比较简单,简单描述一下就是一个小朋友去排队,他的前面至少有a个人,后面最多有b个人,求这个小朋友可能在的位置有几个,输出可能的数量。 题解:简单的模拟一遍即可 代码: 1 #include<iostream> 2 #include<s 阅读全文
posted @ 2020-04-09 15:46 TheIT 阅读(168) 评论(0) 推荐(0) 编辑
摘要: A. Majestic 10 题意:给你三个数,要你判断三个数中有多少个数是大于等于10的,并根据数量打印相关输出即可 题解:这是一道简单的签到题,简单。 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文
posted @ 2020-03-31 08:33 TheIT 阅读(305) 评论(0) 推荐(0) 编辑
摘要: Robberies 题意:题目的大概意思是说一个人想去强银行,但他又怕被抓,但他通过观察计算出了在每个银行被抓的概率,最后他提出如果他能承受最大被抓的概率,现在他想知道,在他能忍受的情况下,他能抢得的最大金额。 题解:这一题属于0-1背包的变种题,它与那些常规的题目的不同之处主要体现在如下方面: ( 阅读全文
posted @ 2020-03-30 00:59 TheIT 阅读(251) 评论(0) 推荐(0) 编辑
摘要: A - Coffee 题意:给你一个字符串,要你判断是否满足一下条件,全部满足则输出“Yes”,否则输出“No”。 (1)字符串的第3个字母等于字符串的第4个字母 (2)字符串的第5个字母等于字符串的第6个字母 (3)字符串的长度为6,且全部为小写字母 题解:签到题,易解 代码: #include< 阅读全文
posted @ 2020-03-29 20:25 TheIT 阅读(238) 评论(0) 推荐(0) 编辑
摘要: E. Efficient Exchange 题意:这一题的题意简单;简单来说就是A、B有1元10元、100元、1000元。。。。等等10的整次幂的票额的纸币,现在B付钱给A,问当中涉及钱的张数最少是多少可以把钱付清。 题解:这一题官方题解给的是DP+递归,自己看了半天,代码中的注释给出了自己的理解, 阅读全文
posted @ 2020-03-25 01:54 TheIT 阅读(358) 评论(0) 推荐(0) 编辑
摘要: A - Range Flip Find Route 题意:本题就是给你一个矩阵,要你求出从(1,1)到(h,w)数量最少的黑色方块 题解:在作这一题的时候我最初想到的是用DFS求出每一种可能的方式,比较出它们的最小值,结果TLE了,赛后补题,才懂得还可以用DP来做:这里我们定义一个二维数组dp[h] 阅读全文
posted @ 2020-03-22 16:46 TheIT 阅读(411) 评论(0) 推荐(0) 编辑