02 2017 档案

约数和（洛谷 2424）
摘要：题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 阅读全文
posted @ 2017-02-28 22:08 karles~ 阅读(516) 评论(3) 推荐(0)
Longge的问题（bzoj 2705）
摘要：Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) 阅读全文
posted @ 2017-02-28 22:07 karles~ 阅读(253) 评论(0) 推荐(1)
数字梯形（cogs 738）
摘要：«问题描述：给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底的 阅读全文
posted @ 2017-02-28 22:04 karles~ 阅读(793) 评论(0) 推荐(0)
栅格网络流（cogs 750）
摘要：【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简单点的：栅格网络中的最大流问题，这个虽说简单了一点，但对 Bob 来说依旧太难，现在他有个麻烦需要你帮忙：给你一个 N*M 的栅格（如下所示），栅格中的边表示可以流水的管道，边上的数字表示管道的容量，举例说明：在 阅读全文
posted @ 2017-02-28 21:59 karles~ 阅读(463) 评论(0) 推荐(0)
最长递增子序列（cogs 731）
摘要：«问题描述：给定正整数序列x1,..., xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 注意：这里的最长递增子序列即最长不下降子序列！！！« 阅读全文
posted @ 2017-02-27 22:23 karles~ 阅读(275) 评论(1) 推荐(0)
圆桌聚餐（cogs 729）
摘要：«问题描述：假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐 阅读全文
posted @ 2017-02-27 22:21 karles~ 阅读(517) 评论(2) 推荐(0)
Count on a tree（bzoj 2588）
摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， 阅读全文
posted @ 2017-02-26 22:17 karles~ 阅读(202) 评论(0) 推荐(0)
维修队列（bzoj 1500）
摘要：Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ 阅读全文
posted @ 2017-02-26 22:16 karles~ 阅读(381) 评论(0) 推荐(0)
大数（bzoj 4542）
摘要：Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
posted @ 2017-02-24 22:22 karles~ 阅读(301) 评论(0) 推荐(0)
Mato的文件管理（bzoj 3289）
摘要：Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯， 阅读全文
posted @ 2017-02-24 22:21 karles~ 阅读(416) 评论(0) 推荐(0)
淘金（bzoj 3131）
摘要：Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文
posted @ 2017-02-24 22:19 karles~ 阅读(387) 评论(0) 推荐(0)
费用流（bzoj 3130）
摘要：Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有 阅读全文
posted @ 2017-02-24 22:18 karles~ 阅读(430) 评论(0) 推荐(0)
小Z的袜子（bzoj 2038）
摘要：Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
posted @ 2017-02-23 22:19 karles~ 阅读(242) 评论(0) 推荐(0)
Gty的妹子树（bzoj 3720）
摘要：Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的 阅读全文
posted @ 2017-02-23 22:17 karles~ 阅读(273) 评论(0) 推荐(0)
王室联邦（bzoj 1086）
摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的 阅读全文
posted @ 2017-02-23 22:16 karles~ 阅读(240) 评论(0) 推荐(0)
作诗（bzoj 2821）
摘要：Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY 阅读全文
posted @ 2017-02-23 22:14 karles~ 阅读(213) 评论(0) 推荐(0)
蒲公英（bzoj 2724）
摘要：Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output S 阅读全文
posted @ 2017-02-22 22:28 karles~ 阅读(254) 评论(0) 推荐(0)
Dynamic Rankings（zoj 2112）
摘要：题意：带修改的第K大 阅读全文
posted @ 2017-02-21 22:10 karles~ 阅读(251) 评论(0) 推荐(0)
K大数查询（bzoj 3110）
摘要：Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a 阅读全文
posted @ 2017-02-21 22:10 karles~ 阅读(217) 评论(0) 推荐(0)
K-th Number（poj 2104）
摘要：题意：静态第K大 阅读全文
posted @ 2017-02-21 22:08 karles~ 阅读(143) 评论(0) 推荐(0)
稻草人（bzoj 4237）
摘要：Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不 阅读全文
posted @ 2017-02-20 22:02 karles~ 阅读(400) 评论(0) 推荐(0)
陌上花开（bzoj 3262）
摘要：Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级 阅读全文
posted @ 2017-02-20 22:01 karles~ 阅读(294) 评论(1) 推荐(0)
简单题（bzoj 1683）
摘要：Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 阅读全文
posted @ 2017-02-20 21:59 karles~ 阅读(292) 评论(2) 推荐(0)
Query on The Trees(hdu 4010)
摘要：题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值 阅读全文
posted @ 2017-02-18 21:59 karles~ 阅读(234) 评论(0) 推荐(0)
背单词(bzoj 4567)
摘要：Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 阅读全文
posted @ 2017-02-18 21:57 karles~ 阅读(274) 评论(0) 推荐(0)
Infinite monkey theorem(hdu 3689)
摘要：题意：问随机生成一个长度为m(m<=1000)长度的字符串，出现某个子串s的概率是多少。 阅读全文
posted @ 2017-02-18 21:56 karles~ 阅读(290) 评论(0) 推荐(0)
Radio Transmission(bzoj 1355)
摘要：Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文
posted @ 2017-02-18 21:55 karles~ 阅读(193) 评论(0) 推荐(0)
魔法森林（bzoj 3669）
摘要：Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 阅读全文
posted @ 2017-02-17 22:20 karles~ 阅读(278) 评论(0) 推荐(0)
OTOCI（bzoj 1180）
摘要：Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 阅读全文
posted @ 2017-02-17 22:19 karles~ 阅读(290) 评论(0) 推荐(0)
软件包管理器（bzoj 4196）
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-02-16 22:22 karles~ 阅读(412) 评论(0) 推荐(0)
Aragorn's Story（hdu3966）
摘要：题意：给一棵树，并给定各个点权的值，然后有3种操作： I C1 C2 K: 把C1与C2的路径上的所有点权值加上K D C1 C2 K：把C1与C2的路径上的所有点权值减去K Q C：查询节点编号为C的权值 阅读全文
posted @ 2017-02-16 22:21 karles~ 阅读(198) 评论(0) 推荐(0)
染色（bzoj 2243）
摘要：Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 给定一 阅读全文
posted @ 2017-02-16 22:21 karles~ 阅读(262) 评论(0) 推荐(0)
。。。
该文被密码保护。
posted @ 2017-02-15 22:18 karles~ 阅读(7) 评论(0) 推荐(1)
文艺平衡树（bzoj 3223）
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 阅读全文
posted @ 2017-02-15 21:54 karles~ 阅读(259) 评论(0) 推荐(0)
区间翻转（codevs 3243）
摘要：题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列 题目描述 Description 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列 给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 阅读全文
posted @ 2017-02-15 21:52 karles~ 阅读(315) 评论(0) 推荐(0)
普通平衡树（bzoj 3224）
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
posted @ 2017-02-15 21:50 karles~ 阅读(258) 评论(1) 推荐(0)
middle（bzoj 2653）
摘要：Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 阅读全文
posted @ 2017-02-14 21:59 karles~ 阅读(258) 评论(0) 推荐(0)
数字配对（bzoj 4514）
摘要：Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 阅读全文
posted @ 2017-02-14 21:58 karles~ 阅读(422) 评论(0) 推荐(0)
任务查询系统（bzoj 3932）
摘要：Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 阅读全文
posted @ 2017-02-14 21:55 karles~ 阅读(451) 评论(0) 推荐(0)
楼房重建（bzoj 2957）
摘要：Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2017-02-13 22:16 karles~ 阅读(487) 评论(0) 推荐(0)
Hotel（poj 3667）
摘要：题意：询问区间最长连续空串 阅读全文
posted @ 2017-02-13 22:15 karles~ 阅读(230) 评论(0) 推荐(0)
Can you answer these queries（spoj 1043）
摘要：题意：多次查询区间最长连续字段和 阅读全文
posted @ 2017-02-13 22:14 karles~ 阅读(157) 评论(0) 推荐(0)
亚瑟王（bzoj 4008）
摘要：Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 阅读全文
posted @ 2017-02-13 22:13 karles~ 阅读(273) 评论(0) 推荐(0)
潘多拉的盒子（bzoj 1194）
摘要：Description Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数、咒语源输出元的个数（1≤m≤ 阅读全文
posted @ 2017-02-12 22:18 karles~ 阅读(356) 评论(0) 推荐(0)
Circling Round Treasures（codeforces 375c）
摘要：题意：要求在一张网格图上走出一条闭合路径，不得将炸弹包围进去，使围出的总价值减去路径长度最大。 阅读全文
posted @ 2017-02-12 22:17 karles~ 阅读(214) 评论(0) 推荐(0)
The Grove（poj 3182）
摘要：题意：一个n*m(n,m<=50)的矩阵有一片连着的树林，Bessie要从起始位置出发绕林子一圈再回来，每次只能向横着、竖着或斜着走一步。问最少需多少步才能完成。 阅读全文
posted @ 2017-02-12 22:16 karles~ 阅读(248) 评论(0) 推荐(0)
Iahub and Permutations（codeforces 314c）
摘要：题意：给出一组排列，某些位置不知道（-1），要求求出有多少种还原方式，使得所有a[i]!=i 阅读全文
posted @ 2017-02-12 22:14 karles~ 阅读(264) 评论(0) 推荐(0)