ACM随笔

周末两天进行了两场练习赛，感觉还是实力不够。

第一天A了4个题目，两个水题，

给出两个数n，m

然后是n+m行

每行两个数

前n行是一个猴子编号+喜欢的香蕉编号

后m行是香蕉的编号+香蕉所在的地点的编号

输出猴子编号+能吃到喜欢的香蕉的地点

直接按要求输入到两个数组中，然后直接比较两个数组就好了

输出的时候有要求猴子编号从小到大，若相同地点号从小到大，若有重复的猴子+地点号，则只输出一次

代码忘记保存了...

其他的两个一个打表过得，另一个是个dp，但是事先是无序的，先排序，或者循环几次也可以过。

今天的比赛只过了两个，一个是水题

有m个屏幕k种颜色，屏幕要想显示就要连接颜色，给出m，k问选出k个屏幕上颜色都不相同，那么最少要连多少线

k+(m-k)*k公式就过了

另一个是最长上升子序列。然后一直在看第五题，数据比较大，虽然有地推关系，但是递推的话会爆，然后一直想找一个公式，没能找出来、

平时的训练时间也不多，以后要多挤些时间来训练才行。