共 15 页: 首页 上一页 7 8 9 10 11 12 13 14 15 下一页
摘要:对每一个特征求前缀和,如果它减去前面的某一个地方的和,得到的每个特征是相等的,那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大? 这个很简单,直接找尽量靠前的地方就好了。 2,如何快速查找? 考虑用后一项减去前一项得到的新的序列, 然后就可以转换成找一个相等的序列,这个Hash就 阅读全文
posted @ 2017-04-22 17:37 阿波罗2003 阅读 (54) 评论 (0) 编辑
摘要:由于时间原因只A掉了前三题。 Problem#A k-Factorization 题目传送门[here] 题目大意是说给出一个数n,能不能把它分成k个严格大于1的整数的乘积,如果可以,随便输出一种方案,否则就输出-1。 首先对n进行质因数分解,如果质因数的个数小于k就输出-1,否则随便合并几个使总数 阅读全文
posted @ 2017-04-16 10:36 阿波罗2003 阅读 (47) 评论 (0) 编辑
摘要:打两个lazy标记,覆盖操作(modify),把mlazy改为x,clazy改为0,增加操作(change),把clazy增加x。pushDown时候先更新mlazy,再更新clazy。 但是数据有些问题(然后十个点全崩掉了),l > r的情况修改操作无视,查询操作输出0。 Code 将平行于x轴的 阅读全文
posted @ 2017-04-05 17:31 阿波罗2003 阅读 (35) 评论 (0) 编辑
摘要:题意是说给一个序列,删掉其中一段连续的子序列(貌似可以为空),使得新的序列中最长的连续递增子序列最长。 网上似乎最多的做法是二分查找优化,然而不会,只会值域线段树和离散化。。。 先预处理出所有的点所能延伸到最左端的长度,和到最右端的长度,然后离散化,然后对于当前的点,就交给值域线段树去查出前面最大的 阅读全文
posted @ 2017-04-03 12:12 阿波罗2003 阅读 (202) 评论 (0) 编辑
摘要:求使最大值最小,可以想到二分答案。 然后再根据题目意思乱搞一下,按要求输出斜杠(这道题觉得就这一个地方难)。 Code 阅读全文
posted @ 2017-04-03 11:58 阿波罗2003 阅读 (39) 评论 (0) 编辑
摘要:因为不好复制题目,就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图,你会发现,在时间t(t > 0),当前的气球构成的一幅图,它是由三个时间为(t - 1)的图再加上一块全是蓝色的一块构成。所以可以想到递归求解。对于上半部分的行求前一时刻对应几行的红 阅读全文
posted @ 2017-04-03 11:51 阿波罗2003 阅读 (63) 评论 (0) 编辑
摘要:The kingdom of Olympia consists of N cities and M bidirectional roads. Each road connects exactly two cities and two cities can be connected with more 阅读全文
posted @ 2017-03-27 22:47 阿波罗2003 阅读 (165) 评论 (0) 编辑
摘要:We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of t 阅读全文
posted @ 2017-03-27 22:17 阿波罗2003 阅读 (102) 评论 (0) 编辑
摘要:墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。 阅读全文
posted @ 2017-03-24 21:14 阿波罗2003 阅读 (131) 评论 (0) 编辑
摘要:The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, 阅读全文
posted @ 2017-03-23 20:16 阿波罗2003 阅读 (51) 评论 (0) 编辑
摘要:题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
posted @ 2017-03-23 19:31 阿波罗2003 阅读 (67) 评论 (0) 编辑
摘要:有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑 色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的 收益。问收益最大值是多少。 Input 第一行两个整数N,K。 接下来N-1行每行三个正整数f 阅读全文
posted @ 2017-03-22 21:56 阿波罗2003 阅读 (157) 评论 (0) 编辑
摘要:Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也 阅读全文
posted @ 2017-03-22 20:41 阿波罗2003 阅读 (92) 评论 (0) 编辑
摘要:Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v. Give an in 阅读全文
posted @ 2017-03-20 22:48 阿波罗2003 阅读 (42) 评论 (0) 编辑
摘要:题目都是图片,就不给了,就给链接好了 由于bzoj比较慢,就先给[vjudge传送门] 有兴趣的可以去逛bzoj[bzoj传送门] 题目大意 有n个数a[1],a[2],...,a[n],它们开始都是0,现在有两种操作 1)C l r k,给a[k]赋值为(a[l], a[r]) 2)Q l r,找 阅读全文
posted @ 2017-03-20 22:03 阿波罗2003 阅读 (185) 评论 (0) 编辑
摘要:Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a positive integer k, find the sum  阅读全文
posted @ 2017-03-18 21:27 阿波罗2003 阅读 (86) 评论 (0) 编辑
摘要:Input The first line of input gives the number of cases, T. T test cases follow, each on a separate line. Each test case contains one positive integer 阅读全文
posted @ 2017-03-18 20:11 阿波罗2003 阅读 (38) 评论 (0) 编辑
摘要:背景 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近 阅读全文
posted @ 2017-03-17 21:38 阿波罗2003 阅读 (188) 评论 (0) 编辑
摘要:题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽 阅读全文
posted @ 2017-03-04 15:06 阿波罗2003 阅读 (31) 评论 (0) 编辑
摘要:过河 题目描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示 阅读全文
posted @ 2017-03-03 21:02 阿波罗2003 阅读 (76) 评论 (0) 编辑
摘要:不是有很多可以说的,记住不能边算边取min Code 记下每个数字所需的火柴数,然后去搜索吧,或者找出上界,枚举两个加数,再判断是否可行。 Code 从下面传上来,等于从上面传下去,原问题就等于从左上角找两条互不相交的路径,简单地是写个dp,f[x0][y0][x1][y1]或者f[dis][x0] 阅读全文
posted @ 2017-02-25 17:17 阿波罗2003 阅读 (68) 评论 (0) 编辑
摘要:很经典的一道状压dp(似乎叫做旅行商问题),用f[i][s]表示在到达点i,已经经过的城市用二进制表示为s,于是方程就很简单了: f[i][s] = min { f[j][s ^ (1 << j)] + dis[j][i]| s & (1 << j) != 0} 然后用记忆化搜索即可,注意方向,因为 阅读全文
posted @ 2017-02-25 15:44 阿波罗2003 阅读 (45) 评论 (0) 编辑
摘要:第一题比较简单,用exist数组判断是否在循环队列中,就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下,跳的长度也就知道了,于是就可以用四种卡牌来做状态,得到了dp方程: 为了防止过多的无用的状态,所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯, 阅读全文
posted @ 2017-02-18 17:02 阿波罗2003 阅读 (57) 评论 (1) 编辑
摘要:It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp 阅读全文
posted @ 2017-02-08 21:10 阿波罗2003 阅读 (34) 评论 (0) 编辑
摘要:Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes somewhere. T 阅读全文
posted @ 2017-02-08 20:39 阿波罗2003 阅读 (43) 评论 (0) 编辑
共 15 页: 首页 上一页 7 8 9 10 11 12 13 14 15 下一页