题目1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit:5 SecMemory Limit:64 MBSubmit:425Solved:267[Submit][Status]DescriptionThe cows are having a picnic! E...
分类：
其他好文 时间：
2014-11-22 11:46:54
阅读次数：
337
- (IBAction)gcdResourceTestBtnPressed:(id)sender
{
/// 初始化一个gcd队列.
dispatch_queue_t timerQueue = dispatch_queue_create("timerQueue", 0);
/// 创建 gcd timer.
_timerSource = dispatch_...
分类：
移动开发 时间：
2014-11-22 10:37:18
阅读次数：
194
http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o...
分类：
其他好文 时间：
2014-11-22 01:56:29
阅读次数：
184
题目大意：给定一个矩阵，多次求一个子矩阵中的第k小
正解：CDQ分治 不会
二维莫队？ 不会
于是果断分块大法好(又是
我们将这n*n个数排序 分n次插入 每次插入n个
每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可
时间复杂度O(n^3+nq) 好卡……
#inclu...
分类：
其他好文 时间：
2014-11-21 23:23:37
阅读次数：
304
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-21 21:53:37
阅读次数：
298
http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3几种情况：1、一条或多条单链，那么最多有sum{单链长度}个面具，最少有3个...
分类：
其他好文 时间：
2014-11-21 21:45:03
阅读次数：
252
http://www.lydsy.com/JudgeOnline/problem.php?id=1052首先膜拜题解orz，表示只能想到二分。。。贪心就是每一次找到一个最小的能包围所有点的矩阵，然后枚举四个角放正方形。不会证QAQ然后被sb错吊打了半小时。。。又是自以为的开全局变量没想到局部改变。。...
分类：
其他好文 时间：
2014-11-21 20:10:41
阅读次数：
200
题目大意：给定平面上的n个点，求一个r*r的正方形最多覆盖多少个点
NOIP 2014 D2T1 无线网络发射器选址
直接暴力枚举正方形 加个前缀和优化就能过
n^2大法好啊
#include
#include
#include
#include
#define M 5010
using namespace std;
int n,r,ans,sum[M][M];
int main()
{
...
分类：
其他好文 时间：
2014-11-21 18:56:33
阅读次数：
239
题目大意：一个国王可以攻击到旁边8个位置的格子，现在给出一个N*N的方格，向其中放k个国王，问有多少中摆放方法。
思路：状压DP，f[i][j][k]，其中i是行数，j是状态，k是已经取了多少国王。然后暴力枚举状态，看相邻两行之间有没有冲突，若没有冲突，那么就转移。
注意要开long long
CODE：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-21 18:53:36
阅读次数：
161
这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类：
其他好文 时间：
2014-11-21 18:05:34
阅读次数：
261
