UVA1428 - Ping pong(树状数组)
题目链接
题目大意：有N个人，每个人都有一个技能值ai，现在要开展乒乓球比赛，要求要有两个选手和一个裁判，要求裁判需要在两名选手的中间而且技能值也是在两名选手的中间，问可以开展多少场比赛。
解题思路:对于第i个选手当裁判的话，设它前面位置的选手有ci个技能值比它低的，那么就有i - 1 - ci个比它高的，对于第i选手后面的位置...
分类：
其他好文 时间：
2014-09-26 10:09:08
阅读次数：
225
题目链接：Codeforces 466D Increase Sequence
题目大意：给定一个序列，现在可以选中一段区间，使得整段区间上每个位置数加1，要求最后每个位置都为h，并且选中的区间不能有相同l或则r。
解题思路：因为每个位置最多有一个起始和一个终止（区间）。
ai和ai+1差的绝对值超过1，则肯定是不行的，ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类：
其他好文 时间：
2014-09-24 20:41:37
阅读次数：
191
-----QUESTION-----
Given n non-negative integers a1, a2,..., an,where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai)and (i,0). Find two lines, which together with x-axis forms ...
分类：
其他好文 时间：
2014-09-24 20:39:27
阅读次数：
218
自己使用AI的总结，希望对同在使用AI的人有些许帮助...
分类：
其他好文 时间：
2014-09-23 13:31:54
阅读次数：
204
题目大意：给定一个N ，m找到小于N的 对于i=1....m，满足x mod ai=bi 的 x 的数量。分析先求出 同余方程组 的最小解x0，然后 每增加lcm(a1...,am)都会存在一个解，注意必须小于N 不能等于代码：#include #include #include#include#i...
分类：
其他好文 时间：
2014-09-22 22:29:13
阅读次数：
237
最近，Chrome同步书签好慢，另外因为工作的原因，chrome还是用来做工作的事情，自己的事情准备换到猎豹，但是一个重要的问题是强大的自动填表工具AI RoboForm没有整合到猎豹的地方； 搜索了一下，有朋友也遇到这样的问题，解决方法是在猎豹【扩展程序】-【加载正在开发的程序…】中导入； 选择路...
分类：
其他好文 时间：
2014-09-22 18:37:52
阅读次数：
281
在home目录下编辑.vimrc（无则新建）。
1 syn on "语法支持
2
3 "common conf {{ 通用配置
4 set ai "自动缩进
5 set bs=2 "在insert模式下用退格键删除
6 set...
分类：
其他好文 时间：
2014-09-22 14:25:42
阅读次数：
250
顺序表结点的存储地址计算公式： 第i个数据元素的存储位置：Loc(ai)=Loc(ai)+(i-1)*l；1≤i≤n（l为每个元素需占l个存储单元） 第（i+1）个数据元素的存储位置Loc(ai+1)和第i个数据元素的存储位置Loc(ai)的关系：Loc(ai+1)=Loc(ai)+l;...
分类：
其他好文 时间：
2014-09-22 13:43:12
阅读次数：
216
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
无穷的数列
找规律
【问题描述】
有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字。
【输入】
第一行一个正整数 N，表示询问次数；接下来的 N 行每行一个正整数 Ai，Ai 表示在序列中的位置。
【解题过程】
找规律就好了。对于一个给定的位...
分类：
其他好文 时间：
2014-09-19 22:24:56
阅读次数：
329
