codeforces 498 div3（a-e java）

题目链接
A:水题

package codeforces498;import java.util.Scanner;public class testA {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int a[]=new int[n];for(int i=0;i<n;i++){a[i]=sc.nextInt();if(a[i]%2==0)a[i]--;}for(int i=0;i<n;i++){if(i==n-1)System.out.println(a[i]);else System.out.print(a[i]+" ");}}
}

package codeforces498;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class testB {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int k=sc.nextInt();int a[]=new int[n];List<String> list=new ArrayList();for(int i=0;i<n;i++){a[i]=sc.nextInt();}int b[]=a.clone();Arrays.sort(b);int value=0;for(int i=b.length-1;i>b.length-1-k;i--){list.add(b[i]+"");value+=b[i];}System.out.println(value);int index=-1;for(int i=0;i<n;i++){if(list.contains(a[i]+"")){if(list.size()==1) {System.out.print(n-index-1);break;}elseSystem.out.print((i-index)+" ");index=i;list.remove(a[i]+"");}}}
}

package codeforces498;import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class testC {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int a[]=new int[n];long first[]=new long[n];Map<Long,Integer>map=new HashMap();map.put((long) 0, 0);for(int i=0;i<n;i++){a[i]=sc.nextInt();if(i==0)first[i]=a[i];elsefirst[i]=first[i-1]+a[i];map.put(first[i],i );}long last[]=new long[n+1];for(int i=n-1;i>0;i--){last[i]=last[i+1]+a[i];}for(int i=1;i<n+1;i++){if(map.containsKey(last[i])) {if(map.get(last[i])<i) {System.out.println(last[i]);break;}}}}}

package codeforces498;import java.util.Scanner;public class testD {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();String a=sc.next();String b=sc.next();char a1[]=a.toCharArray();char b1[]=b.toCharArray();boolean bool[]=new boolean[a.length()];for(int i=0;i<n;i++)//标记相同的不动。{if(a1[i]==b1[i]) {bool[i]=true;}}int time=0;for(int i=0;i<n;i++){if(!bool[i]){if(!bool[n-i-1]){if(b1[i]==b1[n-i-1]){char t=a1[i];a1[i]=b1[i];b1[i]=t;//time++;}if(a1[i]==b1[n-i-1]){char t=a1[i];a1[i]=a1[n-1-i];a1[n-1-i]=t;bool[n-1-i]=true;}if(b1[i]==a1[n-1-i]){char t=a1[i];a1[i]=a1[n-1-i];a1[n-1-i]=t;bool[i]=true;}                    }}} for(int i=0;i<n;i++){if(!bool[i]&&a1[i]!=b1[i]){time++;}}System.out.println(time);}
}

package codeforces498;import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;public class testE {static boolean bool=false;static int value,number=1;static int a[];//打表的值，通过位置反应值static int b[];////  static Map<Integer,Integer>map;//通过值反应对应位置static int end[];public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int q=sc.nextInt();//  map=new HashMap();a=new int[n+1];b=new int[n+1];end=new int[n+1];tree t[]=new tree[n+1];for(int i=0;i<n+1;i++){t[i]=new tree(i);}for(int i=1;i<n;i++){int team=sc.nextInt();t[team].list.add(i+1);}dfs(1,t);for(int i=0;i<q;i++){bool=false;int first1=sc.nextInt();value=sc.nextInt();//数量int fi=b[first1];//位置编号           if(fi+value-1>end[first1]) {System.out.println(-1);}else  {System.out.println(a[fi+value-1]);}}}private static void dfs(int first, tree[] t) {a[number]=first;//map.put(first, number++);b[first]=number++;for(int i=0;i<t[first].list.size();i++){dfs(t[first].list.get(i),t);}end[first]=number-1;}static class tree{int index;List<Integer> list=new ArrayList();public tree() {}public tree(int index){this.index=index;}public tree(int index,ArrayList list){this.index=index;this.list=list;}}
}

codeforces 498 div3（a-e java）相关推荐

mysql php 封装类_市面上几款常见的微信开发框架对比（PHP和JAVA）
正在学习微信开发或者正在开发微信项目的程序猿们看过来,小编为你们整理了几款目前知名度较高的微信开发框架平台,希望能对大家有所帮助! 小编分别从两种(PHP和java)不同语言分别给大家介绍了几款微信开 ...
原生态（PHP和JAVA）研发的文锋网约车APP文锋代驾APP700个功能模块免费开源源码
原生态(PHP和JAVA)研发的文锋网约车APP文锋代驾APP700个功能模块免费开源源码原生态(PHP和JAVA)研发的文锋网约车APP文锋代驾APP700个功能模块免费开源源码文锋科技历时两年 ...
实训总结（图书管理系统java）
实训总结(图书管理系统java) 1设计任务完成用户登录验证,图书品类的增.删.查.改并保存到数据库中,打印购买图书订单,并将购买图书订单信息数据保存到数据库中. 2总体设计序号类名说明 1 ...
【数据结构与算法拓展】二叉堆原理、实现与例题（C和java）
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
【数据结构与算法基础】并查集原理、封装实现及例题解析（C和java）
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
（精华）转：RDD：创建的几种方式（scala和java）
转: https://blog.csdn.net/weixin_38750084/article/details/82769600 这篇文章非常棒, 用代码实际演示了如何创建RDD: 本文主要转载了 ...
前后端分离工程实现（VUE、JAVA）、附全部源码
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到教程. 1. 整个工程基本情况简述: 前端工程语言:vue (node.js) 后端工程语言:java (s ...
实现自动文本摘要（python，java）
参考资料:http://www.ruanyifeng.com/blog/2013/03/automatic_summarization.html http://joshbohde.com/blog/d ...
十大经典排序算法（图解与代码）——冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序（Python and Java）
排序重新排列表中的元素,使表中的元素按照关键字递增或者递减内部排序: 指在排序期间,元素全部存放在内存中的排序外部排序: 指在排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断 ...

codeforces 498 div3（a-e java）

codeforces 498 div3（a-e java）相关推荐

最新文章

热门文章