layout: post title: (寒假开黑gym)2018 ACM ICPC, Syrian Collegiate Programming Contest（爽题） author: "luowentaoaa" catalog: true tags: mathjax: true codeforc ...
分类：
其他好文 时间：
2019-03-18 01:40:09
阅读次数：
251
A-Area and Circumference 题目大意：在平面上给出$N$个三角形，问周长和面积比的最大值。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <stdio.h> 5 #inc ...
分类：
其他好文 时间：
2019-03-17 00:59:06
阅读次数：
141
ACM-ICPC 国际大学生程序设计竞赛，世界上公认的规模最大的，水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己的分析问题和解决问题的能力。竞赛等级分为，校级，省级，洲际赛，世界总决赛。华东交通大学专门设立了ACM训练基地，配备了一支经验丰富的教练组，建设了一支高水平参 ...
分类：
其他好文 时间：
2019-03-10 19:12:42
阅读次数：
240
Problem Description When Mr. B, Mr. G and Mr. M were preparing for the 2012 ACM-ICPC World Final Contest, Mr. B had collected a large set of contest p ...
分类：
其他好文 时间：
2019-03-08 12:45:46
阅读次数：
136
sort(v.first(),v.end(),cmp())unique(v.first(),v.end(),cmp()) 第三个参数可以传入一个bool型，用来判断是不是相等，返回unique后的超尾max_element(v.first(),v.end(),cmp()) 返回一个迭代器max_el ...
分类：
其他好文 时间：
2019-03-04 21:07:39
阅读次数：
230
ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交，只算一次。 思路： 离散化后枚举一根线，另一根线用线段树维护，扫描线思想 1 #include ...
分类：
其他好文 时间：
2019-03-02 18:43:40
阅读次数：
168
https://codeforces.com/gym/102091 2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest K # 题意 有n个事物会出现在河流中，每个事物会出现于le到ri秒。问第i秒第K小是多少。保证le和i在出现顺序中是递 ...
分类：
其他好文 时间：
2019-02-17 00:50:51
阅读次数：
273
长度为n的环状串有n种表示法，分别为从某 个位置开始顺时针得到。例如，图3-4的环状串 有10种表示： CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。 在这些表示法中，字典序最小的称 为"最小表示"。 输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符 ...
分类：
其他好文 时间：
2019-02-15 22:32:46
阅读次数：
185
layout: post title: (寒假开黑gym)2017 2018 ACM ICPC German Collegiate Programming Contest (GCPC 2017) author: "luowentaoaa" catalog: true tags: mathjax: t ...
分类：
其他好文 时间：
2019-02-14 20:23:13
阅读次数：
307
链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 ...
分类：
其他好文 时间：
2019-02-14 00:10:50
阅读次数：
175
