04 2021 档案

Codeforces Round #717 (Div. 2)
摘要：A. Tit for Tat 题意： n个数，可以最多执行k次操作，每次操作可以使任意一个数加一，另外一个数减一，问最多执行k次操作后可以得到字典序最小的序列是多少 思路： 由于字典序最小，所以每次就使第一个非0的数减一，最后一个数加一，若当前第一个非0的数就是最后一个数，即前面的数都减为0了，此时 阅读全文
posted @ 2021-04-22 16:39 彦辰kkkkk 阅读(146) 评论(0) 推荐(0)
Codeforces Round #716 (Div. 2)
摘要：A. Perfectly Imperfect Array 题意： 给几个数，判断他们的乘积是否为完全平方数，如果是就输出NO，不是就输出YES 思路： 因为要想他们的乘积为完全平方数，则每一个数都应该改为完全平方数，因此判断每一个数是否为完全平方数即可。 #include <iostream> #i 阅读全文
posted @ 2021-04-21 08:03 彦辰kkkkk 阅读(51) 评论(0) 推荐(0)
第十届蓝桥杯省赛A组
摘要：这思路真他妈绝了！！！ 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <algorithm> 5 #include <queue> 6 #include <set> 7 8 using namesp 阅读全文
posted @ 2021-04-14 17:13 彦辰kkkkk 阅读(86) 评论(0) 推荐(0)
第十届蓝桥杯省赛B组
摘要：思路： 边输入边处理，我们容易知道，每一行的最后一个数的下标都是等于(2^n)-1，比如第二行的最后一个数等于2^2-1=3,第三行的最后一个数等于2^3-1=7,用deep表示当前深度，从当前这行的第一项加到最后一项然后和最大值max_sum比较。 1 #include <iostream> 2 阅读全文
posted @ 2021-04-14 09:10 彦辰kkkkk 阅读(114) 评论(0) 推荐(0)
第十一届蓝桥杯省赛B组
摘要：这道题是一道填空题，然后我们可以通过观察找规律来得出答案通过观察发现：第一行第一列 ： 1 1^2 + (1-1)^2 = 1第二行第二列： 5 2^2 + (2-1)^2 = 5第三行第三列： 13 3^2 + (3-1)^2 = 13第四行第四列： 25 4^2 + (4-1)^2 = 25第五 阅读全文
posted @ 2021-04-13 15:28 彦辰kkkkk 阅读(403) 评论(0) 推荐(0)
度数
摘要：Game map 图论 + dp 题意：按度数（入度 出度）大小走，找最长的序列长度 核心部： if(du[j] < du[u]) dist[u] = max(dist[u] , dist[j] + 1); 完整代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2021-04-11 19:22 彦辰kkkkk 阅读(206) 评论(0) 推荐(0)