1 #include 2 #include 3 char s[20]; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 getchar(); 9 while(n--) 10 { 11 memset(s,0,sizeof s); 12 gets(s); 13... ...
分类：
其他好文 时间：
2016-12-31 20:50:55
阅读次数：
175
转自【翻译】NeHe OpenGL 教程 前言 声明，此 NeHe OpenGL教程系列文章由51博客yarin翻译（2010-08-19），本博客为转载并稍加整理与修改。对NeHe的OpenGL管线教程的编写，以及yarn的翻译整理表示感谢。 NeHe OpenGL第六课：纹理映射 纹理映射: 在 ...
分类：
其他好文 时间：
2016-12-31 12:29:15
阅读次数：
181
再来介绍下如何读取视频帧，打开视频参考前面的文章，首先需要创建一个帧的存放对象AVPacketpkt;memset(&pkt,0,sizeof(AVPacket));再通过interr=av_read_frame(ic,&pkt);读取帧数据，其中ic是之前打开的视频流句柄。读取视频帧后要注意一点av_read_frame会自动给视频帧..
分类：
其他好文 时间：
2016-12-30 14:26:17
阅读次数：
1732
4726: [POI2017]Sabota? Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出 ...
分类：
其他好文 时间：
2016-12-30 09:17:43
阅读次数：
205
2.1 最基础的穷竭搜索 poj 2386 Lake Counting（裸dfs） 题意：n*m的矩阵 W是水 .是地 问有多少池塘。（池塘的定义是: W通过八个方向连接成的一片算作是一个池塘。） 1 #include <iostream> 2 using namespace std; 3 #inc ...
分类：
其他好文 时间：
2016-12-27 09:57:25
阅读次数：
266
Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有： 在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k) ...
分类：
其他好文 时间：
2016-12-27 09:53:32
阅读次数：
215
给定N个带权的开区间，第i个区间覆盖区间(ai,bi)，权值为wi。现在要求挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过K次。 1<=K<=N<=200.1<=ai<bi<=100000.1<=wi<=100000. 最小费用最大流。 将所有区间端点离散化到整数1到M，每个数对应 ...
分类：
其他好文 时间：
2016-12-27 00:04:58
阅读次数：
229
由于bestcoder的一道题，去学习了一下阶梯博弈。 大概理解如下：有n层的阶梯，每一层上都有若干的石子，可以将任何一层的石子，拿出至少一个，放到它的上一层上去，最后一个不能进行操作的人输。 那么，必胜策略是怎么样的呢？首先，我们令最高层为0层，依次为1，2，...，n-1层。那么，结论就是奇数层 ...
分类：
其他好文 时间：
2016-12-26 21:55:44
阅读次数：
382
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看 ...
分类：
Web程序 时间：
2016-12-26 21:30:33
阅读次数：
241
N个盒子围成一圈，第i个盒子初始时有Ai个小球，每次可以把一个小球从一个盒子移到相邻的两个盒子之一里。问最少移动多少次使得每个盒子中小球的个数不超过1。 ΣAi<=N.1<=N<=1000. 最小费用最大流。 每个盒子作为一个点。 若Ai>1则从源点向此点连一条容量为Ai，费用为0的边。 若Ai=0 ...
分类：
其他好文 时间：
2016-12-26 21:30:04
阅读次数：
180
