自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

砖业洋__

记点博客,防老年痴呆

原创 第七届蓝桥B组java省赛剪邮票

如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填...

2018-03-30 17:33:11 6653 0

原创 第七届蓝桥B组java省赛方格填数

6、方格填数(结果填空)如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右...

2018-03-30 11:32:57 6716 0

原创 第七届蓝桥B组java省赛凑算式

3、凑算式 (结果填空)这个算式中A-I代表1-9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。暴力解决就行,全排列问题, 答案是2...

2018-03-30 10:30:01 6624 0

原创 01背包问题(动态规划)

有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 限制条件: 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 例如输入: n = 4 W=5 2 3 (分别为w,v) 1 2 3 4 2 2...

2018-03-29 21:00:51 6251 0

原创 打印不重复的字符串全排列(递归)

什么是不重复的字符串全排列,如果是普通字符串全排列,那么 输入: acc 输出: acc acc cac cca cca cac 要求写出的去重的,也就是会输出: acc cac cca 上代码进行比较吧,后面给出练习例题。 import java.io.BufferedInpu...

2018-03-29 12:40:44 7408 0

原创 字符串全排列(递归)

题目:打印一个字符串的全部排列 比如:import java.io.BufferedInputStream; import java.util.Scanner; public class test { public static void arrange(char[] str, int...

2018-03-28 20:44:02 6494 0

原创 字符串的全部子序列(递归)

扩展:子序列和子串.... 比如“abc”的子串有“”(空串),"a", "b", "c", "ab", "bc", "abc",共7个,子串个数n(n+1)/2+1,用3*4...

2018-03-28 18:49:26 12190 0

原创 安排会议(区间问题、贪心)

      关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870题目: 一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组,里面是一个个具体...

2018-03-28 17:49:59 7072 0

原创 项目获得的最大收益(贪心)

大意是这样:有k个项目,你的本金是W,然后每次只能串行做一个项目,不能并行,输入每个项目需要的资金以及做完后获得的利润,每做完一个项目,马上获得的利润,可以支持你去做下一个项目,求最后获得的最大利润。 比如输入: k=4 // 4个项目 W=20 // 本金20 5 7 ...

2018-03-28 12:54:55 6837 1

原创 切金条(哈夫曼、贪心)

这里用到的是哈夫曼编码原理,关于这个知识点的讲解可以看这位博主的,我觉得写的很好点击打开链接       一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管切成长度多大的两半,都要花费20个铜板。一群人想整分整块金条,怎么分最省铜板?例如,给定数组{10,20,30},...

2018-03-28 10:50:08 6481 0

原创 L1-8 外星人的一天

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

2018-03-27 19:27:36 6370 0

原创 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...

2018-03-27 13:09:30 7023 1

原创 L2-009. 抢红包

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 104),即参与发红...

2018-03-27 11:55:21 6319 0

原创 L2-023. 图着色问题

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

2018-03-26 20:29:59 6325 1

原创 二分图判定(图的搜索)

                                                                   二分图判定     给定一个具有n个顶点的图。要给图上每个顶点染色,并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。限制条件1≤...

2018-03-26 18:03:58 6375 0

原创 算法训练 出现次数最多的整数

算法训练 出现次数最多的整数  时间限制:1.0s   内存限制:512.0MB      问题描述  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个...

2018-03-26 15:35:59 6315 0

原创 算法训练 未名湖边的烦恼

算法训练 未名湖边的烦恼  时间限制:1.0s   内存限制:256.0MB    问题描述  每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。  每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,...

2018-03-26 12:50:40 6953 0

原创 java的BigInteger里面的mod和remainder区别

转载请注明出处,谢谢! 下面直接上图吧,稍后解释关于mod和remainder以及负数求余求模的区别。 mod是模运算,remainder是求余运算,如果被除数是正整数,mod和remainder的结果没区别。mod运算除数只能为正数。 取模运算(“Modulo Operation”)和...

2018-03-24 23:50:55 11786 0

原创 L3-001. 凑零钱(深度优先搜索)

    很普通的深搜,就是最后一个测试点需要注意一下,就是所有的钱加起来也满足不了需要付的钱,这样就不用深搜了,不然超时。首先一看时限200ms,就不用尝试java了,十有八九要超时。#include<bits/stdc++.h> using namespace std...

2018-03-24 21:33:50 8084 0

原创 L2-008. 最长对称子串

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

2018-03-24 19:51:54 6311 0

转载 java里面求交集并集补集

import java.util.HashSet; import java.util.Set; public class test { public static void main(String[] args) { Set<Integer> ...

2018-03-24 14:43:37 7938 2

原创 eclipse里面ctrl+T查看继承树,左边的这些绿色红色,F,S,C代表什么意思

绿色是public的,红色是private的,带S是加static的;带C是构造函数,带F是有final修饰。绿色带斜杠的代表@Deprecated废弃的方法。右下角带小表盘表示synchronized的同步方法。=============================我是一个反应迟钝的程序员=...

2018-03-24 14:22:16 7840 1

原创 树的遍历(已知前序遍历中序遍历求后序遍历,或者已知后序中序求先序)

假设是1000个结点以内, 输入前序  4 1 3 2 6 5 7        中序  1 2 3 4 5 6 7  得到后续  2 3 1 5 7 6 4 关于已知中序后序遍历建树的代码可以看我的另一篇博客点击打开链接,建树完就可以自行先序遍历 已知前序遍历中序遍历求后序遍历: ...

2018-03-24 00:17:46 7652 0

原创 L1-009. N个数求和

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

2018-03-23 18:34:02 6611 0

原创 L2-006. 树的遍历

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

2018-03-23 15:58:47 6446 0

原创 哥尼斯堡的“七桥问题“(并查集)

无向图存在欧拉回路的充要条件       一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件       一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。#include <bits/stdc++.h> ...

2018-03-22 18:15:04 7796 0

原创 寻宝路线(动态规划)

#include <stdio.h> #define MAX 101 int map[MAX][MAX]; int S[MAX][MAX]; int F[MAX][MAX]; int m, n; int max(int a, int b) { return a &a...

2018-03-21 10:59:43 8241 0

原创 算法训练 数字三角形

import java.io.BufferedInputStream; import java.util.Scanner; public class Main { public static int[][] a = new int[100][100]; public static...

2018-03-21 10:34:55 6530 0

原创 一元多项式的乘法与加法运算

一看时限200ms用java可能过不了,但是我试了一下,用数组的话java可以过,用数组比较方便,下标就是指数,该下标的数组存放的是这个式子的系数import java.io.BufferedInputStream; import java.util.Scanner; public class ...

2018-03-20 20:09:51 6566 0

转载 ACM中java的使用(各种比赛中)

转载自点击打开链接这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in))...

2018-03-19 14:32:44 12809 1

原创 L1-039. 古风排版

L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给...

2018-03-19 14:12:54 6264 0

原创 如何更有可能让百度搜狗搜索到自己博客

搜狗网址提交:http://zhanzhang.sogou.com/index.php/sitelink/index百度网址提交:https://ziyuan.baidu.com/linksubmit/url=============================我是一个反应迟钝的程序员====...

2018-03-16 12:47:27 966 0

原创 拯救007(DFS)

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

2018-03-16 12:19:57 7637 0

原创 素数对猜想(埃氏筛法)

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

2018-03-14 14:56:46 6265 0

原创 十进制转换成任意进制(栈的应用)

#include <iostream> #include <stack> using namespace std; int main() { stack<char> s; char a[37]="0...

2018-03-14 14:37:50 6893 3

原创 假定一个解并判断是否可行(二分搜索应用)

                                                             Cable master (POJ No. 1064)    有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留到...

2018-03-14 11:55:03 6167 0

原创 关于二分查找和二分搜索

首先是二分查找,举个有序的整数数组例子(二分查找和搜索都是针对有序数组) public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo <= hi) { ...

2018-03-12 15:47:27 6237 0

原创 统计单词

这题很痛心,校赛我没写出来,还是之前做过的题目。先解释一下,不要用空格来判断是否是下一个单词,比如good.yes.这是2个单词,要看出题人严不严,他也可以good.  yes.但是通用的方法如下,直接上题目#include <iostream> using names...

2018-03-12 11:24:50 6240 0

原创 BufferedReader比Scanner要快

别人写的博客BufferedReader和Scanner总结点击打开链接Reader和Scanner比较BufferedReader是支持同步的,而Scanner不支持。BufferedReader的read函数都加了synchronized关键字BufferedReader的缓冲区大小为8KB,...

2018-03-10 16:50:46 7604 0

原创 埃氏筛法

给定整数n,请问n以内有多少个素数? 限制条件n≤106 如果要对许多整数进行素性测试,用埃氏筛法比较好 埃氏筛法原理:先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。 表中剩余的最小数字是3,它不能被更小的数整除,所以是素数。再将表中所有3的倍数都划去...

2018-03-09 16:12:45 6395 0

提示
确定要删除当前文章?
取消 删除