2017年05月_OI李想

原创 [日常]JSCPC2017游记

偶然登录下发现有45次访问了，吓得我赶紧来更个新day0毕竟在南京比赛，报到就没去，打了一场CF，还涨了Rating，美滋滋day16：30起床，这是我大一下起床最早的一次了，然而，等到了7：40还有6个人没齐。热身赛貌似有不少人没找到热身赛在哪。。 A题是个求逆序对，树状数组。 B题是判断一条给定边的最小生成树是否为原图的最小生成树，做两次Prim。 C题是给一个凸多边形每一条边的向量，求面

2017-05-15 15:38:08 900

原创 [占坑]Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 解题报告

正在改，占坑

2017-05-15 15:37:18 392 1

原创 [Updating] Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) 解题报告

Problem A - Carrot Cakes//Author: Lixiang#include<stdio.h>struct A{ int n,t,k,d; void init(){ scanf("%d%d%d%d",&n,&t,&k,&d); } void work(){ int a=n/k; if(a*k<n

2017-05-15 15:35:08 322

原创 [占坑]Codeforces Round #412 解题报告

太晚，没做，占坑，待更

2017-05-15 15:29:14 204

原创 [Updating] Codeforces Round #411 解题报告

805A - Fake NP除非L=R，否则2必定为答案之一//Author: Lixiang#include<stdio.h>struct A{ int a,b; void init(){ scanf("%d%d",&a,&b); } void work(){ if(a==b)printf("%d\n",a); e

2017-05-15 15:27:38 210

原创 [Updating] Educational Codeforces Round 20 解题报告

Problem A - Maximal Binary Matrix简单构造就行了//Author: Lixiang#include<stdio.h>const int maxn=101;struct A{ int a[maxn][maxn]; int N,K; void init(){ scanf("%d%d",&N,&K); } voi

2017-05-15 15:16:43 220

原创 [Updating] Tinkoff Challenge - Elimination Round 解题报告

Problem A- Oleg and shares判断AiA_i是否满足Ai≡C(modK){A}_{i}\equiv C (mod K)其中C为常数//Author: Lixiang#include<stdio.h>#include<algorithm>const int maxn=100001;struct A{ int a[maxn]; int Min,N,K;

2017-05-15 14:54:44 273

理想之国