daixinliangwyx-CSDN博客

原创历届蓝桥杯Java程序设计本科B组决赛个人题解汇总

2013年第四届蓝桥杯Java程序设计本科B组决赛2014年第五届蓝桥杯Java程序设计本科B组决赛2015年第六届蓝桥杯Java程序设计本科B组决赛2016年第七届蓝桥杯Java程序设计本科B组决赛2017年第八届蓝桥杯Java程序设计本科B组决赛2018年第九届蓝桥杯Java程序设计本科B组决赛计蒜客2019蓝桥杯国赛B组模拟赛题解汇总另把以上内容全部打包成了...

2019-05-09 14:37:35 1157 6

原创 NYOJ 个人刷题题解

此篇仅保留一下自己大一大二刷NYOJ时的代码，本人菜鸡一枚，大佬多多包涵。2-括号配对问题#include<iostream>#include<stack>using namespace std;int main() { int t; cin >> t; while(t--) { string str; cin &gt...

2019-04-29 16:27:38 2169

原创 PAT : 团体程序设计天梯赛-练习集L1 个人题解

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L1-001Hello World代码：#include<bits/stdc++.h>using namespace std;int main() { cout << "Hell...

2019-04-22 15:40:36 1913

原创 PAT : 团体程序设计天梯赛-练习集L2 个人题解

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L2-001城市间紧急救援解法：裸迪杰斯特拉最短路径+打印路径代码：#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace...

2019-04-22 15:29:52 1116

原创 PAT : 团体程序设计天梯赛-练习集L3 个人题解

另把天梯赛所有题解内容全部打包成了一个文档，可以自行下载：https://download.csdn.net/download/daixinliangwyx/11170075L3-001凑零钱解法：dfs坑点：对于零钱总和小于m的，就不需要进行dfs了。如果不进行这个特判，最后一个数据点会超时。代码:#include<bits/stdc++.h>using n...

2019-04-12 10:12:49 1099

今天遇到一个问题场景：数据进行跨区同步，落到目标端写入目标数据库后，再从目标库中取出数据来做签名，上报到中继节点来做同步校验。现象：但是在部分情况下，从目标库中取出的数据存在问题，INSERT类型的同步数据取出来是空的，UPDATE类型的同步数据取出来是旧值。定位：数据的落地链路是一个同步的过程并不是异步，因此不存在先读后写的可能性；数据的确已经写入库中才进行的取数据。那么，上层逻辑上并没有问题，只剩下数据库的可能性；因为使用的是动态数据源来实现读写分离，目标库采用的是主从模式，那么真相只有

2020-11-04 23:46:29 310 1

原创 Java动态代理【JDK Proxy 与 CGLib】

代理模式为其他对象提供一个代理以控制对某个对象的访问。代理类主要负责为委托类（真实对象）预处理消息、过滤消息、传递消息给委托类，代理类不实现具体服务，而是利用委托类来完成服务，并将执行结果封装处理。简而言之就是代理类为被代理类预处理消息、过滤消息并在此之后将消息转发给被代理类(前置处理)，之后还能进行消息的后置处理。代理类和被代理类通常会存在关联关系(代理类持有的被代理对象的引用)，代理类...

2020-05-04 22:03:38 222

原创 2020蓝桥杯省赛模拟赛(Java)

填空题问题描述　　在计算机存储中，12.5MB是多少字节？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：...

2020-04-18 15:25:32 1061

原创 Odometer(bronze)

链接：https://ac.nowcoder.com/acm/contest/3888/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Farmer John's cows are on a road trip! The odometer on their ca...

2020-03-16 13:42:35 671

原创 Decorating The Pastures

链接：https://ac.nowcoder.com/acm/contest/3888/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Farmer John has N (1 <= N <= 50,000) pastures, convenient...

2020-03-16 10:41:44 198

原创纪念一下超级暴力大枚举

也是因为计蒜之道的衣服而被逼无奈呀，虽然这个大枚举巨超时，肯定过不了，但还是纪念一下。计蒜之道B题. 个性化评测系统仅仅纪念一下超庞大枚举麻将代码，大佬勿喷。#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define llinf 1ll<<60using namespace std;typedef lo...

2019-06-16 17:50:39 171

原创 “美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)

A. 小花梨的字符串题目链接：https://acm.ecnu.edu.cn/contest/173/problem/A/代码：#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define llinf 1ll<<60#define N 200005using namespace std;typedef ...

2019-05-20 22:57:46 238

原创 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

1002题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6533Build TreeTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 776Accepted Submi...

2019-05-20 22:17:45 560

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛防御力(编程大题)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第六题标题：防御力小明最近在玩一款游戏。对游戏中的防御力很感兴趣。我们认为直接影响防御的参数为“防御性能”，记作d，而面板上有两个防御值A和B，与d成对数关系，A=2^d，B=3^d（注意任...

2019-05-18 00:37:35 686

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛版本分支(编程大题)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第四题标题：版本分支小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是...

2019-05-17 21:11:28 2497 3

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛整理玩具(编程大题)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第三题标题：整理玩具小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数，有可能有多个...

2019-05-17 16:36:04 435

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛全排列(代码填空)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第三题标题：全排列对于某个串，比如：“1234”，求它的所有全排列。并且要求这些全排列一定要按照字母的升序排列。对于“1234”，应该输出(一共4!=24行)：12341243132...

2019-05-16 22:58:43 468

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛圆圈舞(编程大题)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第六题标题：圆圈舞交题测试地址：https://www.dotcpp.com/oj/problem1836.html春天温暖的阳光照耀着大地，正是草原上的小动物们最快乐的时候。小动物们在草...

