- 博客(454)
- 收藏
- 关注
RSS订阅原创 2020蓝桥杯10月份javaB组
本人比较菜，就做了3填空，2个编程签到题，还有一个暴力写了写，能过个测试样例把哈哈哈一个门牌制作，不写了，就循环判断一个蛇形填数，找了找规律一个七段码深搜写了写，也没题目，80也不知道对不。。。#include<iostream>#include<set>#include<cstdio>using namespace std;bool vis[10];int g[10][10];int b[10];set<int> st;in
2020-10-18 19:13:30
962
原创 分支限界法
什么是分支限界法？ 广度优先搜索是—种依照“由近及远，按层展开”的策略进行的枚举算法，也意味着它需要遍历整个状态空间图，导致算法效率不高。给定一个问题的状态间表示，设计搜索算法时需要考虑以下两个事实 ◆并不是所有的分支都包含可行解 ◆并不是所有的分支都包含最优解 分支限界算法=广度优先搜索+剪枝策略 分支限界算法需要设计合适...
2019-12-17 14:30:30
3424
原创 MVC模式实现学生信息管理
MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。...
2019-12-09 21:03:48
5363
3
原创 [蓝桥杯][2014年第五届真题]地宫取宝（记忆化搜索）
问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝时间限制: 1Sec 内存限制: 128MB 提交: 1329 解决: 329题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价...
2019-12-06 23:21:47
195
原创 [蓝桥杯][历届试题]蚂蚁感冒(思维)
问题 1454:时间限制: 1Sec 内存限制: 128MB 提交: 1280 解决: 558题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离...
2019-12-06 22:36:33
259
原创 食物分配(思维)
链接：https://ac.nowcoder.com/acm/contest/2720/B来源：牛客网题目描述众所周知，ICPC是一项团队赛事，需要三人合力协作完成。比赛的主办方会向参赛选手发放参赛服和食物，为了有备无患，准备的食物总是比参赛选手的总数要多一些。假设你是一名ICPC教练，现在正带队参加一场ICPC区域赛。因为你们是最后一支注册的队伍而准备的食物还有剩余，因此你的队伍...
2019-12-04 21:26:22
605
原创 hdu2553 N皇后问题
Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 ...
2019-12-03 22:52:46
119
原创 AcWing 905. 区间选点(贪心)
给定N个闭区间[ai,biai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,biai,bi，表示一个区间的两个端点。输出格式输出一个整数，表示所需的点的最小数量。数据范围1≤N≤1051≤N≤105,−10...
2019-12-02 21:03:29
276
原创 二分模板
int l=0,r=0,mid=0,ans=0;while(l<=r){ mid=(l+r)/2; if(check(mid)){ l=mid+1; ans=mid; } else{ r=mid-1; }}System.out.println(ans);
2019-12-01 15:02:54
99
原创 排它平方数--选自2013 C++A组（暴力）
排它平方数（选自2013 C++A组） 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳一下筛选要...
2019-12-01 14:55:19
99
原创 java数字（double/float）向上取整，向下取整，四舍五入
向上取整：Math.ceil(double a)向下取整：Math.floor(double a)四舍五入取整：Math.round(double a)例：Math.ceil（24.1）--> 25Math.floor（24.8）--> 24Math.round（24.1）--> 24Math.round（24.8）--> 25如果要对...
2019-12-01 14:55:01
2375
原创 2012JavaB组（输出格式问题）
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034 有趣的是，一些...
2019-12-01 14:54:45
139
原创 高斯日记 日期计算
高斯日记（选自2013 C++A组） 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 ...
2019-11-30 21:01:59
885
原创 闰年判断
当以下情况之一满足时，这一年是闰年： 年份是4的倍数而不是100的倍数； 年份是400的倍数。 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); ...
2019-11-30 20:37:45
212
原创 2012JavaB组 (特别好的一道dfs)
匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成...
2019-11-30 20:20:46
152
原创 求形如1+4-5+4-9...算式字符串的值
//求形如1+4-5+4-9...算式字符串的值import java.util.Scanner;public class Main { public static int calcu(String s){ char a[]=s.toCharArray(); boolean flag=true; int x=0,ans=0; for(i...
2019-11-30 20:11:24
149
原创 汉诺塔 2012JavaB组（dfs）
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 如图是现代“山寨”版的该玩具。64个圆盘太多了，所以减为7个，金刚...
2019-11-30 19:52:56
160
原创 P1025 数的划分(dfs/dp)
题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k(6<n \le 2006<n≤200，2 \le k \le 62≤k≤6)输出格式11个整数，即...
2019-11-30 17:29:55
193
原创 Fractal POJ - 2083 (递归打印图形)
A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but the same "type...
2019-11-30 16:26:14
158
原创 激光炸弹 HYSBZ - 1218（二维前缀和）
一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。Input输入文件的第一行为正整...
2019-11-30 15:38:04
139
原创 Largest Rectangle in a Histogram(单调栈)
Largest Rectangle in a HistogramTime Limit:1000MS Memory Limit:65536K Total Submissions:33874 Accepted:11045 DescriptionA histogram is a polygon composed of a sequence of r...
2019-11-30 11:57:32
121
原创 单调栈
给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤N≤1051≤数列中元素≤1091≤数列中元素≤109输入样例：53 4 2...
2019-11-30 10:12:04
105
原创 2013蓝桥杯混搭--剪格子
标题：剪格子 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分...
2019-11-28 14:50:04
83
原创 2013蓝桥杯混搭--买不到的数目（暴力/数论）
标题：买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组 合出来。 本题的要求就是在已知两个包装的数量...
2019-11-28 13:58:37
163
原创 最大公约数/最小公倍数模板
public static int gcd(int a,int b){ return b!=0?gcd(b,a%b):a; } public static int lcm(int a,int b){ return a*b/gcd(a,b); }
2019-11-28 13:47:50
150
原创 2013蓝桥杯混搭--颠倒的价牌（暴力）
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了， ...
2019-11-28 13:32:11
94
原创 2013蓝桥杯java--连号区间数(暴力)
标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么...
2019-11-28 13:24:46
104
原创 2013蓝桥杯java--带分数(java全排列)
标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字...
2019-11-28 11:47:31
154
原创 java全排列写法
public class Main { public static void print(int arr[],int n){ for(int i=0;i<n;i++){ System.out.print(arr[i]+" "); } System.out.println(arr[n]); } ...
2019-11-28 11:22:10
146
原创 2013蓝桥杯Java幸运数（模拟-vector使用）
标题：幸运数 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： ...
2019-11-27 22:28:07
136
原创 照片轮播
1.鼠标不放在照片上，照片自动轮播2.鼠标放到照片上，停止轮播，滞留在当前页面3.左右切换按钮，实现上一张照片和下一张照片切换4.右下角标签按钮实现照片之间切换<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> &...
2019-11-27 21:40:57
261
原创 注册登录系统（html表单+表单验证函数）
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <script type="text...
2019-11-25 16:05:26
1464
原创 如何以管理员方式运行cmd
这里我们在Windows10系统的搜索框中直接输入命令CMD。然后搜索结果中，还是在命令提示符上单击右键，选择管理员身份运行。
2019-11-24 15:06:10
491
原创 java 中Arraylist 赋值给另一个 ArrayList
ArrayList a = new ArrayList();ArrayList b= new ArrayList();b= a; // 错误做法这样是不行的。因为这样只是复制一个pointer。b=a是将b的地址值指向a,而b原先的对象会被垃圾回收。但是在这里我想告诉你的是集合之间的复制方法：正确做法为：方法一：ArrayList<Integer> b= n...
2019-11-24 10:57:51
1793
原创 2013蓝桥杯 颠倒的价牌
标题: 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了， ...
2019-11-23 22:17:07
138
原创 2013蓝桥杯 猜年龄
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到...
2019-11-23 22:10:37
165
原创 2013蓝桥杯javaB组 错误票据（模拟）
标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一...
2019-11-23 17:21:42
92
原创 2013蓝桥杯javaB组 黄金分割数（斐波那契数+大数）
对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。 比较简单的一种是用连分数： 1 黄金数 = --------------------- 1 ...
2019-11-22 23:29:11
219
原创 2013蓝桥杯javaB组 振兴中华（dfs）
标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。 一直要跳到“华”字结束。 要求...
2019-11-22 23:18:21
144
原创 蓝桥杯2013javaB组 世纪末的星期6(时间计算)
标题: 世纪末的星期6 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末...
2019-11-22 23:16:10
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人