仰望咸鱼Orzzzz

玲珑杯 1157 造物主的戒律

摘要：传送门：http://www.ifrog.cc/acm/problem/1157 题意：给一个数组，n多次询问，每次询问区间[l,r]中小于等于x的第k1小的数，大于x的第k2小的数。题解：比较裸的主席树了，多了个限制，对于每个询问的前一部分直接求区间第k1小的数和x比较一下就行了，对于后一部阅读全文

posted @ 2017-08-27 16:40 仰望咸鱼Orzzzz 阅读(144) 评论(0) 推荐(0)

HDU 6166 Senior Pan

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给一张n个点m条边的有向图(1≤n,m≤100000)，然后给一大波点设为集合V，问V内两点的最短距离。题解：看到这题的时候想设一个超级源点，连上V内的点，一个超级汇点连上V内的点且距离阅读全文

posted @ 2017-08-22 19:25 仰望咸鱼Orzzzz 阅读(298) 评论(0) 推荐(0)

UVA 10706 Number Sequence

摘要：传送门：https://vjudge.net/problem/UVA-10706 题意： 112123123412345123456123456712345678……一直排下去问第i(i<2147483647)个数字是什么。题解：开始学二分的时候没做出来，最近练习二分的时候想起来了。。。。。我阅读全文

posted @ 2017-08-21 21:25 仰望咸鱼Orzzzz 阅读(285) 评论(0) 推荐(0)

bzoj 4972 小Q的方格纸

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4972 题意：给一个方格纸，每一个格子有一个数val，q个询问，每次询问一个x,y,k，求(x,y),(x-k+1,y),(x,y-k+1)三个格子构成的三角形边上以及内部的所有格子的val的阅读全文

posted @ 2017-08-21 11:05 仰望咸鱼Orzzzz 阅读(359) 评论(0) 推荐(0)

bzoj 4976 宝石镶嵌

摘要：传送门：www.lydsy.com/JudgeOnline/problem.php?id=4976 题意：给n(n<=100000)个宝石，每个有个val(val<=100000)，求取(n-k(k<=100))个宝石使其OR后最大值。题解：因为是val的二进制下最多也就20位（实际上最多差不阅读全文

posted @ 2017-08-21 10:32 仰望咸鱼Orzzzz 阅读(217) 评论(0) 推荐(0)

bzoj 4974 字符串大师

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4974 题意：给出一个字符串的前缀的每个位置的最短循环节，构造符合的字典序最小的字符串。题解：如果当前的i!=pre_i,就相当于已知循环节和循环的串求后面的某个位置，xjb取个模就可以知阅读全文

posted @ 2017-08-21 10:18 仰望咸鱼Orzzzz 阅读(726) 评论(0) 推荐(1)

CodeForces 839B Game of the Rows

摘要：传送门：http://codeforces.com/problemset/problem/839/B 题意：一个飞机的每一排的座位排列如下图，图中相邻的座位为{1,2},{3,4},{4,5},{5,6},{7,8}，飞机共有n排，现在有k队人需要安排座位，问能否有一种安排，使任何两个不同队伍的人阅读全文

posted @ 2017-08-19 10:56 仰望咸鱼Orzzzz 阅读(222) 评论(0) 推荐(0)

POJ 2686 Traveling by Stagecoach

摘要：传送门：http://poj.org/problem?id=2686 题意：一张图有m(m<=100)个点，一个人想从a点乘马车走到b点，他有n(n<=8)张车票，每张车票有一个val为这张车票可以使用的马的数量，马车每到一个地方就要换乘一次，每次换乘会消耗一张车票，消耗当前这条路长度除以车票的v 阅读全文

posted @ 2017-08-18 10:54 仰望咸鱼Orzzzz 阅读(171) 评论(0) 推荐(0)

HDU 4858 项目管理

摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4858 题意：给一张图（稀疏图）且图上可能有重边，每个点都有一个value且初始都为0，有两个操作1、使某个点的value加上一个值；2、求一个点所连的所有边的另一个端点的value和，如果有重边则计算多阅读全文

posted @ 2017-08-17 10:00 仰望咸鱼Orzzzz 阅读(132) 评论(0) 推荐(0)

HDU 4349 Xiao Ming's Hope & HDU 6129 Just do it

摘要：组合数学中有这这样一个神奇的定理：如果对于两个数n、m，如果(n&m)==m，那么C(n,m)为奇数，否则为偶数。这个其实很容易证明的把C(n,m)化为阶乘表示：n!/(n!*(n-m)!),如果C(n,m)为奇数除式上方和下方所含有的2的个数应该是一样的，不一样的话肯定为偶数。而n!含2的阶乘的阅读全文

posted @ 2017-08-16 15:04 仰望咸鱼Orzzzz 阅读(226) 评论(0) 推荐(0)