04 2017 档案
摘要：1 #include <algorithm> 2 #include <cstdio> 3 #include <vector> 4 5 #define N 10015 6 7 using namespace std; 8 9 vector<int>vec[N]; 10 int n,a,b,m,deep
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3379#sub 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1030#sub 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1968#sub 题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 输入输出格式 输
阅读全文
摘要：http://codevs.cn/problem/2102/ 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2102/ 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1063#sub 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1115#sub 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1231 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。
阅读全文
摘要：http://codevs.cn/problem/1048/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/1048/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold htt
阅读全文
摘要：http://codevs.cn/problem/3657/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/3657/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold htt
阅读全文
摘要：http://codevs.cn/problem/1576/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1576/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 G
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2068#sub 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1024#sub 题目描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2440#sub 题目背景 要保护环境 题目描述 题目描述: 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有 剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1258 题目描述 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1832#sub 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1802#sub 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1803 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1164#sub 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1616#sub 题目背景 此题为NOIP2005普及组第三题的疯狂版。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1910#sub 题目背景 L国即将与I国发动战争！！ 题目描述 俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。 你现在有N个人选，每个人都有这样一些数据：A（能得到多少
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1095#sub 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下
阅读全文
摘要：http://codevs.cn/problem/1169/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 http://codevs.cn/problem/1169/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1002#sub||http://codevs.cn/problem/1010/ 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃
阅读全文
摘要：http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：http://codevs.cn/problem/1267/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1267/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：http://codevs.cn/problem/1043/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 http://codevs.cn/problem/1043/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻
阅读全文
摘要：http://codevs.cn/problem/1043/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1043/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1094#sub 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格
阅读全文
摘要：http://codevs.cn/problem/3111/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/3111/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：http://codevs.cn/problem/2894/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2894/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gol
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1757#sub 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1060#sub 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早
阅读全文
摘要：http://cogs.pro/cogs/problem/problem.php?pid=610 Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B
阅读全文
摘要：http://cogs.pro/cogs/problem/problem.php?pid=1176 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bu
阅读全文
摘要：问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。 问怎样选择物品可以得到最大的价值。 设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1507#sub 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生，谁也无法 保证,在遇到这类航天问题时,解决方
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1361#sub 题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而
阅读全文
摘要：题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： Ural 1302 基准时间限制：1 秒 空
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2347#sub 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2925 题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay in
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2722 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2639 题目描述 Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2871 题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill
阅读全文
摘要：题目背景 根据2005年的Noip普及组第一题衍生出的一题。 但是有一点点的恶搞成分在里面..... 题目描述 话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上，准备摘取。 摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下的[
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1413#sub 题目描述 PVZ这款游戏中，有一种坚果保龄球。zombie从地图右侧不断出现，向左走，玩家需要从左侧滚动坚果来碾死他们。 我们可以认为地图是一个行数为6，列数为60的棋盘。zombie出现的那一秒站在这一
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2676#sub 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 题目描述 给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 https://www.51nod.com/onli
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2299#sub 题目背景 ｍｚｃ与ｄｊｎ第四弹。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与ｍｚｃ争夺男家丁。 ｍｚｃ很生气，决
阅读全文
摘要：http://codevs.cn/problem/1214/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1214/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1106 题目描述 键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1031#sub 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆
阅读全文
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 https://www.51nod.com/onlineJudge/
阅读全文
摘要：农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。农
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1265 题目描述 某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2330#sub 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路
阅读全文
摘要：题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1464 题目描述 对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1294#sub 题目背景 高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起
阅读全文
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int x,size,n; 7 int heap[1000005]; 8 9 void push(int x) 10 { 11 int now,next; 12 heap[++size]=x; 13 now=size; 14 while...
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3383#sub 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1516 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond http://codevs.cn/problem/1200/||https://www.luogu.org/problem/show?pid=1082 题目描述
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2626 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n
阅读全文
摘要：http://codevs.cn/problem/1002/ 时间限制: 1 s http://codevs.cn/problem/1002/ 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一矩形
阅读全文
摘要：1 #include 2 3 #define M 1000000007 4 5 int fp(int a,int b) 6 { 7 long long ret=1,pow=a; 8 //ret：返回值；pow：基底 9 while(b!=0) 10 { 11 if(b&1) 12 re...
阅读全文
摘要：题目描述 Description 给定2个整数a,b 求出它们之间（不含a，b）所有质数的和。 题目描述 Description 给定2个整数a,b 求出它们之间（不含a，b）所有质数的和。 给定2个整数a,b 求出它们之间（不含a，b）所有质数的和。 输入描述 Input Description
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1009 题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=54321。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例
阅读全文
浙公网安备 33010602011771号