TheIT's blog

摘要： A Lucky 7 题意：一个三位数，判但是否出现数字7. 题解：签到题。 代码： #include<iostream> #include<algorithm> #include<cstring> #include<stdio.h> using namespace std; int main(){ 阅读全文

摘要： A. Little Artem 题意：这一题比较简单，简单说一下就是给你一个n*m的矩阵，要你去涂色，其中‘B’代表黑色，‘W’代表白色，要求是两者符合这个等式：B=W+1。 题解：简单签到题，但我在比赛的时候用了复杂的方法，所以耗的时间较长，赛后看到别人的解法，真的是醍醐灌顶。 代码： 法一： # 阅读全文

摘要： 加边的无向图 知识点：并查集 题意：题意简单，给你n个点，m条边，要你求至少要在这个的基础上加多少条无向边使得任意两个点可达。 题解：并查集裸题，直接套用模板即可。 代码： #include<iostream> #include<cstring> #include<algorithm> #defin 阅读全文

摘要： A. Electric Bill 题意:这一题比较简单，相当于小学的分组函数的计算电力费用的的题型。 题解：签到题。 代码： #include<iostream> #include<cstring> #include<algorithm> #define ll long long using nam 阅读全文

摘要： A - The number of positions 题意：题意比较简单，简单描述一下就是一个小朋友去排队，他的前面至少有a个人，后面最多有b个人，求这个小朋友可能在的位置有几个，输出可能的数量。 题解：简单的模拟一遍即可 代码： 1 #include<iostream> 2 #include<s 阅读全文

摘要： A. Majestic 10 题意：给你三个数，要你判断三个数中有多少个数是大于等于10的，并根据数量打印相关输出即可 题解：这是一道简单的签到题，简单。 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #de 阅读全文

摘要： Robberies 题意：题目的大概意思是说一个人想去强银行，但他又怕被抓，但他通过观察计算出了在每个银行被抓的概率，最后他提出如果他能承受最大被抓的概率，现在他想知道，在他能忍受的情况下，他能抢得的最大金额。 题解：这一题属于0-1背包的变种题，它与那些常规的题目的不同之处主要体现在如下方面： （ 阅读全文

摘要： A - Coffee 题意：给你一个字符串，要你判断是否满足一下条件，全部满足则输出“Yes”，否则输出“No”。 （1）字符串的第3个字母等于字符串的第4个字母 （2）字符串的第5个字母等于字符串的第6个字母 （3）字符串的长度为6，且全部为小写字母 题解：签到题，易解 代码： #include< 阅读全文

摘要： E. Efficient Exchange 题意：这一题的题意简单；简单来说就是A、B有1元10元、100元、1000元。。。。等等10的整次幂的票额的纸币，现在B付钱给A，问当中涉及钱的张数最少是多少可以把钱付清。 题解：这一题官方题解给的是DP+递归，自己看了半天，代码中的注释给出了自己的理解， 阅读全文

摘要： A - Range Flip Find Route 题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块 题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题，才懂得还可以用DP来做：这里我们定义一个二维数组dp[h] 阅读全文