摘要: 就ac了一题。QAQ掉分了我好难过。 A题要画图推出来公式。 B不会,现在没看到好懂得题解。 C题,思路错了,给一些数,每天只能选其中一些,每个数不能被选超过k次,应该先将每天只能选一个得这个数先选上,因为他不得不选,之后在每天在选得人数大于2的情况依次选人,如果当天的人都>=k次,那就不行。 阅读全文
posted @ 2021-03-22 12:39 acwarming 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 就ac2题。 A题直接模拟一遍过。 C题一开始一直不明白自己错哪了,因为都是2的倍数加起来,到最后一个的时候数应该不确定多大,再逆推回20就ac了。 E题没做对,原来是可以利用2和3的最小公倍数分别判定。 阅读全文
posted @ 2021-03-22 10:48 acwarming 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 就ac了一题。。。 A题一遍过。 B题人傻了,不知道啥是逆元,google了下,之后代码思路都是对的,但是在进行乘法的时候有的的数没mod,只是在乘了整个数后mod,结果一直WA。。。。比赛后我都mod了一下就ac了 经验:对于要mod,应该在每个要乘或者加的数都mod下再运算。 阅读全文
posted @ 2021-03-20 13:51 acwarming 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 就ac了2题。。。 A题一开始题意模模糊糊的似懂非懂,然后自己按样例推出了题意,简单题很容易ac了。还是自己的英语水平太菜了。。。。 B题根据0和1的位置关系能看出来,因为0不能在1后面, 所以有00前面绝对不能有11。 C题题意清楚,想法也对,但是找奇数偶数最低点走最长的路,其他都只走1,模拟没模 阅读全文
posted @ 2021-03-19 14:37 acwarming 阅读(22) 评论(0) 推荐(0) 编辑
摘要: A题被hack,A题很简单,其实题目没看懂,直接看样例做的。 B题题意是以为懂了,但是样例一直看不懂。 经验:要两两相加能被一个m整除数组sum最少,利用他们的余数就可以设为a[x], x是余数,如果a[x] == a[m-x],sum++;如果a[x] != a[m-x],sum += abs(a 阅读全文
posted @ 2021-03-18 11:45 acwarming 阅读(56) 评论(0) 推荐(0) 编辑
摘要: * 左左就右旋,右右就左旋 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e9; const int maxm = 1e5 + 5; const int inf = 21474 阅读全文
posted @ 2021-02-17 20:59 acwarming 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 又是新的一年了,好快啊,希望自己在新的一年身体健康,继续努力,成功上岸吧。如果能找到自己喜欢的,又喜欢自己的妹子那就更好啦,嘿嘿 阅读全文
posted @ 2021-02-12 02:00 acwarming 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 前中输出后 #include<iostream> using namespace std; int pre[] = {1, 2, 3, 4, 5, 6}; int mid[] = {3, 2, 4, 1, 6, 5}; void post(int root, int start, int end) 阅读全文
posted @ 2021-01-03 23:47 acwarming 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 无向连通图,输出每个顶点的度并判断Eulerian、Semi-Eulerian和Non-Eulerian这3种情况,我们直接记录每个点所连接的点,这样直接得到它的度,然后利用深度优先和visit数组来判断图是否连通,不连通直接是Non-Eulerian情况,连通的话再判断顶点的度是否都是偶数,是的话 阅读全文
posted @ 2021-01-02 23:44 acwarming 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 7-1 压岁钱 不用说 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e9; const int maxm = 1e5 + 5; const ll inf = 21474836 阅读全文
posted @ 2021-01-01 23:58 acwarming 阅读(865) 评论(0) 推荐(0) 编辑