07 2017 档案
摘要：int ol (int x) { int ans = 1; for (int i = 1; prime[i] * prime[i] 1 ? x - 1 : ans; }
阅读全文
摘要：#include #include #define inf 0x7fffffff #define N 100010 using namespace std; inline int read() { int x = 0,f = 1;char ch = getchar(); while (ch '9') {if (ch == '-')f = -1;ch = getchar();...
阅读全文
摘要：★ 输入文件：matrixc.in 输出文件：matrixc.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 MLE： 找规律：
阅读全文
摘要：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<cmath>#include<map> using namespace std; int n,m;string
阅读全文
摘要：题目背景 题目背景 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the li
阅读全文
摘要：1.二叉排序树 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 定义： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有
阅读全文
摘要：题目描述 题目描述 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t
阅读全文
摘要：★★★ 输入文件：seqb.in 输出文件：seqb.out 简单对比 时间限制：2 s 内存限制：1280 MB 【题目描述】 “神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给他一个任务，在这次模拟飞行的路线上有...
阅读全文
摘要：★☆ 输入文件：XTTMYXJ.in 输出文件：XTTMYXJ.out 简单对比 时间限制：5 s 内存限制：512 MB 【题目描述】 在Asm.def仍然在与人工智能进行艰苦的斗争时，雪甜甜小公主仍然在亚特兰蒂斯里自娱自乐，她不小心误闯了玛丽奥的世界。 她感觉十分有趣，她闯关到了一行有n个小块上
阅读全文
摘要：★ 输入文件：sdoi12_line.in 输出文件：sdoi12_line.out 简单对比 时间限制：10 s 内存限制：128 MB 体育课（line）问题描述： 又是一节体育课的时间了，有n个同学排成了一排。他们都很讨厌排在第一个位置的同学，于是后面的同学中比第一个高的都会产生一个高兴值，这
阅读全文
摘要：题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加
阅读全文
摘要：题目描述 题目描述 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 输入描述 Input Description 第一行为N，Q。 第
阅读全文
摘要：题目描述 题目描述 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui
阅读全文
摘要：题目描述 题目描述 题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing
阅读全文
摘要：题目描述 题目描述 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 输入输出格式 输入格式： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） 输出格式： 输出方式：Total=N （N表示用
阅读全文
摘要：题目背景 题目背景 题目背景 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助 题目描述 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写
阅读全文
摘要：题目描述 题目描述 题目描述 Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后
阅读全文
摘要：题目描述 题目描述 题目描述 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
阅读全文
摘要：题目描述 题目描述 题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利
阅读全文
摘要：★ 输入文件：subq.in 输出文件：subq.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 给一串整数 a [1… n ] ，求出它和最大的子序列，即找出 1<= i <= j <= n ，使 a [ i ]+ a [ i +1]+…+ a [j-1 ]+ a [ j
阅读全文
摘要：by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据到T，问最大传送数据量是多少？应该是min(1
阅读全文
摘要：☆ 输入文件：prime.in 输出文件：prime.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入格式】 输入只有一行，包含一个正整数n。 【输出格式】 输出只有一行，包含一个正整数p，即较大的那个质数。
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，
阅读全文
摘要：★★☆ 输入文件：classrooms.in 输出文件：classrooms.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个
阅读全文
摘要：★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比 时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 树的节点编号为1~n，LCA表示两节点的最近公共祖
阅读全文
摘要：题目描述 题目描述 题目描述 这是一道模板题。 给定一个字符串 A AA 和一个字符串 B BB，求 B BB 在 A AA 中的出现次数。 A AA 中不同位置出现的 B BB 可重叠。 输入格式 输入共两行，分别是字符串 A AA 和字符串 B BB。 输出格式 输出一个整数，表示 B BB 在
阅读全文
摘要：题目背景 题目背景 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在
阅读全文
摘要：★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一
阅读全文
摘要：题目描述 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最
阅读全文
摘要：★☆ 输入文件：hideseek.in 输出文件：hideseek.out 简单对比 时间限制：1 s 内存限制：128 MB Bessie正在玩捉迷藏游戏。（捉迷藏是这样玩的：在制定了奖罚规则后，玩家分为“捉”和“藏”两种，“藏”者有多个，在他们都藏起来后，由单独的一个“捉”者去找他们，这个游戏玩
阅读全文
摘要：★★ 输入文件：toura.in 输出文件：toura.out 简单对比 时间限制：1 s 内存限制：128 MB 试题描述 小明住在城市1，而他的朋友小芳住在城市n。最近小明收到小芳的邀请，准备于近期赴约。可是由于最近下了很多暴雨，很多道路都被淹没。从城市1出发到城市n之间有很多小城镇，并且两个小
阅读全文
摘要：题目背景 题目背景 题目背景 众所周知，Cx是一个宇宙大犇。Cx能文善武，一直在为大一统的实现而努力奋斗着。Cx将调用他的精锐军队，一个精锐士兵最多可以战胜十个埃及士兵。同时Cx是个爱才的人，他想要制定一份能使在占领埃及的前提下，使自己的军队损失最小的作战方案。Cx可做好了充分的准备，他收集到了很多
阅读全文
摘要：题目背景 题目背景 题目背景 「Cx的故事」众所周知，Cx是一个宇宙大犇。由于Cx在空中花园失足摔下，导致他那蕴含着无穷智慧的大脑受到了严重的损伤，许多的脑神经断裂。于是，Cx的wife(有么?)决定请巴比伦最好的医师治疗。但是，Cx的wife是个十分吝啬的人，虽然她想将Cx治好，但是她又不肯出过多
阅读全文
摘要：★ 输入文件：bpmp.in 输出文件：bpmp.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 yyy收到了一块 n×m 的巧克力. 因为 hja的嘴太小所以yyy必需把巧克力掰成1×1 大小. yyy每次都只能把单独的一块巧克力沿某个分隔线掰成两瓣. 求yyy最小要掰多
阅读全文
摘要：1.模拟： luogu p1563 玩具谜题 codevs等差数列 cogs 求和问题 积木大赛 扫雷游戏 拼数 cover 被窃的项链 小A的糖果 P1583 魔法照片 模拟只会猜题意 1806. [NOIP2014]无线网路发射器选址 luogu P1307 数字反转 luogu P1422 小
阅读全文
摘要：题目描述 题目描述 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是
阅读全文
摘要：题目描述 题目描述 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-
阅读全文
摘要：题目描述 题目描述 题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第
阅读全文
摘要：题目背景 题目背景 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式
阅读全文
摘要：★ 输入文件：2015sum.in 输出文件：2015sum.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种 颜色 （用[1，m]当中的一个整数表示），并且写了一个数字 。 定义一种特殊
阅读全文
摘要：★ 输入文件：2015coin.in 输出文件：2015coin.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四
阅读全文
摘要：★☆ 输入文件：city.in 输出文件：city.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 【输入格式】 输入
阅读全文
摘要：★★ 输入文件：mcst.in 输出文件：mcst.out 简单对比 时间限制：1.5 s 内存限制：128 MB 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都要付出一定的经
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description 有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度 输入描述 Input Description 第一行输入一个n， n是大于等于
阅读全文
摘要：★★ 输入文件：roads.in 输出文件：roads.out 简单对比 时间限制：1 s 内存限制：128 MB 译 by CmYkRgB123描述Farmer John 刚刚得到了几个新农场！他想把这几个农场用路连接起来，这样他就可以通过笔直的公路从一个农场到另一个农场了。现在已经有了几条连接着
阅读全文
摘要：★☆ 输入文件：sparty.in 输出文件：sparty.out 简单对比 时间限制：3 s 内存限制：16 MB 译: zqzas N(1 ≤ N ≤ 1000)个农场中的每个农场都有一只奶牛去参加位于第X个农场的聚会.共有M (1 ≤ M ≤ 100,000)条单向的道路,每条道路连接一对农场
阅读全文
摘要：★★ 输入文件：bustravel.in 输出文件：bustravel.out 简单对比 时间限制：1 s 内存限制：128 MB H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站
阅读全文
摘要：题目描述 题目描述 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1
阅读全文
摘要：★★★ 输入文件：block.in 输出文件：block.out 简单对比 时间限制：1 s 内存限制：128 MB Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of
阅读全文
摘要：★★ 输入文件：djsc.in 输出文件：djsc.out 简单对比 时间限制：2 s 内存限制：128 MB 问题描述 为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪P个村庄最好？（好坏的标准是学生就近入学，即在来上学的学生中，以最
阅读全文
摘要：题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的
阅读全文
摘要：题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模
阅读全文
摘要：★★☆ 输入文件：dota.in 输出文件：dota.out 简单对比 时间限制：1 s 内存限制：128 MB 众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行了一场大战。 现在GF拿到一张地图，地图上一共有n个地点，GF的英雄处于1号点，Spartan的基地位于
阅读全文
摘要：133. [USACO Mar08] 牛跑步 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远
阅读全文
摘要：★ 输入文件：CircleNOIP2013.in 输出文件：CircleNOIP2013.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 输入文件名改为：CircleNOIP2013.in 【输出格式】 输出文件名改为：CircleNOIP2013.out 【
阅读全文
摘要：Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides
阅读全文
摘要：题目描述 题目描述 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停
阅读全文
摘要：★★★ 输入文件：nt2011_color.in 输出文件：nt2011_color.out 简单对比 时间限制：0.6 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会
阅读全文
摘要：★★★ 输入文件：diff.in 输出文件：diff.out 简单对比 时间限制：1 s 内存限制：256 MB 问题描述：HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越
阅读全文
摘要：题目描述 题目描述 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、
阅读全文
摘要：★☆ 输入文件：djs.in 输出文件：djs.out 简单对比 时间限制：3 s 内存限制：128 MB 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制定旅行计划。 【输入格式】
阅读全文
摘要：题目背景 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为
阅读全文
摘要：题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式：
阅读全文
摘要：题目描述 夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千
阅读全文
摘要：题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入输出格式 输入格式： 输入文件名为reverse.in 。 输入共1 行，一个整数 N。 输出格式： 输出文件名为revers
阅读全文
摘要：http://www.cnblogs.com/yangqingli/p/4931360.html http://www.cnblogs.com/yangqingli/p/4931360.html http://www.cnblogs.com/yangqingli/p/4931360.html
阅读全文
摘要：☆ 输入文件：wireless.in 输出文件：wireless.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】
阅读全文
摘要：https://wenku.baidu.com/view/7fcc174bc850ad02de80416b.html
阅读全文
摘要：★☆ 输入文件：roadb.in 输出文件：roadb.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 正反存两个图，预处理出不能走得点：
阅读全文
摘要：描述 描述 描述 描述 描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,
阅读全文
摘要：题目描述 Description 题目描述 Description 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过
阅读全文
摘要：描述 东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些
阅读全文
摘要：背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接
阅读全文
摘要：P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现
阅读全文
摘要：2266. [HAOI2016]食物链 ★ 输入文件：chain_2016.in 输出文件：chain_2016.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 如图所示为某生态系统的食物网示意图，据图回答第一小题。 1.数一数，在这个食物网中有几条食物链（ ） 现在给你n个
阅读全文
摘要：★★ 输入文件：hopeschool.in 输出文件：hopeschool.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 地处偏僻山区的X乡有N个自然村，目前还没有一所小学，孩子们要么不上学，要么需要翻过一座大山到别处上学。如今好啦，有一位热心人士准备捐款在某个自然村建立
阅读全文
摘要：Ÿ 2509. 森林大礼包 ★ 输入文件：three_squirrels.in 输出文件：three_squirrels.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 有一天紫萱学姐心情不好，学长就买了一个自己最喜欢吃的森林大礼包送给学姐，因为反正最后都是自己吃。 森林大礼
阅读全文
摘要：题目描述 给一个 n(1≤2500≤n) n(1 \leq 2500 \leq n) n(1≤2500≤n) 个点 m(1≤6200≤m) m(1 \leq 6200 \leq m) m(1≤6200≤m) 条边的无向图，求 s s s 到 t t t 的最短路。 题目描述 给一个 n(1≤2500
阅读全文
摘要：给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑i=lrAi。 询问 mmm 次，每次询问一个数字 xxx，请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x 区间 [l
阅读全文
摘要：1647. 油田[uva572] ★ ★ ★ ★ ★ 输入文件：oild.in 输出文件：oild.out 简单对比 时间限制：3 s 内存限制：256 MB 【题目描述】 有一家石油公司负责探勘察某块地底下的石油含量，这块地是矩形的，并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘
阅读全文
摘要：P1583 魔法照片 P1583 魔法照片 P1583 魔法照片 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值
阅读全文
摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输
阅读全文
摘要：P2066 机器分配 P2066 机器分配 P2066 机器分配 题目背景 无 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权
阅读全文
摘要：P2196 挖地雷 P2196 挖地雷 P2196 挖地雷 题目背景 NOIp1996提高组第三题 题目描述 在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能
阅读全文
摘要：from http://www.matrix67.com/blog/archives/495 为什么质因数分解的方法是唯一的。这个结论是如此的显然和易于接受，以致于有人会脱口而出：这当然是唯一的，不断使用越来越大的质数去试除，最后得到的肯定是唯一的质因数分解。不可否认，这个算法本身是没有任何问题的。
阅读全文
摘要：P1659 养猪 P1659 养猪 P1659 养猪 题目描述 你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i]（当然，如果猪体重<=0了，自然获利为0），问K天内你的最大获利。 输入输出格式 输入格式： 第一行两个数N、K； 第二行N个
阅读全文
摘要：P1576 最小花费 P1576 最小花费 P1576 最小花费 题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一
阅读全文
摘要：P1284 三角形牧场 P1284 三角形牧场 P1284 三角形牧场 题目描述 和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场
阅读全文
摘要：P3817 小A的糖果 P3817 小A的糖果 P3817 小A的糖果 题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第
阅读全文
摘要：P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。
阅读全文
摘要：P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数
阅读全文
摘要：http://blog.csdn.net/baidu_28312631/article/details/47418773
阅读全文
摘要：背景 众所周知，潘帕斯草原是雄鹰翱翔的地方，那里有很多的鹰，@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色，由此给自己引来了麻烦 描述 在潘帕斯草原上牛甚多，他们统治着草原的中心部分，鹰的领地环绕着牛所在的地方，而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后，其他的鹰纷纷效仿
阅读全文
摘要：纪念品分组 纪念品分组 纪念品分组 纪念品分组 纪念品分组 描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽
阅读全文
摘要：1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1259 最大正方形子矩阵 1259 最大正方形子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制:
阅读全文
摘要：题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1： 11 输出样例#1： 10 输入样例#1： 11 输出样例#1： 10 说明 n<=20000
阅读全文
摘要：P2065 贪心的果农 P2065 贪心的果农 P2065 贪心的果农 题目描述 果农的花园里种着N棵果树。收获的季节终于来到了，果农决定，在接下来的M天时间里完成自己的收获工作。他的收获方式极其暴力——他将会将某棵果树砍倒来获取上面的果实。然而如此暴力的果农体力也十分有限，他每天最多只能砍一棵果树
阅读全文
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选
阅读全文
浙公网安备 33010602011771号