O(1) 的小乐

豆瓣账号: http://www.douban.com/people/sosisarah/

并查集删除(转)

并查集的删除---WOJ 1403: Quick Answer   连续想了好几天的题=。=,晚上跟人讨论过后终于AC了. 在本题中,需要删除一些元素,而又不希望被删除的元素(记为d)的改变影响到其他和 d 在同一组的元素(比如d是所有同组元素的祖先) 因此可以另外开一个数组 pid[]...

2010-09-28 22:07:00

阅读数 2157

评论数 0

POJ 2186 强连通分量

比较简单吧。。套模板。。 Gabow #include "cstdlib" #include "cctype" #include "cstring" #include "cstdio" #include &...

2010-09-27 16:35:00

阅读数 736

评论数 0

SRM 480 DIV 2

1 水题。。。非常松的限制条件,如果都去掉的话,或许会成为challenge的一道好题 2 非常恶心的问题,一个trick把我给绕进去了。。不能线序的遍历一遍,需要不断设置,不断扩充未完成的集合,并附设标记位 3 又是一道恶心的题目。。。这种1000分的题目,一定不要放弃,不断思考,一定会有结...

2010-08-29 19:21:00

阅读数 581

评论数 0

IDI Open 2007解题报告

1 A  Help Chelsea! Easy  输出一串数的最大值。。这个题目也太无聊了点吧。。 2 G Fridge of Your Dreams    Easy  这个题目更无聊,把24位的二进制转化为十进制。。 3 B Virus   Medium 先前想法: 可以很容...

2010-08-22 22:44:00

阅读数 680

评论数 0

[Asia - Hefei - 2008/2009][B:Discrete Square Roots][数论基础]

<br />   看了一下问题,大家可以到ACM/ICPC的那个网站上搞到题目<br />A square root of a number x is a number r such that r2 = x . A discrete square root of a non...

2010-08-21 18:59:00

阅读数 681

评论数 0

ZOJ 2313 Andrew Stankevich's Contest #1

<br />  练一下俄罗斯大牛n年前出的题目。。都饱经风霜,仍然熠熠生辉。。搞个最简单的开个头。。。<br />  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313<br /> &l...

2010-08-19 17:51:00

阅读数 754

评论数 0

VS2008

 1 VS中的代码格式化 ctrl+K ->ctrl + F 2 字体是Consolas  9号大小 3  1 字符串  187 53 160 运算符 深蓝色数字 紫色关键字蓝色大括号匹配 加粗 204 39 222  

2010-04-28 18:46:00

阅读数 447

评论数 0

fatal error C1010: 在查找预编译头指令时遇到意外的文件结尾的解决办法

项目从VC6换到VS2003,编译的时候提示如下:logEx.cpp(189) : fatal error C1010: 在查找预编译头指令时遇到意外的文件结尾查了下资料发现,原来是它的头文件中没有引用#include "Stdafx.h"由于这个类是我自已写的,我不打算加入S...

2010-04-28 17:19:00

阅读数 920

评论数 0

VS2003 试图运行项目时出错,无法启动调试。没有正确安装调试器。请运行安装程序安装或修复调试器。

运行C:/Program Files/Common Files/Microsoft Shared/VS7Debug下面的mdm.exe /regserver以上运行的命令都是在visual studio .net 命令提示符中输入,并且要进入到上面所说的目录执行才有效。大部分问题都是因为,mdm被...

2010-04-28 16:52:00

阅读数 646

评论数 2

STL set 容易引起误解的一个地方

STL set 容易引起误解的一个地方#include #include #include  using namespace std;using std::set;using std::string; struct student {       string name;       int gr...

2010-04-27 12:29:00

阅读数 1600

评论数 0

STL SET

STL SETSetSets are a kind ofassociative containers that stores unique elements, and in which the elementsthemselves are the keys.Associative containe...

2010-04-27 12:27:00

阅读数 2138

评论数 0

ProjectEluer 70

// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include ...

2010-04-08 18:57:00

阅读数 677

评论数 0

error LNK2019: 无法解析的外部符号 ___glutInitWithExit@12,该符号在函数 _glutInit_ATEXIT_HACK@8 中被引用 1>GEARS.obj : error LNK2019: 无法解析的外部符号 ___gl

opengl的高级菜鸟问题 看了一本书《OpenGL三维图形系统开发与应用技术》,但是,其中涉及到glut.h文件的函数无法正常连接,典型的错误如下:------ 已启动生成: 项目: gears, 配置: Debug Win32 ------1>正在链接...1>GEARS.obj ...

2010-03-23 16:03:00

阅读数 15708

评论数 34

C++ struct内存分配大小

C++ struct内存分配大小一 原则:1 所有字段在内存中出现顺序与声明顺序一致 (理论上,译器可以随便放置各个字段)2 由于性能原因,大多数编译器实际上会将struct 的各个字段对齐放置在合适的内存边界。具体细节随着语言编译器和CPU的不同而不同。在80X86体系中,符合Intel应用二...

2010-03-21 21:28:00

阅读数 4667

评论数 0

程序的四种入口方式

程序的四种入口方式  UNICODE Windows   : wWinMainCRTStartup UNICODE Console   : wmainCRTStartup (如果转换会MBCS,若编译错误,则指定入口)非 UNICODE Windows: WinMainCRTStartup 非 U...

2010-03-13 17:27:00

阅读数 575

评论数 0

失误呀。。。

这个被我改错了。。不了解实际情况呀。。。有很多lib和dll是用2003封装的。。。。所以这样改是没有结果的。。真崩溃呀。。。  fatal error LNK1104: 无法打开文件“mfc70.lib”方法是一: 点击 project菜单,选择settings...ALT + F7, 在弹出的...

2010-03-10 14:36:00

阅读数 931

评论数 0

不要把MASM32开发环境和MASM汇编器版本搞混了!

MASM32 是一个为那些对学习或者编写 32 位微软汇编( MASM )感兴趣 的程序员提供的工作环境,它最流行的版本是 8.0 版,而我所知道最新版本是 9.0 版。但是请大家一定要注意,这里的 8.0 版和 9.0 版不是指 MASM 编译器 ( 即 ML) 的版本,而是 MASM32 开发...

2010-03-08 17:35:00

阅读数 1064

评论数 0

topcoder配置

一般来说,我们安装这三个插件就够了:“FileEdit,CodeProcessor ,TZTester”,把他们下载了之后,放在一个文件夹里面,并且要保证以后不要移动这个文件夹的位置(该文件夹尽量处在桌面路径附近)! 一:登陆arena之后,选择:Options → Editors,调出了新的窗口...

2010-03-05 10:40:00

阅读数 1684

评论数 0

Codeforces Beta Round #2

转载hhang大牛的blog。。。A – Winner这个比较简单 ,Pass,简单迭代B. The least round way1000*1000的方阵,每个格子有一个非负整数,现在要从左上走到右下,每次只能向下或者向右走。目标是使得所有走的格子里的数的乘积里,末尾0的个数最少,要求输出最有解...

2010-02-26 11:44:00

阅读数 1173

评论数 0

TCHS SRM 31 Problem 500

题目:Problem Statement    Its only 9 AM, and already your day has been horrible. You overslept your alarm, your oatmeal got cold as you listened to the...

2010-02-24 22:43:00

阅读数 584

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