摘要： 点我看题目题意 ：给你一个数列，a1,a2,a3,a4.......an，然后可以求出逆序数，再把a1放到an后，可以得到一个新的逆序数，再把a2放到a1后边，，，，，，，依次下去，输出最小的那个逆序数。思路 ：用线段树就是查找比当前这个数大的已存入线段树中的个数。比如求a[i],那么就查找当前线段树(a[i]+1,n)中的个数。。然后把a[i]更新到线段树中。。求逆序数的时候法，当把x放入数组的后面，此时的逆序数应该为x没放入最后面之前的逆序总数加上（n-x）再减去（x-1）；sum = sum+(n-x[i])-(x[i]-1)。这个破题让我很晕的地方，一开始我没注意的是，输入的数据大小是 阅读全文

摘要： 点我看题目题意 ：其实题意我也说不清楚，因为比赛的时候我盯着看了1个小时也没看懂。。。。就是两个磁盘，第一个有n1的安装包，编号为1~n1，第二个有n2个安装包，编号为n1~n2。给你d对关系，（x，y）代表着安装x之前要先安装y。然后让你往里插入这两个磁盘，因为一次只能插一次，所以要满足他给的条件的时候要频繁的来回换。还有，要注意的一点是，无论先往里边插第一个还是第2个，第一次插的时候算一次，最后一次拔的时候算一次。思路 ：其实我真不知道这是拓扑排序，，，，，后来才知道的。。。。。//#include //#include //#include //#include ////const in 阅读全文

摘要： 点我看题目题意 ： 有n个兵想要自杀，所以他们决定围成一个圈，从1开始一直环到n，然后每第2个开始自杀，但是有一个兵不想死，所以让你编程求出最后一个应该死的人的位置，这样的话就剩他自己他可以不自杀了，也就是说如果是5个人的话，第2个位置的人自杀，然后再第2个，就是第4个位置的人自杀，然后再第2个，应该是第一个位置的人自杀，然后是5，最后剩了第三个位置的人。思路 : 好像约瑟夫环问题，不过这个有点小难，就是找规律，一开始不知道，后来YN美女说让我自己画画，然后我就从5画到14，这结果是3 5 7 1 3 5 7 9 11 13 。我就没再画下去，我也没找出规律来，刚巧前几天做CF的时候有一道题可 阅读全文

摘要： 点我看题目题意 ：将给定的字符串编码，编码的规则根据两条，1.如果字符串里有连续相等的字符，就变为两个字符，一个是这些连续相同的字符的个数，另一个是这个字符，但是如果数量超过了9个，那就输出9再输出这个字符，剩下的重新按照规则进行，例如AAAA，就输出4A，AAAAAAAAAAA输出9A2A，2.如果字符串里有连续不相等的字符，就将这些字符原样输出并且在前后各加一个1，如果字符串里有刚好有个1，就将这个1变为11，AAAABCCC输出4A1B13C,123444输出11123134，1111111111输出911111。思路 ：就是一道顶麻烦的题，如果不好好读题的话，就很难办，因为有很多细节问 阅读全文