chengxvzhishen

摘要： 第9题 排座位： 开始是用二维数组求的，结果有一个样例一直没过。正确的思想是并查集。先声明一个find()函数，用来寻找每一个人的最终朋友是谁（例如1的朋友是5，5的朋友是4，那么4就是1的最终朋友），再声明一个函数用来将两个是朋友关系的人联系起来。 代码如下： #include<bits/stdc 阅读全文

摘要： B题 Yet Another Crosses Problem： 思路：统计每一行每一列的‘.’的个数，然后输出行和列’.’的个数加起来最小的的和，特判行列交叉点，如果是‘.’还要再减去1. 思路是对的，问题出在对数据的处理上。开始是只记录行中’.’最小的个数和列中’.’最小的个数，忽视了下面这种情况 阅读全文

摘要： 本周参加比赛两次，一次个人赛，一次天梯赛。 最大的缺点是对特殊样例的考虑不全，有许多简单的题反而卡在了特殊样例上面。还有就是在做简单题的时候贪快，例如周五个人赛的第一题，一道非常简单的签到题，规律也找出来了，就因为没有再仔细地思考一下数据，导致超时。 还有便是对图论题不够熟练。虽然这不是我负责的内容 阅读全文

摘要： C题： 这道题卡了三个多小时，主要原因是特殊样例思考的不全面。最大距离除了可以在最后一次循环中取到以外，也可能在第一次循环中取到。例如所给的第一个样例，就是在最后一次循环取到最大值，此时我们只需要用循环一次以后距离的最终值*（k-1）+循环一次的最大值即可。如果是在第一次循环取到最大值，例如9，3， 阅读全文

摘要： 我们队解出了三道题：1003、1007、1010 1011题做了一个多小时，卡在了第二个样例上面，也就是对t趋近于无穷时的处理上面，思考的思路一直是怎样用程序在数学上处理一个数趋向于无穷，看了题解才发现思路就错了，其实还是找规律。启发：如果在某一个题上卡的时间过长，要及时更换思路，用新的方法解题。 阅读全文

摘要： 我们队解出了三道题，感觉难度与平时的比赛相当。不足还是算法模板以及对一些数据的处理上面。 Problem 1003： 这题是我做的。根据题意，可以将快递所在的快递柜分成两部分，一部分是在特殊快递柜前面的快递柜，另一部分是在特殊快递柜后面的快递柜。对于在后面的快递柜，我们可以发现无论先取哪一个快递，最 阅读全文

摘要： A题： 题意就是给你一个n和一个k，然后判断n是否能由k个比n小的不同奇数组成。 即n=a1+a2+……+ak，ai为奇数 思路：找规律。 如果k是1，等号右边只有一个奇数，那么n一定为奇数。 如果k是2，等号右边为 奇数+奇数 =偶数，所以n一定为偶数。 如果k是3，等号右边为 偶数+奇数 =奇数 阅读全文

摘要： A题： 最大的难点在于对题意的理解，带入样例去就不难理解了。 思路就是用计数法记录一下整个数组，然后从1开始遍历，如果a[i]==0，就令a[i]=1，同时sum++，直到sum==x跳出循环，但要注意此时i之后还有可能a[i]==1，原因就是原数组中存在数比i大，此时我们只要从i开始继续循环，直到 阅读全文

摘要： A题：看到题目把所有的数两两配对，以为n一定是偶数，WA了。 题目没有明确说明n是偶数，因此n也可能为奇数。 思路就是先把数组排一遍序，然后从中间开始往两边输出数组中的数。由于n可以为奇数，所以循环条件不是i>=1&&j<=n，而是i>=1||j<=n。 代码如下： #include<bits/st 阅读全文

摘要： A题： 分析等式，设等是左边x的系数为p，则p*x=n，由于第一项的系数一定一定为1，而后面的系数一定是2^i，偶数，故p一定为奇数，于是我就把n从3开始除以奇数，如果能整除，n/p就是结果，然后WA了。 其实p应该=2^0+2^1+2^2+…+2^I,把这些数写出来不难发现他们之间的规律，后一个数 阅读全文