上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页
摘要:Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地 阅读全文
posted @ 2017-07-01 09:12 阿波罗2003 阅读 (41) 评论 (0) 编辑
摘要:stl中的vector是竞赛中常用的容器,原因在于省内存,O(1)在后端插入和删除、随机下标访问,今天就来谈谈它的实现。 最简单的一个动态数组 动态数组并不是真正意义上的动态的内存,而是一块连续的内存,当添加新的元素时,容量已经等于当前的大小的时候(存不下了),执行下面3步 完事后再把这个元素加在后 阅读全文
posted @ 2017-06-25 12:15 阿波罗2003 阅读 (4800) 评论 (0) 编辑
摘要:Given the number, you are to answer the question: "Is it prime?"Solutions to this problem can be submitted in C, C++, Pascal, Perl, Python, Ruby, Lisp 阅读全文
posted @ 2017-06-03 15:55 阿波罗2003 阅读 (81) 评论 (0) 编辑
摘要:Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the 阅读全文
posted @ 2017-06-03 15:44 阿波罗2003 阅读 (129) 评论 (0) 编辑
摘要:After several latest reforms many tourists are planning to visit Berland, and Berland people understood that it's an opportunity to earn money and cha 阅读全文
posted @ 2017-06-03 15:23 阿波罗2003 阅读 (135) 评论 (0) 编辑
摘要:Vasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive parts (the prefix and the 阅读全文
posted @ 2017-06-03 15:02 阿波罗2003 阅读 (96) 评论 (0) 编辑
摘要:Problem A Lucky Year 题目传送门[here] 题目大意是说,只有一个数字非零的数是幸运的,给出一个数,求下一个幸运的数是多少。 这个幸运的数不是最高位的数字都是零,于是只跟最高位有关,只保留最高位,然后加一求差就是答案。 Code 1 /** 2 * Codeforces 3 * 阅读全文
posted @ 2017-06-03 12:20 阿波罗2003 阅读 (35) 评论 (0) 编辑
摘要:描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格 阅读全文
posted @ 2017-05-28 11:44 阿波罗2003 阅读 (168) 评论 (0) 编辑
摘要:导读 相信来看的读者一定知道在stdlib.h中的rand(),开始觉得它是一个很神奇的东西,绞尽脑汁都想不出它是如何做到的,于是查了下资料知道了如下几点 所以有些新人经常会出现这样的情况 然后得到这样的可怕的"随机数" 显然for循环的速度比操作系统时钟中断(至少有个10ms,你应该知道,光标的闪 阅读全文
posted @ 2017-05-14 23:14 阿波罗2003 阅读 (381) 评论 (0) 编辑
摘要:萧芸斓是 Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了 n 朵花,花有 c 种颜色(用整数 1-c 表示) ,且花是排成一排的,以便于公主采花。 公主每次采花后会统计采到的花的颜色数, 颜色数越多她会越高兴! 同时, 她有一癖好, 阅读全文
posted @ 2017-05-12 22:02 阿波罗2003 阅读 (70) 评论 (0) 编辑
摘要:Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c 阅读全文
posted @ 2017-05-12 21:55 阿波罗2003 阅读 (94) 评论 (0) 编辑
摘要:韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是他表面上两袖清风实则内心阴暗,看到韩家红红火火,嫉妒心遂起,便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力,随口一句便会造成韩家的巨 阅读全文
posted @ 2017-05-06 11:45 阿波罗2003 阅读 (119) 评论 (0) 编辑
摘要:对每一个特征求前缀和,如果它减去前面的某一个地方的和,得到的每个特征是相等的,那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大? 这个很简单,直接找尽量靠前的地方就好了。 2,如何快速查找? 考虑用后一项减去前一项得到的新的序列, 然后就可以转换成找一个相等的序列,这个Hash就 阅读全文
posted @ 2017-04-22 17:37 阿波罗2003 阅读 (66) 评论 (0) 编辑
摘要:由于时间原因只A掉了前三题。 Problem#A k-Factorization 题目传送门[here] 题目大意是说给出一个数n,能不能把它分成k个严格大于1的整数的乘积,如果可以,随便输出一种方案,否则就输出-1。 首先对n进行质因数分解,如果质因数的个数小于k就输出-1,否则随便合并几个使总数 阅读全文
posted @ 2017-04-16 10:36 阿波罗2003 阅读 (51) 评论 (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 阅读 (41) 评论 (0) 编辑
摘要:题意是说给一个序列,删掉其中一段连续的子序列(貌似可以为空),使得新的序列中最长的连续递增子序列最长。 网上似乎最多的做法是二分查找优化,然而不会,只会值域线段树和离散化。。。 先预处理出所有的点所能延伸到最左端的长度,和到最右端的长度,然后离散化,然后对于当前的点,就交给值域线段树去查出前面最大的 阅读全文
posted @ 2017-04-03 12:12 阿波罗2003 阅读 (209) 评论 (0) 编辑
摘要:求使最大值最小,可以想到二分答案。 然后再根据题目意思乱搞一下,按要求输出斜杠(这道题觉得就这一个地方难)。 Code 阅读全文
posted @ 2017-04-03 11:58 阿波罗2003 阅读 (61) 评论 (0) 编辑
摘要:因为不好复制题目,就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图,你会发现,在时间t(t > 0),当前的气球构成的一幅图,它是由三个时间为(t - 1)的图再加上一块全是蓝色的一块构成。所以可以想到递归求解。对于上半部分的行求前一时刻对应几行的红 阅读全文
posted @ 2017-04-03 11:51 阿波罗2003 阅读 (77) 评论 (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 阅读 (207) 评论 (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 阅读 (111) 评论 (0) 编辑
摘要:墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 Input 输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。 阅读全文
posted @ 2017-03-24 21:14 阿波罗2003 阅读 (138) 评论 (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 阅读 (59) 评论 (0) 编辑
摘要:题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 题目描述 Description 阅读全文
posted @ 2017-03-23 19:31 阿波罗2003 阅读 (85) 评论 (0) 编辑
摘要:有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑 色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的 收益。问收益最大值是多少。 Input 第一行两个整数N,K。 接下来N-1行每行三个正整数f 阅读全文
posted @ 2017-03-22 21:56 阿波罗2003 阅读 (204) 评论 (0) 编辑
摘要:Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也 阅读全文
posted @ 2017-03-22 20:41 阿波罗2003 阅读 (109) 评论 (0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页