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
A. Little Pony and Crystal Mine题意：输出一个类似于十字形的东西题解：直接打印即可。。。代码： 1 var n,i,j:longint; 2 begin 3 readln(n); 4 for i:=1 to n>>1 do 5 begin 6 f...
分类：
其他好文 时间：
2014-08-16 02:16:09
阅读次数：
207
有点郁闷的题目，给了2000ms，但是n,m的范围已经是5000了，5000 * 5000一般在别的OJ已经是超了2000ms,一开始不敢敲，看了下别人有n*m的潜逃循环，原来CF的机子如此的强大，一开始题意没看清错了，原来任意行可以交换，列不行
那就先dp出 每一行的 每一个位置包括它本身以及前面的连续出现1的长度，然后再对列进行处理，因为列是不能变的，所以对应列是固定的，那么就对列枚举，然后...
分类：
其他好文 时间：
2014-08-15 16:11:09
阅读次数：
232
