contest Practice For Ecust Team 2
这次是在hnu的oj上做
2009暑期培训练习赛七(组队赛)
用的是Arab and North Africa 2007的题目
在pku上也有
Arab and North Africa 2007
话说hnu这次比赛太不厚道了…居然比赛到一半挂了…
到比赛结束后很久才恢复过来
有一阵子没切题了…不知是不是这个原因…今天错了好多次…
首先是A题…平均数…很水,直接A了
然后是E题…[L,U]内质数个数和可以表示成平方和的质数的个数
不难…可是敲完交上去居然…wa了…严重莫名…
让sky重写一个…结果re了…汗…这代码TLE都没到就RE了…不过也明白了…题目里有恶心的输入…
因为题目只说L<=U<1,000,000…没有定下限…判断了一下输入有负数的情况后ac了…
然后是B题…电话号码…题意很简单,某人把电话号码加密了…加密方法是*11然后删掉前面超出的位数,要你求原来的电话号码…
不过话说电话号码会有1,000,000那么多位吗?…打宙际长途?
解密也简单,枚举添加0~10在前面,然后看能不能被11除尽…
不过又wa了…十分莫名…
这时候ssjia去敲D题…貌似是麻烦的字符串处理…我和sky继续想电话号码…
后来想到可能电话号码没有0开头的…就改了下…结果又wa了…
这时候ssjia把D给过了…好稳…
重新看题…突然发现输出的格式里面…那个点后面有个空格…囧…
恶心的hnu的网页排版…空格距离和点的直径差不多…让人以为是点后面自带的空隙…
改回来后先用可能带前置0的方案交了下…又WA…再用不带前置0的方案交了下…终于AC…
然后看F题…求最多点共线…很简单,枚举每个点,然后把以这个点为一端的线段按斜率排序,然后找重复最多的
可是又wa了…这回真是我犯了低级错误…改好后ac了…
然后做C题…转矩阵…N*N的矩阵,一圈圈的,每圈都能转,那种转一格的转,不是转90度的转…问有没有可能转成排序完成的矩阵…
也很简单,一层层check就行了…总算1A了…
然后oj挂了…还剩3个小时
发现pku上也有,于是转移阵地去pku上继续做…
然后做G题…看电影…有单人票和家庭票,家庭票只能一个家长和他的孩子,孩子的孩子不能算…问怎么买票才能花钱最少…
不过为什么可以表示成树的结构…直属子节点还会有1000个之多…这难道是无性繁殖…单细胞么?
就树dp而言并不难…对大量的名字而言,会map也不难…可是这读入…恶心到一种境界了…
然后做…第一次re了…因为vector忘记清空…
第二次wa了…因为描述没有自己看一遍…一个人可以被2张家庭票覆盖…描述里有写…讲题的时候没说…
第三次ac了…
然后还剩3题…也就最后一题J过的人比较多…做做看…
最终没有在比赛结束前ac…赛后ac掉了…不过是很险的过了…
简述:
A: 平均数,大水
B: 宙际电话,高精度
C: 转矩阵,模拟
D: 没看,字符串处理
E: 筛质数和4n+1的质数
F: 最多点共线,斜率排序
G: 单细胞看电影,树dp,hash/map,恶心读入处理
H: 推荐作者,感觉很麻烦…
I: 没看…
J: 256个数字连加的感受,dp之有多少优化全都给我搬上来
ABCEFG看上面流水帐…
J详述和代码: