![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
建设性
文章平均质量分 55
a1214034447
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #842 (Div. 2) A-E
Codeforces Round #842 (Div. 2)原创 2023-01-11 10:38:55 · 221 阅读 · 0 评论 -
Codeforces Round #821 (Div. 2) A-D2
Codeforces Round #821 (Div. 2)原创 2022-09-22 15:38:17 · 115 阅读 · 0 评论 -
Educational Codeforces Round 123 (Rated for Div. 2) A-E
题目链接:http://codeforces.com/contest/1644A. Doors and Keys水题#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define lson l,mid,rt<<1#define rson mid+1,r,(rt<<1)|1typedef long long ll;const int mx = 3e5 + 10;.原创 2022-03-12 23:07:33 · 276 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2) 题解
题目链接:A - Changing Volume水题#include<bits/stdc++.h>#define x first#define y second#define inf 0x3f3f3f3fusing namespace std;typedef long long ll;typedef pair<int,int> pa;con...原创 2019-11-30 20:34:22 · 222 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) 题解
题目链接:https://codeforces.com/contest/1243A - Maximum Square水题不说了#include <bits/stdc++.h>using namespace std;const int mx = 1e5 + 50;typedef long long ll;int n; int a[mx];int main(...原创 2019-11-30 20:21:37 · 274 阅读 · 0 评论 -
幸运数字IV - 逆康托展开
解题思路:给定排列第k小序列,求出序列。这是就利用道理逆康托展开X = a[n](n-1)! + a[n-1](n-2)!.....a[1]*0.康托展开自行百度,很好理解的。题目链接:点击打开链接#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mx = 1e...原创 2018-03-18 11:50:35 · 224 阅读 · 0 评论 -
小米 Online Judge TCO 预选赛 Rectangle [离散化+二维前缀和]
题目链接:https://code.mi.com/problem/list/view?id=151&cid=13解题思路:首先将x轴和y轴坐标离散化,然后就可以用二维前缀和求得每个格子被覆盖了几次,然后就可以求出每个格子的贡献,最后将总的贡献和乘以总的方案数的逆元即可。#include <bits/stdc++.h>#define x first#def...原创 2019-06-07 16:16:21 · 208 阅读 · 0 评论 -
Comet OJ - Contest #4 A-E
题目链接:https://cometoj.com/contest/39/problemsA.骚动时节的少女们水题略。B.奇偶性1.当k是奇数时,所有数都是奇数,所以直接输出r-l+1.2.当k是偶数时,显然是偶数的位置是p = x*(k+1) - 1,x = 1,2,3,4....,所以对于这种情况来说只要多做个除法就好了#include <bits/std...原创 2019-05-28 14:30:08 · 302 阅读 · 0 评论 -
Gym - 100851J [随机+01集合]
题目链接:https://vjudge.net/problem/Gym-100851J解题思路:出题故意不给501次,就是要让我们去随机找出值为n/2的串,每次最坏的情况随机一个串值是n/2的概率是:约等于0.022。那我们随机400不中的概率是=0.000309336,概率非常低,所以几乎是可以找到的。找到之后s串后,同时改变0和i位置的值,询问此时值是否还是n/2,如...原创 2019-05-16 21:35:21 · 192 阅读 · 0 评论 -
Comet OJ - Contest #3 A-D
题目链接:https://www.cometoj.com/contest/38/problemsA.比赛暴力枚举+排序#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int mx = 500 + 10;...原创 2019-05-11 17:30:12 · 319 阅读 · 0 评论 -
CodeForces - 587E[线段树+线性基+差分]
题目链接:https://vjudge.net/problem/CodeForces-587E解题思路:对原序列a进行差分,使得b[i] = a[i] ^a[i+1],那么al,al+1,al+2,ar可以构成的一个异或和,在al,bl,bl+1,bl+2,br-1中肯定也可以被构造出来,因此二者是等价的。对于a序列的区间[l,r]的更新实际上b序列上只有bl-1和br被影响,...原创 2019-05-11 16:50:01 · 425 阅读 · 0 评论 -
Gym - 101170A[DP+思维]
题目链接:https://vjudge.net/problem/Gym-101170A解题思路:首先要确定的是,改变次数最多不会超过2*n次,因为n最多40,所以我们只要改变每个数的前两个最高位,肯定可以让n个数有序。然后我们就可以想办法搞个DP[i][j]表示将前i个数变成有序花了j次的最小值。为什么是最小值呢,维护最小值就是使得高位尽量小,那么就使得后面的数,更有机会直接...原创 2019-05-08 17:53:29 · 222 阅读 · 0 评论 -
Gym - 101480I[思维题乱搞]
题目链接:https://vjudge.net/problem/Gym-101480I解题思路:首先题目保证圆不会相交,而且圆的半径都是小于1的所以给定一个圆只会有四个单元格包含它,并且线段经过单元也不会超过n+m<=500+500<=1000.所以对于每个线段,去暴力它经过的每个单元格,然后在询问与该单元格相交的圆是否与线段的距离小于等于r,如果满足条件还要讲该圆标记...原创 2019-05-05 22:33:38 · 289 阅读 · 0 评论 -
Gym - 101174B[极角排序]
题目链接:https://vjudge.net/problem/Gym-101174B解题思路:对于给定的a,b,我们去看最多有多少个点可以大于等于(a,b),最少有多少个点可以大于(a,b),最后就能确定(x0,y0)的排名了。我们可以把w1看做x,w2看做y,那么就有 (a1-a)*x + (b1-b)*y >= 0,这不就是一条在二维平面直角坐标系上,经过原点斜率为...原创 2019-05-05 16:37:50 · 293 阅读 · 1 评论 -
Codeforces Round #551 (Div. 2) 题解
题目链接:http://codeforces.com/contest/1153A. Serval and Bus计算每一班车到达车站的时间超过m,并且离m最近的时间去最小就好了。#include <bits/stdc++.h>using namespace std;const int mx = 1e2 + 10;int main(){ int n,m; ...原创 2019-04-23 17:05:14 · 206 阅读 · 0 评论 -
Gym - 101128F[网络流最大流]
题目链接:https://vjudge.net/problem/Gym-101128F解题思路:这题建图真的很抽象。首先建立源点S,汇点T。对于点是'.'的建立S到它的边流量为B,否则建立它到T的边流量为B。然后对于点(i,j)分别向四个方向建立流量为A的边,然后跑最大流。首先很明显的题目要求是如果'.'点旁边有'#'的点,那么说明花费要+A。但是为什么把所有四个方向的点都连...原创 2019-05-01 21:38:37 · 271 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) 题解
题目链接:http://codeforces.com/contest/1151A. Maxim and Biology暴力每个做起点即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mx = 1e2 + 10;char s[mx]; int main(...原创 2019-04-25 21:54:53 · 163 阅读 · 0 评论 -
福建省第八届程序设计大赛专题
A:鸡兔同笼问题。小学生都会。。。B:判断两三角形是否相交或包含或相离。那么判断一个点是否在一个多边形内的算法有多种可以看角和是不是360或者用这个点延伸一条射线看他与多边形的交点是否为奇数就行了。#include <stdio.h>#include <cstring>#include <map>#include <string...原创 2017-07-24 18:57:34 · 335 阅读 · 0 评论 -
Codeforces Global Round 2 题解
题目链接:http://codeforces.com/contest/1119/problem/AA. Ilya and a Colorful Walk两点的最远距离是相互的,所以其中一个点肯定是左右端点。#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;typedef long ...原创 2019-04-12 22:40:20 · 160 阅读 · 0 评论