10 2019 档案
摘要：P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parc
阅读全文
摘要：P1789 【Mc生存】插火把 题目背景 初一党应该都知道...... 题目描述 话说有一天 linyorson 在“我的世界”开了一个 $n\times n(n\le 100)$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1,y_1)...(x_m,y_m)$ 和 $(
阅读全文
摘要：P4071 [SDOI2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 $10^9+7$ 取模。 输入
阅读全文
摘要：[toc] 费马小定理求逆元 费马小定理 什么是费马小定理？ "这里" （目前没有可以推荐的博客） 因为重点是用费马小定理求逆元而不是讲费马小定理是什么，所以就不多赘述了，请先知道了什么是费马小定理之后在来看这篇博客。 只简单提一下费马小定理是什么： $$a^{p 1} \equiv 1 \pmod
阅读全文
摘要：P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为 $1…N$ 的 $N$ 个房间，每个房间关押一个犯人，有 $M$ 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入格式 输入两个整数 $M,N$ 输出格式 可能越狱的状
阅读全文
摘要：P2312 解方程 题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 [1,m][1,m] 内的整数解（$n$ 和 $m$ 均为正整数）。 输入格式 输入共 $ n + 2$ 行。 第一行包含 $2$ 个整数 $n, m$ ，每两个整数
阅读全文
摘要：P4568 [JLOI2011]飞行路线 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n 1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市
阅读全文
摘要：P4822 [BJWC2012]冻结 题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你
阅读全文
摘要：P2939 [USACO09FEB]改造路Revamping Trails 题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 4 to take time 0 instead
阅读全文
摘要：[TOC] 【分层图】 【分层图是什么】 分层图，顾名思义 就是分很多层的图 也就是类似二维数组 不再是一个单一的平面 而是一个立体化的东西 不只有长宽，也有了自己的厚度 即为层数 【分层图可以用来干什么呢】 有的题目中会说到 让你免费建立k条边 这个时候就可以用到分层图了 建立 多层 相同或相似的
阅读全文
摘要：P1948 [USACO08JAN]电话线Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative,
阅读全文
摘要：P2563 [AHOI2001]质数和分解 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2
阅读全文
摘要：P4017 最大食物链计数 题目背景 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是
阅读全文
摘要：P3183 [HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am 1 bm 1am bm其中ai bi表示能量从物种
阅读全文
摘要：P2918 [USACO08NOV]买干草Buying Hay 题目描述 Farmer John is running out of supplies and needs to purchase H (1 include include using namespace std; const int
阅读全文
摘要：P2701 [USACO5.3]巨大的牛棚Big Barn 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方
阅读全文
摘要：P1281 书的复制 题目背景 大多数人的错误原因：尽可能让前面的人少抄写，如果前几个人可以不写则不写，对应的人输出0 0。 不过，已经修改数据，保证每个人都有活可干。 题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个
阅读全文
摘要：P2004 领地选择 题目描述 作为在虚拟世界里统帅千军万马的领袖，小Z认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小T来说是非常重要的。 首都被认为是一个占地C C的正方形。小Z希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 输入格式 第1行：三个正整数
阅读全文
摘要：[toc] 【二维前缀和】 【一维前缀和】 一维前缀和顾名思义 就是一维的前缀和 前缀和是什么呢？ 前缀和就是到目前为止全部的和是多少 一维就是单纯的一串数 他的前缀和就成了一维前缀和 【举例】 $1\ 2 \ 3 \ 4 \ 5 \ 6$ 他的前缀和依次就是 $1 \ 3 \ 6 \ 10 \ 1
阅读全文
摘要：SP740 TRT Treats for the Cows 题目描述 FJ has purchased N (1 include using namespace std; const int Max = 2005; int a[Max]; int f[Max][Max]; int main() {
阅读全文
摘要：P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N (1 include using namespace std; const int Max = 2005; int a[Max]; int f[Max][Max]; i
阅读全文
摘要：P1508 Likecloud 吃、吃、吃 题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n m(n and m i
阅读全文
摘要：P2983 [USACO10FEB]购买巧克力Chocolate Buying 题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store feature
阅读全文
摘要：P1474 货币系统 Money Systems 题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货
阅读全文
摘要：P5146 最大差值 题目描述 HKE最近热衷于研究序列，有一次他发现了一个有趣的问题： 对于一个序列$A_1,A_2\cdots A_n$，找出两个数$i,j$，$1\leq i include using namespace std; const int Max = 1000006; int
阅读全文
摘要：P1880 [NOI1995]石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,
阅读全文
摘要：P1063 能量项链 题目描述 在$Mars$星球上，每个$Mars$人都随身佩带着一串能量项链。在项链上有$N$颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是$Mars$
阅读全文
摘要：P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman ford/奇怪的贪心/超神搜索 寻找一个从顶点 1 所能到达的负环，负环定义为：一个边权之和为负的环。 输入格式 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行
阅读全文
摘要：P1522 牛的旅行 Cow Tours 题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条)
阅读全文
摘要：P2212 [USACO14MAR]浇地Watering the Fields 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields
阅读全文
摘要：P2850 [USACO06DEC]虫洞Wormholes 题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculi
阅读全文
摘要：P2136 拉近距离 题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有N个关键的节点。有M个事件，记为一个三元组（Si，Ti，Wi），表示从节点Si有一个事件可以转移到Ti，事件的效果就是使他们之间的距离减少Wi。 这些节点构成了一个网络，其中节点1和N
阅读全文
摘要：[toc] SPFA判负环 有不足的地方请指出 本蒟蒻一定会修改吼 【前言】 最短路的求法中~~最广为人知的~~我仅仅知道的，有弗洛伊德，dijkstra和SPFA。 弗洛伊德最简单的三重循环，复杂度n^3，一般也就做个n小的题目，遇到n大一点的（超过1000）几乎就只能拿部分分。 SPFA是一种广
阅读全文
摘要：P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间。 输
阅读全文
摘要：P1821 [USACO07FEB]银牛派对Silver Cow Party 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow part
阅读全文
摘要：P3905 道路重建 题目描述 从前，在一个王国中，在$n$个城市间有$m$条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有$d$条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市$A$和$B$之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的
阅读全文
摘要：P1351 联合权值 题目描述 无向连通图 $G$ 有 $n$ 个点，$n 1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对于图 $G$ 上的点对 $
阅读全文
摘要：P4779 【模板】单源最短路径（标准版） 题目背景 2018 年 7 月 19 日，某位同学在 "NOI Day 1 T1 归程" 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100 \rightarrow 60100→60； Ag \rightarrow CuAg→Cu； 最终
阅读全文
摘要：P3371 【模板】单源最短路径（弱化版） 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 "P4779" 。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入格式 第一行包含三个整数N、M、S，分别表示点的个数、有向边的
阅读全文
摘要：P3088 [USACO13NOV]挤奶牛Crowded Cows 题目描述 Farmer John's N cows (1 include include include using namespace std; const int Max = 50004; struct node { int x
阅读全文
摘要：P2422 良好的感觉 题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk
阅读全文
摘要：P2949 [USACO09OPEN]工作调度Work Scheduling 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the j
阅读全文
摘要：P1823 [COI2007] Patrik 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。
阅读全文
摘要：P1901 发射站 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受
阅读全文
摘要：P2627 修剪草坪 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm Jo
阅读全文
摘要：P1725 琪露诺 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号
阅读全文
摘要：P1714 切蛋糕 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔
阅读全文
摘要：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参
阅读全文
摘要：P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买$B$样东西，巧的是，这$B$样东西价格都是$A$元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花$K_{I,J}$元，更巧的是，$K_{I,J}$竟然等于$K_{J,I}$。
阅读全文
摘要：P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can tra
阅读全文
摘要：P2661 信息传递 题目描述 有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知
阅读全文
摘要：P2251 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后
阅读全文
摘要：P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i 间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到
阅读全文
摘要：P1950 长方形_NOI导刊2009提高（2） 题目描述 小明今天突发奇想，想从一张用过的纸中剪出一个长方形。 为了简化问题，小明做出如下规定： （1）这张纸的长宽分别为n，m。小明讲这张纸看成是由n m个格子组成，在剪的时候，只能沿着格子的边缘剪。 （2）这张纸有些地方小明以前在上面画过，剪出来
阅读全文
摘要：P1191 矩形 题目描述 给出一个 $n \times n$的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 输入格式 第一行，一个整数$n$，表示矩形的大小。 接下来$n$行，每行$n$个字符，这些字符为“$W$”或“$B$”。其中“$W$”表示白格，“$B$”
阅读全文
摘要：P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息，其中第$i$天学校
阅读全文
摘要：P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑
阅读全文
摘要：P4058 [Code+ 1]木材 题目描述 有 $n$ 棵树，初始时每棵树的高度为 $H_i$，第 $i$ 棵树每月都会长高 $A_i$。现在有个木料长度总量为 $ S$ 的订单，客户要求每块木料的长度不能小于 $L$，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满
阅读全文
摘要：P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare tim
阅读全文
摘要：P1102 A B 数对 题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A B=C 的数对的个数。（不同位置的数字一样的数对算不同的数对） 输入格式
阅读全文
摘要：P2032 扫描 题目描述 有一个 1 ∗ n 的矩阵，有 n 个正整数。 现在给你一个可以盖住连续的 k 的数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。 每次移动前输出被覆盖住的最大的数是多少。 输入格式 第一行两个数，n，k，表
阅读全文
摘要：P1638 逛画展 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票 的价
阅读全文
摘要：P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指
阅读全文
摘要：48. 【UR 3】核聚变反应强度 著名核物理专家 Picks 提出了核聚变特征值这一重要概念。 核聚变特征值分别为 x 和 y 的两个原子进行核聚变，能产生数值为 sgcd(x,y) 的核聚变反应强度。 其中， sgcd(x,y) 表示 x 和 y 的次大公约数，即能同时整除 x,y 的正整数中第
阅读全文
摘要：P1376 机器工厂 题目描述 小T开办了一家机器工厂，在N(N include using namespace std; int c,y; long long ans = 0; int main() { int n,s; cin n s; int last; for(int i = 1;i c y
阅读全文
摘要：P1842 奶牛玩杂技 题目背景 Farmer John 养了N(1 include include using namespace std; const int Max = 50005; struct node { int w,s; }a[Max]; bool cmp(const node x,c
阅读全文
摘要：P1855 榨取kkksc03 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，团队外别人是无法看到的。我们还能帮你们评测！ 你可以创建
阅读全文
摘要：P4290 [HAOI2008]玩具取名 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可
阅读全文
摘要：P1004 方格取数 题目描述 设有 $N \times N$ 的方格图 $(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字$0$。如下图所示（见样例）: 某人从图的左上角的$A$点出发，可以向下行走，也可以向右走，直到到达右下角的$B$点。在走过的路上，他可以取走方
阅读全文
摘要：P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左
阅读全文
摘要：题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以
阅读全文
摘要：P5436 【XR 2】缘分 题目背景 世间万物都置身于缘分编织的大网中。缘分未到，虽历经千劫，却不能相遇。缘分到了，在草原上都能等到一艘船。——《一禅小和尚》 题目描述 一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢？ 一禅想了个办法，他先和师父约定一个正整数 $n$，接着他们各自在心里想
阅读全文
摘要：P5461 赦免战俘 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个
阅读全文
摘要：P1257 平面上的最接近点对 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行：n；2≤n≤10000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式 仅一行，一个实数，表示最
阅读全文
浙公网安备 33010602011771号