共 15 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页
摘要:Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文
posted @ 2017-12-17 13:20 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要:Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。 Sampl 阅读全文
posted @ 2017-12-16 21:50 阿波罗2003 阅读 (29) 评论 (0) 编辑
摘要:Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时作为一个前 OIer,小 K 自然是希望 阅读全文
posted @ 2017-12-16 21:36 阿波罗2003 阅读 (49) 评论 (0) 编辑
摘要:Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L 阅读全文
posted @ 2017-12-03 11:57 阿波罗2003 阅读 (53) 评论 (0) 编辑
摘要:带修改莫队 有这么一类问题,毒瘤数据结构题目(比如什么树套树套树),除了询问还有修改,然而支持离线,能快速地在区间首尾添加/删除元素。 普通莫队可以看做是将每个询问看成了一个二元组 (l, r) 。每次修改可以看成时间往后移动了一个单位。所以对于带修改莫队将每个询问看成三元组 (l, r, t) 、 阅读全文
posted @ 2017-12-03 11:33 阿波罗2003 阅读 (74) 评论 (0) 编辑
摘要:Description 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M 阅读全文
posted @ 2017-12-03 10:34 阿波罗2003 阅读 (68) 评论 (0) 编辑
摘要:莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树,考虑到位置i,和位置(i - 1)的不同在于,位置i可能会导致之前的某个位置对答案的贡献从1变为0,或者某个位 阅读全文
posted @ 2017-11-25 12:12 阿波罗2003 阅读 (139) 评论 (0) 编辑
摘要:Day 0 上午,大概做了一套(大)信(水)心题。 让我想想我题目都是些什么鬼。。 T1:大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快)。 T2:多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。 T3:还是一道水题。正反建图分别 阅读全文
posted @ 2017-11-24 23:05 阿波罗2003 阅读 (117) 评论 (0) 编辑
摘要:题目大意 有k个长度为k的数组,从每个数组中选出1个数,再把这k个数进行求和,问在所有的这些和中,最小的前k个和。 考虑将前i个数组合并,保留前k个和。然后考虑将第(i + 1)个数组和它合并,保留前k个和。 如果暴力的话就进行就暴力枚举每一对,然后进行求和,然后再选出前k个,然而这样会TLE。 可 阅读全文
posted @ 2017-11-07 07:49 阿波罗2003 阅读 (112) 评论 (0) 编辑
摘要:Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a ne 阅读全文
posted @ 2017-11-06 21:09 阿波罗2003 阅读 (34) 评论 (0) 编辑
摘要:题目大意 给定一个大小为n的数组,从中选出一个子集使得这个子集中的数的和能被n整除。 假设开始我没有做出来,那么我就random_shuffle一下,然后计算前缀和,有一个能被n整除,就输出答案。于是这道题就过了。(数据水得起飞) 考虑计算前缀和,如果存在两个前缀和在模n的意义同余,那么就有可以将两 阅读全文
posted @ 2017-11-06 19:32 阿波罗2003 阅读 (70) 评论 (0) 编辑
摘要:You are given a connected weighted graph with n vertices and m edges. The graph doesn't contain loops nor multiple edges. Consider some edge with id i 阅读全文
posted @ 2017-11-05 10:20 阿波罗2003 阅读 (151) 评论 (0) 编辑
摘要:Treeland is a country in which there are n towns connected by n - 1 two-way road such that it's possible to get from any town to any other town. In Tr 阅读全文
posted @ 2017-11-05 09:57 阿波罗2003 阅读 (51) 评论 (0) 编辑
摘要:题目描述 本题中,我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也 阅读全文
posted @ 2017-11-04 07:49 阿波罗2003 阅读 (123) 评论 (0) 编辑
摘要:题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ici​ 阅读全文
posted @ 2017-10-29 16:40 阿波罗2003 阅读 (69) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 (此题目不需要大意,我认为它已经很简洁了) 题目传送门 传送点I 传送点II 题目大意 (此题目不需要大意,我认为它已经很简洁了) 显然线段树合并(我也不知道哪来这么多显然) 考虑将每条路径拆成两条路径 s -> lca 和 t -> lca 。 对于前一 阅读全文
posted @ 2017-10-29 10:54 阿波罗2003 阅读 (122) 评论 (0) 编辑
摘要:题目大意 给定A串,选择A串的前lB个字符作为B串,再在B串后增加一个字符,问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串,再用KMP求最长公共前后缀。 Solution 2(Hash) hash A串的前缀和B的后缀,然后for去比较,取最大的 阅读全文
posted @ 2017-10-28 17:07 阿波罗2003 阅读 (58) 评论 (0) 编辑
摘要:This is an interactive problem. You are given a sorted in increasing order singly linked list. You should find the minimum integer in the list which i 阅读全文
posted @ 2017-10-08 16:55 阿波罗2003 阅读 (91) 评论 (0) 编辑
摘要:Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino's 阅读全文
posted @ 2017-10-07 19:29 阿波罗2003 阅读 (236) 评论 (0) 编辑
摘要:— This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii-chan! With hands joined, go everywhere at a speed 阅读全文
posted @ 2017-10-07 19:04 阿波罗2003 阅读 (286) 评论 (0) 编辑
摘要:Even if the world is full of counterfeits, I still regard it as wonderful. Pile up herbs and incense, and arise again from the flames and ashes of its 阅读全文
posted @ 2017-10-07 18:52 阿波罗2003 阅读 (89) 评论 (0) 编辑
摘要:Rock... Paper! After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new g 阅读全文
posted @ 2017-10-07 18:46 阿波罗2003 阅读 (37) 评论 (0) 编辑
摘要:You are given n strings s1, s2, ..., sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two existing str 阅读全文
posted @ 2017-10-06 20:32 阿波罗2003 阅读 (233) 评论 (0) 编辑
摘要:Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of nproblems, and the 阅读全文
posted @ 2017-10-06 20:20 阿波罗2003 阅读 (133) 评论 (0) 编辑
摘要:Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And 阅读全文
posted @ 2017-10-06 19:36 阿波罗2003 阅读 (35) 评论 (0) 编辑
共 15 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页