传送门 [http://codeforces.com/contest/1030/problem/D] 题意 在第一象限,x,y得坐标上限是n,m,再给你个k,让你找3个整数点,使得围成面积德语(n m)/k,没有输出NO 分析 有解析几何,由3个点坐标求面积公式S=(1/2)|(x2 x1)(y3 ...
分类:
其他好文 时间:
2018-09-29 00:46:56
阅读次数:
153
简介 grep 是一种强大的搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。 grep 常用语法 将 /etc/passwd ,有出现 root 的行取出来 将 /etc/passwd 中 包含 root 的行取出来,并显示这些行在 /etc/passwd 中的行号 将 /etc/pas ...
分类:
系统相关 时间:
2018-09-27 22:03:56
阅读次数:
199
1.计数 (count.cpp/c/pas)时间限制:1s内存限制:256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行,包含两个整数:n,m第二行,包含 m 个数,表 ...
分类:
其他好文 时间:
2018-09-27 10:31:44
阅读次数:
189
2 排序 (sorting.cpp/c/pas) 2.1 问题描述 shell排序是众多排序算法中的一种。给定N个互不相同的整数,存放在数组A中,排成升序。Shell排序的 代码段在附加的shell.cpp中。 此处的i, N, X, gap, temp, ok 均是整数。数组A的元素互不相同,取值 ...
分类:
其他好文 时间:
2018-09-26 20:45:49
阅读次数:
156
参考了别人的思路:https://blog.csdn.net/qq_41608020/article/details/82827632 http://www.cnblogs.com/qywhy/p/9695344.html 首先根据皮克定理,2*m*n/k一定要是一个整数,也就是说2*m*n%k ! ...
分类:
其他好文 时间:
2018-09-25 16:37:11
阅读次数:
203
题面 题意:给你n,m,k,在你在(0,0)到(n,m)的矩形内,选3个格点(x,y都是整数),使得三角形面积为n*m/k,不能找到则输出-1 题解:由毕克定理知道,格点多边形的面积必为1/2的整数倍,所以首先n*m/k必须是1/2的整数倍,也就是2*n*m%k要等于0,不等于就输出-1 然后对于面 ...
分类:
其他好文 时间:
2018-09-24 14:44:34
阅读次数:
168
杨辉三角形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11 5 10 10 5 1 列表生成式: [ x*x for x in range(10) if x%2 == 0] 将得到一个list [0,4,16,36,64 ] generator: g = ([x*x for x in ...
分类:
其他好文 时间:
2018-09-23 13:40:27
阅读次数:
108
题目: There are nn points on the plane, (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…,(xn,yn). You need to place an isosceles triangle with two sides on th ...
分类:
其他好文 时间:
2018-09-23 13:36:09
阅读次数:
239
从下面往上 可以建立一个cache 这个点往下search过已经知道最小值了 下一次访问的时候就可以直接取值, 因为一般一个点都会被上面访问两次,如果不这样就会time limit错误 ...
分类:
其他好文 时间:
2018-09-23 00:16:34
阅读次数:
158
1 class Solution { 2 List res = new ArrayList(); 3 public List getRow(int rowIndex) { 4 helper(1, rowIndex + 1, new ArrayList(), null); 5 return res; ... ...
分类:
其他好文 时间:
2018-09-22 12:37:05
阅读次数:
152