07 2018 档案
摘要：饿 (hungry.pas/c/cpp) 【背景描述】 给出𝑁个面值分别为𝐴𝑖 的纸币，每种纸币有无限张。另有𝑅次询问，每次询问一个价格𝑥，问用若干张纸币是否可以恰好得到𝑥。 【输入格式】 第一行两个整数𝑁，𝑅。 接下来一行𝑁个整数，第𝑖个整数表示𝐴𝑖 。 接下来𝑅行，每行
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 4289: PA2012 Tax Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1567 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3670 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3097#sub 题目描述 Farmer John has recently purchased a new barn containing N milking machines (1 <= N <= 40,00
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间
阅读全文
摘要：本文内容部分转自某大佬博客：https://blog.csdn.net/CABI_ZGX/article/details/79963427 例题：https://www.luogu.org/problemnew/show/P3369#sub 题目描述 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：题目链接：https://arc096.contest.atcoder.jp/tasks/arc096_c Time limit : 4sec / Memory limit : 512MB Score : 900 points Problem Statement In "Takahashi-ya",
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/AT2164 https://agc006.contest.atcoder.jp/tasks/agc006_c 题目 中文描述： 𝑁只兔子排成了一行, 第𝑖只兔子的初始位置为𝑥𝑖. 兔子要进行锻炼, 每一轮
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2480 题目背景 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风
阅读全文
摘要：引子 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以 看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比 想像中的
阅读全文
摘要：转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、C语言入门 Set是什么 Set是C++STL中提供的容器， tset 是数学上的集合——具有唯一性，即每个元素只出现一次，而 multiset 则是可重集，两者的内部实现是一棵红黑树，它们支持的函数基本相同。set用于判断
阅读全文
摘要：题目链接:https://www.luogu.org/problemnew/show/P3193#sub 题目描述 阿申准备报名参加 GT 考试，准考证号为 N 位数 X1,X2…Xn(0 <= Xi <= 9) ，他不希望准考证号上出现不吉利的数字。 他的不吉利数学 A1,A2…Am(0≤A
阅读全文
摘要：Description Alice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：(1)移去整堆石子(2)假设石子堆中有X颗石子，
阅读全文
摘要：来源：XLk 摘录 HDU2894 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓
阅读全文
摘要：Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多
阅读全文
摘要：Description 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和l
阅读全文
摘要：Description 【背景介绍】古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着，踏
阅读全文
摘要：Description 背景介绍弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了这个世界最角落的最阴暗的东西。那种事情，从未忘怀，从未动摇，我还记得，那一天，我，里修，第一次拔起了剑
阅读全文
摘要：天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑
阅读全文
摘要：Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1)其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷
阅读全文
摘要：Description 挑竹签——小时候的游戏夏夜，早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。挑竹签，就是在桌上摆上一把竹签，每次从最上层挑走一根竹签。如果动了其他的竹签，就要换对手来挑。在所有的竹签都被挑走之后，谁挑走的竹签总数多，谁就胜了。身为神明的诹访子自然会让早苗先手。为了获胜，早苗现
阅读全文
摘要：Description “我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候，魔理沙只是一本一本
阅读全文
摘要：Description 给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4479 Description 【故事背景】作为JSOI的著名吃货，JYY的理想之一就是吃遍全世界的美食。要走遍全世界当然需要不断的坐飞机了。而不同的航班上所提供的餐食是很不一样的：比如中国
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2933 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000).
阅读全文
摘要：莫名打不开这道题的链接，请读者自行搜索 Description 有一个N*M的棋盘，初始每个格子都是白色的。行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。列操作是指选定某一列，将这列所有格子的颜色取反。XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1407 Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1408 Description 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机
阅读全文
摘要：定理： 任何正整数n等于其因数的欧拉函数值之和，即∑d|nφ(d)=n 证明： 设一个集合{1/n,2/n,3/n,...,(n-1)/n,n/n} 对于上述的分式集合，若我们都将其化简至最简形式，设其中一个最简形式是a/b，那么我们一定有： b|n ① (a,b)=1 ② a<=b ③ 由②③可得
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 样例11 20样例23 3012 Sample Output 样例11样例270 Sample Input 样例11 20样例23 3012 Sam
阅读全文
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1304 Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简
阅读全文
摘要：Description 见上帝动了恻隐之心，天后也想显示一下慈悲之怀，随即从口袋中取出一块魔术方巾，让身边的美神维纳斯拿到后堂的屏风上去试试，屏风是正方形的，高和宽方向上各划有m条鱼屏风的边平行的直线，平行直线间的距离为1厘米。这2m条直线共有m*m个交点，在某些交点上镶嵌着宝石。如果魔术方巾的边与
阅读全文
摘要：题2链接：https://www.luogu.org/problemnew/show/P1935 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域
阅读全文
摘要：题目链接：https://jzoj.net/senior/#contest/show/2414/2 题目描述： 鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表
阅读全文
摘要：题目描述： 给定n,m,p(1<=n,m,p<=10^5) 求Cmn+m %p 保证P为prime C表示组合数。 题目链接：https://www.luogu.org/problemnew/show/P3807 卢卡斯定理，就是用来计算很大的组合数的。 具体如下：C(n, m) % p = C(n
阅读全文
摘要：题目链接：http://poj.org/problem?id=1180 题目描述： There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the
阅读全文
浙公网安备 33010602011771号