- 博客(43)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 第七届蓝桥B组java省赛剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。不能边标记边判断，比如 2 3 4 5 6的情况，如果边标记边判断，...
2018-03-30 17:33:11
6857
4
原创 第七届蓝桥B组java省赛方格填数
6、方格填数（结果填空）如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整...
2018-03-30 11:32:57
7063
原创 第七届蓝桥B组java省赛凑算式
3、凑算式 (结果填空)这个算式中A-I代表1-9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。暴力解决就行，全排列问题， 答案是29public class test { public static int[] a = ne...
2018-03-30 10:30:01
6838
原创 01背包问题(动态规划)
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。限制条件：1≤n≤1001≤wi,vi≤1001≤W≤10000例如输入：n = 4W=52 3 (分别为w，v)1 23 42 2输出7如果是普通的递归，搜索的深度就是n，并且每一层的搜索都需要2次分支...
2018-03-29 21:00:51
6458
原创 打印不重复的字符串全排列(递归)
本文将详细解析在生成不重复的字符串全排列时使用的Java代码。首先，我们将展示一个常规的全排列生成方法，然后介绍如何通过使用HashSet来跳过已经尝试过的字符，从而避免生成重复的全排列。最后，我们提供了一道相关的编程题目以供练习。
2018-03-29 12:40:44
8090
原创 字符串全排列(递归)
题目：打印一个字符串的全部排列 public class test { public static void arrange(char[] str, int i) { if (i == str.length) { Sy...
2018-03-28 20:44:02
6837
原创 字符串的全部子序列(递归)
在计算机科学中，子序列和子串的概念非常重要，这两个概念经常在数据处理，文本分析，编程算法等领域被广泛使用。理解子序列和子串的区别以及如何高效地处理它们对于成为一名有效的程序员是非常重要的。
2018-03-28 18:49:26
19798
1
原创 安排会议(区间问题、贪心)
关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870题目： 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行 的宣讲的场次最多。输出这个最多的宣讲场次。区间问题都是选...
2018-03-28 17:49:59
7489
原创 项目获得的最大收益(贪心)
大意是这样：有k个项目，你的本金是W，然后每次只能串行做一个项目，不能并行，输入每个项目需要的资金以及做完后获得的利润，每做完一个项目，马上获得的利润，可以支持你去做下一个项目，求最后获得的最大利润。比如输入：k=4 // 4个项目W=20 // 本金205 7 // 需要的资金和利润10 8100 ...
2018-03-28 12:54:55
7318
1
原创 切金条(哈夫曼、贪心)
这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60. 金条要分成10,20,30三个部分。如果，先把...
2018-03-28 10:50:08
6780
原创 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
6815
原创 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
8841
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
6608
原创 L2-023. 图着色问题
关于图的搜索问题可以看我的另一篇博客二分图的判定点击打开链接L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配...
2018-03-26 20:29:59
6723
1
原创 二分图判定(图的搜索)
二分图判定 给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？题目保证没有重边和自环。限制条件1≤n≤1000例子1输入 3 30 11 22 0输出NO(因为需要3种颜色)例子2 ...
2018-03-26 18:03:58
6635
原创 算法训练 出现次数最多的整数
算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N £...
2018-03-26 15:35:59
6589
原创 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还...
2018-03-26 12:50:40
7246
原创 java的BigInteger里面的mod和remainder区别
转载请注明出处，谢谢！下面直接上图吧，稍后解释关于mod和remainder以及负数求余求模的区别。mod是模运算，remainder是求余运算，如果被除数是正整数，mod和remainder的结果没区别。mod运算除数只能为正数。取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负...
2018-03-24 23:50:55
16666
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
9694
1
原创 L2-008. 最长对称子串
参考的别人的做法，分两种情况 一种是对称的子串长度是偶数，那么从中间2个字符向两边扩展统计 一种是对称的子串长度是奇数，那么从中间1个单独字符向两边扩展统计，包括单独输入一个字符也算对称，长度为1L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"I...
2018-03-24 19:51:54
6533
转载 java里面求交集并集补集
import java.util.HashSet;import java.util.Set;public class test { public static void main(String[] args) { Set<Integer> result = new HashSet<Integer>(); Set<Integ...
2018-03-24 14:43:37
9165
4
原创 eclipse里面ctrl+T查看继承树，左边的这些绿色红色，F，S，C代表什么意思
绿色是public的，红色是private的，带S是加static的；带C是构造函数，带F是有final修饰。绿色带斜杠的代表@Deprecated废弃的方法。右下角带小表盘表示synchronized的同步方法。=============================我是一个反应迟钝的程序员==========================...
2018-03-24 14:22:16
8663
1
原创 树的遍历(已知前序遍历中序遍历求后序遍历，或者已知后序中序求先序)
假设是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.BufferedInputStream;import java.uti...
2018-03-24 00:17:46
8025
原创 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
6895
原创 L2-006. 树的遍历
已知后序遍历和中序遍历，建树，然后输出层序遍历(不建树也可以) 关于已知先序中序，建树，可以看我的另一篇博客点击打开链接L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30）...
2018-03-23 15:58:47
6888
原创 哥尼斯堡的“七桥问题“(并查集)
无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。#include <bits/stdc++.h>using namespace std;int parent[1001]; // N个顶点int degree[5...
2018-03-22 18:15:04
8939
2
原创 寻宝路线(动态规划)
#include <stdio.h>#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(int i, int j){ if (i < 0 || j &...
2018-03-21 10:59:43
10047
原创 算法训练 数字三角形
import java.io.BufferedInputStream;import java.util.Scanner;public class Main { public static int[][] a = new int[100][100]; public static int[][] F = new int[100][100]; public static i...
2018-03-21 10:34:55
6916
原创 一元多项式的乘法与加法运算
一看时限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
6801
转载 ACM中java的使用(各种比赛中)
转载自点击打开链接这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));例程：import java.io.*;import java.math.*;import java...
2018-03-19 14:32:44
17122
1
原创 L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后...
2018-03-19 14:12:54
6557
原创 如何更有可能让百度搜狗搜索到自己博客
搜狗网址提交：http://zhanzhang.sogou.com/index.php/sitelink/index百度网址提交：https://ziyuan.baidu.com/linksubmit/url=============================我是一个反应迟钝的程序员==========================...
2018-03-16 12:47:27
1219
原创 拯救007(DFS)
在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心...
2018-03-16 12:19:57
8425
原创 素数对猜想(埃氏筛法)
这一题用数组存素数的时候用了埃氏筛法，关于埃氏筛法可以参考我的另一篇博客埃氏筛法。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
6508
原创 十进制转换成任意进制(栈的应用)
#include <iostream>#include <stack>using namespace std;int main(){ stack<char> s; char a[37]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x, n; scanf("%d%d", &x, &n);...
2018-03-14 14:37:50
7380
3
原创 假定一个解并判断是否可行(二分搜索应用)
Cable master （POJ No. 1064） 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位。限制条件：1≤N≤100001≤K≤100001≤Li≤100000输入：N = 4K ...
2018-03-14 11:55:03
6378
原创 关于二分查找和二分搜索
首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo <= hi) { int mid = lo + ((hi - lo) >> 1); //>>1是除以2...
2018-03-12 15:47:27
6929
原创 统计单词
这题很痛心，校赛我没写出来，还是之前做过的题目。先解释一下，不要用空格来判断是否是下一个单词，比如good.yes.这是2个单词，要看出题人严不严，他也可以good. yes.但是通用的方法如下，直接上题目#include <iostream>using namespace std;char c[1024];int wordNum(char *c){ int flag = ...
2018-03-12 11:24:50
6410
原创 BufferedReader比Scanner要快
别人写的博客BufferedReader和Scanner总结点击打开链接Reader和Scanner比较BufferedReader是支持同步的，而Scanner不支持。BufferedReader的read函数都加了synchronized关键字BufferedReader的缓冲区大小为8KB，Scanner的缓冲区大小为1KBBufferedReader相对于Scanner来说要快一点，因为S...
2018-03-10 16:50:46
8335
6
原创 埃氏筛法
给定整数n，请问n以内有多少个素数？限制条件n≤106如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所有3的倍数都划去。依次类推，如果表中剩余的最小数字是m时，m就是素数。然后将表中的所有m的倍数都划去。像这样反...
2018-03-09 16:12:45
7446
图文并茂让你必须弄懂viewport配套示例代码.rar
2020-05-01
Vue.js视频教程代码2--11讲.rar
2019-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人