上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 43 下一页
摘要: Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 阅读全文
posted @ 2017-04-01 21:55 wfj_2048 阅读(177) 评论(0) 推荐(1) 编辑
摘要: Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天,跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Ba 阅读全文
posted @ 2017-04-01 20:20 wfj_2048 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r≤n,求a[l 阅读全文
posted @ 2017-04-01 15:18 wfj_2048 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题面:http://uoj.ac/problem/228 正解:线段树。 我们可以发现,开根号时一个区间中的数总是趋近相等。判断一个区间的数是否相等,只要判断最大值和最小值是否相等就行了。如果这个区间的数相等,那么他们开方的数也相等,我们直接转化为减去一个数就行了。 但是这是没有办法$AC$的,我们 阅读全文
posted @ 2017-03-31 18:50 wfj_2048 阅读(350) 评论(1) 推荐(1) 编辑
摘要: Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求 阅读全文
posted @ 2017-03-31 16:18 wfj_2048 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个 阅读全文
posted @ 2017-03-31 14:21 wfj_2048 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input 第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=10^18 第一行两个数n,m代表物品数量及钱数 第二 阅读全文
posted @ 2017-03-31 10:27 wfj_2048 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁 阅读全文
posted @ 2017-03-30 14:43 wfj_2048 阅读(130) 评论(0) 推荐(1) 编辑
摘要: Description Neverland是个神奇的地方,它由一些岛屿环形排列组成,每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性:对于同一个岛 上的任意两个生物,他们有且仅有一个公共朋友,即对同一岛上的任意两个生物a和b有且仅有一个生物c既是a的朋友也是b的朋友,当然某些岛 阅读全文
posted @ 2017-03-29 21:00 wfj_2048 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个很有 阅读全文
posted @ 2017-03-29 20:50 wfj_2048 阅读(340) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 43 下一页