FJNU09'校赛(普及组)解题报告
YOYO
posted @ 2009年5月11日 08:23
in 【ICPC】解题报告
, 1728 阅读
题目都比较简单。下面是解题报告:
A. 树形主题列表
递归即可。
B. 域名
字符串处理。判断是http还是ftp开始,然后开始读域名,遇到非域名的字符结束即可。
C.KFC
动态规划,就是一个01背包问题的变型。
D.比大小
日期处理。要注意闰年的情况。尤其注意测试2月前后的数据。
E.线上购物
简单比较下三家的价格。注意考虑都缺货的情况。
F.OOXX文件编辑
用个map还是什么的存文件内容,之后模拟操作即可。
【总结】
没有数学题,囧,我完全忘了应该出个数学题。
然后,可能有的题目对没有学算法的普及组来说偏难,比如C;
有的题目写起来有点麻烦,比如F。
应该叫wekooo出几题数学的才是啊囧。
- 无匹配