01 2013 档案

摘要:前序:这题是2011年亚洲赛区的弱化版题目..原题(ZOJ 3544)是画三角形和圆形还有矩形题意:在一个屏幕上画q个带颜色的矩形问9种颜色各占了几个格子输入数据给出屏幕的长n(n <= 200) 宽m(m <= 50000) 和 q个矩形(q <= 50000)接下来q行给出每个矩形的起始位置和长、宽以及矩形的颜色最后输出9个颜色各占几个格子思路:先读入数据..然后从最后一个矩形开始处理..因为越后画的矩形肯定越靠前..即最后画的矩形肯定完全没有被覆盖..然后我们把最后一个矩形覆盖的地方标记出来..再处理倒数第2个矩形............................ 阅读全文
posted @ 2013-01-16 17:52 Griselda. 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题意:只有一组数据,数据量为20M根据单词出现顺序输出出现次数..思路:3种方法:① map ② BKDR求hash值<hash表的线性再散列方法或者是链表形式>map的方法因为数据量很大..容易超时Tips:※ BKDR求字符串hash值方法:View Code 1 unsigned int BKDRHash(char *str) 2 { 3 unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. 4 unsigned int hash = 0; 5 6 while (*str) 7 { 8 ... 阅读全文
posted @ 2013-01-14 23:15 Griselda. 阅读(661) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示