Liny_@NotePad

沉迷ACG中

Try

FJNU2067:http://acm.fjnu.edu.cn/show?problem_id=2067

囧 二分图匹配…… 比赛的时候没细看 完全卡在B上了 没做出来
现在看看好囧噢。套模版的时候因为模版从1开始我从0开始忘了改交了好多WA 囧。

FJNU09'校赛(普及组)解题报告

题目都比较简单。下面是解题报告:


A. 树形主题列表
递归即可。

B. 域名
字符串处理。判断是http还是ftp开始,然后开始读域名,遇到非域名的字符结束即可。

C.KFC
动态规划,就是一个01背包问题的变型。

D.比大小
日期处理。要注意闰年的情况。尤其注意测试2月前后的数据。

E.线上购物
简单比较下三家的价格。注意考虑都缺货的情况。

F.OOXX文件编辑
用个map还是什么的存文件内容,之后模拟操作即可。


总结
没有数学题,囧,我完全忘了应该出个数学题。
然后,可能有的题目对没有学算法的普及组来说偏难,比如C;
有的题目写起来有点麻烦,比如F。
应该叫wekooo出几题数学的才是啊囧。

FJNU09'校赛总结(它是流水账)

这是一场极端考验RP的比赛 囧。

FJNU2009系列赛二总结

虽然我没参加 囧 虽然我没做完 囧 随便写写~……


A. FJNU09排序
遇到F直接输出,同时算下JNU09的数量打印,最后把非FJNU09的字符打出 - -。囧

B. FJNU字符串
嵌套循环,囧。

C.Little Boy's Problem
高精度+枚举不知能否暴力出来?没去试……

D.Lucky Number
统计下各个字母出现的次数,再判断MAX-MIN是否素数即可 囧。

E.城堡
BFS找最短路径,回溯算下最短的路径数。由于太麻烦所以没写 囧。

F.莫尔斯码
将字符串按非.-字符拆分,每个用map来找就好了。注意输入字符串长度>300,<1000,具体在什么值不知道囧。

G.谁拿了最多奖学金
直接模拟,算下每人奖学金看看是否最多的并且加到总数中循环结束了直接输出 囧。


总结
纳新的题目比新生赛容易许多 = = 让孩子们找到了自信
上一场cjy+wekooo+tzw的组合实在太BT了,
不过太简单也不大好 Orz 不能考察真正的实力……

他们写了,那我也写……成都总结

rt。。
首先是热身赛,没用过SunStudio,第一题敲完后发现不能执行囧。还把工作人员叫来了 = =
后来发现工程建错了 Orz 顺利1Y。
第二题敲SPFA时漏了句front++,结果死循环 netbeans直接把它跳过,
我们以为是输入出错 看了半天看不出来 最后cjy上去自己敲了。后面才查出来,结果WA Orz。
第三题不会做……

正式赛,
一开始看红球和紫球顺眼,立刻翻B,看图觉得囧,就没继续看……
不小心翻到C,发现字少,图完感觉是DP,便讲给wekooo,然后我继续找可做题。
看A,第一遍sample不是很清楚,cjy叫我不要老看一题,先看看有没有比较好理解的,
于是我就看到E,题意比较清楚,任删一个矩形使剩下矩形面积交集最小,交给cjy了。
这时wekooo对C没有头绪,问我H是什么意思,又去看H……题意大概理解,可是不会走样例。
cjy对E也没想法,场内这时只有E和J两个气球,我便和他一起看J,wekooo继续想H。
J搞清楚之后他开始敲。我再给wekooo讲了下H的意思,貌似不好做……因为只有两种气球,便让他想E或J。
接着我继续读题,A看完了,除了暴力外没别的想法。
B看了,觉得应该是考数据结构的,由于没有人过,便不敢问cjy。
G没想法。
wekooo觉得E可以暴力,cjy敲完J后,马上换他上E。
以防万一打印了J的代码,一会结果出来 1Y。
立刻给cjy讲C,他有信心做出来,我就继续看其他题。
这时看了I,觉得比较繁琐,中间那个求搭乘巴士路线的没想清楚怎么写,决定等机器空时才敲。
cjy想C的时候,wekooo提交了,返回1Y。两人换机,CJY先打他想的DP。
我和wekooo讨论了下A,只想到暴力加点点优化。便等着cjy。
我当时想的用标记,因为之前用stl感觉vector那些直接删非常慢。
只打算用while剩下个数,每次把符合条件的全标记掉。
最坏的情况是一次只有一个符合条件。O(n^2)不知道会不会TLE。
wekooo觉得不够,把m分为1、2、3三种情况。用二分。
但是二分的话就不能一次大片删了。
对用二分的理由不是很了解,cjy下机时我就蛮上去敲。
之前听到旁边有人说暴力,他有A的气球,便很有信心。
当时C返回WA,cjy便继续想,wekooo帮他一起想。
后来改了两个小错误,过了。
由于我们对A太有信心,cjy便去想G。
过了样例,貌似wekooo还有更优化的方案。
中间cjy的G想法上出了点问题,便决定一起搞A。
后来默默地改得没二分了。
便让他接我的代码继续,还剩半小时时交了,TLE。
于是写成大片删,m=1时则继续二分。
再交 还是TLE。cjy觉得有些问题,要直接删。
可时间已不够他重新写,只好在原来的基础上继续优化。
到最后还是TLE。
赛后问了问隔壁的,他们也是,不过是用vector直接删除的 囧rz。
就这样再次与银擦身而过……我是罪人 T_T
封榜前排名43,不知道之后排名如何。
感觉铜没戏了……很紧张
晚上颁奖结果出来 - - 还是排在40+,铜的中间。
原来两题也有铜 Orz。
很可惜……
也结束了我的icpc历程……

Til the Cows Come Home

pku 2387:http://acm.pku.edu.cn/JudgeOnline/problem?id=2387

从n地走到1地,求最小距离。典型的单源最短路径,直接套模板……

Bad Cowtractors

pku 2377:http://acm.pku.edu.cn/JudgeOnline/problem?id=2377

很基础的一道题,输入N和M,表示有N个结点和M条路径,求这个图的最大生成树。

题目意思很明显了,但是注意有重边的情况,此时应该输出权较大的结果,当不能连通时输出-1。

Agri-Net

pku 1258:http://acm.pku.edu.cn/JudgeOnline/problem?id=1258

最小生成树。prim或kruskal。由于prim比较好敲……幸好有做这题不然就忘了准备模板了囧