此题就是求格点中三角形的个数. 就是找出三点不共线的个数. n*m的矩形中有(n+1)*(m+1)个格点. 选出三个点的总个数为:C((n+1)*(m+1),3). 减掉共线的情况就是答案了. 首先是水平和垂直共线的情况:C(n+1,3)*(m+1)+C(m+1,3)*(n+1); 然后斜的共线的情况就是枚举矩形. 斜着共线的三点用枚举法n*m的矩形,对角两个点中间共有gcd(m,n)-1个点,两条对角线,所以数量*2,大矩形里共有(N-n+1)*(M-m+1)个的矩形,一并去除 #includ…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4569 解决:2561 题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出. 输入: 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入"E"时表示输入结束. 1<=length<=100. 输出: 对于每组输入,请输出一行,表示按照要求处理后的字符串. 具体可见样例. 样例输入: ZZOOOJJJ ZZZZOOOO…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837 三角形的总数=格子中任取3个点的组合数-同一横行任取3个点数目-同一纵行任取3个点数目-同一斜直线上任取3个点数目 同一横行和同一纵行都好求 同一斜行的距离最远的点必然是一个矩形的两个端点,设矩形的长宽为l,w,中间可以取的点数则是(gcd(l,w)-1),左上角或左下角的起点反而不重要. 能够取到该矩形的可能是 (n-l+1)*(m-w+1),因为左上角作为起点或左下…

http://acm.zju.edu.cn/onlinejudge/showProblem.do? problemId=4880 由于是要去牡丹江.是浙大出题,所以找了份浙大的题,第一道水题做的就不顺啊.题看不明确.然后枚举3个数的组合.循环条件竟然写错,二逼啊,这到现场肯定悲剧啊 题意: 一共同拥有5座山.有人拿5个篮子去採蘑菇.如今他已经採了几座山上的蘑菇.之后几座山的蘑菇数量你能够自己确定. 可是他要交出3个篮子,且它们的和必须是1024的倍数. 否则,剩余两个篮子也要交出. 之后.假设剩…

题面 [正解] 一眼不可做啊 --相当于求路线上穿过的点最小距离最大 最小最大--二分啊 现在相当于给一个直径,要判断这个直径是否能从左边穿到右边 我们可以在距离不超过直径的点连一条边,\(y=0\)和\(y=L\)建虚点,然后判断他们是否连通,如果连通说明不能通过 复杂度\(O(N^2 log(L/eps))\) 实际上,这就是求两个虚点的最小瓶颈路的过程 也可以跑一遍最小生成树,在连通的时候输出加上的那条边 复杂度\(O(N^2 log(N^2))\),应该差不多 代码…

Chiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to right. The element in the i-th row and the j-th column is Ai, j. Let M({i1, i2, ..., is}, {j1, j2, ..., jt}) be the matri…

Let us consider undirected graph G = which has N vertices and M edges. Incidence matrix of this graph is N * M matrix A = {a ij}, such that a ij is 1 if i-th vertex is one of the ends of j-th edge and 0 in the other case. Your task is to find the sum…

题意 题目链接 有$n$个人,每个人有一种颜色,第$i$个人说除了我之外有$a_i$种不同的颜色,问是否存在一组合法解 Sol 700分的题就这么神仙了么..好难啊... 先说结论吧 设$mx, mn$分别为最大 / 最小值,显然$mx - mn > 1$的时候无解 接下来分两种情况讨论 $mx = mn$:这时候每一种颜色要么是互不相同,要么是至少出现两次 $mx = mn +1$:这时候小的元素一定是独一无二的,大的元素至少出现两次. 以上结论都可以用反证法证明. 总结:虽然结论证起来不难,…

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18527   Accepted: 7490   Special Judge Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains…

C. Money Transfers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n banks in the city where Vasya lives, they are located in a circle, such that any two banks are neighbouring if…