03 2018 档案

第七届蓝桥B组java省赛剪邮票
摘要：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：... 阅读全文
posted @ 2018-03-30 17:33 绿叶萌飞 阅读(143) 评论(0) 推荐(0)
第七届蓝桥B组java省赛方格填数
摘要：6、方格填数（结果填空）如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：... 阅读全文
posted @ 2018-03-30 11:33 绿叶萌飞 阅读(150) 评论(0) 推荐(0)
第七届蓝桥B组java省赛凑算式
摘要：3、凑算式 (结果填空)这个算式中A-I代表1-9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。暴力解... 阅读全文
posted @ 2018-03-30 10:30 绿叶萌飞 阅读(163) 评论(0) 推荐(0)
01背包问题(动态规划)
摘要：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。限制条件：1≤n≤1001≤wi,vi≤1001≤W≤10000例如输入：n = 4W=52 3 (分别为w，v)1 23 42 ... 阅读全文
posted @ 2018-03-29 21:01 绿叶萌飞 阅读(147) 评论(0) 推荐(0)
打印不重复的字符串全排列(递归)
摘要：什么是不重复的字符串全排列，如果是普通字符串全排列，那么输入：acc输出：accacccacccaccacac要求写出的去重的，也就是会输出：acccaccca上代码进行比较吧import java.io.BufferedInputStream;import java... 阅读全文
posted @ 2018-03-29 12:41 绿叶萌飞 阅读(272) 评论(0) 推荐(0)
字符串全排列(递归)
摘要：题目：打印一个字符串的全部排列 比如：import java.io.BufferedInputStream;import java.util.Scanner;public class test { public static void arrange(char[... 阅读全文
posted @ 2018-03-28 20:44 绿叶萌飞 阅读(196) 评论(0) 推荐(0)
字符串的全部子序列(递归)
摘要：打印一个字符串的全部子序列， 包括空字符串输入：abc输出： // 第一个是空串cbbcaacababcimport java.io.BufferedInputStream;import java.util.Scanner;public class test {... 阅读全文
posted @ 2018-03-28 18:49 绿叶萌飞 阅读(1087) 评论(1) 推荐(0)
安排会议(区间问题、贪心)
摘要：关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870题目： 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(... 阅读全文
posted @ 2018-03-28 17:50 绿叶萌飞 阅读(188) 评论(0) 推荐(0)
项目获得的最大收益(贪心)
摘要：大意是这样：有k个项目，你的本金是W，然后每次只能串行做一个项目，不能并行，输入每个项目需要的本金以及做完后获得的利润，每做完一个项目，马上获得的收益，可以支持你去做下一个项目，求最后获得的最大收益。比如输入：k=4 // 4个项目W=20 // 本金2... 阅读全文
posted @ 2018-03-28 12:55 绿叶萌飞 阅读(328) 评论(0) 推荐(0)
切金条(哈夫曼、贪心)
摘要：这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,... 阅读全文
posted @ 2018-03-28 10:50 绿叶萌飞 阅读(294) 评论(0) 推荐(0)
L1-8 外星人的一天
摘要：L1-8 外星人的一天时间限制400 ms内存限制65536 kB代码长度限制16 KB判题程序Standard作者陈越地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外... 阅读全文
posted @ 2018-03-27 19:28 绿叶萌飞 阅读(410) 评论(0) 推荐(0)
L1-011. A-B(降低时间复杂度)
摘要：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 绿叶萌飞 阅读(250) 评论(0) 推荐(0)
L2-023. 图着色问题
摘要：关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种... 阅读全文
posted @ 2018-03-26 20:30 绿叶萌飞 阅读(312) 评论(0) 推荐(0)
二分图判定(图的搜索)
摘要：二分图判定 给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保... 阅读全文
posted @ 2018-03-26 18:04 绿叶萌飞 阅读(143) 评论(0) 推荐(0)
算法训练 出现次数最多的整数
摘要：算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个... 阅读全文
posted @ 2018-03-26 15:36 绿叶萌飞 阅读(213) 评论(0) 推荐(0)
算法训练 未名湖边的烦恼
摘要：算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有... 阅读全文
posted @ 2018-03-26 12:51 绿叶萌飞 阅读(263) 评论(0) 推荐(0)
java的BigInteger里面的mod和remainder区别
摘要：直接上图mod是模运算，remainder是求余运算，如果是正整数，mod和remainder没区别。模运算的结果始终是个正数。比如 -14 ÷ 3 = -4 ··· -2（余数符号和被除数相同）这里如果是remainder，那么余数就是-2如果是mod模运算，那... 阅读全文
posted @ 2018-03-24 23:51 绿叶萌飞 阅读(622) 评论(0) 推荐(0)
L3-001. 凑零钱(深度优先搜索)
摘要：很普通的深搜，就是最后一个测试点需要注意一下，就是所有的钱加起来也满足不了需要付的钱，这样就不用深搜了，不然超时。首先一看时限200ms，就不用尝试java了，十有八九要超时。#includeusing namespace std;int arr[10001]... 阅读全文
posted @ 2018-03-24 21:34 绿叶萌飞 阅读(257) 评论(0) 推荐(0)
L2-008. 最长对称子串
摘要：参考的别人的做法，分两种情况 一种是对称的子串长度是偶数，那么从中间2个字符向两边扩展统计 一种是对称的子串长度是奇数，那么从中间1个单独字符向两边扩展统计，包括单独输入一个字符也算对称，长度为1L2-008. 最长对称子串时间限制100 ms内存限制65... 阅读全文
posted @ 2018-03-24 19:52 绿叶萌飞 阅读(223) 评论(0) 推荐(0)
java里面求交集并集补集
摘要：import java.util.HashSet;import java.util.Set;public class test { public static void main(String[] args) { Set result = new ... 阅读全文
posted @ 2018-03-24 14:44 绿叶萌飞 阅读(352) 评论(0) 推荐(0)
eclipse里面ctrl+T查看继承树，左边的这些绿色红色，F，S，C代表什么意思
摘要：绿色是public的，红色是private的，带S是加static的；带C是构造函数，带F是有final修饰。绿色带斜杠的代表@Deprecated废弃的方法。右下角带小表盘表示synchronized的同步方法。===========================... 阅读全文
posted @ 2018-03-24 14:22 绿叶萌飞 阅读(269) 评论(0) 推荐(0)
树的遍历(已知前序遍历中序遍历求后序遍历，或者已知后序中序求先序)
摘要：假设是1000个结点以内，输入前序 4 1 3 2 6 5 7 中序 1 2 3 4 5 6 7 得到后续 2 3 1 5 7 6 4关于已知中序后序遍历求先序遍历的代码可以看我的另一篇博客点击打开链接import java.io.BufferedI... 阅读全文
posted @ 2018-03-24 00:18 绿叶萌飞 阅读(653) 评论(0) 推荐(0)
L1-009. N个数求和
摘要：这题试了半天重写才满分，提供几个我试的测试点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. 树的遍历
摘要：已知后序遍历和中序遍历，建树，然后输出层序遍历(不建树也可以) 关于已知先序中序，建树，可以看我的另一篇博客点击打开链接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)
寻宝路线(动态规划)
摘要：#include #define MAX 101int map[MAX][MAX];int S[MAX][MAX];int F[MAX][MAX];int m, n;int max(int a, int b){ return a > b ? a : b;}int dp... 阅读全文
posted @ 2018-03-21 11:00 绿叶萌飞 阅读(402) 评论(0) 推荐(0)
算法训练 数字三角形
摘要：import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static int[][] a = new int[100][100]; pub... 阅读全文
posted @ 2018-03-21 10:35 绿叶萌飞 阅读(152) 评论(0) 推荐(0)
一元多项式的乘法与加法运算
摘要：一看时限200ms用java可能过不了，但是我试了一下，用数组的话java可以过，用数组比较方便，下标就是指数，该下标的数组存放的是这个式子的系数import java.io.BufferedInputStream;import java.util.Scanner;p... 阅读全文
posted @ 2018-03-20 20:10 绿叶萌飞 阅读(320) 评论(0) 推荐(0)
ACM中java的使用(各种比赛中)
摘要：转载自点击打开链接这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStr... 阅读全文
posted @ 2018-03-19 14:33 绿叶萌飞 阅读(1606) 评论(0) 推荐(0)
L1-039. 古风排版
摘要：L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（= 0; --j) {... 阅读全文
posted @ 2018-03-19 14:13 绿叶萌飞 阅读(135) 评论(0) 推荐(0)
如何更有可能让百度搜狗搜索到自己博客
摘要：搜狗网址提交：http://zhanzhang.sogou.com/index.php/sitelink/index百度网址提交：https://ziyuan.baidu.com/linksubmit/url==============================... 阅读全文
posted @ 2018-03-16 12:47 绿叶萌飞 阅读(137) 评论(0) 推荐(0)
拯救007(DFS)
摘要：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过... 阅读全文
posted @ 2018-03-16 12:20 绿叶萌飞 阅读(644) 评论(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)
十进制转换成任意进制(栈的应用)
摘要：#include #include using namespace std;int main(){ stack s; char a[37]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x, n; scanf("%d%d", ... 阅读全文
posted @ 2018-03-14 14:38 绿叶萌飞 阅读(210) 评论(0) 推荐(0)
假定一个解并判断是否可行(二分搜索应用)
摘要：Cable master （POJ No. 1064） 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳... 阅读全文
posted @ 2018-03-14 11:55 绿叶萌飞 阅读(164) 评论(0) 推荐(0)
关于二分查找和二分搜索
摘要：首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo > 1); //>>1是除以2... 阅读全文
posted @ 2018-03-12 15:47 绿叶萌飞 阅读(300) 评论(0) 推荐(0)
统计单词
摘要：这题很痛心，校赛我没写出来，还是之前做过的题目。先解释一下，不要用空格来判断是否是下一个单词，比如good.yes.这是2个单词，要看出题人严不严，他也可以good. yes.但是通用的方法如下，直接上题目#include using namespace std;c... 阅读全文
posted @ 2018-03-12 11:25 绿叶萌飞 阅读(127) 评论(0) 推荐(0)
BufferedReader比Scanner要快
摘要：别人写的博客BufferedReader和Scanner总结点击打开链接Reader和Scanner比较BufferedReader是支持同步的，而Scanner不支持。BufferedReader的read函数都加了synchronized关键字BufferedRe... 阅读全文
posted @ 2018-03-10 16:51 绿叶萌飞 阅读(238) 评论(0) 推荐(0)
埃氏筛法
摘要：给定整数n，请问n以内有多少个素数？限制条件n≤106如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。 表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所... 阅读全文
posted @ 2018-03-09 16:13 绿叶萌飞 阅读(379) 评论(0) 推荐(0)
快速幂运算应用
摘要：先来一个什么是快速幂运算的讲解博客网址点击打开链接，别人写的然后理解了什么是快速幂运算后这里要写的就是它的一个应用，包含了埃氏筛法算区间素数的方法关于埃氏筛法可以看我的另一篇博客http://blog.csdn.net/qq_34115899/article/deta... 阅读全文
posted @ 2018-03-09 16:03 绿叶萌飞 阅读(311) 评论(0) 推荐(0)
人口普查
摘要：这题目用java是会超时的，我提供java代码，自己对照去写c++，用c++最后一个测试点100ms左右，估计用java需要500-600ms，会超时，一般200ms的用java能过的可能性就比较小了，倒数第二个测试点如果出现段错误就是你的数组越界了，没有考虑全部错误... 阅读全文
posted @ 2018-03-07 20:22 绿叶萌飞 阅读(152) 评论(0) 推荐(0)
关于做题next()和nextLine()哪个更快？
摘要：现在有很多人刷蓝桥杯和PAT的题目，在next()和nextLine()都可以用的情况下，也就是中间没有空格分隔的读取一行(关于两者区别和如何使用自行百度，到处都有)，推荐next();看源码明显nextLine()比next()判断条件要多，并且有一题要求时间苛刻的... 阅读全文
posted @ 2018-03-06 21:46 绿叶萌飞 阅读(109) 评论(0) 推荐(0)