2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1007Solved: 415[Submit][Status]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤...
分类：
其他好文 时间：
2014-06-18 13:44:16
阅读次数：
272
2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象...
分类：
其他好文 时间：
2014-06-18 12:42:47
阅读次数：
184
【序言】在大家怀疑的眼光下，我做了一个中午和半个下午、调了一个晚上的题目总算A了！
【原题】
消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格
子，要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，
玩家可以选择一个空格子(x, y)，并选择上下左右四个方向中的两个方向，如果
在这两个方向上均存在有棋子的格子，而且沿着这两个方向上第一个遇到的棋子
...
分类：
其他好文 时间：
2014-06-18 06:08:20
阅读次数：
233
UVA 10090 - Marbles
题目链接
题意：有两种盒子，一种代价c1，能装n1个珠子，一种代价c2，能装n2个珠子，问如何正好装n个珠子，并且使得代价最少。
思路：利用扩展欧几里得算法求出n1?x+n2?y=n的一个解(x′,y′)
就可以知道x,y的通解分别为
x=x′?n/gcd(n1,n2)+n2/gcd(n1,n2)?t
y=y′?n/gac(n1,n2)?...
分类：
其他好文 时间：
2014-06-18 00:44:40
阅读次数：
182
http://poj.org/problem?id=2154
大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目，旋转后一样的属于同一种，结果模p。
n个珠子应该有n种旋转置换，每种置换的循环个数为gcd(i,n)。如果直接枚举i，显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L，那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gc...
分类：
其他好文 时间：
2014-06-16 18:53:42
阅读次数：
257
一、简介在iOS所有实现多线程的方案中，GCD应该是最有魅力的，因为GCD本身是苹果公司为多核的并行运算提出的解决方案。GCD在工作时会自动利用更多的处理器核心，以充分利用更强大的机器。GCD是Grand Central Dispatch的简称，它是基于C语言的。如果使用GCD，完全由系统管理线程，...
分类：
编程语言 时间：
2014-06-14 22:27:25
阅读次数：
400
3083: 遥远的国度Time Limit: 10 SecMemory Limit: 128 MBSubmit: 797Solved: 181[Submit][Status]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远...
分类：
其他好文 时间：
2014-06-14 19:51:23
阅读次数：
269
2005: [Noi2010]能量采集Time Limit: 10 SecMemory Limit: 552 MBSubmit: 1493Solved: 885[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植...
分类：
其他好文 时间：
2014-06-14 13:02:46
阅读次数：
248
点击打开链接
注意到20w条边，但是询问只有1w，所以有很多边是从头到尾不变的。
首先离线处理，将从未删除的边缩点，缩点后的图的点数不会超过2w，对于每一次add或者delete，直接dfs看是否能从a走到b，然后维护一个ans。
数据不强，不然这种复杂度起码要跑10s。。
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-14 12:08:22
阅读次数：
224
iOS开发多线程网络———多线程概念及GCD一.多线程的概念1.什么是进程？ a.正在进行中的程序被称为进程，负责程序运行的内存分配 b.每一个进程都有自己独立的虚拟内存空间2.什么是线程？ a.线程是进程中一个独立的执行路径（控制单元） b.一个进程中至少包含一条线程，即主线程 （在i...
分类：
移动开发 时间：
2014-06-14 08:45:18
阅读次数：
357
