一衍一

未归档

cf补题(1) 区域赛真题练习(6) 题解(71)

/ 注册

全部文章 / 未归档（共55篇）

Two Matchings

对于第一小,排序,然后求两个的差,即数组在(1,2)(3,4)......下标的差对于第二小,还是排序,那么下来选4个数来进行(1,3)(2,4),但是可能会剩两个,所以对于每一个地方,只是4个不行,而是4个或6个来判断那个最小6个的判断是(1,3)(2,5)(3,6)然后对于第二种来写dp式子 #...

2020-07-20

0 653

Boundary

枚举两个点,而且还过(0,0)点,所以直接计算出所有的圆心,并用map保存 #include<bits/stdc++.h> using namespace std; const int MAXN=2005; int n,ans; double a[MAXN],b[MAXN],x,y; t...

2020-07-20

0 710

奇怪的方法

bitset,统计个数二分答案,三分答案,看到最后输出1个结果的都要试试看看能不能直接二分答案二分适用于答案符合单调函数三分适用于答案符合双调函数map映射关系,将key和value,主要统计key的个数看到统计能有多少种情况的都要试试二进制,组合数学除外开到统计异或答案或者其他二进制答案,都要先...

2020-05-19

0 565

20天总结

预计写完200+道题,然后实际写了不到100(里面还有水题) 不说了,希望下个20天可以写到200+(不含水题) 然后现在总结:把比较有点东西的题写一下知识点总结 https://ac.nowcoder.com/acm/problem/13889 搜索:枚举每个点进行深搜,然后求解最优答案,额,就...

2020-04-12

0 536

banzi

#include<bits/sdtc++.h>using namespace std;#define long long ll#define inf 1e18ll const maxn=2e6+10;struct node ///链式前向星存图{ ll to,next,val;///终点...

2020-02-17

0 583

Educational Codeforces Round 82 (Rated for Div. 2) C. Perfect Keyboard

题解:模拟 #include <bits/stdc++.h> using namespace std; #define sz(a) int((a).size()) #define all(a) (a).begin(), (a).end() #define forn(i,...

2020-02-17

0 547

Codeforces Round #619 (Div. 2) C. Ayoub's function

2020-02-17

0 557

Codeforces Round #620 (Div. 2) D. Shortest and Longest LIS

题解:直接构造 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { ...

2020-02-17

0 633

Codeforces Round #620 (Div. 2) C. Air Conditioner

题解:维护可以接受的区间 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { ...

2020-02-17

0 574

Educational Codeforces Round 46 (Rated for Div. 2) B. Light It Up

题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值题解:dp,先算出n个区段的,然后dp模拟n个区段

2020-02-12

0 517