摘要： 题意：定义对集合的交、并、差、异或，求空集经过一系列操作后的结果。题解：将原点集每一个点乘以2，形成一个新的点集，其中偶数点都对应着原来的点，奇数点对应着不包括它左右两个点的开区间，即2k+1==>（k,k+1），于是区间上所有点都能用整点表示，线段树可求解，对于每一个操作区间，无论开闭，都对应这线段树上的一段线段。1、并运算[a,b]，就是将[a,b]赋值为1.（a,b均为对应之后的点）2、交运算[a,b]，将除了[a,b]区间以外的线段清0.3、S-[a,b]，将[a,b]区间清0.4、[a,b]-S,将[a,b]区间以外线段清0，并且将[a,b]线段所代表区域取反.5、异或运算，上 阅读全文

摘要： 题意：t2摄氏度的冰m2克，扔进t1摄氏度的m1克水中，不考虑外界条件，求最终状态。题解：临界点为0摄氏度，分四种情况讨论，即等于0摄氏度两种，其余两种。先求出将水完全结成冰需要放出的热量和将冰化成水需要吸收的热量，两两比较，判断化冰还是结冰。然后看将水或冰变成0摄氏度的所贡献的热量是否足以使另一个变成自己，如果是，直接热量相减把两者都当成0摄氏度的某样东西加温或者降温即可，否则，也是相减然后看这温度能使多少冰化成水或者水结成冰。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith 阅读全文

摘要： 题意：算ACM出线名额，3种情况得名额：1、学校有队伍解题大于等于m。2、世界总决赛前20名学校。3、举办过比赛的学校。题解：后两个条件题目直接给，然后注意第一个条件只能算一次就OK了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int tot[105]; 6 bool mark[105]; 7 int main() 8 { 9 int n,m,num,ca=0;10 while(scanf("%d%d 阅读全文

摘要： 题意：给一个1*1的正方形，然后每条边上有n个点，按照一定规律连线把矩形切成(n+1)^2个小四边形（方式不好描述，直接看题吧），求这里面面积最大的小四边形。题解：求四边形面积可以直接用叉积公式，然后用两个扫描线，记录相邻的两条线上组成四边形的所有的点，计算之后，靠右的扫描线变成新的扫描线组的左边的线。View Code 1 #include<cstdlib> 2 #include<cmath> 3 #include<cstdio> 4 #include<algorithm> 5 #define max(a,b) (((a)>(b))?(a 阅读全文

摘要： 题意：一个类似于硬磁盘的停车场，要从哪取车就让磁头转到哪然后让盘面旋转使得要取的车到磁头处，然后读取到信息回到出口处。。。然后给你取车顺序，问总花费时间。题解：模拟吧。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int pos[55]; 6 struct data 7 { 8 int h,p; 9 }po[55*55];10 int main()11 {12 int T;13 for(scanf("%d 阅读全文