![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 59
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
SSL JudgeOnline 1099——USACO 1.4 母亲的牛奶
Description 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。 Input单独的一行包括三个整数A,B和C。Out原创 2016-12-16 19:41:31 · 413 阅读 · 0 评论 -
JZOJ 4.1 C组 飞越原野【bfs】
Description勇敢的德鲁伊法里奥出色的完成了任务之后,正在迅速的向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人捉住。 终于,法里奥来到了最后一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧追不舍。不过,泰拉希尔的地理条件对法里奥十分有利,众多的湖泊随处分布。敌人需要绕道而行,但法里奥拥有变成鹰的特殊能力,使得他能轻轻松松的飞越湖面。当然原创 2017-04-02 15:38:13 · 635 阅读 · 0 评论 -
JZOJ 4.15 1110——CQOI2009循环赛【dfs】【hash判重】
Descriptionn支队伍打比赛,每两支队伍恰好比赛一场。平局时各得1分,而有胜负时胜者3分,负者0分。 假设三支队伍得分分别为3, 3, 3,则可能有两种情况: 队伍 A B C 得分 A - 3 0 3 B 0 - 3 3 C 3 0 - 3队伍 A B C 得分 A - 0 3 3原创 2017-04-15 16:01:05 · 651 阅读 · 1 评论 -
2017.5.21入门组总结
入门组总结第一题:题意:如果每个数字的每一位都不能出现t,则数到第m个是第几个思路:数据规模不大,就1≤m≤100000,足足可以过,“暴力出奇迹!!!” 于是开码,也就是一个循环,每次将i转为字符串,post一下有没有t,没有就+1 第二题:题意:有两种人,每个人都有一个能力值,如果第一种人的任意一个 人的能力值比第二种的人大,就算一种友好关原创 2017-05-26 21:06:03 · 371 阅读 · 0 评论 -
2017.7.8 C组总结
NO.1题目描述: 小x和小y是好朋友。小y的成绩很差,以至于 GPA(平均绩点)在系内倒数。系内一共有 N 位同学,每位同学有自己的 GPA,以及已修学分数,定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩,给小y提了一个要求:新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解,给出一个例子: 现在给出系里面每位同学的 GPT(只有一位小原创 2017-07-08 16:13:01 · 684 阅读 · 0 评论 -
JZOJ 8.8 B组总结
NO.1Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r,其中r为圆的半径。Input第原创 2017-08-08 16:32:58 · 426 阅读 · 0 评论 -
JZOJ 8.10 B组总结
NO.1Description对于两个整数k 和m,如果k 和m 的最大公约数为1,则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n!中与m!互质的数的个数。其中n!=1*2*3*..*(n-1)*n。 Task:给定n 和m,要求计算f(n,m)。Input本题设多组数据。 输入文件的第一行有一个整数T(1≤T≤100000),表示有T 组数据。 接下来有T原创 2017-08-10 21:03:56 · 620 阅读 · 1 评论 -
JZOJ 2017.8.6 B组总结
第一题题目大意:求一个有重量限制的天平最多可以放重量多少的砝码 题目链接:https://jzoj.net/senior/#main/show/1252思路:DFS+剪枝+前缀和 先记录一波**前缀和**s[i] 那么我们倒过来搜,搜到第i个,如果前面的全取了都不超过限制,那么直接加上,退出(可以用前缀和实现) 否则枚举i~1,看能原创 2017-08-06 15:55:00 · 388 阅读 · 0 评论 -
JZOJ 8.12 B组总结
NO.1 牛棚的安排DescriptionFJ的N(1<=N<=50,000)头奶牛实在是太难伺候了,她们甚至有自己独特的产奶时段。当然对于某一头奶牛,她每天的产奶时段是固定的,为时间段A..B(1<=A<=B<=1,000,000),包括时间段A和时间段B。显然,FJ必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤奶,因为奶牛们显然不希望在挤奶时被其它奶牛看见。 FJ希望你帮他计算一下原创 2017-08-15 16:44:15 · 579 阅读 · 0 评论 -
[dfs][凸包]SSL 1703 森林
传送们Description 森林里面有n棵贵重的树,你需要将它们保护起来。保护树木的方法是给它们做一个围栏(专业术语叫“凸包”),但围栏本身需要用这些树来做,因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢?如果有个解,取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。题解其实这题仔细读读题就知道要用dfs做那我们怎么实现呢?dfs的算法其实就是每种情原创 2018-01-12 19:38:05 · 299 阅读 · 0 评论 -
[dfs]SSL 2493 马蹄印
Description虽然当奶牛贝里斯找到平衡序列后很高兴了,但是他现在对序列提出了一个更高的要求,就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如:(((()))),就是一个完美的平衡序列。 当贝里斯某天在农场上走的时候,他在地上发现了马蹄印,这个农场是一个N*N的方格,每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发,然后每次可以向上或原创 2018-01-13 08:46:38 · 363 阅读 · 0 评论 -
[并查集][排序][dfs][启发式合并] JZOJ P3635 Peaks
Description有一个居住在多山岛屿的登山家,已经攀上了一座山峰,并且要攀爬另外一座更高的山峰。更精确地说,岛上的每一点都有一个大于零的海拔(海面的海拔为零),并且如果登山家位于海拔Ei的山峰上,那么他的目标是到达其他海拔为Ej(Ej>Ei)的山峰。因为登山家在一个山峰上,所以无法马上向上爬——为了到达一个海拔更高的地点,登山家需要先下山才能上山。下山的路不及上山精彩,因此,登山家想原创 2018-01-31 20:40:04 · 322 阅读 · 0 评论 -
[dfs][图] 洛谷 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封锁了相邻的两个点时,他原创 2018-01-31 21:35:26 · 320 阅读 · 0 评论 -
[dfs]洛谷 P2279 消防局的设立
题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干个消防局。消防局只能修建在基地里,每个消防局有能力扑灭与原创 2018-01-30 21:21:55 · 344 阅读 · 0 评论 -
[枚举][dfs] JOZJ P3749 Fox and City
DescriptionA long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说:某些对城市被双向通行的道路所连接。 对于每座城市,可以从城市出发经过一系列连续的道路到达首都。(当两条道路需要在城市外相交时,相交处总是会有一座桥梁,因此城市外并没有路口。) 你会获得一个用于描述道路网络的字符矩阵linked。对于原创 2018-02-01 21:38:53 · 325 阅读 · 0 评论 -
[二分][dfs]JZOJ 2748 最大立方体空间 80%做法
Description给出一个长方体的箱子,还有在箱子里面的N个长方体的盒子,箱子和盒子的各个边都是平行于某个三维坐标轴。现在要求你找出其中最大的立方体空间,输出它的长度。 首先这个空间必须位于箱子里面,而且不能与其它的盒子占的空间冲突。这个空间也必须是各边平行于某个坐标轴。如下图所示。 题解二分枚举到可能的立方体长度然后用dfs判断是否成立在dfs中枚举每个盒子,如果与n个盒原创 2018-01-18 16:44:31 · 354 阅读 · 0 评论 -
JZOJ 3.25 1422——【汕头市选2012初中组】步行(walk)
题目描述ftiasch 又开发了一个奇怪的游戏,这个游戏是这样的:有N 个格子排成一列,每个格子上有一个数字,第i 个格子的数字记为Ai。这个游戏有2 种操作:如果现在在第i 个格子,则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子,他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦,需要你帮助他求出,从起点到终点最少需要多少次操作。输入第1 行,1 个整数N。第原创 2017-03-25 14:33:12 · 572 阅读 · 0 评论 -
JZOJ 4.8 2016——最小步数【记忆化搜索】
Description从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。 你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数。注意:最后一步必须走,不能选择跳过。Input共有两行。 第一行为整数N(0<=N<=100原创 2017-04-08 15:22:09 · 657 阅读 · 0 评论 -
SSL 1757——求连通分量
Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input5 1 2 3 4 2 3 0 0 Sample Output4这题不是很难,主要要在意如果dfs回溯的话,会超时! 这题在dfs的基础上减少了回溯的部分,方可ACE代码如下:var n,x,y,i,ans,max,maxn:longint; a:原创 2017-03-22 16:40:38 · 276 阅读 · 0 评论 -
SSL JudgeOnline 1456——骑士旅行
问题描述: 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<=n,j<=m) ,你要原创 2016-12-21 17:18:36 · 336 阅读 · 0 评论 -
SSL JudgeOnlie 2324——细胞问题
Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。Input输入共m+1行第一行有两个数据,分别表示总行数和总列数以下的m行,每行有n个0-9之间的数Output细胞个数原创 2016-12-21 17:25:19 · 453 阅读 · 0 评论 -
SSL JudgeOnline 1194——最佳乘车
Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另原创 2016-12-22 16:14:33 · 434 阅读 · 0 评论 -
SSL JudgeOnline 2278——Oliver的救援
Description在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角,而小X在左上角。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能直走)。 Input共N+1行,第一行为原创 2016-12-23 18:28:17 · 569 阅读 · 0 评论 -
SSL JudgeOnline 2277——最少转弯问题
Description给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图1,最少的拐弯次数为5。Input第1 行:n m原创 2016-12-23 19:29:06 · 1618 阅读 · 0 评论 -
SSL JudgeOnline 1457——翻币问题
Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数 第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号),后接一个”:”,再接原创 2016-12-21 20:56:55 · 426 阅读 · 0 评论 -
SSL JudgeOnline 1786——麻将游戏
Description 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线段原创 2016-12-24 10:22:06 · 1015 阅读 · 0 评论 -
SSL JudgeOnline 1455——电子老鼠闯迷宫
Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 InputOutputSample Input12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1原创 2016-12-20 21:19:37 · 492 阅读 · 0 评论 -
洛谷 1162——填涂颜色(广度优先搜索)
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0 0 1 0 1 1 2 2 11 1 0 0 0 1 1 1 2 2 2 11 0 0 0 0 1原创 2017-02-11 17:06:59 · 815 阅读 · 0 评论 -
洛谷 1219——[USACO 1.5] 八皇后(深度优先搜索)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。原创 2017-02-11 17:11:01 · 484 阅读 · 0 评论 -
洛谷 1443——马的遍历(广度优先搜索)
题目描述有一个n*m的棋盘(1< n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式: 一行四个数据,棋盘的大小和马的坐标输出格式: 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 3 3 1 1 输出样例#1: 0 3 2 3 -1 1 2原创 2017-01-25 11:37:57 · 1218 阅读 · 0 评论 -
SSL 1644——取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536K Total Submit:300 Accepted:101 Case Time Limit:1000MSDescription 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的原创 2017-03-04 09:33:32 · 383 阅读 · 0 评论 -
SSL 1108——【USACO 2.1】海明码(DFS)
Description 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1 <= D <= 7)。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,原创 2017-03-17 20:30:49 · 601 阅读 · 0 评论 -
SSL 1580——泽泽在埃及
Description 泽泽已52:0的比分输了球,被足球流氓打了一顿,扔进了窨井里…… 出来的时候,泽泽已经在埃及了。 滚滚的黄沙在周围飞舞,没有一样生物在这里栖息。泽泽不想就挂在这里。忽然,泽泽被风沙遮住的眼睛瞥见了一座金字塔。这是一座很雄伟的金字塔,而且重要的是,金字塔顶端,竟然有一架直升飞机! 泽泽就像抓到了救命稻草,用他在长城上99999999999999999原创 2017-03-09 17:06:00 · 789 阅读 · 0 评论 -
JZOJ 3.10 1539——三条直线
题目描述FJ想使用购买的新监控系统监视他的N头奶牛(1 <=N<= 50,000)。 第i头牛位置在(x_i, y_i),这是一对整数坐标,范围在0…1,000,000,000之内。FJ的监控系统有3个特殊的镜头,每一个镜头能够观察垂直或者水平的一行。 请决定FJ是否有可能架设这3个镜头,使他能够观察到所有的N头牛。也就是说,请决定N头牛的位置是否能同时被3条直线所覆盖。这3条直线必须是垂直或者水平原创 2017-03-11 16:32:29 · 538 阅读 · 0 评论 -
[dfs] 洛谷 P1242 新汉诺塔
题目描述设有n个大小不等的中空圆盘,按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上,立柱的编号分别为A、B、C,这个状态称为初始状态。现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。移动时有如下要求:·一次只能移一个盘;·不允许把大盘移到小盘上面。输入输出格式输入格式: 文件第一行是状态中圆盘总数;第二到第四行分别是初始状态中A原创 2018-02-03 16:16:08 · 753 阅读 · 0 评论