题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
在IOS中，所有对象的内存分配的方法都会调用allocWithZone，比如构造函数alloc，所以重写这个方法就可以实现单例。
Xcode中预先写好了实现代码的快捷指令，敲dispatch_once就会看到。这个是有GCD实现的单例代码。实现代码如下：+(id)allocWithZone:(...
分类：
移动开发 时间：
2014-05-05 22:09:11
阅读次数：
392
今天作比赛遇上了HDU3892，都分析出来怎么做了，可惜不会求多项式的最大公共多项式，当时写了半天，案例也没有跑出来，赛后搜了一下题解，发现有大神做出了，而且是有模版的，不过又搜了一下关于这方面的题目，很少，只发现了这一道，所以先做一下这一道吧
题意，给你两个多项式，求他们的最大公共多项式，然后输出即可，无齿的套用了别人的模版，呵呵！
#include
#include
#in...
分类：
其他好文 时间：
2014-05-02 21:49:00
阅读次数：
350
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷.
GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间
(3)队列的特点是先进先出(FIFO)的，新添加至对列的操作都会排在队尾关于多线程的一些概念....
分类：
其他好文 时间：
2014-05-02 06:32:43
阅读次数：
313
GCD的任务1> disptach_sync 没有创建线程的欲望，就在当前线程执行
最主要的目的，阻塞并行队列任务的执行，只有当前的同步任务执行完毕后，后续的任务才能够执行 应用场景：用户登录！2> dispatch_async
有创建线程的欲望，但是创建多少条线程，取决与队列的类型GCD的队列1>...
分类：
其他好文 时间：
2014-05-01 20:50:56
阅读次数：
434
题目题意：给定a, b, x, y; 求使c, d; 使c:d = x :y; 且c 2
#include 3 #include 4 #include 5 using namespace std; 6 7 long long gcd(long
long a, long long b) 8 {...
分类：
其他好文 时间：
2014-05-01 19:30:04
阅读次数：
372
主要操作为Splay中插入节点，查找前驱和后继节点。 1: #include 2: #include
3: #include 4: using namespace std; 5: #define MaxL 100005 6: #define INF
0x7ffffff 7: #define keyT...
分类：
其他好文 时间：
2014-05-01 14:16:03
阅读次数：
633
【原题】
1036: [ZJOI2008]树的统计Count
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4465 Solved: 1858
[Submit][Status]
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
525
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
