OnlineJudge Gym
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
Gym - 101243A Fried Fish【数学】
题目链接:https://vjudge.net/problem/Gym-101243A 题意:给你n条鱼,你的锅每分钟只能煎k条鱼,鱼要煎两面,问你最少几分钟煎完所有鱼 解析:数学题,记得特判就好#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <algorithm>#incl原创 2017-03-10 13:23:54 · 519 阅读 · 0 评论 -
Gym - 100623I Important Wires
题目链接:https://vjudge.net/problem/Gym-100623I 题意:给你n个引脚,每个引脚其实就是一行逻辑表达式,让你把所有的引脚通过逻辑运算组合成一条电路,使得这条电路的输出一定是true,其实也就是给你n个变量,让你通过~,|,&,=>,<=>,构成一条逻辑表达式,且这条逻辑表达式一定为真 解析:隐藏水题啊,看到输出那么复杂,以为很难的,看懂题意以后就太简单了,直接原创 2017-03-31 19:59:26 · 454 阅读 · 0 评论 -
Gym - 100623A Access Control Lists【map】
题目链接:https://vjudge.net/problem/Gym-100623A 题意:给你n条访问限制情况,有允许一个网段访问的,有允许某一地址访问的,有拒绝某一网段访问,有拒绝某一地址访问,如果前面允许某一个地址访问,而这条拒绝的这个网段包括前面的那一个ip地址,那个ip地址也是允许访问的(就像样例),询问m个ip地址,问你是否能够访问,如果能输出A,如果不能输出D,如果在列表上没有出现原创 2017-03-31 21:39:19 · 480 阅读 · 0 评论 -
Gym - 101205D Fibonacci Words【kmp】
题目链接:https://vjudge.net/problem/Gym-101205D 题意:给你一个字符串递推式(也就是Fibonacci数列),每次输入一个n和一个字符串,问你字符串在f[n]这一项里出现了多少次 解析:首先数据规模很大所以存是存不下的,写了几个数列发现,出现的次数也是一个类似递推式的东西,不过当f[i-1]和f[i-2]拼接起来的时候有可能产生新的可匹配的串,于是分成两部分原创 2017-04-03 11:57:30 · 549 阅读 · 0 评论 -
Gym - 101196B Foosball Dynasty【模拟】
题目链接:https://vjudge.net/problem/Gym-101196B 题意:给你n个人,先上场四个人(剩下的为替补),分为白队和黑队,再输入一串字符表示得分情况,W代表白队赢球,B代表黑队赢球,假设黑队赢了一分,黑队要交换攻守放的队员,白队则是守防换上替补,在交换攻防位置,问你最长的传奇球队的队员名字,传奇球队的定义是,在别人得分的时候,打破别人的得分,而最长的是指打破别人的得分原创 2017-03-17 13:09:53 · 515 阅读 · 0 评论 -
Gym - 101196D Lost in Translation【BFS+优先队列】
题目链接:https://vjudge.net/problem/Gym-101196D 题意:给你n本书,给你m种翻译的路径和每条翻译路径的花费,这n本书的初始语言是English,让你把这n本书变为目标语言,在每本书的翻译路径是最短的情况下,问你最小花费为多少 解析:根据点和路径来建图,以English来进行BFS,每次要求找到路径最短且花费最小的,我采用的是优先队列来维护,每次从队列里取出队原创 2017-03-17 13:24:39 · 726 阅读 · 0 评论 -
Gym - 101196E Red Rover【kmp】
题目链接:https://vjudge.net/problem/Gym-101196E 题意:给你一个字符串s,让你找一个子串s1,把s中所有出现过的s1都替代成字符M,问你能使字符串s变成多短,输出最短的长度 解析:字符串不大,那就枚举所有子串,然后做kmp,然后不断维护ans#include <cstdio>#include <cstring>#include <algorithm>#原创 2017-03-17 13:29:43 · 789 阅读 · 0 评论 -
Gym - 101490G Manhattan Positioning System
题目链接:https://vjudge.net/problem/Gym-101490G 题意:有n个传感器,每个传感器有三个参数(x,y,d),x,y表示传感器的位置,现在让你建一个观测站,这个观测站需要能检测到所有的传感器,如果传感器能被监测站检测到到的话,一定会满足,传感器到检测站的曼哈顿距离等于d,如果只存在一个满足条件的监测站,就直接输出坐标,如果不存在就输出不确定,如果不存在输出impo原创 2017-09-14 19:44:40 · 636 阅读 · 0 评论 -
Gym - 101490B Battle Simulation
题目链接:https://vjudge.net/problem/Gym-101490B 题意:应该就是奥特曼大战怪兽,怪兽有三个技能R,B,L,奥特曼有三个技能,S(克制R),K(克制K),H(克制L),如果怪兽连续出三个不一样的招数,你就必须用大招C来抵抗他,现在给你怪兽的出招表,让你输出奥特曼的出招顺序 解析:直接照着模拟就可以了,对于每一个招数,看一下接下来两个是不是全都不一样,如果都不一原创 2017-09-12 15:50:47 · 447 阅读 · 0 评论 -
Gym - 101490C Brexit
题目链接:https://vjudge.net/problem/Gym-101490C 题意:有C个星球,有P条贸易关系,从而组成了一个贸易联盟,你所在的星球是X,现在慢慢的有人脱离贸易关系,第一个脱离的是L,对于一个星球来说,如果在某一些星球脱离贸易关系的影响下,如果现在贸易关系小于之前的一半,那么这个星球也会脱离贸易关系,问你你的星球最后脱离贸易关系没有 解析:建图,记录一下度数,然后把l星原创 2017-09-12 15:55:51 · 534 阅读 · 0 评论 -
Gym - 101490D Bridge Automation
题目链接:https://vjudge.net/problem/Gym-101490D 题意:由一个桥,有n艘船需要从桥下面过去,对于桥来说,桥升起来需要60秒,降下去需要60秒,对于每艘船来说,必须等到桥完全升起才能通过,通过时间是20秒,如果桥此刻没有升起来,船最多只能等3分钟,就必须走了。桥上面是通汽车的,桥没有完全落下时,汽车是不能走的,现在告诉你每搜船到达的时间,现在问你汽车一定不能通行原创 2017-09-12 16:07:52 · 581 阅读 · 0 评论 -
Gym - 101490E Charles in Charge【最短路+二分答案】
题目链接:https://vjudge.net/problem/Gym-101490E 题意:给你一个图,首先让你求一个最短路s,给你一个x,让你找一条新的路径,这条路径的总长度不能超过s*(1+x%),且这条路径上的所有边权的最大值最小 解析:先跑一次最短路,这是没毛病的,那么接下来怎么求解第二个问题呢,如果告诉你这条路径的阈值,让你找一条路径,肯定是可以找的,那么就可以通过二分答案来找这条路原创 2017-09-12 22:19:21 · 651 阅读 · 0 评论 -
Gym - 100623F Fenwick Tree
题目链接:https://vjudge.net/problem/Gym-100623F 题意:给你一个数组a,然后根据a会求出一个数组b(题目的公式),现在让你改变一下数组a,使得求出来的数组b为数组a的前缀和,让你输出改造后的数组a 解析:观察一下可以知道,偶数项的b[i]总是加多了几项(含有2的因子个数),要想使得构造的数组a求出来的b为其前缀和,那么只能讲加多的那些在前一位的时候减去,这样原创 2017-03-31 19:29:28 · 445 阅读 · 0 评论 -
Gym - 100623E Enchanted Mirror
题目链接:https://vjudge.net/problem/Gym-100623E 题意:给你四个字符串s1,s2,t1,t2,让你交换任意的字符使得s1等于t1,s2等于t2,交换的规则是,如果交换s1的i和j,那么交换s2的n-i+1,n-j+1,这里的n表示字符串长度(四个字符串长度一样),问你是否可以使得s1=t1,s2=t2, 解析:由于你怎么交换,s1[i]对应的s2[n-i+1原创 2017-03-31 11:00:24 · 964 阅读 · 0 评论 -
Gym - 101243B Hanoi tower【找规律】
题目链接:https://vjudge.net/problem/Gym-101243B 题意:也就是汉诺塔,给你n个盘子,和3根柱子,问你移动到第几步的时候是三个柱子上的盘子数量都相等的时候 解析:按照题目给你的那个程序把数据算出来,然后找规律即可(高精度) 按照题意翻译的程序:#include <cstdio>#include <cstring>#include <algorithm>原创 2017-03-10 13:35:38 · 946 阅读 · 0 评论 -
Gym - 101243D Weather Station【数学】
题目链接:https://vjudge.net/problem/Gym-101243D 题意:给你一段字符串,这段字符串有各种风向组成(N,NE,E,SE,S,SW,W,NW),让你判断这串字符串有几种组合可能 解析:遇到N和S的时候,判断下一个字符是否是W或E,是的话答案就乘二,其实也就是选或不选的情况#include <iostream>#include <cstring>#includ原创 2017-03-10 13:39:11 · 641 阅读 · 0 评论 -
Gym - 101243G Sphenic numbers【数学】
题目链接:https://vjudge.net/problem/Gym-101243G 题意:给你一个数字,让你判断这个数字是否有3个不相等的素数相乘而组成 解析:打一个素数表,然后就扫一遍判断即可#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<原创 2017-03-10 13:43:56 · 471 阅读 · 0 评论 -
Gym - 101243H Non-random numbers【构造+数学】
题目链接:https://vjudge.net/problem/Gym-101243H 题意:给你一个数n,让你求有多少个不同的n位数,而且从左往右数第i位不能为i,其实不能有前导零 解析:其实就是个排列组合的问题吧,第一位只能放8个数,第二位一直到第9位能放9位数,其他可以放10位数,直接输出即可#include <iostream>#include <cstring>#include <原创 2017-03-10 13:47:23 · 582 阅读 · 0 评论 -
Gym - 101243I Land Division
题目链接:https://vjudge.net/problem/Gym-101243I 题意:给你一个有n条边的凸多边形,让你用一条线把他分成m多边形和k多边形,而且要这条线尽可能的段,n边形的顶点坐标按其在图上的顺时针方向给出 解析:对于切这个n多边形总共有四种情况: (1)按两个点切(m+k-2==n) 枚举每个点每次求一次距离,取最小即可 (2)按一个点和一条边切(m+k-3==n)原创 2017-03-10 20:42:39 · 616 阅读 · 0 评论 -
Gym - 100623H Holes
题目链接:https://vjudge.net/problem/Gym-100623H 题意:你在一张纸上打字,数字4,6,9,0可以产生一个洞,8可以产生两个洞,现在告诉你这张纸上有多少个洞,现在让你求,能产生这么多洞的最小的数字是多少 解析:数字要竟可能的小,也就是位数尽可能的小,所以多用8,如果是奇数位的话,那么首位补个4#include <bits/stdc++.h>using nam原创 2017-03-31 10:10:23 · 497 阅读 · 0 评论 -
Gym - 100623K Key to Success
题目链接:https://vjudge.net/problem/Gym-100623K 题意:给你n枚硬币,让你往里面添加m枚硬币,使得这n+m枚硬币,能组成1到x的所有的数,且x尽可能的大 解析:这题和广工校赛决赛的最后一题很像,只是多了一个添加操作而已,每次添加都添加当前的sum+1即可,剩下的还是那样维护就好了#include <iostream>#include <cstdio>#i原创 2017-03-31 10:16:54 · 526 阅读 · 0 评论 -
Gym - 100623C Class
题目链接:https://vjudge.net/problem/Gym-100623C 题意:给你r*c个座位,让你给n个人安排座位,要求看起来人尽可能做得满,也就是,求横排最大值和竖排最大值的最小值,然后输出这个安排的方案 解析:如果一行加一竖都能坐满的话(n>=r+c-1),那就直接填满一行和一竖,剩下的随便放,如果不能填满某一行或某一竖的话,只能一行放n/2个,另一竖放剩下的#includ原创 2017-03-31 10:25:00 · 628 阅读 · 0 评论 -
Gym - 100623C Class
题目链接:https://vjudge.net/problem/Gym-100623C 题意:给你r*c个座位,让你给n个人安排座位,要求看起来人尽可能做得满,也就是,求横排最大值和竖排最大值的最小值,然后输出这个安排的方案 解析:如果一行加一竖都能坐满的话(n>=r+c-1),那就直接填满一行和一竖,剩下的随便放,如果不能填满某一行或某一竖的话,只能一行放n/2个,另一竖放剩下的#includ原创 2017-03-31 10:26:00 · 320 阅读 · 0 评论 -
Gym - 100623D Deposits
题目链接:https://vjudge.net/problem/Gym-100623D 题意:给你n个数a[i],和m个数b[i],问你有几对数(a[i]能整除b[i])的 解析:我是直接把1e6里面,各个数的倍数都处理出来,直接加就好了(不过不明白为什么没有T#include <iostream>#include <cstdio>#include <algorithm>#include原创 2017-03-31 10:32:30 · 452 阅读 · 0 评论 -
Gym - 100623B Billboard【线段树】
题目链接:https://vjudge.net/problem/Gym-100623B 题意:有一个h层的柜子,每层只能放重量不超过w的东西,现在给你n个物体,从上往下放,让你输出每一个物体放在第几层,如果放不下就输出-1 解析:一开始我们队的想法是用优先队列找最小值,不过发现当前的最小值不一定是不是层数最小的那个,最后觉得像线段树,也就是区间查询最小值,判断那个区间(1~h)是否能放a[i]上原创 2017-03-31 10:40:36 · 371 阅读 · 0 评论 -
Gym - 101490J Programming Tutors
题目链接:https://vjudge.net/problem/Gym-101490J 题意:有n个学生,每个学生有一个坐标代表位置,有n个老师,每个老师有一个坐标代表位置,他们之间需要互相配对,每对之间的价值为他们之间的曼哈顿距离,现在要你找一种配对方式使得他们之间的最大价值最小,输出这个最小值 解析:由于是配对,所以应该很容易想到二分图匹配,匈牙利原理是每次都找增广路,这个也是一样的,从第一原创 2017-09-12 22:56:10 · 560 阅读 · 0 评论