二分
empty_coder
这个作者很懒,什么都没留下…
展开
-
#1696: 折线中点
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定平面上N个点P1, P2, … PN,将他们按顺序连起来,形成一条折线。 请你求出这条折线的中点坐标。 输入 第一行包含一个整数N。 (2 <= N <= 100) 以下N行每行包含两个整数Xi, Yi代表Pi的坐标。(0 <= Xi, Yi <= 10000) 输出...原创 2018-03-02 23:12:08 · 953 阅读 · 0 评论 -
#1692 : 第K小分数
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数: 1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/P2, 3/P2, … P2-1/P2, … 1/PN, 2/PN, … PN-1/PN 请帮助小Ho...原创 2018-02-02 18:09:59 · 1050 阅读 · 0 评论 -
丰收
传送门:https://www.nowcoder.com/questionTerminal/83b419c027fa490aa60669b0e7dc06a3 #include <cstdio> #include <iostream> using namespace std; const int MAXN = 1e5 + 5; int n, m, q; int...原创 2018-09-08 20:31:57 · 294 阅读 · 0 评论 -
902. 最大为 N 的数字组合
传送门:https://leetcode-cn.com/contest/weekly-contest-101/problems/numbers-at-most-n-given-digit-set/ 我们有一组排序的数字 D,它是 {'1','2','3','4','5','6','7','8','9'} 的非空子集。(请注意,'0' 不包括在内。) 现在,我们用这些数字进行组合写数字,想用多...原创 2018-09-14 10:13:03 · 724 阅读 · 0 评论