上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: https://www.luogu.org/problem/P3388 题目背景 割点 割点 题目描述 给出一个nnn个点,mmm条边的无向图,求图的割点。 给出一个nnn个点,mmm条边的无向图,求图的割点。 输入格式 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx 阅读全文
posted @ 2019-10-30 00:20 pai_hoo 阅读(148) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 阅读全文
posted @ 2019-10-29 17:24 pai_hoo 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游, 精灵王国由 n 座城市组成, 第 i 座城市有 3 个属性 x[i], w[i], t[i]。在精灵王国的城市之间穿行只能依靠传送阵, 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过 阅读全文
posted @ 2019-10-29 16:48 pai_hoo 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 这是一本教你怎样在比赛中骗分的书。 新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 4.1 听天由命 4.2 猜测答案 阅读全文
posted @ 2019-10-29 15:15 pai_hoo 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】图图是一个很萌很萌很可爱的好孩纸。他正在玩一款策略游戏, 地图由 n 座城市组成, 并由 n - 1 条无向带权边连接成树形结构。 为了解决物资补给, 图图需要在这 n 座城市选出若干座城市建立机场, 其中在第 i 座城市建立机场的代价是 cost[i]。建立机场之后, 每座城市得到补给 阅读全文
posted @ 2019-10-29 14:41 pai_hoo 阅读(335) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-3208 The number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocaly 阅读全文
posted @ 2019-10-28 17:55 pai_hoo 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Description 小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2](i≥2)。 小明想知道a[n]的因子个数。 Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sam 阅读全文
posted @ 2019-10-28 14:40 pai_hoo 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P5459 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10 阅读全文
posted @ 2019-10-27 14:33 pai_hoo 阅读(190) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1025 某城市地铁是线性的,有n(2≤n≤50)个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时刻0,Mario从 阅读全文
posted @ 2019-10-26 15:01 pai_hoo 阅读(87) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P5258 题目描述 Waldives 有 NN 个小岛。目前的交通系统中包含 N-1N−1 条快艇专线,每条快艇专线连接两个岛。这 N-1N−1条快艇专线恰好形成了一棵树。 由于特殊的原因,所有 N-1N−1 条快艇专线都是单向的。这导致 阅读全文
posted @ 2019-10-25 17:49 pai_hoo 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页