摘要:2016 round A A. Googol String small && large B. gCube n个数,m个询问 每个询问给[l, r] 求 $\sqrt[^{r-l+1}]{\prod\limits_{i=l}^{r}a_i}$ smal 暴力二分,large TLE了 跑10min都 阅读全文
posted @ 2016-07-03 12:07 Empress 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题意:给n个点,以这n个点为圆心画圆,使得所有的圆与其相邻的圆相切。求n个圆最小的面积和。分析:很容易想到确定了其中一个圆的半径之后,其他的圆的半径也能随之确定了。画一画三个点的和四个点的,会发现有区别。三个点的你会发现你稍微画次一点就不能满足 与相邻的都相切的条件了而四个点的,很轻易就能画出来所以... 阅读全文
posted @ 2015-11-01 21:32 Empress 阅读(73) 评论(0) 推荐(0) 编辑
摘要:嗯。。。这是一道水题。。。鉴于还没人写这题的题解, 那我就来写一发。题意:有个边长为300米的正方形嗯 这样标号有两个人A和S,开始的时候A、S都在1(左下角)那个位置。两个人都要按照2、3、4、1的顺序走。有两个得分的方法: ①. 比对手先走到点(2或3或4或1) 先走到的得1分,后走到的不得分。... 阅读全文
posted @ 2015-10-31 19:24 Empress 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题意:构造一个长度为n的串,使得 除了第一个以外,每个位置的前缀和的因子个数恰好等于该位置上的数。n$\le 100000$举个例子$a_i$:2 4 6 6 4 8 4 8 4 8 前缀和 : 6 12 18 22 30 34 42 46 546的因子:1 2 3... 阅读全文
posted @ 2015-10-10 11:02 Empress 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题意:有9*9的格子每个格子 由五部分组成:上(16)、右(32)、下(64)、左(128)、和该格的数值(0~9) 若上下左右有分割格子的线 就加上相应的数, 该格的数值若为0,则是未知 1~9 则是已知然后根据分割线 做数独(每行、每列、每宫都是1~9)输出无解、... 阅读全文
posted @ 2015-09-18 22:21 Empress 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题意:给n对炸弹,每对炸弹选其中一个爆炸。每个炸弹爆炸的半径相同 圆不能相交, 求最大半径2-sat简介二分半径, 枚举n*2个炸弹若i炸弹与j炸弹的距离小于半径*2 则建边比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$... 阅读全文
posted @ 2015-08-18 10:43 Empress 阅读(106) 评论(0) 推荐(0) 编辑
摘要:中问题 题意略和HDOJ 3062 一样这里 每个队员都有 选 和 不选 两种, 即 上篇所说的$x$和$x’$建图:队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在, 队长不在 c必须在... 阅读全文
posted @ 2015-08-17 22:24 Empress 阅读(57) 评论(0) 推荐(0) 编辑
摘要:中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图:对于x,记 取 为 $x$, 不取 为$x’$... 阅读全文
posted @ 2015-08-17 19:39 Empress 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题意:有n个人,每个人有两个参数$l$和$r$邀请他们去hiking, 当 当前已经邀请到的人数大于等于$l$,并且小于等于$r$,那么这个人就会去问最多能邀请到几个人并输出 依次要邀请的人的编号(编号1~n)先要按$l$排序($l$小的在前),因为所有$l$小于等于当前已经邀请到的人数的人才能被邀... 阅读全文
posted @ 2015-08-06 20:50 Empress 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题意:有n年,其中m年可以乘时光机回到过去,q个询问下面m行,x,y 表示可以在y年穿越回x年, 保证y>x下面q个询问, 每个询问有个年份k问的是k年前面 有多少年可以通过一种以上($\ge 2$)方法穿越回去的, 其中时光机只能用一次比如案例9 3 39 16 14 1672如图对于询问6这一年... 阅读全文
posted @ 2015-07-26 22:38 Empress 阅读(379) 评论(0) 推荐(0) 编辑
摘要:题意:n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改,静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围:$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s... 阅读全文
posted @ 2015-07-25 10:18 Empress 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目链接题意:n个数 m个查询查询的是[l, r]区间内不相同的数的个数没有修改,因此静态的主席树就好了将重复的元素建树即可query的时候加起来,用区间长度(r-l+1)去减就是答案(query的是[l, r]之间重复元素的个数) 1 typedef long long LL; 2 #defi... 阅读全文
posted @ 2015-07-25 10:14 Empress 阅读(464) 评论(0) 推荐(0) 编辑
摘要:题意:有多少个区间,区间内最大的数减去最小的数差小于k对每个数它所在的区间,可以只往前找(类似dp的无后效性) 比如对位置3的数,可以往前找的区间是[3, 3], [2, 3], [1, 3], [0, 3]这样这样 遍历a[i] 对每个a[i]往前 就可以得到所有的区间比如案例10 50 3 4 ... 阅读全文
posted @ 2015-07-22 10:35 Empress 阅读(79) 评论(0) 推荐(0) 编辑
摘要:题意:求这个式子 $\sum \limits_{i=1}^{n} \sum \limits_{j=1}^{m} f(i, j) mod (10^9 + 7)$ 的值就是对每个区间[i, j]枚举区间中的每个数$a_i$到$a_j$, 判断这个$a$是否对[i, j]这个区间内所有数取模都不等于0, ... 阅读全文
posted @ 2015-07-21 23:22 Empress 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题意:n个数, m个操作1.C l r d 给[l, r]区间的每个数加上d2.Q l r: 查询[l, r]区间的和3.H l r t: 查询第t个操作时[l, r]区间的和4.B t: 回到第t个操作之后因为有查询历史的区间和,故用主席树(保留了历史)区间更新直接更新到每个子节点即可出题人... 阅读全文
posted @ 2015-07-21 10:51 Empress 阅读(133) 评论(0) 推荐(0) 编辑