PTA - 随笔分类 - 绿叶萌飞

摘要：L1-8 外星人的一天时间限制400 ms内存限制65536 kB代码长度限制16 KB判题程序Standard作者陈越地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外... 阅读全文

posted @ 2018-03-27 19:28 绿叶萌飞阅读(410) 评论(0) 推荐(0)

摘要：L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式... 阅读全文

posted @ 2018-03-27 13:10 绿叶萌飞阅读(222) 评论(0) 推荐(0)

L2-009. 抢红包

摘要：L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（ 0）是其... 阅读全文

posted @ 2018-03-27 11:55 绿叶萌飞阅读(249) 评论(0) 推荐(0)

摘要：关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种... 阅读全文

posted @ 2018-03-26 20:30 绿叶萌飞阅读(312) 评论(0) 推荐(0)

摘要：很普通的深搜，就是最后一个测试点需要注意一下，就是所有的钱加起来也满足不了需要付的钱，这样就不用深搜了，不然超时。首先一看时限200ms，就不用尝试java了，十有八九要超时。#includeusing namespace std;int arr[10001]... 阅读全文

posted @ 2018-03-24 21:34 绿叶萌飞阅读(257) 评论(0) 推荐(0)

摘要：参考的别人的做法，分两种情况一种是对称的子串长度是偶数，那么从中间2个字符向两边扩展统计一种是对称的子串长度是奇数，那么从中间1个单独字符向两边扩展统计，包括单独输入一个字符也算对称，长度为1L2-008. 最长对称子串时间限制100 ms内存限制65... 阅读全文

posted @ 2018-03-24 19:52 绿叶萌飞阅读(223) 评论(0) 推荐(0)

摘要：这题试了半天重写才满分，提供几个我试的测试点0或者10 或者2-2/-52/-5 或者11/-3L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单，就是求N个数字的和... 阅读全文

posted @ 2018-03-23 18:34 绿叶萌飞阅读(141) 评论(0) 推荐(0)

摘要：已知后序遍历和中序遍历，建树，然后输出层序遍历(不建树也可以) 关于已知先序中序，建树，可以看我的另一篇博客点击打开链接L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后... 阅读全文

posted @ 2018-03-23 15:59 绿叶萌飞阅读(144) 评论(0) 推荐(0)

摘要：无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。#include using namespace... 阅读全文

posted @ 2018-03-22 18:15 绿叶萌飞阅读(332) 评论(0) 推荐(0)

摘要：一看时限200ms用java可能过不了，但是我试了一下，用数组的话java可以过，用数组比较方便，下标就是指数，该下标的数组存放的是这个式子的系数import java.io.BufferedInputStream;import java.util.Scanner;p... 阅读全文

posted @ 2018-03-20 20:10 绿叶萌飞阅读(320) 评论(0) 推荐(0)

摘要：L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（= 0; --j) {... 阅读全文

posted @ 2018-03-19 14:13 绿叶萌飞阅读(135) 评论(0) 推荐(0)

拯救007(DFS)

摘要：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过... 阅读全文

posted @ 2018-03-16 12:20 绿叶萌飞阅读(643) 评论(0) 推荐(0)

摘要：这一题用数组存素数的时候用了埃氏筛法，关于埃氏筛法可以参考我的另一篇博客埃氏筛法。import java.util.Scanner;public class Main { public static boolean[] is_prime = new boolea... 阅读全文

posted @ 2018-03-14 14:57 绿叶萌飞阅读(173) 评论(0) 推荐(0)

人口普查

摘要：这题目用java是会超时的，我提供java代码，自己对照去写c++，用c++最后一个测试点100ms左右，估计用java需要500-600ms，会超时，一般200ms的用java能过的可能性就比较小了，倒数第二个测试点如果出现段错误就是你的数组越界了，没有考虑全部错误... 阅读全文

posted @ 2018-03-07 20:22 绿叶萌飞阅读(152) 评论(0) 推荐(0)

PTA符号配对

摘要：import java.util.Scanner;import java.util.Stack;public class Main { private static final char LEFT_XIAO = '('; private static final ch... 阅读全文

posted @ 2018-02-27 15:05 绿叶萌飞阅读(440) 评论(0) 推荐(0)

随笔分类 - PTA