03 2018 档案
摘要：洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing 题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk from the barn to hi
阅读全文
摘要：洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving 题目描述 Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 <= B <= 25,000) of his
阅读全文
摘要：洛谷 P3371 【模板】单源最短路径 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点
阅读全文
摘要：洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicin
阅读全文
摘要：洛谷 P2384 最短路 题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w （不就是 0 吗。。。） 题目描述 给定n个点的带权有向图，求从1到n的
阅读全文
摘要：洛谷 P2910 [USACO08OPEN]寻宝之路Clear And Present Dange 题意翻译 题目描述 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛． 一张藏宝图上说，如果他的路程上经过的小岛依次出现了
阅读全文
摘要：POJ 3264 Balanced Lineup （[kuangbin带你飞]专题七 线段树[Cloned] - G） Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in
阅读全文
摘要：洛谷 P1892 团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗
阅读全文
摘要：洛谷 P1724 东风早谷苗 题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N
阅读全文
摘要：开学第二测（好像是qbxt zhx出的题） P69 题目名称 注意 事项（请务必仔细阅读）： T1 希望【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压
阅读全文
摘要：int、long、long long取值范围 unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295long -2147483648～2147483647long long的最大值：9223372
阅读全文
摘要：洛谷 P1510 精卫填海 题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的
阅读全文
摘要：洛谷 P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会
阅读全文
摘要：洛谷 P2299 Mzc和体委的争夺战 题目背景 ｍｚｃ与ｄｊｎ第四弹。 题目描述 mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。 mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来
阅读全文
摘要：P2126 Mzc家中的男家丁 题目背景 ｍｚｃ与ｄｊｎ的…还没有众人皆知，所以我们要来宣传一下。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁，现在ｍｚｃ要将她们全都聚集起来（干什么就不知道了）。现在知道ｍｚｃ与男家丁们互相之间通信的时间，请算出把他们每个人叫到需要的总时间（要重复的哦）。
阅读全文
摘要：洛谷 P2121 拆地毯 题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。 题目描述 会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此
阅读全文
摘要：洛谷 P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云
阅读全文
摘要：洛谷 P2095 营养膳食 题目描述 Mr.L正在完成自己的增肥计划。 为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类
阅读全文
摘要：洛谷 P2970 [USACO09DEC]自私的放牧Selfish Grazing 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which
阅读全文
摘要：洛谷 P1230 智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小
阅读全文
摘要：洛谷 P2695 骑士的工作 题目背景 你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看） 题目描述 每个人都可以砍掉一个大小不超过（<=）z的头，要money个金币，求最小花费
阅读全文
摘要：洛谷 P1551 亲戚 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出
阅读全文
摘要：洛谷 P1111 修复公路 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意
阅读全文
摘要：洛谷 P1599 结算日 题目描述 “不放债不借债”，贝西多么希望自己可以遵循这个忠告。她已经和她的N（1 <= N <= 100,000）个朋友有了债务关系，或者借债了，或者放债了。她的N个朋友依次标号为1..N。 结算日终于来临了。她知道，朋友欠她的钱比她欠朋友的钱多。她的朋友们分布在一条直线上
阅读全文
摘要：HDU 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每
阅读全文
摘要：洛谷 P2212 [USACO14MAR]浇地Watering the Fields 题目描述 农民约翰想建立一个灌溉系统，给他的NN (1 <= NN <= 2000)块田送水。农田在一个二维平面上，第i块农田坐标为(x_ixi , y_iyi )（0 <= x_ixi , y_iyi <
阅读全文
摘要：洛谷 P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由
阅读全文
摘要：洛谷 P1396 营救 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相
阅读全文
摘要：洛谷 P3817 小A的糖果 题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第二行N个整数，为a[i]。 输出格式： 至
阅读全文
摘要：洛谷 P1683 入门 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安
阅读全文
摘要：洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II https://www.luogu.org/problemnew/show/P2616 题目描述 Farmer John needs to travel to town to pick up K (1 <= K
阅读全文
摘要：洛谷 P3654 First Step (ファーストステップ) https://www.luogu.org/problemnew/show/P3654 题目描述 可是……这个篮球场，好像很久没有使用过的样子啊…… 里面堆满了学校的各种杂物呢…… 我们Aqours的成员要怎么在里面列队站下呢？ 我们浦
阅读全文
摘要：洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有
阅读全文
摘要：洛谷 【P1252】马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。 刘老师作为学校代表队的教练，精心选择了5名长跑能手，
阅读全文
摘要：codevs 4927 线段树练习5 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min
阅读全文
摘要：洛谷 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题
阅读全文
摘要：线段树 作为一个刚接触线段树不久的OI新手，我认为线段树一般是区间或单点的查询或修改 下面粘一些本蒟蒻的板子代码： 洛谷： #include<algorithm> #include<cstdio> #define N 200001 using namespace std; int n, m, a,
阅读全文
摘要：开学第一测 （NOIP模拟题） T1 （期望得分：100；实际得分：100） 循环移动 (cyclic.cpp/c/pas) (1s/256M) 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将
阅读全文
浙公网安备 33010602011771号