https://www.khronos.org/opengl/wiki/OpenGL_Error#Meaning_of_
翻译
2023-05-23 13:24:38
166阅读
#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阅读
After Effects error: AE_OpenGL: A texture in this compositin is too small to render. Switching to Adaptive resolution mode意思大概是说:AE启动openGL插件出错,原因是,合成的材质纹理太小,而不能渲染,请转换成自适应解决方式。看到一个方法是把软件插件文件夹里面的“
转载
2012-02-13 22:44:00
297阅读
glview = GLViewImpl::create(“My Game”);
GLViewImpl::createWithRect(“”, Rect(0, 0, 640, 960));
原创
2022-12-23 00:03:40
127阅读
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阅读
扫描线 先跑一个扫描线 统计不删除的答案 然后考虑对于每个线段计算删除的答案 思考一下什么情况下删除线段答案增加 当扫描线扫到了一个右端点 并且set里只有一条线段 这时set里的线段贡献+1 这里比较好思考 还要注意如果当前线段只有一条 那么答案-1 一条线段右端点也可能造成贡献 但是不用特别计算
转载
2020-01-27 23:45:00
92阅读
2评论
由于笔者的水平有限,
原创
2024-06-06 11:21:59
130阅读
Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍
原创
2023-08-23 10:25:38
41阅读
题意:题解:
原创
2023-06-29 00:00:28
39阅读
题意:有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阅读
确定比赛名次 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评论
【wikioi】1285 宠物收养所
原创
2021-08-11 13:59:58
128阅读
题解:裸的topo,注意判重,由于数据升序所以免排序。#include #include using namespace std;#define N 505int map[N][N],n,m,a,b,in[N],ans[N];void topo(){ int top=0,i; memset(ans,0,sizeof ans); while(true){ for(i=1;i<=n;i++)if(in[i]==0)break; if(i==n+1)return; in[i]=-1; ans[top++]=i; ...
转载
2014-02-23 14:41:00
50阅读