标程貌似是二分？
我预处理标记了一下，然后从1到n枚举t，因为对于每个t，若s存在，那么s是唯一的，所以枚举t即可。
判断t是否合法，直接暴力的话，会超时
不知道标程大致思想是否跟我的一样，也许就是标称没有标记而是二分来找
但是，我的时间复杂度是更优的，n*(1+1/2+1/3+......1/n)=n*lnn的做法
#include
#include
#incl...
分类：
其他好文 时间：
2014-12-19 14:35:48
阅读次数：
227
A：暴力弄就好，怎么方便怎么来。 B:我们知道最多加10次，然后每次加1后我们求能移动的最小值，大概O(N)的效率。 1 #include 2 3 using namespace std; 4 #define inf 0x3f3f3f 5 #define N 1234567 6 7 s...
分类：
其他好文 时间：
2014-12-19 10:01:00
阅读次数：
187
解题思路：给出一个递增数列，a1,a2,a3,-----,an.问任意去掉a2到a3之间任意一个数之后，因为注意到该数列是单调递增的，所以可以先求出原数列相邻两项的差值的最大值max,得到新的一个数列（比如先去掉a2），该数列相邻两项的差值的最大值为Max1=findmax(max,a3-a1)再去...
分类：
其他好文 时间：
2014-12-19 08:10:50
阅读次数：
167
五个函数如下abs(), coerce(), divmod(), pow(),和 round()下面是实战演练abs()返回给定参数的绝对值。如果参数是一个复数,那么就返回 math.sqrt(num.real2 + num.imag2)。函数 coerce(),尽管从技术上讲它是一个数据类型转换函...
分类：
编程语言 时间：
2014-12-18 21:55:15
阅读次数：
183
/**
?*?@brief?Codeforces?Round?#283?(Div.?2)?a
?*?@file?a.cpp
?*?@author?mianma
?*?@created?2014/12/18?17:45
?*?@edited??2014/12/18?17:45
?*?@type?brute
?*?@note
?*/
#i...
分类：
其他好文 时间：
2014-12-18 20:48:34
阅读次数：
182
题意： 给两个串S,T，问能找出多少的S的(a1,b1)(a2,b2)..(ak,bk)，使Sa1---Sb1,...Sak---Sbk都包含子串T，其中k>=1,且(a1,b1)...(ak,bk)互不相交。比如S = "abacaba",T="aba", 当k=1时，(0,6)满足，还有其他只包...
分类：
其他好文 时间：
2014-12-18 20:16:27
阅读次数：
154
题意： 两个人比赛，给出比赛序列，如果为1，说明这场1赢，为2则2赢，假如谁先赢 t 盘谁就胜这一轮，谁先赢 s 轮则赢得整个比赛。求有多少种 t 和 s 的分配方案并输出t,s。解法： 因为要知道有哪些t,s，那么我们至少要枚举一个量，然后才能得出所有分配方案，由题意似乎枚举 t 比较方便。由于 ...
分类：
其他好文 时间：
2014-12-18 16:44:48
阅读次数：
240
题意：给出比赛情况，输出所有满足条件的s,t，使得这场比赛有结果。枚举t，然后二分找得分为t的下界，并更新每局的边界，判断谁获得当前局的胜利。最后的时候要注意判断最后一局的赢家是否是整场比赛的赢家。#include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-12-18 06:48:40
阅读次数：
142
A. Minimum Difficulty题意：有一个递增序列a，现在要去掉除了第一项和最后一项元素外的某一项，使新数列中相邻元素之差的最大值最小。分析：先求出原序列a中，相邻两项元素之差的最大值m。枚举去掉ai，则新序列相邻元素差的最大值为max{ m, ai+1 - ai }，然后记录最小值即可...
分类：
其他好文 时间：
2014-12-18 06:48:36
阅读次数：
165
