#include#include#define N 600int map[N][N],indegree[N],n,m;void judge() {int k,i,j,flag=0;for(k=1;k<=n;k++)for(i=1;i<=n;i++) {if(indegree[i])continue;...
转载
2013-11-11 19:00:00
45阅读
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6329 Accepted Submission(s): 2393Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，
转载
2012-09-14 12:46:00
15阅读
2评论
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16731 Accepted Submission(s): 6632Problem Description有N个比赛队（1 Input输入
原创
2023-08-15 17:31:07
56阅读
扫描线 先跑一个扫描线 统计不删除的答案 然后考虑对于每个线段计算删除的答案 思考一下什么情况下删除线段答案增加 当扫描线扫到了一个右端点 并且set里只有一条线段 这时set里的线段贡献+1 这里比较好思考 还要注意如果当前线段只有一条 那么答案-1 一条线段右端点也可能造成贡献 但是不用特别计算
转载
2020-01-27 23:45:00
92阅读
2评论
select min(log_id) start_id,max(log_id) end_id from ( select log_id,CASE WHEN @id = log_id - 1 THEN @num:= @num ELSE @num:= @num + 1 END num, @id:= lo ...
转载
2021-08-10 18:15:00
297阅读
2评论
拓扑排序：#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m,r[600],a[600][600],ans[600];void toposort(){ fo
原创
2023-03-03 12:42:42
100阅读
Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍
原创
2023-08-23 10:25:38
41阅读
题意：有n个点，要求每个点都要是凸多边形的一个顶点，且边不交叉，每个点只有两条边和他相连，要求顺序输出凸多边形的形状也就是各个顶点的编号是只
原创
2023-06-29 00:12:06
18阅读
题目传送门 时间复杂度 时间复杂度是线性的，和所有单词的总长度有关，也就是$O(n)$。 #include <bits/stdc++.h> using namespace std; const int N = 1000010; int n; int tr[N][26], idx; int f[N];
原创
2022-05-13 17:03:09
74阅读
题意：题解：
原创
2023-06-29 00:00:28
39阅读
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28988 Accepted Submission(s): 11540 Proble
转载
2017-09-10 21:48:00
53阅读
2评论
原题链接 考察：拓扑排序 思路： 如果没有按字典序最小的输出就可以直接套模板,但是要求字典序最小.首先想到队列里的元素一定是没有入度的点,当这些点在队列中说明前面已经确定好顺序了.而队列里的点的顺序是不会改变拓扑序列的性质.因此可以用大根堆或者sort排序AC此题 易错： 数据好像有重边,但拓扑排序
转载
2021-01-10 23:11:00
83阅读
2评论
"Link" 设$A=\max(a_i)$。 先枚举$g$，然后计算满足$\gcd(a_i,a_j)=g$的答案。 考虑从大到小枚举集合中的数，假如现在枚举到$x$，若存在$y x$满足$\gcd(x,y)=g$，那么所有$(x,y)$内的数都不会对答案有贡献了。 因此我们可以弹栈直到栈中没有数与$
转载
2020-05-19 17:32:00
129阅读
2评论
拓扑排序的开棺题： 这题的坑点是： 多组数据，记得输出换行符（题目没讲） 要求输出的时候冠军的编号在前，建边的时候逆向一下，从赢的指向输的可以保证赢家在前； 开一个优先队列可以保证序号小的在前； -- #include <iostream> #include <math.h> #include <s ...
转载
2021-11-02 15:36:00
133阅读
2评论
题目地址：点击打开链接思路：模板AC代码：#include#includeint a[510][510],visit[510],b[510];int main(){ int n,m,i,j,k; int x,y; while(scanf("%d%d",&n,&m) != EOF) { memset(a,0,sizeof(a)); memset(visit,0,s
原创
2022-08-04 09:02:48
42阅读
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
Samp
原创
2022-11-09 18:25:11
44阅读
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28782 Accepted Submission(s): 11466 Problem Descr
原创
2021-07-28 09:52:35
56阅读
先枚举$d=\gcd$，然后暴力枚举所有$d$的倍数，相当于求出若干个数中最大的互素对 假设选出的数依从大到小排序后为$a_{i}$，令$g_{i}=\min_{(a_{i},a_{j})=1}j$，则答案为$\max a_{i}\cdot a_{g_{i}}$ 考虑一种比较奇怪的计算$g_{i}$
转载
2020-12-23 13:38:00
96阅读
2评论
Description 给定 \(\{a_n\}\)，求 \(\max\{lcm(a_i,a_j)\}\) Solution 一个显然的想法是枚举 gcd，然后求去掉 gcd 后互质的两个数的乘积最大值。一个显然的性质是如果 \(x\) 和 \(y\) 互质，那么对任意 \(y'\leq y\) 都 ...
转载
2021-08-22 11:57:00
318阅读
2评论
【wikioi】1285 宠物收养所
原创
2021-08-11 13:59:58
128阅读
