- 博客(47)
- 收藏
- 关注
原创 Java 应用开发与实践 快递打印系统
具体的包、驱动和类的对应位置目录com.zzk.beanExpressMessage.javaUser.javacom.zzk.daoDAO.javaExpressMessageDao.javaUserDao.javacom.zzk.frameAddExpressFrame.javaAddUserFrame.javaLoginFrame.j...
2019-09-03 21:17:53
1517
2
原创 JAVA 初
第一章第一节有30亿设备运行Java程序Java是Android手机的主要开发语言大规模的在线服务,如淘宝等,用Java进行开发Java是可以从手机端到服务端运行的语言之一Sun(Stanford University Network)公司开发,Oracle收购,由James Gosling领衔开发,最初名字Oak(栎树)为消费类电子产品的嵌入式芯片设计95年更名为Jav...
2019-07-24 20:40:52
283
原创 蓝桥杯 分巧克力
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...
2019-03-23 17:58:38
234
原创 蓝桥杯 方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。#include<iostream>#include<c...
2019-03-23 17:04:26
205
原创 素数筛法
#include<iostream>#include<cstring>using namespace std;const int maxn = 1e6+10; //从 n(2 <= n <= maxn)为2 开始筛掉后面的倍数,直到结束循环。 int prim[maxn];int w[maxn];int cnt=0;void Prim...
2019-03-19 19:10:10
162
原创 Longest Ordered Subsequence
题意A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 <= i1 <...
2019-03-16 22:23:01
165
原创 蓝桥杯 连号区间数
题意Description小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。...
2019-03-14 19:04:28
148
原创 蓝桥杯 接水问题
题意www.ncwu.club/problem.php?cid=1051&pid=2思路模拟的过程,啦~啦~啦~ 想的到方法就能很快写出来啦。。code#include<iostream>using namespace std; int n,m; int T=0;int a[10005];int path[10005]; bool c...
2019-03-12 17:52:26
495
原创 矩阵乘法
题意Description 给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22Input 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值Output 输出共N行,每行N个...
2019-03-12 17:42:50
435
原创 蓝桥杯 矩形面积交
题意Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input 输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。Output 输出仅包含一个实数,为交的面积,保留到小数后两位。...
2019-03-12 17:03:34
174
原创 蓝桥杯 回文数
题意若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了一次N进...
2019-03-10 10:27:30
468
原创 龟兔赛跑预测
题意话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同...
2019-03-10 10:25:43
242
原创 纪念品分组 (贪心思想)
题意为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。思路排序,然后贪心,第一个数 i 与最后一个数 j 相加,如小于等于给定的整数则 i 进一,j 减一(这两个为一组),继续重复进行判断,如果大于W则 j 减一,i 不变(j 自为一组)。 到最后如果 i == j 自为...
2019-03-06 10:48:28
189
原创 历届蓝桥杯试题 打印十字图
题意找规律,打印十子图的层数。小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$....
2019-02-15 23:05:18
256
原创 Division UVA - 725
题意思路枚举fghij,枚举量为30240,再进行判断是否符合要求。dfs和摆动序列,传球游戏方法类似。a[ ]数组储存结果,b[ ]数组判断是否使用过,最后check判断。code#include<cstdio>#include<cstring>int n;int a[15];int b[15];int c[15];int d[15];...
2019-02-13 23:50:58
244
原创 蓝桥杯 2018年省赛C程序设计B组第九题(全球变暖)
第九题标题:全球变暖你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…####其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。####由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻...
2019-01-26 15:29:31
283
原创 蓝桥杯 2018年省赛C程序设计B组第六题(递增三元组)
标题:递增三元组给定三个整数数组####A = [A1, A2, … AN],####B = [B1, B2, … BN],####C = [C1, C2, … CN],####请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N2. Ai < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1,...
2019-01-25 21:13:36
341
原创 蓝桥杯 2018年省赛C程序设计B组第三题(乘积尾零)
第三题标题:乘积尾零####如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991...
2019-01-25 17:16:45
201
原创 蓝桥杯 2018年省赛C程序设计B组第二题(明码)
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。###16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。###一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节...
2019-01-25 16:53:58
569
转载 十进制负数转二进制
1、十进制负数转二进制假设有一个 int 类型的数,值为5,那么,我们知道它在计算机中表示为: (因为java中int 是4个字节,所以高位需要补0,占够32位)00000000 00000000 00000000 00000101现在想知道,-5在计算机中如何表示?在计算机中,负数以原码的补码形式表达。什么叫补码呢?这得从原码,反码说起。原码:一个正数,按照绝对值大小转换成的二进...
2019-01-25 14:23:47
4385
原创 蓝桥杯 出现次数最多的整数 (有坑)
算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一...
2019-01-23 23:29:17
273
原创 蓝桥杯 十六进制转八进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输...
2019-01-17 00:18:14
346
1
原创 codeforces B. Fox And Two Dots
Fox And Two Dots题意查找在maze里是否有至少为4个相同的字符构成的一个循环在图形之中。这个循环是首尾相连的,且相连是上下左右相连。思路dfs,因为循环是在maze的任何位置所以在。。。。。。code#include<stdio.h>#include<string.h>int n,m;char maze[55][55...
2018-12-19 21:26:14
237
原创 codeforces A. Maze
题意在maze里有道路也有墙,分别用。 和 #表示,现在我们想添加一些墙壁但是要使剩余下来的通道仍保持连通的状态。思路dfs,逆向思维,题意是添加一定数量的墙壁X 使剩余的通道还能互相连通所以变换思路是 -->把所有道路都用 X填满然后用dfs上下左右搜索一定的数量L(L是原先通道的数量减去添加的墙后剩余的数量),深度搜索得的结果是一定互相连通的所以把dfs后的maze输出...
2018-12-18 20:58:15
201
原创 codeforces Kefa and Park (DFS)
题意C. Kefa and Park思路题目是dfs的问题,从根节点遍历每一条路径查找符合要求的路径的条数也就是最终的能去的餐厅数。最初用的不是vector容器来实现数于数之间的关系,而是受了并查集的思想用per数组存储每一个节点的父节点,借此来实现dfs的查找,但是不太懂时间复杂度,所以可能在建树init ( ) 的过程中会用时过多,最后也是导致超时了。vector 容器...
2018-12-17 19:17:47
243
原创 codeforces DZY Loves Chessboard (DFS)
题意DZY Loves Chessboard思路深度搜索。code#include<stdio.h>#include<string.h>int n,m;char a[105][105];int maze[105][105];int dx[4]={-1,0,1,0};int dy[4]={0,-1,0,1};void dfs(...
2018-12-06 18:09:18
222
原创 codeforces A. Ice Skating(DFS)
题意Bajtek是个滑冰的初学者,只能通过进行东南西北的滑行,现在有N堆雪堆,分别处于不同的坐标位置,问至少需要增加多少堆雪堆才能在所有的雪堆上滑行?思路仔细想想能发现这是类似于Lake Counting的题意的题,通过深度搜索到每一个能到达的雪堆为一可行的路径,在所给出的所有坐标里一共可以分成假设为是 N 条的路径,而这N条路径最少需要N-1个雪堆连接起来,这样就得到了解;在写dfs...
2018-12-05 22:30:09
283
原创 BFS 吝啬的国度
题意输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<=a,b<=N),表示第a号城市和第b号城市之间有一条路连通。...
2018-12-02 15:31:50
231
原创 DP Bone Collector
题意http://acm.hdu.edu.cn/showproblem.php?pid=2602思路参考挑战程序设计code#include<stdio.h>#include<string.h>using namespace std; // 递归解法#define MAX_N 2000int n,v;int W[MAX_N],V[MAX_...
2018-12-01 21:52:20
158
原创 DP(dynamic programming)最大连续子序列
#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;#define maxn 100100int a[maxn],dp[maxn];int max(int a,int b){ return a>b ? a:b;}int main(){...
2018-11-30 21:00:54
153
原创 二分 青蛙游戏
题意青蛙王国运动会开始了,最受欢迎的游戏是铁蛙三项赛,其中一项是跳跃过河项目。这个项目需要青蛙运动员通过跳跃过河。河的宽度是L。在河面上有直线排列的n个石头。青蛙可以利用这些石头跳跃过河,如果落入河中则失败。青蛙们能够跳跃的最多次数是m。现在铁蛙门想要知道他们至少需要具备多大的跳跃距离,才能够顺利完成比赛。思路 暑假做的一道二分题,但是好久没练习导致上机比赛时写不出来,所...
2018-11-30 17:35:31
571
原创 南理OJ 组合数
题意在1~n的数中选 r 个数按从大到小输出所有组合。思路本着学习搜索的想法来刷题,嗯,过程也还算和睦,我的脑子和笔记本相处的也还算融洽,但是卡在dfs 函数里苦思冥想时,一个突发奇想在for()循环后加个处理语句,竟然让我过了????这恐怕是我对的最懵逼的一题了。code#include<stdio.h>#define MAX 15int number[M...
2018-11-18 20:56:51
210
原创 codeforces Rumor
题意大意是在一个城市里,N个人,有M对盆友关系,题目所给1~N数据的值是从编号1~N所对应的市民要让他们相信并且散播所需要的金钱,盆友之间传播谣言不用花费钱。现在我想散播谣言让这座城市的每个人都知道。最后我们要得出把谣言散播满整个城市所需要的最小金钱。思路同样这是一并查集,额。。。刚刚敲完大脑短路,急需冷却CD,日后再补。。。code#include<stdio.h&g...
2018-11-16 21:48:34
181
原创 codeforces A. Party
题意公司里有编号1~n的员工,每个员工有一个直接的上级或者没有直接的上级。每个员工和上级的关系评定是这样的:1.A员工的直接上级是B。2.B的直接上级是C,而A是C的上级,则A也是B的上级。 不存在A的直接上级是B,而B的直接上级是A这种情况。现在公司组织一个party,party分成了几个团体,每个公司成员都属于一个团体之中,每个团体的评定是团体里的每个成员之间都没有上级和下属的关系...
2018-11-15 17:43:43
277
原创 codeforces Transformation: from A to B
题意给两个数a,b。问经由乘2和乘10加1这两种变化,是否能得到数b?很简单?不要被事物的表面现象所迷惑!! 好吧对于部分人来说的确很简单。。。思路一开始用的纯dfs,但是发现不会记忆路径。后来发现(看见别人的)能用逆向思维来解,就增加了一步求一可行解的函数,可能有点四不像吧。运用dfs时要注意定义的数据类型的大小,如果是int 则会溢出,应该用__int64。还有就是队列里把大于...
2018-11-15 13:08:47
298
原创 codeforces New Year Transportation
题意有一个交通运输体系,非常简单的体系。共有N个地点,这n-1个网站的值代表能从前一个地点载乘客到下a[i]个地点。判断t 是否能到达。思路第一时间想到的是模拟一遍,应该没啥好说的。code#include<stdio.h>int line[30005];int Find(int t,int n){ int w; w=n+line[n]...
2018-11-10 21:39:35
171
原创 codeforces Badge B
题意在一个叫信息学校里,老师会给犯了事的学生的徽章上打一个洞。有一天,有n个同学犯了事(1~n),老师首先询问第一个同学,老师问到他们时他们都把账赖在其他同学身上 但自己的徽章上也会打一个洞,然后老师再问被指控的学生(同样徽章打洞和赖给其他人)如此询问直到有同学的徽章打了两个洞为止,输出这个同学。再开始从第二个同学开始询问,再从第三个......结果就是输出从第一个 到第 n 个同学开始询...
2018-11-09 20:53:29
205
原创 POJ 1611 -- The Suspects (并查集)
题意在一所大学里有n(0 < n <= 30000)个人,并有m(0 <= m <= 500)个团体组织 组织人数不等。这n个人从0 ~ n-1 编号,其中0号是感染SARS的嫌疑者,被判定为有嫌疑的机制是与嫌疑者在同一组织内。问共有多少嫌疑者?思路运用并查集的方法,合并与查找,在输入的过程中把一个个分开的集合合并成一个个大的集合,最后查找0号。合并:构造数...
2018-11-04 15:29:15
160
原创 Prim 最小生成树
转:https://blog.csdn.net/zguiz/article/details/54633115#include<stdio.h>#include<string.h>using namespace std;#define MAX_VERTEX_NUM 20#define MAX_INT 999#define ERROR -1#defin...
2018-10-26 19:54:25
222
原创 邻接表和邻接矩阵
邻接表和矩阵的组合。例如给下图建立邻接矩阵和邻接表并输出之#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;#define MAX_VERTEX_NUM 20 // 这是一个邻接矩阵和邻接表的组合#define ERROR 0#define...
2018-10-25 13:31:15
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人