codeforces#552 D. Vanya and Triangles（几何） - 代码天地

codeforces#552 D. Vanya and Triangles（几何）

其他 2019-01-02 17:11:17 阅读次数: 0

题意：给出n个不同的点，问能组成多少个不同的三角形

题解：对于每个点对，我们生成一个直线，用ax+b=y表示，用map记录ab，这样就确定了一个直线，这样我们就能算出有多少点是共线的，这样复杂度就是O(NN*lgN)

虽然这个题目n的三次方也可以过

猜你喜欢

转载自www.cnblogs.com/carcar/p/10209457.html

codeforces#552 D. Vanya and Triangles（几何）

D - Vanya and Triangles

CF 552D. Vanya and Triangles 枚举+暴力

codeforces 677 D. Vanya and Treasure

Codeforces Round #355 (Div. 2) D. Vanya and Treasure

Codeforces #667D Vanya and Treasure

【Codeforces 492D】Vanya and Computer Game

codeforces 552C Vanya and Scales

Vanya and Scales CodeForces - 552C (思维)

CodeForces - 552C Vanya and Scales

D - Vanya and Fence

CodeForces - 552C Vanya and Scales —— 进制的理解

Codeforces 552C Vanya and Scales(进制转换+思维)

552C - Vanya and Scales(思维+数学)

Codeforces 677A Vanya and Fence

[暴力枚举]Codeforces Vanya and Label

Codeforces Round #478 (Div. 2) D. Ghosts(几何)

codeforces 1059 D. Nature Reserve（几何+二分）

Codeforces 677D - Vanya and Treasure - [DP+优先队列BFS]

Vanya and Treasure CodeForces - 677D （综合暴力、bfs更新均摊时间复杂度）

题解-CF677D Vanya and Treasure

CodeForces - 492A Vanya and Cubes【水题】

CodeForces 677C Vanya and Label

Codeforces 492B Vanya and Lanterns

D. Vasya and Triangle(几何)

Codeforces D. Messenger

Codeforces Round #512 (Div. 2) D. Vasya and Triangle（几何+思维）

Educational Codeforces Round 41 (Rated for Div. 2) D. Pair Of Lines (几何，随机)

Codeforces Round #552 (Div. 3)D. Walking Robot【贪心】

【Codeforces】113 D. Museum

今日推荐

《美国对全球网络空间安全与发展的威胁和破坏》报告发布

火速冲上 GitHub 热榜 —— 开源编程语言、框架哪有这么可爱？

北京人形机器人创新中心发布全球首个纯电驱拟人奔跑的全尺寸人形机器人“天工”

LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍

周排行

循环神经网络（rnn）讲解

Tigao教程四：单独的关节运动

金蝶K3WISE15.0-注册套打教程

如何在Mac上配置Kubernetes

Android应用结束自身进程的方法

SpringMVC学习十三拦截器栈

中国驻洛杉矶总领馆举行新春招待会

HttpClient get post 发送

11 - three.js 笔记 - 绘制三维字体模型

Mysql递归获取某个父节点下面的所有子节点和子节点上的所有父节点

每日归档

更多

2024-05-01(4)

2024-04-30(1)

2024-04-29(40)

2024-04-28(0)

2024-04-27(56)

2024-04-26(39)

2024-04-25(22)

2024-04-24(36)

2024-04-23(26)

2024-04-22(39)