1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3001Solved:1321[Submit][Status]Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一...
分类:
Web程序 时间:
2014-12-20 22:01:58
阅读次数:
267
前几天写了一个可以玩儿光剑的程序,个人觉得很酷这个程序你完全可以在自己电脑上玩玩,很有星球大战中Jedi的感觉在程序中,本没必要使用opencv,但尝试把opencv和mfc dialog结合一下,于是最终实现方式如下:opencv采集图像,mfc双缓冲显示,gdi+显示光剑图片opencv和mfc...
分类:
其他好文 时间:
2014-12-08 07:04:22
阅读次数:
209
你还记得《星球大战》中的c-3po吗?还记得《终结者》中的T-850吗?还记得《机械战警》中的墨菲吗?它们都是科幻电影史上最著名的机器人,在电影里它们虽然给人的感觉是萌萌哒,但实际上它们都担负起了很多人类不易或者不能完成的工作。如今它们开始慢慢从大荧幕走出来,走到我..
分类:
其他好文 时间:
2014-11-18 12:00:52
阅读次数:
212
面对珍珠(Perl)夺目之光、灵蛇(Python)更具有上天入地之能。它可以在 MS-DOS,Amiga,BeOS, OS/2,VMS,QNX等多种OS上运行;比 Perl 和 VB更快更好,比 C 和 C++ 语言更具扩充性;不仅在"星球大战"、 "星球之旅(Star Trek)"等超级大片中当纲...
分类:
编程语言 时间:
2014-10-28 00:25:54
阅读次数:
280
题目大意:给定一个无向图,求联通块个数,以及k次每次摧毁一个点后的;联通块个数
将边和摧毁的点全记录下来,反着做即可。
注意被摧毁的点不能算作联通块
#include
#include
#include
#include
#define M 400400
using namespace std;
struct abcd{
int to,next;
}table[M];
int head[M...
分类:
Web程序 时间:
2014-10-14 11:21:28
阅读次数:
236
题目可以表述成:给定一个无向图G,每次删除它的一个点和与点相关的边集,每次询问该操作后图G的连通度(连通分量的个数)。和上一题一样都是考察逆向思维,虽然删除点的做法不会,但是每次加点后询问连通度却是并查集的经典用法,所以答案可以逆过来推,具体做的时候每次加入一个点,将所有和这个点有边相连的点集合并,...
分类:
Web程序 时间:
2014-10-05 16:01:18
阅读次数:
263
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T,一开始以为是求割点,但是想到割点不能统计。。。。这题用并查集,思想很巧妙。我们按照逆序建图,也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢?很简单,我...
分类:
Web程序 时间:
2014-08-26 11:29:06
阅读次数:
178
控制:我们必须学会控制大师尤达(电影《星球大战》)曾有言:关键在于控制。这本故事书是一个词一个词地念出来的,我准备为它增加两个按钮,这样我们就可以实时地调整语音合成时的音高和语速。仍然是 RWTPageViewController.m,在nextSpeechIndex 属性后声明下列属性: @property (nonatomic, assign) float currentPitchMul...
分类:
移动开发 时间:
2014-07-12 18:20:20
阅读次数:
438
膜拜HZWER大牛的编码能力!附上他的代码(我的代码不知为何一直莫名出错……)#include#include#includeusing namespace
std;int tot,n,m,d,father[400001],head[400001],q[400001],ans[400001],cnt...
分类:
Web程序 时间:
2014-06-02 11:06:31
阅读次数:
306