PTA
砖业洋__
掘金/InfoQ签约作者,阿里云/51CTO专家博主,华为云·云享专家,CSDN博客专家,腾讯云·2023年度影响力创作者/优质共创者,擅长MySQL和Java领域,技术分享,全网同名———砖业洋__
展开
-
人口普查
这题目用java是会超时的,我提供java代码,自己对照去写c++,用c++最后一个测试点100ms左右,估计用java需要500-600ms,会超时,一般200ms的用java能过的可能性就比较小了,倒数第二个测试点如果出现段错误就是你的数组越界了,没有考虑全部错误的情况,输出0,最后一个测试点数据有点大,如果是错误,就是放进容器时的判断条件有错。import java.util.ArrayLi...原创 2018-03-07 20:22:14 · 6369 阅读 · 1 评论 -
L1-011. A-B(降低时间复杂度)
L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换...原创 2018-03-27 13:09:30 · 8844 阅读 · 5 评论 -
L2-009. 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P...原创 2018-03-27 11:55:21 · 6609 阅读 · 0 评论 -
L2-023. 图着色问题
关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配...原创 2018-03-26 20:29:59 · 6726 阅读 · 1 评论 -
L3-001. 凑零钱(深度优先搜索)
很普通的深搜,就是最后一个测试点需要注意一下,就是所有的钱加起来也满足不了需要付的钱,这样就不用深搜了,不然超时。首先一看时限200ms,就不用尝试java了,十有八九要超时。#include<bits/stdc++.h>using namespace std;int arr[10001];int sum, n, m, t, flag;int money[10001];...原创 2018-03-24 21:33:50 · 9695 阅读 · 1 评论 -
L2-008. 最长对称子串
参考的别人的做法,分两种情况 一种是对称的子串长度是偶数,那么从中间2个字符向两边扩展统计 一种是对称的子串长度是奇数,那么从中间1个单独字符向两边扩展统计,包括单独输入一个字符也算对称,长度为1L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"I...原创 2018-03-24 19:51:54 · 6539 阅读 · 0 评论 -
一元多项式的乘法与加法运算
一看时限200ms用java可能过不了,但是我试了一下,用数组的话java可以过,用数组比较方便,下标就是指数,该下标的数组存放的是这个式子的系数import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static int[] a = new int[2002]; /...原创 2018-03-20 20:09:51 · 6804 阅读 · 0 评论 -
素数对猜想(埃氏筛法)
这一题用数组存素数的时候用了埃氏筛法,关于埃氏筛法可以参考我的另一篇博客埃氏筛法。import java.util.Scanner;public class Main { public static boolean[] is_prime = new boolean[100001]; public static int[] prime = new int[100001]; ...原创 2018-03-14 14:56:46 · 6512 阅读 · 0 评论 -
L1-009. N个数求和
这题试了半天重写才满分,提供几个我试的测试点0或者10 或者2-2/-52/-5 或者11/-3L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(&l...原创 2018-03-23 18:34:02 · 6896 阅读 · 0 评论 -
L2-006. 树的遍历
已知后序遍历和中序遍历,建树,然后输出层序遍历(不建树也可以) 关于已知先序中序,建树,可以看我的另一篇博客点击打开链接L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30)...原创 2018-03-23 15:58:47 · 6889 阅读 · 0 评论 -
L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后...原创 2018-03-19 14:12:54 · 6560 阅读 · 0 评论 -
哥尼斯堡的“七桥问题“(并查集)
无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。#include <bits/stdc++.h>using namespace std;int parent[1001]; // N个顶点int degree[5...原创 2018-03-22 18:15:04 · 8942 阅读 · 2 评论 -
拯救007(DFS)
在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心...原创 2018-03-16 12:19:57 · 8428 阅读 · 0 评论 -
PTA符号配对
import java.util.Scanner;import java.util.Stack;public class Main { private static final char LEFT_XIAO = '('; private static final char RIGFHT_XIAO = ')'; private static final char LEFT_HUA = ...原创 2018-02-27 15:04:40 · 8220 阅读 · 0 评论 -
L1-8 外星人的一天
L1-8 外星人的一天时间限制400 ms内存限制65536 kB代码长度限制16 KB判题程序Standard作者陈越地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15;普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外...原创 2018-03-27 19:27:36 · 6822 阅读 · 0 评论