2019-05-16 20:59:40 258

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛碱基(编程大题)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第五题标题：碱基交题测试地址：https://www.dotcpp.com/oj/problem1835.html生物学家正在对n个物种进行研究。其中第i个物种的DNA序列为s[i]，其...

2019-05-16 14:41:49 470

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛

1.三角形面积2.最大乘积3.全排列4.整理玩具5.版本分支6.防御力历届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90033846...

2019-05-16 10:49:15 664

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛最大乘积(结果填空)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第二题标题：最大乘积把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 345619...

2019-05-16 00:20:24 445

原创 2018年第九届蓝桥杯Java程序设计本科B组决赛三角形面积(结果填空)

2018年第九届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90258768第一题标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示...

2019-05-15 23:30:18 420

原创计蒜客2019蓝桥杯国赛B组模拟赛区间并(编程大题)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第六题标题：区间并解法：只会暴力做法过30%。枚举所有答案区间，再枚举两个不相交的排列子区间看能不能交集成答案区间。稍微优化一下就是对于第二个子区间不用遍历右端点，因为已经有了答案区间的长度和第一个子...

2019-05-15 17:01:34 333

原创计蒜客2019蓝桥杯国赛B组模拟赛蒜头图(编程大题)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第五题标题：蒜头图解法：“蒜头图”其实也就是环，可以用并查集求图里面环的个数。在建图连边的过程中，在a和b两个点连边之前先判断一下这两个是否是一个块里面的：初始图里面的环数量为：sum-1；(sum=...

2019-05-15 11:43:35 302

原创计蒜客2019蓝桥杯国赛B组模拟赛公约数(编程大题)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第四题标题：公约数解法：直接暴搜搜k个数肯定是不行的。可以先将每个数的数量记录一下，同时比较出所有数的最大值maxn，因为所有数的最大公约数最大也只能是最大值maxn，所以可以设定i从maxn开始递减遍历...

2019-05-15 11:10:42 262

原创计蒜客2019蓝桥杯国赛B组模拟赛游戏(结果填空)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第三题标题：游戏解法：肯定是不能暴力一轮一轮去算的，观察一下c、d的两个式子，会发现c+d=2*a+b-a=a+b，假设他们的和为mod，那么c和d的值无论经过多少轮，都是不会超过mod的，由于c+d=mod...

2019-05-15 11:05:50 337

原创计蒜客2019蓝桥杯国赛B组模拟赛题解汇总

1.标签2.101串3.游戏4.公约数5.蒜头图6.区间并历届蓝桥杯Java程序设计本科B组决赛个人题解汇总

2019-05-15 10:49:46 562

原创计蒜客2019蓝桥杯国赛B组模拟赛 101串(结果填空)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第二题标题：101串解法：直接DFS暴搜跑一会就出来了。代码：import java.io.BufferedInputStream;import java.io.BufferedReader;i...

2019-05-15 10:46:25 385

原创计蒜客2019蓝桥杯国赛B组模拟赛标签(结果填空)

计蒜客2019蓝桥杯国赛B组模拟赛题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90231587第一题标题：标签解法：一步步累乘过去就行，因为只要结果的后六位，就可以不用完整记录每一步的结果，稍微比六位多保留几位，可以保留七位，也就是在每一次乘之后都%10000000。代码：#include&...

2019-05-15 10:26:00 419

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛区间移位(编程大题)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第六题标题：区间移位交题测试地址：http://lx.lanqiao.cn/problem.page?gpid=T451数轴上有n个闭区间：D1,...,Dn。其中区间Di用一对整数[a...

2019-05-14 22:24:29 402

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛填字母游戏(编程大题)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第五题标题：填字母游戏小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要...

2019-05-14 20:57:35 358

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛小计算器(编程大题)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第四题标题：小计算器交题测试地址：http://lx.lanqiao.cn/problem.page?gpid=T459模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：'N...

2019-05-14 16:51:29 465

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛树形显示(代码填空)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第三题标题：树形显示对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以...

2019-05-14 12:19:39 183

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛

1.平方十位数2.生命游戏3.树形显示4.小计算器5.填字母游戏6.区间移位历届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90033846...

2019-05-14 00:07:53 372

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛生命游戏(结果填空)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第二题标题：生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。这个游戏在一个无限大的2D网格上进行。初始时，每个小方格中居住着一个活着或死了的细胞。下一...

2019-05-14 00:04:29 358

原创 2017年第八届蓝桥杯Java程序设计本科B组决赛平方十位数(结果填空)

2017年第八届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90184941第一题标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数...

2019-05-13 23:40:51 218

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛路径之谜(编程大题)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第四题标题：路径之谜交题测试地址：https://www.dotcpp.com/oj/problem1834.html小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有...

2019-05-13 22:57:02 247

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛打靶(代码填空)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第三题标题：打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿...

2019-05-13 21:20:34 181

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛反幻方(结果填空)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第二题标题：反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字...

2019-05-13 19:07:11 216

原创 2016年第七届蓝桥杯Java程序设计本科B组决赛愤怒的小鸟(结果填空)

2016年第七届蓝桥杯Java程序设计本科B组决赛个人题解汇总：https://blog.csdn.net/daixinliangwyx/article/details/90169154第一题标题：愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车（不妨称A和B）以时速 10米/秒相对行驶。愤怒的小鸟从A车出发，时速50米/秒...

2019-05-13 11:07:41 293

2013-2018年蓝桥杯决赛个人题解.txt

空空如也