pta地址

A CCPC

判断给定的字符串中是否包含 ccpc 输出给定字符串

利用indexOf判断字符串中是否包含 ccpc 然后输出给定字符串即可

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{public static void main(String[] args){String s = sc.next();if (s.indexOf("CCPC") != -1)out.println("Hello CCPC!");elseout.println("This is not my CCPC");out.flush();out.close();}static Scanner sc = new Scanner(System.in);static PrintWriter out = new PrintWriter(System.out);
}

B 道路

给定每个城市造路的费用和道路相通的城市求最多修改k条路之后的修建道路的最小费用

怎么说呢，其实题目是讲了一开始给定的路是全部都是通的，也就是每个城市否能到达另外任意一个城市。
也就是这句↓

要是不能理解这句的话就会很难想之后如何去完成了

这是题目的一个小细节能明白的话这题就很简单了

然后就很简单了
因为一开始每个城市都能到达另外任意一个城市所以我们只需要修改价格最大的路换成最小的即可

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{public static void main(String[] args) throws IOException{int n = ini(), k = ini();int shu[] = new int[n + 10], min[] = new int[n + 10];for(int i = 1; i <= n; i ++)shu[i] = ini();for(int i = 1; i < n; i ++){int a = ini(), b = ini();min[i] = Math.min(shu[a], shu[b]);}Arrays.sort(min, 1, n);for(int i = n - 1; i > n - 1 - k; i --)min[i] = min[1];long ans = 0;for(int i = 1; i < n; i ++)ans += min[i];out.println(ans);out.flush();out.close();}static StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));static PrintWriter out = new PrintWriter(System.out);static int ini() throws IOException{sc.nextToken();return (int) sc.nval;}}

D 函数

给定一个二元一次方程与一个区间
求这个区间内的最大最小值

判断 a
a = 0 时，这是一个一次方程
判断 b
b > 0 递增的一次函数
b = 0 一条直线
b < 0 递减的一次函数
最大最小值直接范围两边的点带入求最大最小即可
a != 0 时，这是一个二次函数
a > 0 向下凹的直线
最小值: 最靠近对称轴 − b 2 a -\frac{b}{2a} −2ab且在范围的点
最大值: 范围两边的点带入求最大值即可
a < 0 向上凸的直线
最大值: 最靠近对称轴 − b 2 a -\frac{b}{2a} −2ab且在范围的点
最小值: 范围两边的点带入求最小值即可

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{static long a, b, c;static long Fx(long x){return a * x * x + b * x + c;}public static void main(String[] args) throws IOException{int t = ini();while(t -- > 0){a = ini(); b = ini(); c = ini();long l = ini(), r = ini();long L = Fx(l), R = Fx(r);if(a == 0)out.println(Math.min(L, R) + " " + Math.max(L, R));else{double mid = b / (-2.0 * a);long midl = (long) Math.ceil(mid), midr = (long) Math.floor(mid);if(a > 0){if(l <= mid && mid  <= r)out.println(Math.min(Fx(midl), Fx(midr)) + " " + Math.max(L, R));else out.println(Math.min(L, R) + " " + Math.max(L, R));}else{if(l <= mid && mid  <= r)out.println(Math.min(L, R) + " " + Math.max(Fx(midl), Fx(midr)));else out.println(Math.min(L, R)+ " " + Math.max(L, R));}}}out.flush();out.close();}static StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));static PrintWriter out = new PrintWriter(System.out);static int ini() throws IOException{sc.nextToken();return (int) sc.nval;}}

E 二进制

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{static int count(int x){int ans = 0;for(int i = x; i > 0; i &= i - 1)ans ++;return ans;}public static void main(String[] args) throws IOException{int t = sc.nextInt();while(t -- > 0){int x = sc.nextInt();int cnt = count(x);if(cnt % 2 == 1){cnt = count(x + 1);x ++;if(cnt % 2 == 1)x ++;}out.println(x);}out.flush();out.close();}static Scanner sc = new Scanner(System.in);static PrintWriter out = new PrintWriter(System.out);}

