====基础算法====
文章平均质量分 63
Loi_black
这个作者很懒,什么都没留下…
展开
-
codevs4175 收费站
题目描述 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车原创 2016-11-08 21:21:57 · 569 阅读 · 0 评论 -
弱校胡策 洛圣都(贪心)
洛圣都,一个庞大且阳光普照的繁华都市,充满了自我救赎的大师 们,贪官污吏们和落魄的名人们, 一群被羡慕着的西方世界的居民 却也正处于挣扎着生存的时代,衰落的经济和廉价的道义让这里混 乱不堪。 题目描述 当你刚刚踏入洛圣都,就看见拉玛尔走了过来。 “哦,兄弟,见到你可真高兴。” “来吧这里是洛圣都, 你有我罩着包你满意。” “我们最近发现了一桩好活儿”拉玛尔无不得意的说, “我们完全掌原创 2017-10-24 19:54:41 · 358 阅读 · 0 评论 -
k倍区间 O(N)
转载自http://blog.csdn.net/qq_35776409/article/details/78226120给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 <= N, K转载 2017-11-03 07:06:12 · 453 阅读 · 0 评论 -
OpenJudge noi 07 矩阵归零消减序列和
描述 给定一个n*n的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过(n-1)次实施下述过程,可把这个矩阵转换成一个1*1的矩阵。每次的过程如下: 首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为0。 接着对矩阵进行列归零:即对每一列上的所有元素,都在原创 2016-11-16 20:01:43 · 2007 阅读 · 0 评论 -
OpenJudge noi 12变幻的矩阵
描述 有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。 现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 按照顺时针方向旋转90度; 如: 1 2 3 7 4原创 2016-11-16 19:58:44 · 1833 阅读 · 0 评论 -
codevs 3716 生活大爆炸版石头剪刀布
codevs 3716石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试玩这种升级原创 2016-04-09 18:59:10 · 1613 阅读 · 3 评论 -
(NOIP 普及2011) 瑞士轮
题目描述 Description背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。2*N原创 2016-11-04 19:16:23 · 1061 阅读 · 1 评论 -
OpenJudge noi 1486 A Funny Game
描述 Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, leavi原创 2016-11-05 09:31:42 · 602 阅读 · 0 评论 -
OpenJudge noi 06寻宝(codevs1314)
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼原创 2016-11-09 20:45:19 · 2159 阅读 · 0 评论 -
【noip2011】codevs1135选择客栈
描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示) ,且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两原创 2016-11-15 20:59:37 · 565 阅读 · 0 评论 -
洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers(贪心)
题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eatin原创 2017-11-04 08:29:32 · 477 阅读 · 0 评论 -
弱校胡策 POJ2709 Painter(贪心)
Description The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the原创 2017-11-04 16:15:41 · 525 阅读 · 0 评论 -
弱校胡策 大逃亡(BFS灌水+二分答案)
题目描述 给出数字 N(1<=N<=10000), (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上,矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化,现在请求出这个值最大可以为多少,以及在这个前提原创 2017-11-04 16:35:07 · 609 阅读 · 0 评论 -
洛谷 P3941 入阵曲
原题地址:https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆原创 2017-11-05 21:12:02 · 548 阅读 · 0 评论 -
弱校胡策 埃罗芒阿老师(贪心)
题目来源 http://codevs.cn/problem/2913/ 题目描述 埃罗芒阿老师是著名的插画家,她的工作是为电击文库出版的的书画插画。 快要到截稿日了,埃罗芒阿老师还在水>_< 埃罗芒阿突然发现自己还有一大堆插画没有完成,如果不能在截稿时间内完成是要扣工资的。 于是埃罗芒阿老师把每个任务所需的时间和现在距离每个任务截稿的时间记录了下来,想原创 2017-10-16 19:49:41 · 383 阅读 · 0 评论 -
洛谷P1250 种树(差分约束)
题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的原创 2017-10-19 17:25:22 · 1022 阅读 · 0 评论 -
OpenJudge noi 2469 电池的寿命
描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池原创 2016-11-09 21:19:38 · 1435 阅读 · 0 评论 -
【脑洞系列】XJOJ 挖金矿
这个题目,在考场上我没有做不出来,说实话,开始的时候,我都没看出来这是个二分!这个题目因为数据范围给的很难受(n*m<=?,而不是n<=…&&m<=…),所以我们在求每一列的前缀和的时候,我们可以抽象成一维来做。 我们设答案为ans,ans=sum/h(sum为挖过的所有金矿的价值之和,h为挖过的金矿的个数)->sum-ans*h=0,基于这个式子,我们可以二分答案,在每一列取max,使得整个的答原创 2016-11-09 21:35:14 · 884 阅读 · 2 评论 -
【NOIP2012】codevs1217 借教室
题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份 订单,每份订单用三个正整数描述原创 2016-11-16 14:49:55 · 905 阅读 · 0 评论 -
【noip2010】codevs 1069 关押罪犯(二分+BFS染色||并查集)
题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并原创 2016-11-13 09:54:35 · 513 阅读 · 1 评论 -
OpenJudge noi 04网线主管
描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越原创 2016-11-01 19:57:29 · 660 阅读 · 0 评论 -
洛谷P1631 序列合并
题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 对于50%的数据中,满足1<=原创 2016-11-13 19:51:59 · 481 阅读 · 0 评论 -
洛谷P1561 [USACO12JAN]爬山Mountain Climbing(贪心)
题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then原创 2017-10-27 09:05:28 · 922 阅读 · 1 评论 -
poj1804 归并排序求逆序对
#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=1005;int tmp[maxn],a[maxn];int ans;void merge(int l,int mid,int r){ int i=l,j=mid+1,k=l; while(i<=m原创 2016-10-09 21:54:13 · 813 阅读 · 0 评论 -
【HNOI 2003】洛谷P2278 操作系统
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CPU正在原创 2016-11-14 07:25:07 · 488 阅读 · 0 评论 -
洛谷2376 奶牛工资(贪心)
题目描述 贝西工作勤勤恳恳,她每月向约翰索要C 元钱作为工资。约翰手上有不少钱,他一共有N 种面额的钞票。第i 种钞票的面额记作Vi,约翰有Ki 张。钞票的面额设定是比较合理的,保证所有大面额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资,那么这些钱够发几个月的工资呢?贝西不会找零,如果约翰发的钱大于C 元,多余的部分就算是贝西的奖励了。 输入输出格式 输入格式:原创 2017-10-12 19:48:03 · 1004 阅读 · 0 评论 -
洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)
题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, some cows will refuse to be milked if Farmer原创 2017-11-07 17:38:14 · 718 阅读 · 1 评论 -
HDU5500 Reorder the Books(脑洞?)
Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There are n(n≤19) books in this series.Every book has a number from 1 to n. d原创 2017-11-04 07:44:17 · 398 阅读 · 0 评论 -
POJ 1700 Crossing River(贪心)
Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row原创 2017-10-13 09:10:45 · 542 阅读 · 0 评论 -
洛谷P2587 [ZJOI2008]泡泡堂(贪心)
题目描述 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最原创 2017-10-16 19:34:03 · 425 阅读 · 0 评论