题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
【原题】
3198: [Sdoi2013]spring
Time Limit: 40 Sec Memory Limit: 256 MB
Submit: 253 Solved: 95
Description
Input
Output
Sample Input
3 3
1 2 3 4 5 6
1 2 3 0 0 0
...
分类：
编程语言 时间：
2014-05-22 09:50:42
阅读次数：
394
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
简介iOS有三种多线程编程的技术，分别是：（一）NSThread（二）Cocoa
NSOperation（三）GCD（全称：Grand Central
Dispatch）这三种编程方式从上到下，抽象度层次是从低到高的，抽象度越高的使用越简单，也是Apple最推荐使用的。三种方式的优缺点介绍：1）NS...
分类：
移动开发 时间：
2014-05-22 01:57:09
阅读次数：
494
SOl:将原题改为枚举N的每一对因子，计算其是否互素即可。
#include
#include
#include
using namespace std;
inline int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,T,i,j;
scanf("%d",&T);
while(T...
分类：
其他好文 时间：
2014-05-21 07:07:00
阅读次数：
273
近期刚刚学习了一种多线程技术，现结合自己的理解将其罗列出来，希望能够与大家交流一下，多线程是一种能够节省程序运算时间的方法，大大的提高了程序的运算效率，那么首先我们来说一下进程和线程概念：
一个程序包含一个以上的进程，而一个进程又可以包含一个以上的线程，每一个进程都有自己独立的内存空间，相应...
分类：
编程语言 时间：
2014-05-19 20:00:50
阅读次数：
289
/************************************************************** Problem: 2631
User: wangyucheng Language: C++ Result: Accepted Time:184...
分类：
其他好文 时间：
2014-05-19 11:27:24
阅读次数：
320
【前言】快要省选二试了。上次去被虐出翔了~~这次即便...
分类：
其他好文 时间：
2014-05-18 15:38:00
阅读次数：
329
1044: [HAOI2008]木棍分割Time Limit: 10 SecMemory
Limit: 162 MBSubmit: 1393Solved: 497[Submit][Status]Description有n根木棍,
第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处...
分类：
其他好文 时间：
2014-05-17 19:31:08
阅读次数：
378
并发所描述的概念就是同时运行多个任务。这些任务可能是以在单核 CPU
上分时（时间分享）的形式同时运行，也可能是在多核 CPU
上以真正的并行方式来运行。这篇文章是作者在学习iOS开发技术当中，遇到多线程问题时捋顺思路时的一些看法。 GCD是iOS开发当中解决多核开发的一个技术。
主要有三种...
分类：
移动开发 时间：
2014-05-15 02:19:14
阅读次数：
393
