摘要: 感觉还是很神奇的 阅读全文
posted @ 2016-04-17 19:56 俺叫王梦涵 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black til 阅读全文
posted @ 2016-04-16 21:04 俺叫王梦涵 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 第一题略 第二题 第三题题解 第四题题解 第五题题解 第七题题解 第八题题解 新生赛第九题 新生赛第十题 新生赛第十一题 新生赛第十二题 阅读全文
posted @ 2016-04-10 15:30 俺叫王梦涵 阅读(758) 评论(0) 推荐(1) 编辑
摘要: 注:以下全部代码的执行环境为VC++ 6.0 在程序中,可能需要为某些整数定义一个别名,我们可以利用预处理指令#define来完成这项工作,您的代码可能是: 在此,我们定义一种新的数据类型,希望它能完成同样的工作。这种新的数据类型叫枚举型。 1. 定义一种新的数据类型 - 枚举型 以下代码定义了这种 阅读全文
posted @ 2016-04-08 18:32 俺叫王梦涵 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 剪枝剪枝1:搭建过程中发现已建好的面积已经超过目前求得的最优表面积,或者预见到搭完后面积一定会超过目前最优表面积,则停止搭建 (最优性剪枝)剪枝2:搭建过程中预见到再往上搭,高度已经无法安排,或者半径已经无法安排,则停止搭建(可行性剪枝)剪枝3:搭建过程中发现还没搭的那些层的体积,一定会超过还缺的体 阅读全文
posted @ 2016-03-10 21:44 俺叫王梦涵 阅读(789) 评论(0) 推荐(0) 编辑
摘要: Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它 阅读全文
posted @ 2016-03-02 19:56 俺叫王梦涵 阅读(192) 评论(1) 推荐(2) 编辑
摘要: 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪 阅读全文
posted @ 2016-03-01 16:59 俺叫王梦涵 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 感到结构体对于解决空间多个类型的复杂问题十分巧妙; 阅读全文
posted @ 2016-01-21 17:30 俺叫王梦涵 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主 阅读全文
posted @ 2016-01-04 13:44 俺叫王梦涵 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Problem Description 话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:对于每头刚出生的小猪,在他生下第二头 阅读全文
posted @ 2015-12-31 10:38 俺叫王梦涵 阅读(178) 评论(0) 推荐(0) 编辑