bnu
文章平均质量分 92
chat_c
这个作者很懒,什么都没留下…
展开
-
bnu 51635 Check In(简单题)(北师16校赛)
又到了一年一度的北京师范大学程序设计竞赛!本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多,面对长长的参赛名单,whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来,就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额,他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数,表示测试数据的组数,原创 2016-04-25 15:34:09 · 926 阅读 · 0 评论 -
bnu 51640 Training Plan(类似区间dp)(北师16校赛)
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度原创 2016-04-25 18:58:34 · 1412 阅读 · 0 评论 -
bnu 51641 Certain Maze(bfs)(北师16校赛)
最近,无聊的过河船同学发现了一种无聊的迷宫生成算法。算法过程如下: 一个的矩形区域可以看作个单位网格组成。在每个网格中,随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍(障碍可以被看作一条线段)。图1:两种障碍这样便可以生成一个大小为的迷宫,如图2所示。图2:无聊的迷宫然后过河船同学想知道,是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊原创 2016-04-25 19:49:51 · 1334 阅读 · 0 评论 -
bnu 51636 Squared Permutation(树状数组)(北师16校赛)
最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。接下来小Q同学会给出个操作,分为以下两种:1.给定,交换从左往右数的第和第张牌,2.给定,对从左往右数的第张牌,记下位置是这张牌上的数字的牌的数字,询问所有记下的数字加起来的结果。虽然无聊的过河船同学精通四则运算,但是要完成这么大的计原创 2016-04-25 18:43:56 · 2797 阅读 · 0 评论 -
bnu 51638 Air Hockey(三分+二分)(北师16校赛)
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球(其实只是喜欢听球碰撞时的声音)。在无聊的一天,无聊的过河船同学想到了一个无聊的玩法:两人同时将两个球放桌面上,同时击出,然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好,所以这两颗球并不一定能相撞。现在假设桌面无限大,并且绝对光滑,给出两球的初始位置、半径和运动速度,保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞原创 2016-04-25 19:43:30 · 2566 阅读 · 0 评论 -
bnu 51643 Cactus Exploration(图论+一元二次方程最值)(北师16校赛)
很久以前,whalyzh同学去沙漠旅行,看到了很多很多的仙人掌,但是现在whalyzh同学已经想不起来最酷炫的那棵仙人掌长什么样了,只记得一些特征。小Q同学根据whalyzh同学的描述,发现这棵仙人掌可以画成一个无向的连通图,这个图不存在自环,且任意一条边至多属于一个简单环。所谓简单环,是指在图中任取一个顶点作为起点,沿着不重复的边、经过不重复的点再次走到起点的闭合路径。定义一棵仙人掌原创 2016-04-27 00:16:37 · 844 阅读 · 1 评论