08 2019 档案
摘要：题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石
阅读全文
摘要：题目描述 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 cjf君想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但cjf君最近作业很多，没有时间，所以请你帮她排序。 输入格式 有22行， 第11行为OI组总人数nn；
阅读全文
摘要：题目描述 毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的花费和最小。
阅读全文
摘要：题目描述 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编号1~n)，m 条边，求最少用多少笔可以画出图中所有的边 Einstein学起了画画， 此人比较懒～～，他希望用最少的笔画画出一张画。。。 给定一个无向图，包含n 个顶点(编
阅读全文
摘要：题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个单位时间（系数
阅读全文
摘要：题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca
阅读全文
摘要：辉夜的二叉树 【题目背景】 又是某高中学生会无聊的一天。可爱的辉夜在繁忙的学习之余，仍抽空欣赏她 n 个节点的二叉树。 【问题描述】 突然，由于某种神秘力量，她的二叉树每个节点都带上了一个权值。她看到这个神奇的二叉树，想到了一条水题。由于真的太水了，她又魔改了一下。她看着你好奇的目光，偷偷告诉了你题
阅读全文
摘要：卖萌 【题目背景】 听说 kscla 小时候，会二分空间，在 MLE 与 RE 之间来回穿梭。但辉夜同学就不会，她只会卖萌，所以她的空间只会越开越大，越开越大。。。 【问题描述】 一次考试有 n 道题，对于第 i 道题，暴力分为 a[i]，满分为 b[i]，正解所需空间为 l[i]，空间限制为 r[
阅读全文
摘要：辉夜的见面礼 【题目背景】 可爱的辉夜看着你认真地学了一堆算法，不希望你一题也不会做。她通过收买出题人，将一道水题放到前面，并且将 noip 模拟赛 改成了 GDSOI 模拟赛。 【问题描述】 辉夜是个有钱的女孩子，她第一天给出题人 x 円，第二天给出题人 2x+3 円 此后每一天，用于收买出题人的
阅读全文
摘要：Fence Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6933 Accepted: 2309 Description A team of k (1 <= K <= 100) workers should paint a fe
阅读全文
摘要：Problem Description Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' stock
阅读全文
摘要：题目连接：https://vjudge.net/problem/UESTC-594 韩父有NN个儿子，分别是韩一，韩二…韩NN。由于韩家演技功底深厚，加上他们间的密切配合，演出获得了巨大成功，票房甚至高达20002000万。舟子是名很有威望的公知，可是他表面上两袖清风实则内心阴暗，看到韩家红红火火，
阅读全文
摘要：题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺
阅读全文
摘要：题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示
阅读全文
摘要：题目描述 Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,
阅读全文
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课
阅读全文
摘要：题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多
阅读全文
摘要：国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖
阅读全文
摘要：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把
阅读全文
摘要：Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebu
阅读全文
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左
阅读全文
摘要：题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这
阅读全文
摘要：题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't like going dow
阅读全文
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一
阅读全文
摘要：题目描述 有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对
阅读全文
摘要：题目背景 在一大堆秀恩爱的**之中，来不及秀恩爱的苏大学神踏着坚定（？）的步伐走向了100米跑的起点。这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神，便来找他帮忙。可是苏大学神需要热身，不然跑到一半就会抽（筋）、于是他就找到了你。。。
阅读全文
摘要：题目描述 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入格式 一行，包含两个正整数 a,ba,b，用一个空格隔开。 一行，包含两个
阅读全文
摘要：卫星【题目背景】传说很久很久以前，天上有 n 颗星星。【问题描述】由于宇宙是个3维空间，所以每颗星星的坐标有4个参数（雾）。第 i 颗星星的坐标为 (x[i],y[i],z[i],w[i])。伟大的拉面之神掌握着一种秘技：降维打击，使得第 i 颗星星和第 j 颗星星之间的距离为min(|x[i]-x
阅读全文
摘要：辉夜的序列【题目背景】又是某高中学生会无聊的一天，辉夜同学由于实在太闲，在摆弄她的 n 颗巧克力【问题描述】突然，由于某种神秘力量，她的巧克力形成了一个神秘序列。她看到这个神秘的序列，想到了一条水题。由于真的太水了，她不好意思告诉别人。但她看着你好奇的目光，偷偷告诉了你题目。每个巧克力都有一个可爱值
阅读全文
摘要：题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数
阅读全文
摘要：题意翻译 Bessie和她的朋友们正在一年一度的Superbull锦标赛中打球，而Farmer John负责让比赛尽可能激动人心。总共有 NN 支队伍（ 1≤N≤20001≤N≤2000 ）参加了Superbull锦标赛。每个团队都有一个 1 ... 2 ^ {30} -11...230−1的团队I
阅读全文
摘要：题目背景 BB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出BB地区的村庄数NN，村庄编号从00到N-1N−1，
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T，
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出
阅读全文
摘要：题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数NN，再给你M
阅读全文
摘要：展开 题目描述 又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J元，更巧的是，K_{I,J}KI,J竟然等于K_{J,I}KJ,I。 现在
阅读全文
摘要：题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这
阅读全文
摘要：题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i,
阅读全文
摘要：题目背景 奶牛爱干草 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况，它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路，所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路，所有的农场之间都
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出
阅读全文
摘要：题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v
阅读全文
摘要：题目背景 [Usaco2008 Jan] [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know
阅读全文
摘要：题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越
阅读全文
摘要：题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is descr
阅读全文
摘要：题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树
阅读全文
摘要：题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这
阅读全文
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，
阅读全文
摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，
阅读全文
