比赛
补题
qq_45928596
这个作者很懒,什么都没留下…
展开
-
2021 ICPC Jinan C Optimal Strategy
C Optimal Strategy先从游戏分析:1、如果当前情况为:物品中最大值 A_max 的个数 C(A_max) 为奇数,那么此回合玩家是一定要拿 A_max 的,并将 C(A_max) 变为偶数传给对方。此后,单考虑值为 A_max 的物品,该玩家一定会比对手多拿一次,符合最优情况。2、若当前物品中最大值 A_max 的个数 C(A_max) 为偶数,显然,双方都遵循以下最优决策:①上一轮对手拿了一次 A_max , 此回合我必须也拿A_max(如果还能拿A_max的话)。①上一轮对原创 2021-11-15 20:36:58 · 3856 阅读 · 7 评论 -
The 2021 ICPC Asia Jinan Regional Contest
目录D Arithmetic SequenceK Search For MafuyuD Arithmetic Sequence#include<bits/stdc++.h>using namespace std;const int N = 2e5+100;//__int128读写,不可和IOS同用inline __int128 read() { __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {原创 2021-11-15 14:46:00 · 1038 阅读 · 6 评论 -
2021CCPC网络赛(重赛)——1011.K.Jumping Monkey
并查集 + 树形结构(逆向建树) 920ms#include<bits/stdc++.h>#define ll long long#define fir first#define sec second#define PB push_back#define ALL(a) begin(a),end(a)#define mem(a,n) memset(a,n,sizeof(a))#define IOS ios::sync_with_stdio(false);cin.tie(0);cou原创 2021-10-12 16:24:19 · 199 阅读 · 0 评论 -
2021CCPC网络赛(重赛)——1010.J.Bigraph Extension
#include<bits/stdc++.h>#define ll long long#define fir first#define sec second#define PB push_back#define ALL(a) begin(a),end(a)#define mem(a,n) memset(a,n,sizeof(a))#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespa原创 2021-10-11 15:15:21 · 250 阅读 · 0 评论 -
2021CCPC网络赛(重赛)——1005.E.Monopoly
#include<bits/stdc++.h>#define ll long long#define fir first#define sec second#define PB push_back#define ALL(a) begin(a),end(a)#define mem(a,n) memset(a,n,sizeof(a))#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespa原创 2021-10-10 22:50:31 · 442 阅读 · 0 评论 -
The 2021 ICPC Asia Kunming Regional Contest
I几何——交点#include<bits/stdc++.h>#define ll long longusing namespace std;const double eps = 1e-10;inline int sign(const double &x){ if(x>eps) return 1; if(x<-eps) return -1; return 0;}struct Point{ double x,y; Point(double _x=0,d原创 2021-04-05 18:57:32 · 176 阅读 · 0 评论 -
ECJTU-ACM-20级选拔赛题解
ECJTU-ACM-20级选拔赛点此跳转1001注意反斜杠的转译 printf("\\");1002要每个人都不一样,从一开始,每个人分的的礼物加一即可,则问题转化为了:首项为1,公差为1的数列前n项和与m的大小比较#include<stdio.h>#include<string.h>int main(){ int t; scanf("%d",&t); long long n,m; while(t--) { scanf("%lld%lld"原创 2020-12-16 16:59:42 · 1308 阅读 · 2 评论