现场过的第四多的题。。当时没什么想法,回来学了下容斥,又听学长讲了一讲,终于把它过了题目大意:给定n个数,求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边(可以为红色或者黑色),求形成的三条边颜色相同的三角形的个数反面考虑这个问题,只需要c(n,3)减去不同色的三...
分类:
其他好文 时间:
2014-10-23 19:14:30
阅读次数:
246
RGB:一个像素由红色(RED)、绿色(GREEN)、蓝色(BLUE)三元色顺序存放。每种元色占用一字节(Btye)。一个像素总共占用3字节(Byte),24比特(Bit)。
其它表示方法:RGB24、RGB888
根据RGB存放位置组合,还有BGR(蓝色、绿色、红色)序顺存放
RGBA:是在RGB的基础上增加一个透明度(Alpha)。总共4字节(Byte)共32比特(Bit)。其它...
分类:
其他好文 时间:
2014-10-22 10:06:06
阅读次数:
152
又是一个实验题:三元数组存储稀疏矩阵,同时实现基本的加法,减法,乘法,求逆 思路: 首先规范好输入情况 明确三元数组的数据结构和输入特征( 行优先输入 ) ...
分类:
其他好文 时间:
2014-10-19 21:17:57
阅读次数:
278
题目原意很简单,就是解一个三元一次方程组直接高斯消元解方程组,枚举最后一列的倍数(k)注意double的精度,有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类:
移动开发 时间:
2014-10-17 13:41:57
阅读次数:
230
nil coalescing operator ?? 就是 optional和 三元运算符?:的简写形式。
例如一个optional String类型的变量
var a:String?
// println(a != nil ? a! : "shabi")
println(a ?? "shabi") // shabi
// a ?? "shabi" equals a...
分类:
其他好文 时间:
2014-10-17 12:02:24
阅读次数:
198
https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数,令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数,可以使用l,r指针对在两侧向中间逼近。这利用了一个事实:如果al+...
分类:
编程语言 时间:
2014-10-16 20:09:43
阅读次数:
250
题目链接:
here
题意:
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类:
其他好文 时间:
2014-10-10 02:52:43
阅读次数:
235
自己写的版本:问题:1:考虑到由于是嵌套接收,浮点型感觉少麻烦,因为还要判断是否两个小数点等,古没有实现2:对于一些特殊符号,如三元运算符,格式控制符%d等分析不到位3:类别应该分的更细,否则用唯一的symbol(sym)标识的话无法进行后续的语法分析4:没有用文件指针,数据输入要在控制台,不利于交...
分类:
其他好文 时间:
2014-10-09 22:46:21
阅读次数:
285
给出三角形三个顶点,求出三个互切的圆的半径尽管大白鼠说能够推出公式,但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的,那也……因为非常easy就推出了关于三个半径的三元方程组,那么就试试搜索吧,搜当中随意一个半径,仅仅要满足这个方程组就能够了,那么就二分搜索吧...
分类:
其他好文 时间:
2014-10-09 21:07:27
阅读次数:
393