青春苦瓜

题意：T组样例，每组给定N个点 求可以构成的凸四边形的个数 思路：暴力枚举4个点：对于每4个点， 看看构成的是不是凹四边形，对于凹四边形 看下图 假设凹进去的那个点是a 则 S△abc +S△abd +S△acd=S△bcd 所以显而易见！ 注意 凹进去的点不一定是a 也可能是b 是c 是d 所以需要判断四下（具体见代码），四个都不是凹 则是真凸 #include<cstdio> ...

题意：给定一个序列， 每次操作把任意一个数放到序列首，求把序列排成升序序列所需要的最少操作次数 思路：如果一个数 当前的位置 比他排序后应该待的位置还要靠前 那就不用拿他，因为会越拿越靠前（不是不可，但浪费次数，无意义）。那么 我们这样：先用另一个数组存起来，sort，同时一个变量step记录操作次数，因为每次操作 除了被拿的那个数之外，其他的都会被往后赶，赶多少次？ step次 所以我们只需 ...

题意：读入一些32位int范围内的整数，当读入奇数个时，输出目前读入的这些值的中位数。 第一行一个整数P，表示测试数据组数。 每组测试数据，第一行一个整数n，表示元素个数。 接下里n个整数，每10个一行，最后一行可能不满10个。 输出中位数时，也需要10个一行，最后一行可能不满10个，但至少会有1个。 思路： 建两个堆， 大顶堆和小顶堆 每次输入一个数，如果这个数比当前的中位数大，就存入小顶堆中，...

题意：给出一个数列，如果它的前i(1<=i<=n)项和都是正的，那么这个数列是正的，问这个数列的这n种变换里， A(0): a1,a2,…,an-1,an A(1): a2,a3,…,an,a1 … A(n-2): an-1,an,…,an-3,an-2 A(n-1): an,a1,…,an-2,an-1 有多少是正的数列。 写给自己看的 不太明白 还得再研究研究 #include&l...

题意： 给定一个序列 如果满足以下条件，则称为“wave”： 1）至少含有两种元素； 2）奇数位各元素相同； 3）偶数位各元素相同； 4）奇数位置的元素与偶数位置的元素不同。 给你一个长度为n的序列，要求你找到最长的“wave”子序列。 思路： 暴力枚举两种不同的数（但是枚举的时候要注意位置是否满足条件） 说不清 还是看代码吧 有注释 好理解 #include<iostream> #i...