摘要:
前置芝士约瑟夫问题 这样大概就是板子问题了 考场的树状数组+二分的60分暴力??? 1 #include<bits/stdc++.h> 2 #define int long long 3 #define MAXN 11000001 4 int c[MAXN]; 5 int lowbit(int x) 阅读全文
摘要:
开学了,状态很差,没有考好。 T1是水题,话说我还非得打个对拍真是....... 直接二分就好了 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 int n,d,a,b; 5 int work(in 阅读全文
摘要:
为啥这一套题目背景感到很熟悉。 T1 嚎叫响彻在贪婪的厂房 考试一个小时没调出来,自闭了.......... 正解很好想,最后实在打不出来了只好暴力骗分了。。。 联想到以前做的题:序列(涉及质因数分解) 对于此题需要注意 1.等差数列中不能有相同的数,所以可以用set判断 2.同时对于等差数列我们可 阅读全文
摘要:
最近好颓啊,所以啥都做不出来 简单说一下这次考试,分机房了,还分不同考卷,果然我还是留在二机房的蒟蒻, 大概也只有这样的简单题,才能勉强水个rank 3吧........ 其实不必管在哪个机房,努力便好,不必在意什么,这么多的考试,对于成绩的好与坏大概都看淡了,无论如何无愧于心便好。 ******* 阅读全文
摘要:
80分打法 首先二分最后答案,答案即为r,可看作以每个k为圆心r为半径的圆 我们进行并查集维护,维护相交的圆的边界 最后判断是否存在圆将上下边界覆盖,如有证明不行 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inclu 阅读全文
摘要:
考场时没有发现性质,用了个前缀和优化暴力,结果写WA了 我们发现其实联通块的个数就是点的个数-边的个数 然后我们需要维护横向上和纵向上的边的前缀和 前缀和的查询形式稍改一下 暴力 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdio> 4 阅读全文
摘要:
大概看了两三个小时的题解,思考量很大,实现简单........ 20分: 明显看出,每个点的贡献是x*(x-1)/2;即组合数C(x,2),从x个线段中选出2个的方案数,显然每次相交贡献为1,n^2枚举相交即可.... 40分: 对于四十分,观察图像发现是实际就是求逆序对..... 1 #inclu 阅读全文
摘要:
带有贪心思想的搜索, 我们很容易想到,对于自身来说,如果L R区间已经走过,那么在最优策略下不会重复走 同时,每次我们都会找离本节点最近的点&&符合条件移动, (假设我们当前不走,那么我们走到其他点才返回一定不优) 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝),是能水掉的啦 阅读全文
摘要:
模拟题,很水啦............. 判断好字符就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 阅读全文