H 修复括号序列

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{static boolean check(){int n = sc.nextInt();char s[] = (" " + sc.next()).toCharArray();if((n & 1) == 1)return false;int a = 0;boolean vis = false;for(int i = 1; i <= n; i ++){a += s[i] == '(' ? 1 : -1;if(a < 0){if(!vis){vis = true;a += 2;}elsereturn false;}}if(!vis && (a == 0 || a == 2))return true;return a == 0;}public static void main(String[] args) throws IOException{out.println(check() ? "Yes" : "No");out.flush();out.close();}static Scanner sc = new Scanner(System.in);static PrintWriter out = new PrintWriter(System.out);}

I 石子游戏

import java.io.*;
import java.math.*;
import java.util.*;public class Main
{public static void main(String[] args) throws IOException{int t = sc.nextInt();while(t -- > 0){long n = sc.nextLong();long x = (long) Math.sqrt(n);if(x <= n && n < x * x + x)out.println("Alice");elseout.println("Bob");}out.flush();out.close();}static Scanner sc = new Scanner(System.in);static PrintWriter out = new PrintWriter(System.out);}

2022中国大学生程序设计竞赛高职专场相关推荐

计算机竞赛女生,我校组队参加 CCPC-WFINAL中国大学生程序设计竞赛女生专场
6月1日至6月2日,为期两天的"CCPC-WFINAL"中国大学生程序设计竞赛女生专场在南京晓庄学院如期举行.中国大学生程序设计竞赛是由中国大学生程序设计竞赛协会主办的面向世界大学 ...
字节跳动杯2018中国大学生程序设计竞赛-女生专场题解
以下所有AC题解程序来自"仙客传奇"团队. A. 口算训练题解链接: ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场 B. 缺失的数据范 ...
巴卡斯杯中国大学生程序设计竞赛 - 女生专场（重现）解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...
2021年中国大学生程序设计竞赛女生专场 - 热身赛 Problem C. 口算训练（质因子分解）
题目分析:判断 xxx 是 yyy 的倍数,等价于质因子分解后, yyy 中的每个质因子的出现次数都小于等于其在 xxx 中的出现次数. 那么对于每次询问 [l,r,d][l,r,d][l,r,d], ...
2019中国大学生程序设计竞赛-女生专场（重现赛)
题目链接 B:Gcd: 题意: 将1-n这n个数字分成两组,每组至少有一个数字,然后求两组的数的总和的最大公约数. 第一点,要想到分成两组,就是他们两组要够分第二点,可以通过第一点联想到1–n的总和 ...
2021年中国大学生程序设计竞赛女生专场 gym103389F 地图压缩
F. 地图压缩你正在参与一款2D游戏的地图绘制,你拥有的美术素材是一张 n×n 的像素图片,从上到下依次编号为第 1 行到第 n 行,从左往右依次编号为第 1 列到第 n 列,其中第 i 行第 j ...
2021年中国大学生程序设计竞赛女生专场 K. 音乐游戏
题目链接:Problem - K - Codeforces 小Q最近一直在练习osu!mania的4键下落式模式,现在给出一张4键下落式模式的谱面,你需要帮他计算这张谱面中有多少个音符. Input ...
“字节跳动杯“2018中国大学生程序设计竞赛-女生专场
A-口算训练题目大意判断区间[l,r]内的数组元素乘积是否为d的倍数思路:分解质因数+二分(upper_bound.lower_bound) ==>若区间[l,r]中所有数的每一个质因数的 ...
2021CCPC中国大学生程序设计竞赛女生专场 K 音乐游戏
题目链接题目描述解题思路这是一个签到题,只要统计_的个数就行了代码: #include<iostream> #include<stdio.h> #include< ...

2022中国大学生程序设计竞赛高职专场

文章目录