【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）

文章目录

题目链接
知识一览
题目列表
- 快输
- F Antinomy与金手指（kmp）
- H Antinomy与法术威力（队列/区间最值）

题目链接

“中国东信杯”广西大学第四届程序设计竞赛（同步赛）

知识一览

01-kmp
02-队列/区间最值

题目列表

快输

    static class FastReader{BufferedReader br;StringTokenizer st;String tmp;public FastReader() {br=new BufferedReader(new InputStreamReader(System.in));}String next() {while(st==null||!st.hasMoreElements()) {try {st=new StringTokenizer(br.readLine());}catch(IOException e) {e.printStackTrace();}}return st.nextToken();}int nextInt() {return Integer.parseInt(next());}long nextLong(){return Long.parseLong(next());}double nextDouble(){return Double.parseDouble(next());}String nextLine() {String str="";try {str=br.readLine();}catch(IOException e) {e.printStackTrace();}return str;}boolean hasNext(){if(st!=null&&st.hasMoreTokens())return true;try {tmp=br.readLine();st=new StringTokenizer(tmp);}catch(IOException e) {return false;}return true;}}static PrintWriter out=new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static FastReader sc=new FastReader();

F Antinomy与金手指（kmp）

F - Antinomy与金手指

题目描述
圣殿方面决定派Antinomy去破解一处秘境，这处秘境的入口处有着两条长度为n的由小写字母组成的字符串。Antinomy发现它的金手指可以将任意一条字符串中的首字母移到其自身的末尾，并且不限制次数。当两个字符串相同时，秘境大门就可以打开。
输入描述:
第一行一个整数n(1≤n≤200000)–字符串长度。
接下来两行字符串，长度都是n并且由小写字符组成。
输出描述:
如果Antinomy可以通过金手指打开秘境大门则输出wow ，否则输出TAT。
示例1
输入
5
abcde
cdeab
输出
wow
示例2
输入
5
abdea
abade
输出
TAT

 static int N=(int)4e5+10;static int n,l;static int next[]=new int[(int)2e5+1];static char s1[]=new char[N],s2[]=new char[(int)2e5+1];public static void main(String[] args) {//int T=sc.nextInt();int T=1;while(T-->0){solve();}}private static void solve(){n=sc.nextInt();String s=sc.next();s=" "+s+s;s1=s.toCharArray();s2=(" "+sc.next()).toCharArray();l=2*n;int p=kmp();if(p!=-1)out.println("wow");else out.println("TAT");out.flush();}//获得next[]数组static void getNext() {Arrays.fill(next,-1);next[1]=0;int i=1,j=0;while (i<=n) {if (j==0||s2[i]==s2[j])next[++i]=++j;else j=next[j];}}//模式匹配，其中s2是模式串（子串）static int kmp() {getNext();int i=1,j=1;while (i<=l) {if (j==0||s1[i]==s2[j]) {i++;j++;}else j=next[j];if (j==n+1)return i-n;}return -1;}

H Antinomy与法术威力（队列/区间最值）

H - Antinomy与法术威力

题目描述
一天Antinomy正在练习魔法，他将n个魔法咒语排成一排，每个咒语都拥有一个威力值ai；一个魔法是一串非空连续的魔法咒语构成，一个魔法的施法时间就是咒语的数量，一个魔法的威力就是该魔法中咒语的最小威力值。
Antinomy很好奇，对于相同的施法时间x(1 ≤ x ≤ n)，魔法的最大威力是多少，从x = 1开始输出。
输入描述:
第一行一个整数n(1≤ n ≤200000)–一共有n个魔法咒语。
第二行n个整数a1,a2…an(1≤ ai ≤200000),其中ai是第i个咒语的威力值。
输出描述:
在一行中输出n个整数。从1到n，输出相同施法时间的魔法最大威力值。
示例1
输入
5
3 7 7 2 4
输出
7 7 3 2 2
说明
施放时间x=1魔法最大威力的子数组是[7]
施放时间x=2魔法最大威力的子数组是[7,7]
施放时间x=3魔法最大威力的子数组是[3,7,7]
施放时间x=4魔法最大威力的子数组是[3,7,7,2],[7,7,2,4]
施放时间x=5魔法最大威力的子数组是[3,7,7,2,4]

 static Map<String,ArrayList<Integer>> mp;static int n=0,a[];public static void main(String[] args) {//int T=sc.nextInt();int T=1;while(T-->0){solve();}}private static void solve(){n=sc.nextInt();int a[]=new int[n+1];int max[]=new int[n+1];for(int i=1;i<=n;i++)a[i]=sc.nextInt();for(int i=1;i<=n;i++){int l=i,r=i;while(l>1&&a[l-1]>=a[i])l--;while(r<n&&a[r+1]>=a[i])r++;int len=r-l+1;if(max[len]<a[i])max[len]=a[i];}for(int i=n;i>=1;i--)if(max[i]>max[i-1])max[i-1]=max[i];for(int i=1;i<=n;i++)out.print(max[i]+" ");out.flush();}

【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）相关推荐

牛客 2018年长沙理工大学第十三届程序设计竞赛 G-逃离迷宫
链接:https://www.nowcoder.com/acm/contest/96/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
【Java/补题/牛客/ACM赛制】2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛（正式赛）
文章目录题目链接知识一览题目列表快输 C - GCD(数论分块) 题目链接 2021年ICPC国际大学生程序设计竞赛暨陕西省第九届大学生程序设计竞赛(正式赛) 知识一览 01-数论分块题目列 ...
牛客 2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛签到题13题
序题号标题已通过代码通过率我的状态 A A+B Problem 点击查看 1705/4843 通过, (贪心) B Komorebi的数学课点击查看 1372/5349 通过 (快速幂) ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐和25（模拟，技巧）
题干: 小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数. 现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成25的倍数. 对于一次操作我们可以把相邻的两位做交换,比如1 ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐搭积木（状压dp）
题干: 小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有1*2,2*1两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1& ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐下象棋（记忆化搜索dp，dfs）
题干: 小乐乐一天天就知道玩,这一天又想玩象棋. 我们都知道马走日. 现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道 ...
*【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐打游戏（bfs，双元bfs，思维）
题干: 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏. 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩. 吃猪游戏很简单,给定一个地图,大小为n ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐切割方块（思维，水题）
题干: 小乐乐的作业本是2n*2n的方格本. 某天小乐乐的童鞋,想要考验一下小乐乐. 他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色, 小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格 ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐吃糖豆（fIb博弈）
题干: 小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆. 作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多. 为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下: 1 ...

【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）

文章目录

题目链接

知识一览

题目列表

快输

F Antinomy与金手指（kmp）

H Antinomy与法术威力（队列/区间最值）

【Java/总结/牛客/ACM赛制】 “中国东信杯”广西大学第四届程序设计竞赛（同步赛）相关推荐

最新文章

热门文章