各种大赛原题
_花花
这个作者很懒,什么都没留下…
展开
-
11年上海赛区赛真题 Bombing
11年上海赛区赛真题 Bombing该题考查数据离散处理能力,求点的坐标的情况。0 x,去掉横坐标为x的那一行上的所有点1 y,去掉纵坐标为y的那一列上的所有点输出每次给出的条件去掉的点的个数。表示这个题弄了很久,一直超时,也很烦躁。后面参考了别人的想法,才觉得,这个题,是一个内涵题。想做出来,要么STL用的淋漓尽致,要么有足够的聪慧,又要敢于暴力。该题在网络上常见的解法有两种,我借鉴了思想,自己写了。对于STL的解法,代码短小精悍,各种容器,各种镶嵌,各种插入删除,对我这个STL刚原创 2013-09-27 21:31:44 · 1295 阅读 · 0 评论 -
湖南生第八届大学生程序设计大赛原题 C-Updating a Dictionary(UVA12504 - Updating a Dictionary)
UVA12504 - Updating a Dictionary给出两个字符串,以相同的格式表示原字典和更新后的字典。要求找出新字典和旧字典的不同,以规定的格式输出。算法操作:(1)处理旧字典,将旧字典中的每对关键字及其价值从字典串中截取出来,压入容器中。用做新旧字典对比检索。(2)处理新字典,将新字典中的每对关键字及其价值从字典串中截取出来。对于每个关键字,在容器中检索相同的关键字。若检索不成功,该关键字是新字典新增的,处理存储到相关的串数组中。若检索成功,提取容器中该关键字的价值与新字典原创 2013-09-27 11:23:18 · 1538 阅读 · 0 评论 -
湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)
Biggest Numberhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F解题思路:DFS(检索)+BFS(探路)=强剪枝 一看就知道是搜索题,只是,要是DFS裸搜,真的会超时。时间,非常紧! 做该题的时候,要无时无刻不忘剪枝,抓住一切剪枝的机会,剪吧!(1)用flag记录当前检索的值与当前已经检索到的最大值的关系,一但有机会,就要剪掉那些检索到的值会比当前最大值要小的“残枝败叶”原创 2013-09-03 21:31:26 · 1430 阅读 · 0 评论 -
2013 ACM/ICPC Asia Regional Changsha Online - C(Color Representation Conversion)、E (Travelby Bi)解题报告
2013 ACM/ICPC Asia Regional Changsha Online - C Color Representation Conversion考查:耐心、细心、基础能力看懂题目就不成问题了,另外就只有公式装换和精度处理了。题目给出四个转换公式:HSV—>RGBHSL—>RGBRGB—>HSVRGB—>HSL我们要做到的装换模式有 种,转换模式方式如下:HSV—>RGB:直接装换HSL—>RGB:直接装换RGB—>HSV:直接转换RGB—>H原创 2013-09-22 22:02:30 · 1517 阅读 · 0 评论 -
湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/DD - 平方根大搜索VUA 12505 - Searching in sqrt(n) 解题思路:求出n的平方根,去整数,化二进制,字符串子串查找。基本思路简单,但是求平方根那里,不能直接用库函数方法,因为Math.sqrt()返回值的精度比较小。我们这里要用到的精度最高是140位。所以,求平方根的函数(中心代码转自http://blog.csdn.ne原创 2013-09-09 15:26:04 · 2382 阅读 · 0 评论 -
一行盒子 (湖南省第九届大学生程序设计大赛原题)
一行盒子题意理解:给一行数字(给出个数,从小到大从做到右排列),经过一些变化后,输出其顺序排在奇数位置上的数的和。一个n,表示n个数顺序排列(1-n);一个m,表示每次变化;接着m次变化操作:1 、u x y,把x移动到y的左边(u=1);2 、u x y,把x移动到y的右边(u=2);3 、u x y,把x和y的位置调换(u=3);4 、u,把序列翻转过来,方原创 2013-10-16 21:41:02 · 1975 阅读 · 0 评论 -
好老师(湖南省第九届程序设计大赛原题)
好老师题目不解释,中国人都能看懂。思路分析:对所有的学生,首先分为两种:老师认识他,直接叫名字即可老师不认识他,由别的学生的名字和他与那个学生的相对位置关系来叫他对于第一种学生,最好办了,直接输出名字就好了。对于第二种学生,只能说,哎,老师都不认识你,真难为我。分三种情况:(1)只有1个老师叫得出名字的同学离他最近,他在那个同学的右边原创 2013-11-24 17:43:39 · 1174 阅读 · 0 评论