03 2017 档案

摘要:题目: Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的, 阅读全文
posted @ 2017-03-30 09:22 AseanA 阅读(822) 评论(0) 推荐(0) 编辑
摘要:题目: Description 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 阅读全文
posted @ 2017-03-29 19:30 AseanA 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题目: 问题描述 : Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled award 阅读全文
posted @ 2017-03-28 20:11 AseanA 阅读(410) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助 阅读全文
posted @ 2017-03-28 20:01 AseanA 阅读(660) 评论(0) 推荐(0) 编辑
摘要:讲解: PS:摘自神犇qinzhaokun,这里附上链接:http://blog.csdn.net/qinzhaokun/article/details/48541117 定义和前置条件: 定义:将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点 阅读全文
posted @ 2017-03-27 21:17 AseanA 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题目: Description CJB天天要跟妹子聊天,可是他对微信的加密算法表示担心:“微信这种加密算法,早就过时了,我发明的加密算法早已风靡全球,安全性天下第一!” CJB是这样加密的:设CJB想加密的信息有 m 个字节。首先,从网上抓来一张 n(n≥m) 个字节的图片,分析里面的每个字节(by 阅读全文
posted @ 2017-03-27 20:07 AseanA 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题目: Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这里x1 < x2 阅读全文
posted @ 2017-03-26 11:40 AseanA 阅读(299) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 JLOI2013 T1 JLOI2013 T1 题目描述 这里有一辆赛车比赛正在进行,赛场上一共有 N 辆车,分别称为 g1,g2,……,gn。赛道是一条无限长的直线。最初,gi 位于距离起跑线前进 ki 的位置。比赛开始后,车辆 gi 将会以 vi 单位每秒的恒定速度行驶。在这个 阅读全文
posted @ 2017-03-25 21:24 AseanA 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目: Description 沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的 阅读全文
posted @ 2017-03-25 21:15 AseanA 阅读(300) 评论(0) 推荐(0) 编辑
摘要:讲解: 这里套用wuvin神犇的ppt,附上友情链接:http://blog.leanote.com/wuvin 半平面交: 算法流程: 注意事项: 例题: Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 阅读全文
posted @ 2017-03-25 09:28 AseanA 阅读(385) 评论(0) 推荐(0) 编辑
摘要:题目: A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also calle 阅读全文
posted @ 2017-03-24 17:05 AseanA 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目: 就不贴了吧···如题; 题解: 后缀自动机模版题;没啥好说的···· 代码: 阅读全文
posted @ 2017-03-24 13:04 AseanA 阅读(231) 评论(0) 推荐(0) 编辑
摘要:讲解: 这里套用functioner神犇的文章,ORZ·····,原网址:http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 星期五的时候,在网上看别人的总结看了很久也没有什么收获,不过星期六看了clj原汁原味的论文,终于明白了(网上的总结只写了 阅读全文
posted @ 2017-03-24 11:21 AseanA 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题目: Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 阅读全文
posted @ 2017-03-23 20:02 AseanA 阅读(343) 评论(0) 推荐(1) 编辑
摘要:题目: Description 桌面上放有 n 张卡牌。对于每张卡牌,一面是绿色的,另一面是红色的。卡牌的每一面都标有一个整数。对于卡牌a和卡牌b,卡牌a对卡牌b的好感度为卡牌a绿色面的数与卡牌b红色面的数的乘积。 举个例子,如果卡牌a绿色面标有10,红色面标有3;卡牌b绿色面标有7,红色面标有-2 阅读全文
posted @ 2017-03-23 15:36 AseanA 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目: Description 【问题描述】 从n个数中选若干(至少1)个数求和,求所有方案中第k小的和(和相同但取法不同的视为不同方案)。【输入格式】 第一行输入2个正整数n,k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释 阅读全文
posted @ 2017-03-23 07:49 AseanA 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到最低的物品位置 P1,并把从左起第 1 个至第 P1 个之间的物品反序;第二次找到第二低的物品的位置 P2,并把左起第二个至第 P2 个之间的物品反序……最终所有的物品都 阅读全文
posted @ 2017-03-20 19:18 AseanA 阅读(242) 评论(0) 推荐(0) 编辑
摘要:题目: Description 有一天,有N个外星人企图入侵地球。地球派出全球战斗力最强的M个人代表人类对抗外星人。根据外星的战斗规则,每个外星人应该分别与一名地球人对战(不同的外星人要与不同的地球人对战)。如果任意一个外星人获胜,那么地球将被外星人占领。 幸运的是,人类可以决定对战顺序,且可以决定 阅读全文
posted @ 2017-03-20 19:03 AseanA 阅读(212) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示