摘要: 传送门 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 阅读全文
posted @ 2017-10-27 16:56 君焰w 阅读(2087) 评论(2) 推荐(7) 编辑
摘要: 传送门 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 阅读全文
posted @ 2017-10-26 11:22 君焰w 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 输入文件第一行 阅读全文
posted @ 2017-10-26 09:52 君焰w 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 这篇文章用来总结三种基础线段树模板。 第一种: 给出N个数,支持以下两种操作 ·Q x y求从第x个元素到y元素的和。 M x v将位置为x的元素修改成v。 下面是模板,其中宏定义lson,rson分别为左儿子,右儿子。比较方便。 第二种: 给定长度为N的序列,支持以下两种操作。 ·Q x y 求区 阅读全文
posted @ 2017-10-25 14:23 君焰w 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-10-25 09:06 君焰w 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终 阅读全文
posted @ 2017-10-24 19:26 君焰w 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax2+bx 的曲线,其中 a,ba,b 是 K 阅读全文
posted @ 2017-10-23 21:04 君焰w 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Home 跳到行首 End 跳到行尾 Ctrl+home 跳到文件第一行 Ctrl+end 跳到文件最后一行 Ctrl+ left(向左的箭头) 左移一个单词 Ctrl+right(向右的箭头) 右移一个单词 Shift+left 左移选中一个字符,常用于复制、剪切和删除 Shift+right 右 阅读全文
posted @ 2017-10-23 13:51 君焰w 阅读(934) 评论(0) 推荐(0) 编辑
摘要: 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是 它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有 约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下 阅读全文
posted @ 2017-10-23 13:35 君焰w 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻 阅读全文
posted @ 2017-10-22 18:14 君焰w 阅读(254) 评论(0) 推荐(0) 编辑