ACM随笔
2017-09-10 16:58
176 查看
周末两天进行了两场练习赛,感觉还是实力不够。
第一天A了4个题目,两个水题,
给出两个数n,m
然后是n+m行
每行两个数
前n行是一个猴子编号+喜欢的香蕉编号
后m行是香蕉的编号+香蕉所在的地点的编号
输出猴子编号+能吃到喜欢的香蕉的地点
直接按要求输入到两个数组中,然后直接比较两个数组就好了
输出的时候有要求猴子编号从小到大,若相同地点号从小到大,若有重复的猴子+地点号,则只输出一次
代码忘记保存了...
其他的两个一个打表过得,另一个是个dp,但是事先是无序的,先排序,或者循环几次也可以过。
今天的比赛只过了两个,一个是水题
有m个屏幕k种颜色,屏幕要想显示就要连接颜色,给出m,k问选出k个屏幕上颜色都不相同,那么最少要连多少线
k+(m-k)*k公式就过了
另一个是最长上升子序列。然后一直在看第五题,数据比较大,虽然有地推关系,但是递推的话会爆,然后一直想找一个公式,没能找出来、
平时的训练时间也不多,以后要多挤些时间来训练才行。
第一天A了4个题目,两个水题,
给出两个数n,m
然后是n+m行
每行两个数
前n行是一个猴子编号+喜欢的香蕉编号
后m行是香蕉的编号+香蕉所在的地点的编号
输出猴子编号+能吃到喜欢的香蕉的地点
直接按要求输入到两个数组中,然后直接比较两个数组就好了
输出的时候有要求猴子编号从小到大,若相同地点号从小到大,若有重复的猴子+地点号,则只输出一次
代码忘记保存了...
其他的两个一个打表过得,另一个是个dp,但是事先是无序的,先排序,或者循环几次也可以过。
今天的比赛只过了两个,一个是水题
有m个屏幕k种颜色,屏幕要想显示就要连接颜色,给出m,k问选出k个屏幕上颜色都不相同,那么最少要连多少线
k+(m-k)*k公式就过了
另一个是最长上升子序列。然后一直在看第五题,数据比较大,虽然有地推关系,但是递推的话会爆,然后一直想找一个公式,没能找出来、
平时的训练时间也不多,以后要多挤些时间来训练才行。
相关文章推荐
- ACM_心情随笔
- 随笔一则(记ACM新秀赛)
- acm-icpc大连站随笔
- ACM随笔----- 计蒜客 单独的数字
- 随笔 (acm)
- ACM随笔------计蒜客 求平方根
- 2017 ICPC-ACM全国邀请赛(陕西) 随笔
- ACM随笔总结 17.9.17
- ACM题解转移计划--随笔记录
- ACM随笔 17.9.3 KMP
- [ACM] POJ 3318 Matrix Multiplication (随机化算法)
- ACM题目推荐--《算法艺术与信息学竞赛》(转)
- 随笔
- ACM 计算几何向量
- ACM刷题之HDU————相遇周期(真·打表(素数筛选))
- Android组件——进程间的Service(随笔3)
- [ACM-PAT]逆序对
- 随笔
- ACM比赛排名
- 关于acm的事。