2017.1.14【初中部 GDKOI】模拟赛B组
T1：这题就是一个纯的克鲁斯卡尔，但是比赛时出现了以下问题。
1、粗心，把一个x搞成y。
2、我的标记方法有问题，处理不了0的情况。
3、并查集的基本打法不会，搜索父亲时要顺带把自己的标记纸箱祖先。
T2：预处理出f[i][j]（第j列1至i行的和），然后枚举奶牛位置，用一个循环求出这个位置的值，选出最大。
T3：这题一开始看不会，后来想了一下就觉得十分简单。
用当前牧场的音量减去前一个牧场的音量减1的差，就是这个牧场的奶牛发出的总音量，用完全背包问题求出要发出当前音量的最少奶牛数，最后加起来就行了。
T4：一开始看见n,m<=10^9就放弃了，后来听说是找规律。
我们先设n<=m
1、当n>=3且m>=3时，答案就是(n*m+1)/2.
2、当n=2时，分三种情况：
1、如果m%4=0，答案就是|m/4|*4
2、如果m%4=1，答案就是|m/4|*4+2
3、如果m%4=2或m%4=3，答案就是|m/4|*4+4
（|x|表示实数x的整数部分）
3、当n=1时，答案就是m
今天做题总结：
1、编程时要细心。
2、发现数据实在太大时要想想找规律。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！