gaojunonly1的博客

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描...

题目描述Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i<j<k且ai<aj<ak求一个序列中"thair"的个数。输入输出格式输入格式：开始一个正整数n,以后n个数a1~an。输出格式："thair"的个数输入输出样例输入样例#1：42 1 3 4输出样例#1：2输入样例#2：

T1题面首先我们很容易发现一个操作序列是否合法与操作序列的顺序是无关的，选定操作之后加上阶乘即可。我们从小到大dfs，对于第i次操作我们把序列分成2^(n-i)段，每段长度2^i。我们(用check函数)找到序列中不是连续递增的段，如果这样的段超过2个，这当然不可能，直接退出。没有这样的段就不用操作。有一段的话判断一下交换前后一半之后是否满足要求。有两段的话和一段也很像。#include<b...