上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要:Description Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the am 阅读全文
posted @ 2017-03-27 21:05 Robin! 阅读 (39) 评论 (0) 编辑
摘要:Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have 阅读全文
posted @ 2017-03-24 13:20 Robin! 阅读 (39) 评论 (0) 编辑
摘要:Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好, 阅读全文
posted @ 2017-03-23 22:06 Robin! 阅读 (23) 评论 (0) 编辑
摘要:SPFA是队列优化后的Bellman-Ford,用于求带负权边的最短路,然而传说中O(k*n)的复杂度好像是错误的。 阅读全文
posted @ 2017-03-22 22:12 Robin! 阅读 (1156) 评论 (0) 编辑
摘要:Description 西瓜和Roll组团去冒险,他们打开了隐藏的密门,发现了矮人矿洞的秘密。那是多年前由矮人王亲自下令改建的密室,据说只有最美妙的音乐可以指引他们找到宝藏。一首音乐是最美妙的,当且仅当每两个相邻音符的和谐度之和最大。西瓜发现了一张矮人公认的最美和谐度表harmony。西瓜发现,他可 阅读全文
posted @ 2017-03-22 19:12 Robin! 阅读 (33) 评论 (0) 编辑
摘要:Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counti 阅读全文
posted @ 2017-03-21 20:17 Robin! 阅读 (39) 评论 (0) 编辑
摘要:LCA-求树上两点最近公共祖先问题 lrj的紫书上提供了一种将LCA问题转化为RMQ问题的方法,即dfs一次处理出一个序列,first(u)代表u第一次出现的下标,则对于u,v的最近公共祖先的下标即为RMQ(first(u), first(v))。 LCA->RMQ(在线处理): Tarjan算法( 阅读全文
posted @ 2017-03-20 21:23 Robin! 阅读 (46) 评论 (0) 编辑
摘要:Description The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card 阅读全文
posted @ 2017-03-20 17:30 Robin! 阅读 (147) 评论 (0) 编辑
摘要:Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature 阅读全文
posted @ 2017-03-15 00:43 Robin! 阅读 (43) 评论 (0) 编辑
摘要:Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0<N<=10)表示有N组测试 阅读全文
posted @ 2017-03-13 19:36 Robin! 阅读 (36) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页