- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #312 (Div. 2) D. Guess Your Way Out! II
题意：有一棵高为h的树，出口在叶子节点上，n代表这棵树的高度，q代表q个判断，判断的样式是，i,L,R,ans，判断出口在第i层的祖宗节点是否在(L,R)中，ans == 0 代表不在，ans == 1 代表在。然后根据这q个判断，问：是否只有一个出口，如果只有一个出口，输出出口的位置，如果没有出口，输出Game cheated!，如果有多个出口，输出Data not sufficient!。思路：
2015-10-30 13:52:12
423
原创 Codeforces Round #312 (Div. 2) E A Simple Task 线段树
题意：给你一个长度为n的字符串，n <= 100000,有q个查询 q <= 100000，每个查询，i,j,k，代表将从i到j的字符重新排序，如果k==1,就升序，如果k==0,就降序分析：裸的复杂度太高，肯定是过不了的，注意到只有26个字母，也就是可以log(n)的查询出来一段区间每个字母有多少个，查询出来之后，如果k==1就从’a’到’z’枚举查询出来的字母个数，依次放在这个区间即可，k==0
2015-10-29 19:17:46
481
原创 Codeforces Round #312 (Div. 2) C Amr and Chemistry
题目的大意是：有N个数，你可以一个数*2或/2向下取整，问至少多少步可以使所有数都相同。这题就是暴力，把每个数二进制表示，从高位向地位枚举，枚举答案达到这一位需要的步数，取最大的即可 http://codeforces.com/contest/558/problem/C 代码写的比较丑#include <map> #include <set> #include <queue> #include
2015-10-28 19:03:41
326
原创 poj 1655 Balancing Act 寻找树的重心
就是寻找树的重心的果题。 http://poj.org/problem?id=1655 #include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algor
2015-10-22 14:46:32
383
原创 POJ 2398 Toy Storage 线段相交
和poj的2318一样的思路 http://poj.org/problem?id=2398 #include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <alg
2015-10-10 22:13:12
312
原创 POJ 2318 TOYS 计算几何 线段相交
(x2,y1)和(x,y)形成的一条线段和给出的线段的交点。 http://poj.org/problem?id=2318 #include <map> #include <set> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <cstdlib> #include <iostrea
2015-10-10 19:45:27
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人