1 palax0

尚未进行身份认证

我要认证

水题都做不出来的弱鸡

等级
TA的排名 28w+

Codeforces Round #669 (Div. 2) C. Chocolate Bunny

C. Chocolate Bunny题目链接题目描述给一个长度为nnn的排列pnp_npn​,由从111到nnn的整数组成。要求通过询问猜出排列的顺寻,有最多2n2n2n次询问机会。询问方式如下:"?xy"(1≤x,y≤n,x≠y)"?\quad x \quad y"(1\leq x,y\leq n,x\neq y)"?xy"(1≤x,y≤n,x​=y)系统将会返回pxmod pyp_xmod\ p_ypx​mod py​的值。题目分析细节问题暂不讨论,主要讨论如何询问:

2020-09-09 13:27:11

2020 GDUT Rating Contest I A. Cow Gymnastics

A. Cow Gymnastics链接题目描述有n头牛一起参加了k次比赛,给出k次比赛的排名,问共有几组牛满足 其中一头牛每次比赛都比另一头厉害。题目分析由于数据量比较小(1<=k<=10)(1<=n<=20),直接多层循环计算出每两头牛之间的胜负情况即可。代码#include <bits/stdc++.h>using namespace st...

2020-03-13 03:03:00

2020 GDUT Rating Contest I (3.08) C. 积木

C. 积木链接题目描述用积木块来搭房子。给出最长的积木块的长度,该积木块只能当作地基。如果当前搭建的房子的最顶端的积木块的长度为k,可以选择一个长度属于[1,k/2]的积木放在房子的最顶端,或者选择不再继续放置积木。求一共能搭建几种房子。题目分析f(n)代表地基长度为n时的房子数量,先列举前几种情况看一看:f(1)=1,f(2)=1+f(1)f(3)=1+f(1),f(4)=1...

2020-03-13 02:34:46

2020 GDUT Rating Contest IV D. Mixing Milk

D. Mixing Milk链接题目描述有三个桶,给出每个桶的容量和里面装有的牛奶量,然后进行将A中牛奶倒入B,B中牛奶倒入C,C中牛奶倒入A的操作(如果另一个桶满了就不倒了),共100次(倒一次算一次)。求最后每个桶各有多少牛奶。题目分析因为倒的次数(100次)与操作类型(3种)都很少,直接循环100次就完事了。代码#include <bits/stdc++.h>u...

2020-03-13 02:09:12

2020 GDUT Rating Contest I I. Where Am I?

I. Where Am I?链接题目描述给出一个长度为n(1<=n<=100)的字符串,现从中连续的取出一个长度为k的子序列,问k要为多少才能保证取出来的子序列在原字符串中是独一无二的。题目分析因为n的数值范围很小,不妨直接取出各种子序列,与原字符串进行比较。代码#include <bits/stdc++.h> using namespace std; ...

2020-03-13 01:48:56

2020 GDUT Rating Contest III A. Wormhole Sort

A. Wormhole Sortcf链接洛谷链接题目描述(还是看洛谷的中文题面吧)题目分析#参考了博客(参考了博客后发现)原题可看作 位置不对的牛 想通过虫洞走到正确的位置,而且希望虫洞的宽度尽可能大(路的长度尽可能长),有kruskal内味了,而套用kruskal也就解决了。貌似还有二分的做法,以后补上。。。代码#include <bits/stdc++.h>...

2020-03-13 00:59:41

2020 GDUT Rating Contest I B. MooBuzz

B. MooBuzz链接题目描述输出第n个既不是3的倍数又不是5的倍数的数。题目分析水题。。。我还以为要用数论知识啥的,后来才发现是找规律题,以 15为一个循环 分析即可。代码#include <bits/stdc++.h> using namespace std; int a[8]={-1,1,2,4,7,8,11,13}; int main(){ in...

2020-03-12 22:14:22

2020 GDUT Rating Contest IV F. News Distribution

F. News Distribution链接题目描述有n个人,他们各加入了一些群。给出m条关于某个群有谁的信息。若一个人的群友加入了另一个群,这个人也算加入了另一个群。输出每个人加入的群数(给出信息之前默认每个人已经加入一个群)题目分析因为是人与人直接有传递性的关系,套用并查集模板即可。代码#include <bits/stdc++.h>using namespace...

2020-03-12 21:59:47

2020 GDUT Rating Contest III H. Photoshoot

H. Photoshoot链接题目描述有n头牛,他们的序号从为1-n,现在他们按一定顺序排好,给出每对相邻的两头牛的序号之和,求出牛现在的序号。题目分析因为确定其中一头牛的序号,就可以得出所有牛的序号,又因为不存在两头牛序号相同,因此试出第一头牛的序号即可。代码#include <bits/stdc++.h>using namespace std;int ans=...

2020-03-12 21:20:53

2020 GDUT Rating Contest III E. Word Processor

E. Word Processor链接题目描述给出一个含n个单词的句子,要求输出这个句子,且每行字母数超过k个时换行,若输入某单词的过程中该行字母数超过k个,将该单词输到下一行。题目分析按照题目要求,在输入字符串的时候把句子分割成符合要求的几块,再输出即可。注意题目说There should be no space at the end of any line.代码#include ...

2020-03-12 21:08:15

2020 GDUT Rating Contest Ⅱ B. Snakes

