摘要: 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T,表示样例的个数。 对于每一组样例,第一行两个整数n和k, 接下来n行,每行两个整数x,y表示点的坐标 T include include include using namespace std; u 阅读全文
posted @ 2019-05-28 14:16 Potato! 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个n m的数阵 对于一行到另一行,若存在一列从上到下递减,则称之符合题意 The first line of the input contains two positive integers n and m (1 ≤ n·m ≤ 100 000) — the number of rows 阅读全文
posted @ 2019-05-28 14:14 Potato! 阅读(401) 评论(0) 推荐(0) 编辑
摘要: D2. Coffee and Coursework (Hard Version) time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard outp 阅读全文
posted @ 2019-05-28 14:12 Potato! 阅读(193) 评论(0) 推荐(0) 编辑
摘要: SPF Zoj 1119 tarjan求割点数量 描述 Consider the two networks shown below. Assuming that data moves around these networks only between directly connected node 阅读全文
posted @ 2019-05-28 13:53 Potato! 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Bzoj3040 dijkstra堆优化+链式前向星 问题描述: N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1 using namespace std; const int MAXV = ;//图中点的最大值 const int MAXN = ;//图中边的最大值 int head 阅读全文
posted @ 2019-05-28 13:50 Potato! 阅读(200) 评论(0) 推荐(0) 编辑