题目链接:12075 - Counting Triangles
题意:求n * m矩形内,最多能组成几个三角形
这题和UVA 1393类似,把总情况扣去三点共线情况,那么问题转化为求三点共线的情况,对于两点,求他们的gcd - 1,得到的就是他们之间有多少个点,那么情况数就可以求了,然后还是利用容斥原理去计数,然后累加出答案
代码:
#include
#include
#include...
分类:
其他好文 时间:
2014-05-22 10:35:15
阅读次数:
229
原文:仿京东首页商品分类底部色标随鼠标移动特效今天扒皮下京东商品展示区的一个特效:大家可以自行去京东看下特效,下面是这个特效的动态图(这次聪明的我懂得给图加水印了)理下思路,每个分类选项卡宽度一致,且有一条灰色底边,然后默认有一条红色的色标让它漂浮在首个选项卡上面(其中的小三角形可以自己做个图),默...
分类:
移动开发 时间:
2014-05-22 01:02:09
阅读次数:
305
举一个简单的例子,来看这样一副图,其中就包括了UML类图中的基本图示法。首先,看动物矩形框,它代表一个类(Class)。类图分三层,第一层显示类的名称,如果是抽象类,则就用斜体显示。第二层是类的特性,通常就是字段和属性。第三层是类的操作,通常是方法或行为。前面的符号,+
表示public,- 表示p...
分类:
其他好文 时间:
2014-05-21 22:09:12
阅读次数:
280
题意:给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路:有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类:
其他好文 时间:
2014-05-21 21:00:53
阅读次数:
292
题目大意:
墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路:
区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类:
其他好文 时间:
2014-05-21 10:28:49
阅读次数:
277
LightOJ 1307 Counting Triangles 二分查找 二分查找题,题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边,然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去,需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类:
其他好文 时间:
2014-05-21 09:32:26
阅读次数:
331
cocos2d-x
关于多个层之间的点击问题
转载请注明出处:http
最近写了个小游戏,一个scene上有还几个层,如何只让特定的层能够响应点击,而不影响其他层呢。下面是我的解决方法。
将需要点击的层的优先级设置为最高,将需要点击的UI空间的Rec矩形位置保持。然后在TouchEnd中判断rectcontainpoint,
以此做出对应的处理。这样就可以实现了多层中的单层点击效...
分类:
其他好文 时间:
2014-05-21 07:46:22
阅读次数:
254
前提:安装SVN服务器,安装Axure(我使用的是Axure6.5)
一,SVN中创享项目
1,在VisualSVN
Server中先建立要创建的项目
输入项目名称为:CaiGouSysem,点击“OK”按钮,完成创建
效果如下:
2,SVN中创建用户
创建一个用户名为"zhangsan"的用户,并设置用户名和密码...
分类:
其他好文 时间:
2014-05-21 07:36:53
阅读次数:
228
题意:幸运三角形时间限制:1000ms | 内存限制:65535KB难度:3描述
话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘...
分类:
其他好文 时间:
2014-05-21 03:17:06
阅读次数:
268