Liny_@NotePad

沉迷ACG中

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出几题数学的才是啊囧。

  • 无匹配

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter