摘要：
题目链接：hdu 6194 string string string 题意： 给你一个字符串，给你一个k,问你有多少个子串恰好在原串中出现k次。 题解： 后缀数组求出sa后，用height数组的信息去找答案。 每次用k长度的区间去卡height数组，求出该区间的lcp。 该区间的贡献就是ans=lc 阅读全文
posted @ 2017-09-10 20:34
bin_gege
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations 题意： 一个人每天要加油，1种为1000，1种为2000，如果付全额，会得到10%的回扣放在卡上。 如果卡上有剩余的回扣，可以拿来抵现金。问n天最少需要花多少钱。 阅读全文
posted @ 2017-09-07 19:28
bin_gege
阅读(336)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #433 (Div. 2) E. Boredom 题意： 在一个n*n的二维平面上，有n个标记，每列只有一个标记。 现在定义美丽的矩形为以两个标记所在位置构成的矩形。 现在有q个询问，每次询问一个矩形，问有多少个美丽的矩形与询问的矩形相交。 题解： 先用建 阅读全文
posted @ 2017-09-07 15:14
bin_gege
阅读(432)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #433 (Div. 2) C. Planning 题意： 有n架飞机要起飞，起飞的时间是t1=k+1,t2=k+2...tn=k+n。 现在有n个位置，每个位置的cost为(t-i)*ai(t>=i),现在问你如何给每架飞机安排位置，使得sumcost最 阅读全文
posted @ 2017-09-07 12:58
bin_gege
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #433(Div. 2) D. Jury Meeting 题意： 有n个城市，每个城市有一个人，现在要让这些人来0号城市在一起k天，然后回去。 现在有m个日程表，每个日程表有出发时间，出发城市，到达城市(出发城市和到达城市其中一个为0)，价钱。 现在让你安 阅读全文
posted @ 2017-09-07 12:51
bin_gege
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：hdu 6191 Query on A Tree 题意： 给你一棵树，每个节点有一个值，现在有q个询问，每个询问 询问一个u x，问以u为根的子树中，找一个节点，使得这个节点的值与x异或的值最大，输出那个最大的值。 题解： dfs序和一棵可持久化字典树就搞定了。 1 #include<bi 阅读全文
posted @ 2017-09-01 11:41
bin_gege
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：hdu 6183 Color it 题意： 在一个二维平面上有n个操作。 1. x y c 在(x,y)这点上添加一个颜色c。 2. x y1 y2 询问二维平面[1,x]~[y1,y2]上有多少不同的颜色。 题解： 由于这题在x轴每次都是询问的[1,x]，所以我们开50棵线段树，对于每种 阅读全文
posted @ 2017-09-01 11:33
bin_gege
阅读(258)
评论(0)
推荐(0)
摘要：
题目链接：poj 2464 Brownie Points II 题意： 题意很迷啊。 有一些点，Stan选择某个点，经过这个点画一条竖线，Ollie选择一个经过这条直接的点画了条横线。 Stan选一，三象限的点，Ollie选二、四象限的点。 Stan的策略是，自己画一条竖线之后，Ollie有很多种选 阅读全文
posted @ 2017-08-23 20:56
bin_gege
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：hdu 6161 Big binary tree 题意： 给你n个点，和m条操作，一开始n个点构成一个完全二叉树，每个点的权值为该点编号。 每个操作可能为 1.询问经过x点的最大路径(该路径上的点权之和最大)。 2.修改x点的权值。 题解： 下面是官方题解 考虑dp，f(x)表示从点x开始 阅读全文
posted @ 2017-08-23 14:50
bin_gege
阅读(257)
评论(0)
推荐(0)
摘要：
题目链接：hdu 6166 Senior Pan 题意： 给你一张有向图，现在选出k个点，问这k个点中，所有的点对的距离中，最短的那条是多少。 题解： 官方题解说的很清楚了。 类比cf 835E，枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点 阅读全文
posted @ 2017-08-22 19:49
bin_gege
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号