如果是枚举参加比赛的人，，那么枚举起来就非常的复杂了
如果是枚举裁判，，题目会变得简单很多
假如裁判是第i个人，那么参加比赛的肯定分别在i的左边和i的右边
那么我就可以统计[1,i-1]这个区间内有多个人的rank小于等于i,[i+1,n]这个区间内有多少人的rank大于等于i，两者相乘，就是左边小于等于右边大于等于的情况
在考虑[1,i-1]这个区间内有多个人的rank大于i,[i+1,
原创
2022-11-24 00:01:57
62阅读
给一列互不相同的数，统计第i个位置（2 #include #include #include #include #include using namespace std;typedef _
原创
2023-07-17 18:14:14
41阅读
题意： 给你一些人，每个人有自己的攻击力，输入的顺序就是每个人的顺序，他们之间互相比赛，两个人比赛的条件是必须在他们两个位置之间找到一个人当裁判，这个裁判的攻击力必须在他们两个人之间，问你最多能矩形多少场...
原创
2022-07-18 16:33:12
49阅读
记得暑假的时候看《亚洲区预选赛真题题解》的时候，看到树状数组那道题，只是勉强看懂思路了！树状数组的结节根本就没有掌握。时隔四个月，再回头看这道题，感觉轻松多了！
对于hdu2492这道题，用树状数组是非常好的选择，代码短，结构简单，不易出错！
其核心的思路在于：假如有a1 a
原创
2012-11-07 09:13:55
879阅读
Ping pongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1786Accepted Submission(s): 644Problem DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill r
原创
2021-07-29 16:26:09
148阅读
HDU_2492
由于N比较大，枚举两个队员并计算其中有多少个裁判是行不通的，不妨换一种思路去枚举裁判，这样对于任意一个裁判而言，不同的比赛场数等于左边小于裁判skill rank的人数乘以右边大于裁判skill rank的人数，再加上右边小于裁判skill rank的人数乘以左边大于裁判skill rank的人数。
在计算人数的时候，可以维护记录分别记录左右两边各个skill r
转载
2012-02-23 01:24:00
68阅读
2评论
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5081 Accepted Submission(s): 1871 Probl
原创
2021-07-21 15:40:49
126阅读
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4589 A
转载
2015-07-27 18:54:00
54阅读
2评论
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4009 Accepted Submission(s): 1481
Problem
原创
2023-02-20 01:09:31
63阅读
题目链接：://acm.hdu.edu.cn/showproblem.php?pid=2492 树状数组分别从前往后 从后往前 找比当前位置的值 小的个数 贴一个别人写的树状数组的博客：https://..com/acgoto/p/8583952.html 还是很详细的
原创
2022-01-11 13:34:27
108阅读
Ping pongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2611Accepted Submission(s): 973Problem DescriptionN(3#include#includeusing namespace std;const int N=100010;int n,arr[N+10],a[N+10];int lmin[N+10],lmax[N+10],rmin[N+10],rmax[N+10];int lowbit(
转载
2013-07-03 18:55:00
105阅读
2评论
http://acm.
hdu.edu.cn/showproblem.php?pid=1829#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <algorithm>#incl
原创
2023-03-03 13:50:38
55阅读
//16852K 6313MS G++#include #include #include using namespace std;#define MAX 2010char interactionReleation[MAX][MAX];char interactionCheckFlag[MAX][MAX];char genderInfo[MA
原创
2023-05-23 16:12:26
80阅读
本来是并查集，我用BFS做的。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxm 2000005#define maxn 2005struct Edge{ int v, next;} edge[maxm];int m, n;int count, head[maxn];int q[maxn], front, rear;int sex[maxn];void addedge(i
转载
2011-05-22 15:53:00
25阅读
2评论
Ping ponghttp://poj.org/problem?id=3928；http://acm.hdu.edu.cn/showproblem.php?pid=2492Time Limit: 1000MSMemory Limit: 65536KDescriptionN(3<=N<=20000) ping pong players
原创
2023-04-12 05:28:24
75阅读
补集并查集
原创
2023-02-16 06:50:20
71阅读
题意：有一个科学家提出了一个假设，一种虫子只有异性恋，而则无法验证猜想。#include <stdio.h>const int N = 4005;int n, q, p
原创
2023-06-29 00:03:32
25阅读
很爽快的是这次题目一遍看懂~~好几个前些天刚记的生词~~...这道题和POJ-1073类似...解题思路也相似..
原创
2022-08-12 13:37:40
67阅读
Ping pongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Oth位技术10 int lowbit(int k)11 {12 return ...
原创
2022-03-18 13:56:18
40阅读
http://poj.org/problem?id=
2492种类并查集就是多维护了一个dis数组 表示当前元素与该点所在集合代表元素的关系 在压缩路径和合并时单独维护一下即可 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int
原创
2022-06-16 06:19:50
45阅读
