zoukankan
html css js c++ java
codeforces#552 D. Vanya and Triangles(几何)
题意:给出n个不同的点,问能组成多少个不同的三角形
题解:对于每个点对,我们生成一个直线,用a*x+b=y表示,用map记录ab,这样就确定了一个直线,这样我们就能算出有多少点是共线的,这样复杂度就是O(N*N*lgN)
虽然这个题目n的三次方也可以过
查看全文
相关阅读:
POJ 3468_A Simple Problem with Integers(树状数组)
POJ 3468_A Simple Problem with Integers(线段树)
ZOJ 2770_Burn the Linked Camp
ZOJ 2770_Burn the Linked Camp
POJ 3169_Layout
POJ 3169_Layout
POJ 3684_Physics Experiment
POJ 3255_Roadblocks
POJ 3723 Conscription【最小生成树】
POJ 3279 Fliptile【枚举】
原文地址:https://www.cnblogs.com/carcar/p/10209457.html
最新文章
搜索算法 pots
「BJWC2012」冻结
「NOIP2012」开车旅行
「Luogu2264」情书
「USACO09FEB」改造路Revamping Trails
「Luogu1901」发射站
「Luogu1231」教辅的组成
「USACO5.4」奶牛的电信Telecowmunication
「POI2017」Flappy Bird
「NOIP2015」运输计划
热门文章
HDU 1698 <线段树,区间set>
POJ 3468<线段树,区间add>
POJ 2082Lost Cows<>
HDU1258 Sum it up
aX+bY+cZ=n(非负整数解存在性)
三角形内部的整点的个数
小蚂蚁搬家<贪心>
HALF<水题>
最短路<dijk>
贪心<haonan>
Copyright © 2011-2022 走看看