摘要：
二分题意：给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00做法就是二分答案，但是二分的区间有讲究一开始我认为长度的上限应该是 min { len[i] }，即最短的那条线段，后来才想到是错的，应该是max{ len[i] }，因为有一点想当然了，认为裁剪线段，就是每条线段都要裁剪，其实不是的，并不是每条线段都要裁剪好像4 22.003.004.00答案是2.00吗？不是的，应该是3.00，虽然3.00大于第一条线段的长度，那么就不要裁剪第1条线段，直接从第2，第3 阅读全文
摘要：
构造类问题，打表找规律题意：输入n，生成一个n的全排列a，生成一个n的全排列b，从第1位到第n位，每个位上的对应的（ai+bi）%n=ci，然后得到n位的序列c，看看c是不是也是一个n的全排列，是的话就成功了，输出。如果无论怎样都找不到合适的a和b去构造出c，那么就输出-1这题一想通了，仅是那么的水，但是自己还是很长时间去思考说说思考的过程1.很容易想到，题目是想我们我们构造一个合适的a，b，进而产生合适的c，虽然题目让我们输出任意一个合法的排列就可以了，但其实要我们找的不是排列方案，而是匹配方案试想一下，如果手头上有合适的一个排列，那么我们把对应的ai，bi，ci捆版在一次，我们完全可以对这 阅读全文