摘要： /*题意：就是给你一个有2^n个输入的门电路，初始输入为全0，问至少要改变输入开关多少次（即改变输入中0、1多少次）才能得到所需的0、1输出序列。题意分析：这道题的数据范围为k<10000，所以不能枚举暴搞，只能用递推来求解。仔细分析就可一发现当有多个0或多个1在一起时，是不用改变开关的。只有在输出序列中出现0到1或1到0的跳变时才需要改变开关。*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int ch[10010];char str[10010] 阅读全文

摘要： Problem 1021 飞船赛Accept: 1368Submit: 5167Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。你的任务是算出比赛过程中一共有多少次"超车"。 Input输入数据由多组数据组成。每组数据格式如下：第一行为一个整数N（1<=N<= 阅读全文