- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [国家集训队]middle
题目描述一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a<b<c<d。位置也从0开始标号。我会使用一些方式强制你在线。输入输出格式输入格式：第一行序列长度n。接下来n行按顺序给出a中的数。接下来一...
2018-05-23 13:39:34
490
原创 【SMOJ1699】圆与点与线段
题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现在的问题是：有多少对边是交叉的？输入格式 1699.in第一行，一个整数。。第二行，个整数，第个整数是表示第个点的颜色。输出格式 1699....
2018-05-13 16:56:06
375
原创 树状数组的应用之把问题巧妙转换为树状数组的问题（【SMOJ】圆与点与线段解题报告）
题目描述有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，而且每种不同的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。颜色相同的两个点之间连一条边（线段）。现在的问题是：有多少对边是交叉的？输入格式 1699.in第一行，一个整数。。 第二行，个整数，第个整数是表示第个点的颜色。输出格式 1699...
2018-05-13 15:20:19
638
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人