摘要：
题解：http://www.tuicool.com/articles/BfQBzif 1 #include 2 using namespace std; 3 int n,x,ans,tot; 4 int main() 5 { 6 scanf("%d",&n); 7 for(;n>0;... 阅读全文
posted @ 2014-10-29 21:55
AutSky_JadeK
阅读(160)
评论(0)
推荐(0)
摘要：
∵都是最优操作∴n*n=偶数时Bob赢，否则Alice赢n*n的奇偶性等价于n的奇偶性。 1 #include 2 using namespace std; 3 int n; 4 int main() 5 { 6 while(1) 7 { 8 scanf("%... 阅读全文
posted @ 2014-10-29 21:45
AutSky_JadeK
阅读(166)
评论(0)
推荐(0)
摘要：
对每种属性开一个set，只要某个厂家符合该属性的最值，就加进set，最后判断是否有某个厂家在4个set里都存在即可。 1 #include 2 #include 3 using namespace std; 4 int T,a[4][100001],EX[4],n; 5 setS[4]; 6 typ... 阅读全文
posted @ 2014-10-29 19:15
AutSky_JadeK
阅读(175)
评论(0)
推荐(0)
摘要：
考虑右侧的一个格子是否放雷，只可能对其左侧的三个格子造成影响。也就是说，若左侧一个格子旁的两个格子已经放了雷，对第三个格子也就唯一确定了。因此只枚举前两个格子是否放雷，剩下的暴力判断是否合法即可。但是再想想，左侧第一个格子只受右侧前两个格子的影响。所以只枚举右侧第一个格子是否放雷，剩下的判断是否合法... 阅读全文
posted @ 2014-10-29 18:42
AutSky_JadeK
阅读(261)
评论(0)
推荐(0)
摘要：
没什么好说的。 1 #include 2 using namespace std; 3 typedef long long ll; 4 int n,m;ll x,Fib[101]; 5 int main() 6 { 7 scanf("%d",&n); Fib[1]=1; 8 for(... 阅读全文
posted @ 2014-10-29 18:36
AutSky_JadeK
阅读(144)
评论(0)
推荐(0)
摘要：
把怪分成两类看：一、回血>损血 则若先杀损血少的再杀损血多的，则为当前这一步提供了更高的可能性。因为血量是单增的，所以尽量用较少的血量去干♂耗血较少的怪物。二、回血 2 #include 3 #include 4 using namespace std; 5 typedef long long ll... 阅读全文
posted @ 2014-10-29 18:35
AutSky_JadeK
阅读(271)
评论(0)
推荐(0)
摘要：
分块LCA什么的，意外地快呢……就是对询问的3个点两两求LCA，若其中两组LCA相等，则答案为第三者。然后用深度减一减什么的就求出距离了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 500001 6 ... 阅读全文
posted @ 2014-10-29 15:08
AutSky_JadeK
阅读(137)
评论(0)
推荐(0)
摘要：
莫队算法，离线回答询问，按一定大小(sqrt(n*log(n))左右)将答案分块，按 ①左端点所在块②右端点 双关键字排序。然后暴力转移。转移的时候用树状数组。O(n*sqrt(n)*log(n))。注意：①在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。②在一列数的后面删除一个数... 阅读全文
posted @ 2014-10-29 10:38
AutSky_JadeK
阅读(384)
评论(0)
推荐(0)
浙公网安备 33010602011771号
