Within Temptation

Touch guitar's programmer

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  数据结构&算法

摘要:时间限制:10000ms单点时限:1000ms内存限制:256MB描述 万圣节的中午,A和B在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫,... 阅读全文
posted @ 2014-12-21 19:09 Within_Temptation 阅读(494) 评论(0) 推荐(0)

摘要:描述一天A和B所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,A便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢?于是B肩负起了解决这个问题的责任:因为宣传栏和海报的高度都是一样的,所以宣传栏可以被视作长度为L的一... 阅读全文
posted @ 2014-11-30 22:21 Within_Temptation 阅读(320) 评论(0) 推荐(0)

摘要:问题描述:一个矩阵,里面的元素只为1或者0,要求把元素为1的元素的同行和同列的所有元素都置为1,要求:算法空间复杂度为O(1). 1 void _setRowAndCol(int arrays[], int row, int col) 2 { 3 assert(arrays != NULL ... 阅读全文
posted @ 2014-11-23 17:24 Within_Temptation 阅读(268) 评论(0) 推荐(0)

摘要:输入每个测试点(输入文件)有且仅有一组测试数据。每组测试数据的第1行为一个整数N,意义如前文所述。每组测试数据的第2行为N个整数,分别描述每种商品的重量,其中第i个整数表示标号为i的商品的重量weight_i。每组测试数据的第3行为一个整数Q,表示小Hi总共询问的次数与商品的重量被更改的次数之和。每... 阅读全文
posted @ 2014-11-20 17:10 Within_Temptation 阅读(191) 评论(0) 推荐(0)

摘要:描述:输入一个字符串("abc$rr$asdsakk$"),和一个分隔符("$"),进行字符串分割,反正就是实现split(题目好像就是这样,时间太久记得不太清楚了)。void _c_split(const char* _src, const char* _delimiter, char** _de... 阅读全文
posted @ 2014-11-19 20:53 Within_Temptation 阅读(270) 评论(0) 推荐(0)