2017年9月5日

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) Finished D. Arpa and a list of numbers

摘要: 题意:一个数列,2个操作,1:删除某个数 代价为x, 2:使得其中一个数+1,代价为 y,问怎样使得这个数列为好数列,好数列定义为这个数列gcd不为1 思路:枚举gcd,比如当gcd == x 时 ,我们对于 k*x 到 (k+1)*x这个区间内 ,要么让里面的数字靠近 (k+1)*x,要么删去, 阅读全文

posted @ 2017-09-05 16:52 hhhhx 阅读(112) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) C. Five Dimensional Points

摘要: 题意:给出一些五维坐标里的点,问有多少个好点,好点的定义为与其他任意2个点的向量夹角>=90° 思路:枚举,当这个点为好点的时候,我们可以确定另外2个点必为坏点,根据三角形内角和180°,然后跑就行 阅读全文

posted @ 2017-09-05 10:09 hhhhx 阅读(76) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) B. Arpa and an exam about geometry

摘要: 题意:给出三个点A,B,C,问是否存在一个点,使得 A转到 B,B转到C 思路:即AB==AC并且三点不共线 阅读全文

posted @ 2017-09-05 10:06 hhhhx 阅读(93) 评论(0) 推荐(0) 编辑

Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) A. Arpa and a research in Mexican wave

摘要: 题意:给出n,k,t 其实题意和怎么写都在这张图里 阅读全文

posted @ 2017-09-05 10:04 hhhhx 阅读(76) 评论(0) 推荐(0) 编辑

导航