题目链接题意：给出一些数a[n]，求(i, j),i f(j, n, a[j])。f(lhs, rhs, x)指在{ [lhs, rhs]范围中，a[k]的值=x }的数量。1.f(1, i, a[i])就是指a[i]前面包括a[i]的数中，有几个值=a[i]。2.f(j, n, a[j])就是指a...
分类：
其他好文 时间：
2014-08-16 19:46:50
阅读次数：
271
Codeforces Round #261 (Div. 2)题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求i和j的种类数。题解：使用树状数组统计小于某数的元素数量。我们可以先把f(1,i,a[i])和f(j...
分类：
其他好文 时间：
2014-08-16 17:04:40
阅读次数：
241
Codeforces Round #261 (Div. 2)
题目链接
A：给定两点找正方形其他两点。
分在一条线和对角线的情况判断即可
B：一个序列选出最大和最小的数字，问差值很有几种选法。
有不同数字的情况就是两数个数相乘，只有一个数字就是C2n
C：n个学生，k辆车，d天，要求学生两两之间不能在同一辆车一起d天，问怎么一个安排的方案
对于每个学生而言，在d天的坐...
分类：
其他好文 时间：
2014-08-16 15:10:00
阅读次数：
268
n个人，k个车，d天。每个人每天可以坐任意一个车，输出一种情况保证：不存在两个人，每天都在同一辆车上...
分类：
其他好文 时间：
2014-08-16 15:09:30
阅读次数：
204
A. Pashmak and Garden题意：给你两个正方形的顶点坐标，让你求出另两个顶点的坐标题解：分情况讨论即可代码： 1 var x1,x2,y1,y2:longint; 2 begin 3 readln(x1,y1,x2,y2); 4 if x1=x2 then writeln(x...
分类：
其他好文 时间：
2014-08-16 13:43:50
阅读次数：
242
A. Laptops题意：给两个数列，问是否存在i，j，是的a[i]b[j]题解：先把一维排序，就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码： 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m...
分类：
其他好文 时间：
2014-08-16 13:43:40
阅读次数：
225
Codeforces Round #261 (Div. 2)[ABCDE]
ACM
题目地址:Codeforces Round #261 (Div. 2)
A - Pashmak and Garden
题意：
一个正方形，它的边平行于坐标轴，给出这个正方形的两个点，求出另外两个点。
分析：
判断下是否平行X轴或平行Y轴，各种if。
代码：
...
分类：
其他好文 时间：
2014-08-16 12:38:40
阅读次数：
206
POJ 2942 - Knights of the Round Table（双连通图 Tarjan + 二分判定）
ACM
题目地址：
POJ 2942 - Knights of the Round Table
题意：
有N个骑士，给出某些骑士之间的仇恨关系，骑士们开会时会围坐在一个圆桌旁。一次会议能够顺利举行，要满足两个条件：
任意相互憎恨的两个骑士不能相邻开会人...
分类：
其他好文 时间：
2014-08-16 12:34:10
阅读次数：
215
E. Pashmak and GraphPashmak's homework is a problem about graphs. Although he always tries to do his homework completely, he can't solve this problem....
分类：
其他好文 时间：
2014-08-16 12:27:20
阅读次数：
211
第一场难得DIV2简单+AK人数多；E:给出一张图，求最多的边数,满足：在这个边的集合中后面的边的权值大于前面的边;思路：我们将图按权值排列，以为只可能边权值小的跟新权值大的所以对于一条边我们只跟新一次，所以是O(N); 1 #include 2 #include 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-16 12:24:50
阅读次数：
235
