题目
文章平均质量分 60
背着代码的蜗牛
这个作者很懒,什么都没留下…
展开
-
NOIP 2010 引水入城
引水入城 题目描述: 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因原创 2016-07-03 16:04:43 · 623 阅读 · 0 评论 -
货车运输
货车运输 题目描述: A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入描述: 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z,每两个整数之间用一个空原创 2016-07-26 09:48:01 · 640 阅读 · 0 评论 -
食物链
食物链 题目描述: 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2 X Y”,表原创 2016-07-26 15:00:27 · 394 阅读 · 0 评论 -
前缀和系列题目
最大数题目描述: N个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。 输入描述: 第一行输入N,表示数字的个数,第二行输入这N个数字。 输出描述 Output Description 输出最大和。 样例输入: 8 2 -4 6 -1 -4 8 -1 3 样例输出: 14 数据范围及提示: 数据说明: 40% 1<=N<=30原创 2016-07-27 14:50:09 · 1399 阅读 · 0 评论 -
字串变换
字串变换来源: 2002年NOIP全国联赛提高组 算法使用: BFS+STL字符串处理 题目描述: 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd′B原创 2016-07-27 16:53:29 · 758 阅读 · 0 评论 -
最短路经典例题 codevs 1557 热浪
codevs 1557 热浪 题目描述: 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这原创 2016-07-02 20:47:08 · 2861 阅读 · 0 评论 -
小机房的树
小机房的树算法使用: LCA 题目描述: 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计一个程序来找原创 2016-07-29 10:17:51 · 410 阅读 · 0 评论 -
商务旅行
商务旅行题目描述: 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。 输入描述: 输入文件中原创 2016-07-29 08:45:42 · 1176 阅读 · 0 评论 -
最优贸易
最优贸易题目来源: 2009年NOIP全国联赛提高组 题目描述: C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价 格不一定相同。但原创 2016-07-28 15:40:38 · 593 阅读 · 0 评论 -
codevs 2822 爱在心中
爱在心中 题目描述: “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。 如果有这样一部分人,他们彼此都相爱,则他们就超越了原创 2016-07-09 15:35:04 · 467 阅读 · 0 评论 -
2k进制数
2k进制数设r是个2k进制数,并满足以下条件: (1)r至少是个2位的2k进制数。 (2)作为2k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k< W< span>≤30000)是事先给定的。 问:满足上述条件的不同的r共有多少个? 我们再从另一角度作些解释:设S是长度为w 的01原创 2016-08-15 21:31:09 · 1463 阅读 · 0 评论 -
矩阵乘法
矩阵乘法题目描述: 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也是矩阵)。 (输入数据保证aj=bi,不需要判断) 矩阵乘法的定义: 1. 矩阵A乘以B的时原创 2016-08-05 07:39:18 · 636 阅读 · 0 评论 -
高级打字机
高级打字机题目描述: 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操作) 2.U x:撤销最后的x次修改操作。(Undo操作) (注意Query操作并不算修改操作) 3.Q x:询问当前文章中第x个字母并输出。(Query操作) 文章一原创 2016-08-05 07:43:17 · 460 阅读 · 0 评论 -
棋盘染色(迭代加深搜索)
棋盘染色题目描述: 有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指上下左右四个方向,如果两个黑色格子只共有一个点,那么不算连接) 输入描述: 输入包括一个5×5的01矩阵原创 2016-08-17 15:08:17 · 1130 阅读 · 2 评论 -
easy sssp(spfa判断负环)
easy sssp描述: 输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回路, 只输出一行-1; 如果不存在负权回路, 再求出一个点S(1 <= S原创 2016-08-05 17:57:55 · 1698 阅读 · 0 评论 -
运输计划
运输计划来源: NOIP2015 day2 T3 题目描述: 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道原创 2016-08-18 18:21:04 · 446 阅读 · 0 评论 -
Remmarguts' Date(k短路问题)
Remmarguts’ DateDescription:“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story. “Prince Remmarguts l原创 2016-09-10 10:58:59 · 1358 阅读 · 0 评论 -
联合权值
联合权值来源: NOIP2014提高组 day1 T2 题目描述: 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点原创 2016-08-19 20:05:38 · 546 阅读 · 0 评论 -
魔法猪学院(k短路问题)
魔法猪学院来源: 2010年 山东省选 题目描述: iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这原创 2016-09-10 16:53:28 · 634 阅读 · 1 评论 -
细胞分裂
细胞分裂来源: 2009年NOIP全国联赛普及组 题目描述: Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再原创 2016-09-10 20:27:28 · 1305 阅读 · 0 评论 -
质因数分解(唯一分解定理)
质因数分解题目描述: (多数据)给出t个数,求出它的质因子个数。 数据没坑,难度降低。 输入描述 Input Description 第一行 t 之后t行 数据 输出描述: t行 分解后结果(质因子个数) 样例输入: 2 11 6 样例输出: 1 2 数据范围及提示: (样例解释)11自己本身是一个质数,所以计入其中。 提示:t<=100000。思路: 唯一分解定原创 2016-09-11 08:02:53 · 4280 阅读 · 0 评论 -
阶乘质因子分解(唯一分解定理)
阶乘质因子分解题目描述: 对N!进行质因子分解。 输入输出格式: 输入格式: 输入数据仅有一行包含一个正整数N,N<=10000。 输出格式: 输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1: 10 输出样例#1: 2 8 3 4 5 2 7 1 说明 10!=362880原创 2016-09-11 08:35:44 · 3499 阅读 · 0 评论 -
路由选择(最短路,次短路,第三短路)
路由选择题目描述: 在网络通信中,经常需要求最短路径。但完全用最短路径传输有这样一个问题:如果最终在两个终端节点之间给出的最短路径只有一条。则在该路径中的任一个节点或链路出现故障时,信号传输将面临中断的危险。因此,对网络路由选择作了以下改进: 为任意两节点之间通信提供三条路径供其选择,即最短路径、第二最短路径和第三最短路径。 第一最短路径定义为:给定一个不含负回路的网络D={V原创 2016-08-09 15:44:37 · 2017 阅读 · 0 评论 -
色板游戏(线段树)
色板游戏题目背景: 阿宝上学了,今天老师拿来了一块很长的涂色板。 题目描述: 色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:1. “C A B C” 指在A到 B 号方格中涂上颜色 C。2. “P A B” 指老师的提问:A到 B号方格中有几种颜色。学校的颜料盒中一共原创 2016-09-11 20:48:38 · 736 阅读 · 0 评论 -
叠积木(加权并查集)
叠积木题目描述: 约翰和贝西在叠积木。共有30000块积木,编号为1到30000。一开始,这些积木放在地上,自然地分成N堆。贝西接受约翰的指示,把一些积木叠在另一些积木的上面。一旦两块积木相叠, 彼此就再也不会分开了,所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作,操作分为两种: 第一种是移动操作,格式为“移动X到Y的上面”。X和Y代表两块积木的编号,意思是将X所的那堆积木原创 2016-08-10 15:16:06 · 1789 阅读 · 0 评论 -
统计难题(字典树模板)
统计难题题目描述: Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入描述: 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是原创 2016-08-10 15:18:45 · 269 阅读 · 0 评论 -
Hats’Worlds(字典树)
Hats’WorldProblem Description: A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary. I原创 2016-08-10 16:56:58 · 443 阅读 · 0 评论 -
玛丽卡(spfa删边求最短路)
玛丽卡题目描述: 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。 玛丽卡将只从不原创 2016-08-10 19:07:48 · 1668 阅读 · 0 评论 -
Tr A(矩阵乘法快速幂)
Tr AProblem Description: A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input: 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。 Output: 对应原创 2016-08-11 15:02:09 · 626 阅读 · 0 评论 -
Apple Tree(树状数组+线段树)
Apple TreeDescription: There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple原创 2016-08-12 16:05:27 · 2701 阅读 · 0 评论 -
光纤通信
光纤通信来源: USACO 题目描述: 农民John 想要用光纤连通他的N (1 <= N <= 1,000)个牲口棚(编号1..N)。但是,牲口棚位于一个大池塘边,他仅可以连通相邻的牲口棚。John不需要连通所有的牲口棚, 因为只有某些奶牛之间想要彼此通讯。在保证这些奶牛通讯的情况下,他想使用最少的光纤完成通信网构件工作。给出想要通讯的成对奶牛的清单,要求求出最少需使用多少根光纤。 输入描述原创 2016-08-11 17:16:23 · 1119 阅读 · 0 评论 -
Car的旅行路线(最短路+寻找矩形第四个点)
Car的旅行路线来源: 2001年 NOIP 提高组 T4 题目描述: 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节原创 2016-08-23 16:41:37 · 988 阅读 · 0 评论 -
求乘方取模(快速幂+慢速乘法模板)
求乘方取模题目描述 Description 给定非负整数A、B、M,求(A ^ B) mod M。 输入描述 Input Description 包含多组输入,输入处理到EOF。 每组输入仅一行,三个用空格隔开的非负整数A、B、M。 输出描述 Output Description 对于每组输入,输出一行,一个非负整数,即(A ^ B) mod M。 样例输入 Sample Input原创 2016-08-23 20:21:29 · 1274 阅读 · 0 评论 -
一起去打CS
一起去打CS题目描述: 早就和lyk约好了去打cs,一直没找着时间,终于今天我家没人,他家也没人,总算可以出去了。但是偏偏天公不作美,某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧…… 为了尽量节省时间,我俩决定分开做所有题吧(嘿嘿,稍微耍一下滑~~)。但是有的题我比较擅长,而有的题lyk要比我做的快。所以为了尽快做完所有的题,我们要好好的分配一下。现在给出你要做题原创 2016-08-11 20:06:52 · 1081 阅读 · 0 评论 -
观光旅游(floyed最小环)
观光旅游题目描述: 某旅游区里面有N个景点。两个景点之间可能直接有道路相连,用a[i][j]表示它的长度,否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从i到j有直接的道路,那么从j到i也有,并且长度与之相等。 旅游区规定:每个游客的旅游线路只能是一个回路(好霸道的规定)。也就是说,游客可以任取一个景点出发,依次经过若干个景点,最终回到起点。一天,Smart决定到原创 2016-08-24 10:18:21 · 608 阅读 · 0 评论 -
信息传递(tarjan算法)
信息传递来源: NOIP 2015 Day1 T2 题目描述: 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息原创 2016-09-03 10:40:08 · 3556 阅读 · 0 评论 -
平衡阵容(RMQ st表算法)
Balanced LineupDescription: 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 to organize a game of Ultimate Frisbee with some原创 2016-08-12 15:26:35 · 358 阅读 · 0 评论 -
数列分段
题目描述: 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段 将其如下分段: [4 2][4 5][1] 第一段和为6,第2段和为9,第3段和为1,和最大值为9。 将其如下分段: [4][2 4][5 1] 第一段和为4,第2段和为6,第3段和为6,和最大值为6。原创 2016-08-24 17:20:24 · 1112 阅读 · 0 评论 -
Mobile phones(二维树状数组)
Mobile phonesDescription: Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with原创 2016-08-12 17:53:18 · 482 阅读 · 0 评论 -
Eqs(hash初步)
EqsDescription: Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a syst原创 2016-08-12 18:25:16 · 385 阅读 · 0 评论