1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 SecMemory Limit: 64 MB 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是 拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗...
分类：
Web程序 时间：
2014-12-15 16:58:45
阅读次数：
201
http://www.lydsy.com/JudgeOnline/problem.php?id=1055我竟然都没往dp这个方向想。。。。。百度了下看到标题是dp马上就会转移了QAQ。。。设d[i,j,k]表示i~j是否能转移成k。那么很显然。。d[i,j,k]=d[i,k,x]&&d[k+1,j,...
分类：
其他好文 时间：
2014-12-15 00:09:47
阅读次数：
275
Grand Central Dispatch使用GCD，可以让你的程序不会停止响应.GCD是多线程里用起来最方便的，不需要太复杂的线程管理.让你的程序保持响应的原则：1. 不要柱塞主线程2. 把工作一到其他线程中做。3. 做完后更新主线程的UI.没有GCD的代码:- (void)addTweetWi...
分类：
其他好文 时间：
2014-12-14 23:56:03
阅读次数：
257
http://www.lydsy.com/JudgeOnline/problem.php?id=1069显然这四个点在凸包上，然后枚举两个点找上下最大的三角形即可。找三角形表示只想到三分QAQ。。。。。。。看了题解发现。。。。这是单调的。。。。直接扫。。。然后，这货叫“旋转卡壳”？是qia还是ka。...
分类：
其他好文 时间：
2014-12-14 19:56:28
阅读次数：
249
Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa...
分类：
其他好文 时间：
2014-12-14 18:32:08
阅读次数：
272
题意：问整数n以内，有多少对整数a、b满足(1≤b≤a)且gcd(a, b) = xor(a, b)分析：gcd和xor看起来风马牛不相及的运算，居然有一个比较"神奇"的结论：设gcd(a, b) = xor(a, b) = c， 则 c = a - b这里有比较严格的证明。有了这个结论后，我们可以...
分类：
其他好文 时间：
2014-12-14 17:10:41
阅读次数：
151
Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？Input第一行为两个整数n，k。Output写入一个整数，表示符合条件的数列个数，由于...
分类：
其他好文 时间：
2014-12-14 17:02:41
阅读次数：
220
题目1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit:5 SecMemory Limit:64 MBDescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I...
分类：
其他好文 时间：
2014-12-14 13:04:50
阅读次数：
256
题目1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBDescriptionFor the daily milking, Farmer John's N cows (1 3 using namespace s....
分类：
其他好文 时间：
2014-12-14 11:56:33
阅读次数：
186
本来想做这道题的。。。后来发现根本搞不懂于是又滚回了BZOJ 1878搞了搞。。。发现这道题和1878差不多，只是要注意update的时候要加个next其实我们可以推广到3个、4个、5个（貌似可以用倍增？感觉可以出一道题呢、、、）然后就没有然后啦~，不要问我为什么用了fread。。。只是无聊了≥v≤...
分类：
其他好文 时间：
2014-12-14 11:55:22
阅读次数：
220
