11 2017 档案
摘要：题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行
阅读全文
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航
阅读全文
摘要：洛谷P1495 曹冲养猪 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪
阅读全文
摘要：题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，
阅读全文
摘要：洛谷P3414 SAC#1 - 组合数 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333
阅读全文
摘要：NOIP2011/洛谷P1313 计算系数 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输
阅读全文
摘要：NOIP2012/洛谷P1082 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入
阅读全文
摘要：codevs1213 解的个数 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 输入描述 Input Description 第一行有一个整数n（n<=10），表示有n个任务。n<=10 以下
阅读全文
摘要：tyvjP1346 MMT数 描述 FF博士最近在研究MMT数（莫明堂数-_-）。如果对于一个数n，存在gcd(n,x)<>1并且n mod x<>0 那么x叫做n的MMT数显然这样的数可以有无限个。FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数 输入格式 仅一行一个数，为n 输出格
阅读全文
摘要：题目描述 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训--牛是可怕的管理者！ 为了方便，把奶牛从 编号，把公司组织成一棵树，1 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（它
阅读全文
摘要：洛谷P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能
阅读全文
摘要：洛谷P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条
阅读全文
摘要：洛谷P3498 [POI2010]KOR-Beads 题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长
阅读全文
摘要：洛谷P2879 [USACO07JAN]区间统计Tallest Cow 题目描述 给出牛的可能最高身高，然后输入m组数据 a b,代表a，b可以相望，最后求所有牛的可能最高身高输出 输入输出格式 输入格式： Line 1: Four space-separated integers: N, I, H
阅读全文
摘要：洛谷P3128 [USACO15DEC]最大流Max Flow 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两
阅读全文
摘要：bzoj1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每
阅读全文
摘要：洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出
阅读全文
摘要：洛谷P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询
阅读全文
摘要：洛谷P1090 合并果子 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总
阅读全文
摘要：洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场，FJ
阅读全文
摘要：洛谷P1455 搭配购买 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n,并且每朵云都有一个价值，但是商店的老板是
阅读全文
摘要：队爷的讲学计划 问题描述 队爷为了造福社会，准备到各地去讲学。他的计划中有n 个城市，从 u 到 v 可能有一条单向道路，通过这条道路所需费用为 q。当队爷在 u 城市讲学完之后，u 城市会派出一名使者与他同行，只要使者和他在一起，他到达某个城市就只需要花 1 的入城费且只需交一次，在路上的费用就可
阅读全文
摘要：队爷的 Au Plan 问题描述 队爷为了变得越来越神，他给自己制定了 n 个任务，编号为 1，2，…,n。队爷在完成这些任务之前有一个初始兴奋值 m，每个任务都有一个难度值 hard[i],且对于任何 i>j，有 hard[i]>hard[j]，队爷完成第 i 个任务，兴奋值至少会减少 hard[
阅读全文
摘要：队爷的新书 问题描述 队爷即将出版新书，以记录他辉煌的虐题生涯。。。有 n 家出版社对这本书表示了兴趣，并愿意给队爷支付 p∈[Min_pay,Max_pay]的报酬来得到这本书的出版权，每家出版社的Min_pay 和 Max_pay 是不一样的。现在队爷希望你帮他找出一个报酬值 p，使得他获得的总
阅读全文
摘要：洛谷P1589 泥泞路 题目描述 暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。 输入输出格式 输入格式： 第一行为正整数n(≤10000)和L(≤10000)，分别表示有多少段泥泞路和木板的长度；接下
阅读全文
摘要：洛谷P1227 [JSOI2008]完美的对称 题目描述 在峰会期间，必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效，使被保卫的人的安全尽可能得到保障，保镖被分配到被保护人的各个方向。 保镖的最佳站立
阅读全文
摘要：洛谷八连测R7 nzhtl1477-我回来了 题目描述 68号岛有n个商店，有的商店直接有小路连接，小路的长度都为1，格里克告诉了你哪些地方可能有做黄油蛋糕的原料。 但是那个人是个坑货，所以他会告诉你一些商店，然后告诉你距离这些商店距离 <= k的商店中都是可能有原料的。 然后你要把这些可能的商店每
阅读全文
摘要：【问题描述】 宁宁的数学很厉害，每次考试都是满分。数学课代表不满意了，决定出道题考考宁宁，好好“折磨”她一下。 数学课代表决定给她许多数，让她进行分组。从第一个数开始分组，且每组必须是连续的一段数，要求每组和相等，问每组和最小可以是多少。（当然这些数一定可以被分 组，大不了直接分成一组。） 【输入格
阅读全文
摘要：弹球（happen） 【问题描述】 在一个x*y的矩形区域内有两个弹球，这两个弹球的初始位置分别是(x1,y1)和(x2,y2)。 现在这两个弹球都保持着(1,1)的速度运动（即向右上角运动），遇到矩形区域的边界会反弹回来（满足反射定律）。 问这两个弹球第一次相遇的位置，如果它们不能相遇则输出“no
阅读全文
摘要：原文地址 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 判别树：用于描述分类过程的二叉树。 如果每次输入量都很大，那么应该考虑程序运行的时间 如果学生
阅读全文
摘要：原文地址 说到队列，我们首先想到就是先进先出，后进后出；那么何为优先队列呢，在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。 优先队列在头文件#include <queue>中； 其声明格式为：priority_queue <int>
阅读全文
摘要：考前准备秘诀 <一>程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据，所以区分大小写。iii. 考试时一定要看清题目上要求，区别
阅读全文
摘要：NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大
阅读全文
