P1081 开车旅行 P1081 开车旅行 P1081 开车旅行 152通过 524提交 题目提供者洛谷OnlineJudge 标签倍增NOIp提高组2012 难度省选/NOI- 提交该题 讨论 题解 记录 最新讨论 我前排提醒一下 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市 ...
分类：
其他好文 时间：
2016-08-14 10:12:37
阅读次数：
291
【算法】求逆序对(树状数组)（也可以用归并排序等） 【题解】 学自：http://blog.csdn.net/greatwjj/article/details/16808243 https://vijos.org/p/1842/solution(从下往上第三个回答) 因此要使结果最小，只要最大化ai ...
分类：
其他好文 时间：
2016-08-13 22:19:36
阅读次数：
118
【算法】动态规划+后缀表达式 【题解】 先把算式转为后缀表达式后进行DP 令f[s][0]表示使表达式答案为0的方案数 f[s][1]表示使表达式答案为1的方案数 （加法） f[a+b][1]=f[a][0]*f[b][1]+f[a][1]*f[b][0]+f[a][1]*f[b][1] f[a+b ...
分类：
其他好文 时间：
2016-08-13 21:11:23
阅读次数：
129
codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1107 等价表达式 2005年NOIP全国联赛提高组 codevs 1107 等价表达式 2005年NOIP全国联赛提高组 时 ...
分类：
其他好文 时间：
2016-08-13 10:05:03
阅读次数：
167
【算法】找规律(听说还有写RMQ的www) 【题解】ans+=(a[i]-a[i-1]) （i=1...n）(a[i]>a[i-1]) 后面比前面大k，说明要新叠加k个区间来达到所需高度。 #include<cstdio> int n,ans,a[100010]; int main() { scan ...
分类：
其他好文 时间：
2016-08-13 08:49:45
阅读次数：
123
8.11 T1 给定一个序列M，求出能过构造出的序列使得(Si+Si+1)/2=Mi成立的序列个数.保证M，S递增。 T2 平面点集中最大的四边形面积 T3 不太懂得一道国家队选拔的加强版。 90+20+10=120 三题暴力 T1写了一个非常不正确的O(n)结果拿了90,T2只想到了n^3的做法， ...
分类：
其他好文 时间：
2016-08-12 01:17:35
阅读次数：
111
LJJ刚上完了一节课！这节课是数学课！他知道了加减属于一级运算，乘除属于二级运算，幂则属于三级运算，而幂的优先级>乘除的优先级>加减的优先级（这是几年级的数学课）。但是，从上一套试卷+上一题中，我们知道了LJJ是一个总是突发奇想并且智商不够的人（也就是说他又想出一个问题给你咯）。他发明了一种四级运算 ...
分类：
其他好文 时间：
2016-08-11 06:21:00
阅读次数：
138
我确信我应该是做过这道题……就当再写一遍好了。 贪心思想，一番证明得出a和b数组中最小对最小，次小对次小……时解最优。那么先处理出a，b之间的对应关系，然后按照该关系求a或者b的逆序对数量就是答案 ...
分类：
其他好文 时间：
2016-08-10 22:48:11
阅读次数：
233
做题记录：2016-08-10 21:58:09 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度 ...
分类：
其他好文 时间：
2016-08-10 22:44:31
阅读次数：
238
