文明大学生

数学公式

随笔分类 -  模拟

D - Polyline Simplification Kattis - simplification
摘要:题意:给你n+1个点,让你剩下m+1个点 。 删除的方法是,取出来构成最小三角形的中间点,去除那个点,最后输出去除点的顺序。 解法:先求出来每个三角形的面积,用set 排序或者用优先队列 都OK 每次取出来最小值Pop 并且更新左右点 两端点需要特殊处理下 阅读全文

posted @ 2019-10-26 20:58 文明大学生 阅读(181) 评论(0) 推荐(0)

A - Anticlockwise Motion Gym - 101177A
摘要:#include<bits/stdc++.h> using namespace std; /* 直接针对平方来找 每次走的是个折线 */ pair<int,int> work(int x) { int y=(int)sqrt(x*1.0+0.5); pair<int,int>ans; if(y&1&&y*y==x) { ans.first=ans.second=(-(y-1)>>1); retur 阅读全文

posted @ 2019-10-07 10:36 文明大学生 阅读(140) 评论(0) 推荐(0)

导航