比赛补题
阳树阳树
大二,Nio实习ing
展开
-
abc243补题报告
D - Moves on Binary Tree这个题就是直接模拟,只是需要使用deque双端队列,哪边进,哪边出操作好就好了。#include <iostream>#include <string.h>#include <stdio.h>#include <unordered_map>#include <math.h>#include <algorithm>#include <deque>原创 2022-03-13 11:30:53 · 710 阅读 · 0 评论 -
新生选拔补题报告
B - Login - Codeforces直接模拟,库函数无法得到高精度答案。#include <iostream>#include <algorithm>#include <string.h>#include <math.h>#include <stdio.h>#define int long longusing namespace std;const int mod = 1e9+7;const int N = 1e3原创 2022-03-11 20:07:25 · 171 阅读 · 0 评论 -
CFB「div3」
Problem - B - CodeforcesCodeforces Round #776 (Div. 3) - Codeforces比赛的时候怎么都做不出这一道题,当时最开始想的是用二分,但是后面做的时候发现没有参照物,所以二分是不可以的。然后开始用if else 思维去做,但是找最后一个最大数的时候直接应用了枚举「极端情况下必然超时」,而不是直接得到这个数AC代码:#include <iostream>#include <cmath>#include &原创 2022-03-09 08:16:16 · 175 阅读 · 0 评论 -
Atcoder Beginer Contest 238补题
C - digitnum这一道题注意读题,就是看(The number of positive integers at most x with the same number of digits as x)意思是不超过x的和x位数相同的数的个数。可以直接硬处理,龟速乘,不过取模是个大问题。#include <iostream>#define int long longusing namespace std;int n;const int mod = 99824435原创 2022-02-06 14:03:17 · 430 阅读 · 0 评论 -
华农新生赛补题(补完啦)
阿杰的粉红色气球:题意:要求是行有序以及列有序,需要求出行有序所需要的交换次数,同时需要找到列有序的交换次数,根据贪心策略,如果直接暴力的话,就枚举位置,然后遍历这个循环,找到这个位置该有的大小,然后交换,这样复杂度是O(n^2)明显会tle,这题用map会卡常,但如果用二分就没有问题 for(i=1;i<=n;i++){ int l = 1,r = n; if(a[i]!=x[i]){ while(l<r){ int mid = (l+r)/2;原创 2021-12-16 23:14:54 · 802 阅读 · 0 评论