2017年11月_-斯德哥尔摩-

原创洛谷P2633 Count on a tree

题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入输出格式输入格式：第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点y有一条边。最

2017-11-28 23:49:24 339

原创洛谷P1533 可怜的狗狗

题目背景小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。题目描述小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒，他才不肯喂这么多狗呢，这多浪费时间啊，于是他每次就只给第i只到第j只

2017-11-27 22:49:39 297

原创洛谷P2617 Dynamic Ranking

题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令。

2017-11-26 23:37:13 258

原创超级玛丽

注：此题!=游戏设计&&此题!=字符串超级大水题&&此题==主席树【题目描述】：玛丽是世界著名的水管工。他的“魁梧”的身材和惊人的跳跃能力，在我们的记忆中想起。现在可怜的公主又陷入了困境，玛丽需要拯救他的情人。我们把城堡的道路作为一条线（长度是n），在每一个整数点上有一个高Hi的砖块。现在的问题是，在道路[ L，R ]区间马里奥可以跳过的砖块有多少，如果他能跳的最大高度是H。【

2017-11-26 21:11:24 406

原创洛谷P2912 [USACO08OCT]牧场散步Pasture Walking

题目描述The N cows (2 Some pairs of pastures are connected by one of N-1 bidirectional walkways that the cows can traverse. Walkway i connects pastures A_i and B_i (1 The walkways are set up i

2017-11-26 09:17:40 375

原创洛谷P1455 搭配购买

题目描述明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是

2017-11-20 23:46:18 237

原创洛谷P2902 [USACO08MAR]珍珠配对Pearl Pairing

题目描述At Bessie's recent birthday party, she received N (2 Upon observing that the number of pearls N is always even, her creative juices flowed and she decided to pair the pearls so that each pair

2017-11-20 22:44:54 430

原创洛谷P2904 [USACO08MAR]跨河River Crossing

题目描述Farmer John is herding his N cows (1 FJ knows that he must ride on the raft for all crossings and that that adding cows to the raft makes it traverse the river more slowly.When FJ is o

2017-11-20 16:27:44 251

原创洛谷P1613 跑路

题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均

2017-11-20 16:25:09 238

原创洛谷P1967 货车运输

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m

2017-11-20 16:24:53 235

原创洛谷P1195 口袋的天空

题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入输出格式输入格式：每组测试数据的第一行有三个数N,M,K(

2017-11-19 21:15:54 187

原创洛谷P1025 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k (6输出格式：一个整数，即不同的分法。输入输出样例输入样例#1：

2017-11-19 20:48:03 197

原创洛谷P1466 集合 Subset Sums

题目描述对于从1到N (1 {3} 和 {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5}{2,5,7} 和 {1,3,4,6}{3,4,7} 和 {1

2017-11-19 19:56:11 200

原创洛谷P2918 [USACO08NOV]买干草Buying Hay

题目描述Farmer John is running out of supplies and needs to purchase H (1 He knows N (1 <= N <= 100) hay suppliers conveniently numbered 1..N. Supplier i sells packages that contain P_i (1 <= P_i

2017-11-19 19:13:14 543

原创洛谷P1833 樱花

题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大

2017-11-19 19:10:45 439

原创洛谷P2563 [AHOI2001]质数和分解

题目描述任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 + 7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达

2017-11-19 18:02:35 501

原创洛谷P2983 [USACO10FEB]购买巧克力Chocolate Buying

题目描述Bessie and the herd love chocolate so Farmer John is buying them some.The Bovine Chocolate Store features N (1 Farmer John has a budget of B (1 Consider an example where FJ has 50

2017-11-19 10:55:29 305

原创洛谷P2049 魔术棋子

题目描述在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？如以下2*3棋盘：3 4 45 6 6棋子初始数为1，开始从左上角进入棋盘，走到右下角，上图中，最后棋子上的数可能为288,432或540。所以当K = 5时，可求得最

2017-11-19 10:22:03 314

原创洛谷P1877 [HAOI2012]音量调节

题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数beginLevel，代表吉他刚开始的音量，整数maxLevel，代表吉他的最大音量。音量不能小于0也不能大于

2017-11-19 09:05:49 280

原创洛谷P1358 扑克牌

题目描述组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。今天我们来研究组合数学中的一个有趣的问题，也是一个简单的计数问题：从一副含有n

2017-11-19 08:51:07 769

原创洛谷P2392 kkksc03考前临时抱佛脚

题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。kkksc03有一个能

2017-11-12 23:03:50 1366 1

原创洛谷P1832 A+B Problem（再升级）

题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=? 显然是2·a+b=? 1001回看不谢·哥德巴赫猜想似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n，求将其分解成若干个素数之和的方案总数。输入输出格式输入格式：一行：一个正整数n输出格式：一行：一个整数表示方案总数输入输出样例输入

2017-11-12 22:02:51 398

原创洛谷P1616 疯狂的采药

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的

2017-11-12 21:24:05 168

原创洛谷P1679 神奇的四次方数

题目描述在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=5^4+3^4,则n=2。输入输出格式输入格式：

2017-11-12 20:10:05 547

原创洛谷P1734 最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输出格式输入格式：输入一个正整数S。输出格式：输出最大的约数之和。输入输出样例输入样例#1：复制11输出样例#1：复制9说明样例说明取数字4和6，可以得到最大值(1

2017-11-12 19:59:07 881

原创洛谷P1757 通天之分组背包

题目背景直达通天路·小A历险记第二篇题目描述自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入输出格式输入格式：两个数m,n，表示一共有n件物品，总重量为m接下来n行，每行3个数ai,bi,ci，表示物品的重量，利用价

2017-11-11 22:17:40 283

原创洛谷P1130 红牌

题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申请人都到

2017-11-11 21:55:45 209

原创洛谷P1926 小书童——刷题大军

题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及

2017-11-11 21:31:08 402

原创洛谷P1060 开心的金明

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数

2017-11-11 21:29:20 217

原创洛谷P1049 装箱问题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式：一个整数

2017-11-11 20:57:28 200

原创洛谷P1802 5倍经验日

题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.现

2017-11-10 21:26:11 356

原创洛谷P1216 [USACO1.5]数字三角形 Number Triangles

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大

2017-11-10 00:02:23 277

原创洛谷P1910 L国的战斗之间谍

题目背景L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？输入输出格式输入

2017-11-09 21:41:55 221

原创洛谷P1507 NASA的食物计划

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物

2017-11-09 21:34:19 472

原创洛谷P1115 最大子段和

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。

2017-11-09 21:13:31 196

原创洛谷P2925 [USACO08DEC]干草出售Hay For Sale

题目描述Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed the cows. He hitched up his wagon with capacity C (

2017-11-09 21:08:55 274

原创洛谷P2722 总分 Score Inflation

题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最

2017-11-09 21:00:06 164

原创洛谷P2639 [USACO09OCT]Bessie的体重问题Bessie's Weight Probiem

题目描述Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N (1 <= N <= 500)捆可以给她当作晚餐的干草的清单。她自然想要尽量吃到更

2017-11-09 20:52:18 323

原创洛谷P2871 [USACO07DEC]手链Charm Bracelet

题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i

2017-11-09 20:44:52 400

原创洛谷P1082 同余方程

题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1： 3 10输出样例#1：

2017-11-09 20:31:00 1906

空空如也

空空如也