NCC__dapeng的博客

Hands that shed innocent blood! There arenguilty people in a line, thei-th of them holds a claw with lengthLi. The bell rings and every person kills some of people in front of him. All people kil...

题目大意：给你两个串，S,T，S串包括0，1，？，但T中只包含1，0，你的任务是用最小的步骤把S变为T。 你可以对S进行三种操作： 1、将？变为1 or0. 2、将0变为1. 3、0，1互相交换位置。 思路：一开始感觉这是一道贪心题，目的就是让你制定一个规则，然后在这个规则下，能使进行的步骤最少。 一开始就在按照自己的思想进行模拟，但最后发现这个方法很不好实现，去网上搜了搜其他大佬的...

题目大意：输入一个1—n的排列，用不超9的6次方的操作把他变成升序，每次操作都可以选一个长度为偶数的连续区间，交换前一半后一半。紫书提示：2n次操作就够了。 思路：这道题要注意审题，因为人家没说必须要求最简，在规定次数内弄完就行。。。本来就是对的，因为感觉不是最简，花里胡哨改了一个小时，看完题解崩溃了QAQ。 先判断自己所选的区间是不是在所选范围内，如果可以，则直接进行交换，如果不可以，则利用...

给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤10​5​​)。结点的地址是5位非负整数，NULL地址用−...