B. Snakes链接题目描述Bessie打算用网来捕n组蛇,且只能从第一组开始捕。一开始她可以设置网的容量,且她有k次修改容量的机会,求浪费的容量的最小值。题目分析#参考了博客代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=0x3F3F3F3F;...

2020-03-12 20:50:55

2020 GDUT Rating Contest Ⅱ G. Bucket Brigade

G. Bucket Brigade链接题目描述给一个10*10的图,由’B’、‘R’、‘L’、’.‘构成,分别代指着火的谷仓、石头(无法经过)、湖、与路。现在让牛用肉身从谷仓(B)旁边搭桥到湖(L)旁边(上下左右方向的接触才算),每个牛占一个’.’,求最少需要几头牛。题目分析标准的bfs题,求最短距离,用队列进行bfs即可。代码#include <bits/stdc++.h&g...

2020-03-12 15:32:08

2020 GDUT Rating Contest Ⅱ A. Fence Planning

A. Fence Planning链接题目描述给出 n 头牛的二维坐标和 m对 牛之间的关系,而有关系的牛算作同一组。这个关系可以传递,如给出关系1-2、2-3,则1、2、3为一组。现在想用一个矩形围栏将其中一个组围住,求围栏周长的最小值。题目分析先用并查集处理牛的关系,得出各牛属于哪一组,再遍历每头牛的横纵坐标,找出每组横坐标与纵坐标的最大最小值,即可算出每组最少需要的围栏周长,最后比...

2020-03-12 15:11:29

2019 GDUT 新生专题Ⅳ选集 E题 Revenge of GCD

E - Revenge of GCD链接题目描述给你两个数x和y,求它们的第k大公约数。题目分析由算术基本定理知x=(a1x1)(a2x2)…(anxn)y=(a1y1)(a2y2)…(anyn)gcd(x,y)=(a1min(x1,y1))(a2min(x2,y2) )…(anmin(xn,yn))x和y的第k大公约数离不开gcd(x,y)的因子,因此,题目可转化为求gcd(x...

2020-03-09 17:12:16

2020 GDUT Rating Contest Ⅱ H. I Would Walk 500 Miles

H. I Would Walk 500 Miles链接题目描述某农场主想将他的N头牛分成K个非空的组,使得距离M尽可能大。距离M指的是 不同组别的两头牛的距离 的最小值,两头牛x,y的距离计算方法是(2019201913x+2019201949y) mod 2019201997 (x<y)题目分析观察发现模数和x、y前的系数很接近,而原式又可以写成:(2019201913x ...

2020-02-24 17:07:07

2020 GDUT Rating Contest Ⅱ F.Milk Factory

F. Milk Factory链接题目描述有n个站台和n-1条只能单向通行的路,问是否存在一个站台,满足所有路都能到达这个站台,没有则输出-1。题目分析题意很简单,直接用二维数组表示两处单向连通,再搜索每个站,看看是不是其他站都能到这个站。不过可能会漏掉类似3->2->1这种两点之间有多段路的情况(可能只有我漏了。。),所以还得把这种多段的路搭起来。代码#include ...

2020-02-23 15:53:23

2020 GDUT Rating Contest Ⅰ G.Livestock Lineup

G.Livestock Lineup链接题目描述有八头有名字的牛,要求在满足限制条件的同时尽可能按照字典序从小到大输出他们的名字,限制条件的格式类似“ a牛 要在 b牛 旁边”这样。题目分析参考dl的代码后发现,有一个神奇的函数next_permutation(),可以让原序列变成离原序列最近而字典序又大于原序列的序列(语文能力有限见谅,想了解可看看大佬的博客)。这题只有8头牛,最多也...

2020-02-19 22:06:55

2020牛客寒假算法基础集训营3 H题 牛牛的k合因子数

H - 牛牛的k合因子数链接题目描述(题目已经很简单就不再描述了)合数是指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。牛牛最近在研究“k合因子数”,所谓“k合数”是指一个数的所有因子中,是合数的因子共有k个。例如20的因子有1,2,4,5,10,20,其中4,10,20为合数,它有3个合数因子,就称20是一个 “3合因子数”牛牛想要知道1~n中给定k的情况下k合因...

2020-02-11 11:49:33

Array Sharpening (Codeforces Round #616 Div.2 B)

B. Array Sharpening链接题目描述给你一个数列,问能否使这个数列变成先单调递增再单调递减的数列(单调递增或单调递减的项数可以为0项)。你可以使用的操作为:让数列中的任意一项减去n,但要保证减完后仍大于等于0。题目分析假设单调递增与单调递减的分界点为第i项,共n项。若将 i 以前的每一项都化到最小,第一项最小为0,第二项最小为1,以此类推知道第 i 项最小为 i-1 ,因...

2020-02-04 22:21:44

2019 GDUT 新生专题Ⅲ选集 J题 畅通工程续

J - 畅通工程续链接题目描述给出若干个城镇与若干条城镇间的道路,求从指定城镇A到指定城镇B的最短路。题目分析由题意可知,这是一道多源最短路问题,套用Floyd算法即可。值得注意的是,题目没有说两个城镇之间只建一条路,因此输入时要注意。代码#include <cstdio>#include <cstring>#include <iostream&g...

2020-01-17 11:38:39

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。