博客专栏  >  编程语言   >  sgu题解

sgu题解

持续更新Saratov State University :: Online Contester,即sgu的翻译与题目

关注
0 已关注
59篇博文
  • sgu-301. Boring. Hot. Summer...

    Description:   ~~~给你一个 NN 个点,MM 条边的无向图,规定了起点 SS 和终点 TT ,一个人从点 SS 出发去 TT ,每一条 SS 到 TT 的最短路叫做关键路径,属于关键...

    2015-08-31 20:51
    553
  • sgu-300.Train

    哈哈我又来填坑了。   ~~~    ~~~    ~~~Description:   ~~~给你一个长度为 NN 的连续折线 (N≤4000)(N\leq4000),这些折线都是与坐标轴平行的。...

    2015-08-18 12:10
    517
  • sgu-279. Bipermutations

    题目大意:定义一个符号i≺ji\prec j表示序列中ii在jj的前面。 现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........

    2015-06-24 21:58
    420
  • sgu-264. Travel

    题目大意:没什么好说的,稳定婚姻问题。  ~  ~  ~解题思路:首先将所有的男的压入一次加入队列中,对于每一个男的ii,先出队,从他的喜欢顺序中依次寻找,如果有一个女tt的没有匹配或者对当前的...

    2015-06-24 13:46
    549
  • sgu-284. Grammar

    题目大意:给你N(N<=30)N(N<=30)个串,第ii个串由Li(Li<=500)L_i(L_i<=500)段组成,每一段只能是′a′,′b′,'a','b',或者一个数t(0<t<i)t(0<t...

    2015-06-23 14:13
    422
  • sgu-263 Towers

    题目大意:从1∼1061\sim 10^6有10610^6个基底,一开始上面都没有积木,高度为00,连续的一段高度大于00的基底算作一个towertower,显然一开始towertower数为00。 ...

    2015-06-15 20:23
    361
  • sgu-262 Symbol Recognition

    题目大意:有KK个N∗MN*M的0101矩阵(1<=N,M<=10,2<=K<=6)(1 <= N, M <= 10, 2 <= K <= 6),保证两两不同,然后要你从N∗MN*M矩阵中选出最少的位...

    2015-06-15 20:07
    690
  • sgu-261 Discrete Roots

    题目大意:给你两个质数PP和K(2<=P<=109,2<=K<=100000)K (2 <= P <= 10^9, 2 <= K <= 100000),还有一个数A(0<=A<P)A(0<=A<P),...

    2015-06-15 19:53
    481
  • sgu-260 Puzzle

    题目大意:给你一个0101串,长度为N(N<=200)N(N<=200),每一位不但能控制自己,还可以控制别的一些位,现在有反转操作,假设我们对第ii位执行反转操作,那么ii所控制的所有位都会反转。现...

    2015-06-01 19:48
    593
  • sgu-259 Printed PR

    题目大意:有N(N<=100)N(N<=100)个产品,每个产品有两个属性Ti,LiT_i,L_i,表示做这个产品的所需时间和递送时间,递送必须在产品完成后开始,在递送时可以进行下一个产品的制作。同一...

    2015-06-01 19:33
    491
  • sgu-258 Almost Lucky Numbers

    题目大意:定义幸运数字为有2N2N位的数,并且前NN位和后NN位的数字之和相等。 定义近似幸运数字为有2N2N位的数,改动其中一位后(不能出现前导零,并且必须变动,也就是说幸运数字一定不是近似幸运数...

    2015-06-01 14:04
    562
  • sgu-257 Debt

    题目大意:Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱,然后他手上有N(N<=105)N(N<=10^5)个石头,每个石头用一串字符表...

    2015-06-01 13:31
    644
  • sgu-256 Balloons

    题目大意:有M(M<=100)M(M<=100)个气球,有N(N<=10)N(N<=10)个人可以吹气球,但是只有一个工具,对于每个人ii,有两个参数: Ai(Ai<=10)⇒一分钟可以吹Ai个气球...

    2015-05-26 13:47
    721
  • sgu-255 Winsock 3 Beta

    题目大意:给定一个函数f(x)=g(x+1)+g(x+2)+.....+g(x∗2)f(x)=g(x+1)+g(x+2)+.....+g(x*2),其中g(x)=[x的二进制表示有且仅有3个1]g(x...

    2015-05-25 19:22
    496
  • sgu-254 Strange Random

    题目大意:整数1∼N(N<=2∗106)1\sim N(N<=2*10^6)按顺时针形成一个圈写在黑板上。你需要重复如下操作: 从当前整数移动到从当前整数按当前方向开始数的第Q(Q<=10)Q(Q<...

    2015-05-24 23:08
    402
  • sgu-253 Theodore Roosevelt

    题目大意:给你一个N(N<=105)N(N<=10^5)个点的凸包,给你M(M<=105)M(M=Knum>=K输出YESYES,否则输出NONO。解题思路:首先我们求出这个凸包(听别人说这个凸包已经...

    2015-05-24 20:28
    484
  • sgu-252 Railway Communication

    题目大意:给定一个无向图,顶点数为N(N<=100)N(N<=100),边数为M(M<=1000)M(M<=1000),每条边有一个非负的权值,要你求出一个边权和最小的最小路径覆盖。解题思路:不说什么...

    2015-05-22 13:49
    652
  • sgu-250 Constructive Plan

    题目大意:给你一个N∗MN*M的{0,1}\{0,1\}矩阵,然后只有为00的地方可以可用,然后要你找出一个最大的CC,输出所占大小,并且在原图中把所占的地方改成88,然后输出新的图。 PS:CPS...

    2015-05-20 19:57
    577
  • sgu-249 Matrix

    题目大意:给你一个2n∗2m(n,m<=20)2^n*2^m(n,m<=20)的矩阵,要你把0∼2(m+n)−10\sim2^{(m+n)}-1填入矩阵中,使得相邻的两个数的二进制只有一位不同。解题思...

    2015-05-19 13:48
    545
  • sgu-248 Integer Linear Programming

    题目大意:给你一个n(n<=3)n(n<=3),对于x[1],x[2]....x[n]∈Nx[1],x[2]....x[n]\in N,有约束条件满足x[1]∗c[1]+x[2]∗c[2]+........

    2015-05-19 13:10
    547

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部