摘要: 80人环游世界 【问题描述】 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1. 阅读全文
posted @ 2017-06-14 17:53 草根柴鸡 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 星际竞速 【问题描述】 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出 阅读全文
posted @ 2017-06-14 16:49 草根柴鸡 阅读(333) 评论(0) 推荐(1) 编辑
摘要: 支线剧情 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N 阅读全文
posted @ 2017-06-14 16:36 草根柴鸡 阅读(239) 评论(0) 推荐(1) 编辑
摘要: 上帝与集合的正确用法 【问题描述】 【输入格式】 第一行一个T,接下来T行,每行一个正整数p,代表你需要取模的值。 【输出格式】 T行,每行一个正整数,为答案对p取模后的值。 【样例输入】 3236 【样例输出】 014 【数据范围】 对于100%的数据,T<=1000,p<=10^7 题解: ①- 阅读全文
posted @ 2017-06-14 15:02 草根柴鸡 阅读(283) 评论(0) 推荐(0) 编辑
摘要: Tro 【问题描述】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 【输入格式】 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 【输出格式】 保留一位小数,误差不超过0.1 【样例输入】 5 0 0 1 2 0 2 1 0 阅读全文
posted @ 2017-05-24 16:35 草根柴鸡 阅读(216) 评论(1) 推荐(0) 编辑
摘要: 维修数列 【问题描述】 【输入格式】 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数,数列中任何一个数字均在 阅读全文
posted @ 2017-05-24 15:49 草根柴鸡 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 普通平衡树 【问题描述】 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求 阅读全文
posted @ 2017-05-24 15:37 草根柴鸡 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Dynamic Rankings 【问题描述】 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还 阅读全文
posted @ 2017-05-24 15:12 草根柴鸡 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Water Slides 滑水 【问题描述】 It's a hot summer day, and Farmer John is letting Betsy go to the water park where she intends to ride every single slide. The 阅读全文
posted @ 2017-05-24 14:59 草根柴鸡 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 数字表格 【问题描述】 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j) 阅读全文
posted @ 2017-05-23 17:49 草根柴鸡 阅读(298) 评论(0) 推荐(0) 编辑