09 2017 档案
摘要：https://www.luogu.org/problem/show?pid=2002 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1690 题目描述 Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2706 题目背景 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所
阅读全文
摘要：http://codevs.cn/problem/3736/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/3736/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold htt
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1187 题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1631 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2176 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能
阅读全文
摘要：http://poj.org/problem?id=3417 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5294 Accepted: 1517 http://poj.org/problem?id=3417 Descripti
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2196 题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2149 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起
阅读全文
摘要：http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gol
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1657 题目描述 学校放寒假时，信息学奥赛辅导老师有1,2,3……x本书，要分给参加培训的x个人，每人只能选一本书，但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本，希
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1825 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: i
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2919 题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1725 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2658 题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1419 题目描述 给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落， 段落的平均值=段落总价
阅读全文
摘要：http://codevs.cn/problem/1700/ 2012年市队选拔赛北京 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3811 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 1
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1122 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1103 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2049 题目描述 在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几
阅读全文
摘要：https://vjudge.net/problem/UVA-1575 枚举答案（k）、、对k质因数分解，质数的指数为cnt[i]，若n==A(tot_cnt,tot_cnt) / A(cnt[i]>1)，则该ans=k 1 #include <cstring> 2 #include <cstdio
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1077 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2733 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1936 Solved: 1120[Submit][Status][Discuss] Descript
阅读全文
摘要：https://daniu.luogu.org/problem/show?pid=1379 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1767 Solved: 1395[Submit][Status][Discuss] Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1034 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个
阅读全文
摘要：http://poj.org/problem?id=1160 Description There is a straight highway with villages alongside the highway. The highway is represented as an integer a
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2097 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 417 Solved: 213[Submit][Status][Discuss] Descriptio
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 387 Solved: 247[Submit][Status][Discuss] Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你
阅读全文
摘要：http://codevs.cn/problem/1036/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1036/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo
阅读全文
摘要：http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：http://codevs.cn/problem/2969/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2969/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gol
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1092 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： http://paste.ubuntu.com/25448822/ 其中#号代表被虫子啃
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 https://www.51nod.com/onlineJudge/que
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要：T1 太（洛谷 ——U3348 A2-回文数） 题目描述：残存的碎片却愈加清晰。好久一段时间，记忆突然停顿了，脑子一片空白。忘记此刻是何年何月， 甚至忘记自己是谁， 等待太久， 一切都回不到最初的原点。九年。相遇，分离，重逢，再…… 从初始到末端。如傻瓜般虔诚的追随在你左右。思路：大模拟,打表找规律
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3576 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2015 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2014 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接
阅读全文
摘要：T1 仙 临江仙 旧梦 （Topcoder SRM 703 div2 500pts） 题目背景闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。题目描述#define goodcatdog gcd#define i
阅读全文
摘要：题目描述 某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面 牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。 当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮 上都有一个数字……10 秒钟后，总部返回了该锁的技术信息。要
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2386 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t
阅读全文
摘要：T1 全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死
阅读全文
摘要：http://codevs.cn/problem/2618/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/2618/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold http:
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2690 题目背景 USACO 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上
阅读全文
摘要：http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2647 题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的
阅读全文
摘要：T1 斐波那契数列+斐波那契公约数+n<=10^18 1 #include <cstdio> 2 3 #define LL long long 4 const LL mod(1000000007); 5 6 inline void read(LL &x) 7 { 8 x=0; register ch
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1306 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1053 Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1588 题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步
阅读全文
摘要：http://codevs.cn/problem/1004/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1004/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1097 题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2038 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1041 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1784 题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题
阅读全文
摘要：https://vijos.org/p/1092 描述 输入两个自然数m,n 1<=n<=20，1<=m<=n!输出n个数的第m种全排列。 如 ：输入 3 1输出 1 2 3 格式 输入格式 在一行中输入n m 输出格式 一个数列,既n个数的第m种排列每两个数之间空1格 样例1 样例输入1 Copy
阅读全文
摘要：https://vijos.org/p/1359 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1074 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2668 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<1
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1213 题目描述 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1220 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3353 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1238 题目描述 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1262 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果
阅读全文
摘要：T1 洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1189 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用
阅读全文
摘要：T1 Tyoj P3535 kshort 描述 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大排序，长度相同时按
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2657 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1204 题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒
阅读全文
摘要：T1 洛谷 P3014 [USACO11FEB]牛线Cow Line 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1126 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1120 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原
阅读全文
摘要：https://loj.ac/problem/2256 题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 NNN 个英雄，因此，他也只准备给这 NNN 个英雄买皮肤，并且决
阅读全文
摘要：悲催生活的开始 T1 #6090. 「Codeforces Round #418」尘封思绪 题目描述 理由さえも 忘れてた 淚で哭泣的理由早已遗忘，泪水却依旧不止凍りついた 想い出は 綺麗で回忆早已冻结，但仍然美丽 给定两个整数序列 aaa 和 bbb，其中 bbb 的长度等于 aaa 中 000
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3887|| https://www.luogu.org/problem/show?pid=3119 Description In an effort to better manage the grazi
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3861 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32
阅读全文
摘要：http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 http://codevs.cn/problem/1269/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamo
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1640 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2383 题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入输出格式 输入格式： 输入文件中的第一行是一个整数n表示测试的组数，接下
阅读全文
摘要：http://poj.org/problem?id=3159 Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33328 Accepted: 9349 http://poj.org/problem?id=3159 Descrip
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1260 题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1168 ★★ 输入文件：machine.in 输出文件：machine.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 我们知道机器调度是计算机科学中一个非常经典的问题。调度问
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=438 ★☆ 输入文件：slides.in 输出文件：slides.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】李教授将于今天下午作一次非常重要的演讲。不幸的是他不是一个非常爱
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=886 ★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比时间限制：1 s 内存限制：128 MB 描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的
阅读全文
摘要：http://codevs.cn/problem/1005/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/1005/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold htt
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1175 ★★☆ 输入文件：buss.in 输出文件：buss.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】 按编号从小到大 【输入文件】 【输出文件】 【样例输入】 【样例输
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2483 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2822 题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2739 ★★☆ 输入文件：coffee.in 输出文件：coffee.out 简单对比时间限制：1 s 内存限制：512 MB 【题目描述】 为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3388 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2136 题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有N个关键的节点。有M个事件，记为一个三元组（Si，Ti，Wi），表示从节点Si有一个事件可以转移到Ti，事件的效果就是
阅读全文
浙公网安备 33010602011771号