随笔分类 -  比赛-网络赛

CCPC - CometOJ 2019夏季欢乐赛 题解
摘要：A 完全k叉树 题意 已知完全$k$叉树有$n$个节点，求树上两个最远点的距离，节点之间的距离均为1。 基本思路 求树的深度$h$，则满$k$叉树的两点距离为$(h 1) 2$，对剩余一层的节点数$rest$做判断，若$rest k^{h 1}/k$则ans+2，否则若$rest 0，ans+1$ 阅读全文
posted @ 2019-07-29 12:20 一块钱的争论 阅读(170) 评论(0) 推荐(0)
Codeforces- Educational Codeforces Round 69
摘要：A题 DIY Wooden Ladder 签到题，求n 2和第二大的最小值 c++ include define FOR(i,a,b) for(int i=a;i n m k; for(int i=1;i arr[i]; } FOR(i,0,20)f[i]=0; f[0]= k; for(int i 阅读全文
posted @ 2019-07-23 19:39 一块钱的争论 阅读(303) 评论(0) 推荐(0)
Codeforces-Round#574 Div2
摘要：A题 Drinks Choosing 判断奇偶 c++ include using namespace std; int arr[2000]; int main() { int n,k;cin n k;int rem=0; for(int i=0;i num;arr[num]++; } for(in 阅读全文
posted @ 2019-07-23 13:09 一块钱的争论 阅读(228) 评论(0) 推荐(0)
2019牛客网第二场-F题
摘要：基本思路： 单dfs暴力搜的复杂度为C(2N,N) N^2, N 12会超时，使用两个dfs，并记录过程的累和值将复杂度降低到C(2N,N) N c++ include using namespace std; typedef long long ll; ll arr[30][30],n; ll a 阅读全文
posted @ 2019-07-21 10:38 一块钱的争论 阅读(137) 评论(0) 推荐(0)
Codeforces-Round#569 Div.2
摘要：前面考试周，抱歉拖了这么久。 A题 Alex and a Rhombus 基本思路 递推解决，n=1时，Count(1)=1；n 1时，Count(n)=Count(n 1)+（n 1） 4 c++ include using namespace std; int num[100005]; int 阅读全文
posted @ 2019-06-24 23:38 一块钱的争论 阅读(244) 评论(0) 推荐(0)
Codeforces-Round#561 Div.2
摘要：[toc] A题 基本思路： 假设n个学生开始字母相同，则分成n/2和n n/2两对的配对数最少 c++ include using namespace std; int main() { int n;cin n;int a[26]={0}; for(int i=0;i s; a[s[0] 'a'] 阅读全文
posted @ 2019-05-19 01:27 一块钱的争论 阅读(113) 评论(0) 推荐(0)