- 博客(56)
- 收藏
- 关注
RSS订阅原创 Spring MVC设置不拦截静态资源，原来是js文件名的锅
今天学习过程中遇到了静态资源别拦截的问题。按照网上的三种方法配置都没有效果，我的jquery文件一直加载不上去。经过前面的尝试，我的路径配置没问题，其他设置也没问题。所以我猜测可能我的文件名有点问题，原来的文件名是 jquery-3.4.1.min.js ，我把它改成 jquery.min.js就可以了。果然细节决定成败啊。...
2019-09-21 14:05:41
256
原创 SpringMVC解决 post，get请求中文乱码问题
之前在学习的过程中出现了post表单请求中文乱码问题，配置了过滤器之后解决了。但是刚刚又出现了中文乱码问题，仔细一看，原来是get请求。查阅资料之后解决方案如下：post请求乱码：<!-- 配置解决中文乱码的过滤器--> <filter> <filter-name>characterEncodingFilter</filter-name&...
2019-09-19 16:43:24
265
原创 Mybatis连接数据库时导入的高版本JDBC驱动包有问题
最开始导入的8.几版本的，然后我的数据库是MySQL 5.5版本的，就出现了错误，改回5.几版本的驱动包就ok了<dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> ...
2019-08-19 16:39:10
917
原创 2019牛客多校 第四场 A.C.D.J.K(Java版)
A-meeting题目链接 https://ac.nowcoder.com/acm/contest/884/A给你n个点n-1条边，每条边的长度为1，有k个人在不同的点上，问你选择一个点聚会，求k个人中到达这个点的距离的最大值，要让这个最大值最小，可以用类似求树的直径的写法做，跑两边bfs，第一次从k个点中任选一点跑到的最远的剩下k-1个点中的点，第二次从这个最远的点再跑到的最远的剩下的k-1...
2019-07-29 16:15:05
149
原创 湖南大学第十五届程序设计竞赛（重现赛）B.Kuangyeye's Resistance (Java版)
https://ac.nowcoder.com/acm/contest/908/B题目就是让你求并联电路的电阻值模p意义下的值。思路代码里费马小定理acimport java.util.Scanner;//费马小定理，分数取余 (a/b)modp=a*(b^(p-2))modp,当b与p互质时成立//推出分子 a[i]=a[i-1]+2*b[i-1]//分母 b[i]=a[i]+b[...
2019-06-07 16:20:23
169
原创 求逆元模版 (Java版)
拓展欧几里得算法：a/b%mod=a*inv(b)%modstatic long x,y; static void exgcd(long a,long p){ if(p==0){ x=1; y=0; return; } exgcd(p,a%p); long k=x; x=y; y=k-a/p*y; } //最终所求逆元存储在x里快速幂+费马小...
2019-06-07 16:11:51
1786
1
原创 第五届新疆省ACM-ICPC程序设计竞赛（重现赛）D.E.F.H(Java版)
D.O(n!）题目给你n件商品，每件商品有两个属性，a是商品的原价格，p是买了这件商品之后其他没买的商品的价格就要乘上这个买了的商品的p值。因为要求最小花费，所以如果这件商品的p的对另外的商品的价值影响大于另外的商品的p值对这件商品的价值影响就先买这件商品，我们通过这个来排一次序就行了。import java.io.BufferedReader;import java.io.IOExcept...
2019-06-06 17:08:40
317
原创 codeforces 1167C(Java版)
题目链接：http://codeforces.com/contest/1167/problem/C题目大意：告诉你有n个点，m个联通块，让你输出n个点每个点所联通的最多点数目。这题我最开始用dfs搜索写，然后发现tle了，优化了一部分，多过了一组数据。。然后跑去看别人ac的代码，发现用并查集写的。恍然大悟。dfs wa的代码：import java.io.BufferedReader;i...
2019-05-31 20:46:38
715
原创 牛客想开了大赛2（Java版）
A:链接：https://ac.nowcoder.com/acm/contest/907/A来源：牛客网小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多思路代码里，就是找规律，推公式AC代码：import java.util.Scanner;//公式，可以先通过一条直线，2条直线，3条直线找规律//一条直线：2块；//两...
2019-05-31 20:30:40
128
原创 Codeforces Round #562 (Div. 2) (Java版)
C. Increasing by Modulo题目链接：http://codeforces.com/contest/1169/problem/C最开始没有思路，参考的大佬的思路有点明白为什么二分次数了，但是如何检测那部分还是有点不太理解。AC代码：import java.io.BufferedReader;import java.io.IOException;import java.i...
2019-05-29 15:47:16
137
原创 牛客练习赛46（Java版）
B.华华送奕奕小礼物。题目链接：https://ac.nowcoder.com/acm/contest/894/B这方面的题做的少，一开始想的思路会超时，参考了题解设sum_a为a的前缀和，sum_b为b的前缀和。则以(x1,y1)为左上角，以(x2,y2)为右下角的矩阵的权值为(sum_a[x2]-sum_a[x1-1])*(sum_b[y2]-sum_b[y1-1])，其中要满足x1&l...
2019-05-21 21:45:26
177
原创 2018四川省程序设计竞赛 I. Island(Java版)
题目链接：https://www.oj.swust.edu.cn/problem/show/2812题目大意：给你一个树，每个点有一定的权值，删除某个节点极其与其他节点相连的边会形成几棵新的树，这些树中权值和最大的是你会收到的伤害，你希望知道收到的最小伤害是多少，也就是遍历所有节点求最大权值的最小值。 具体看代码注释AC代码：import java.io.BufferedReader;i...
2019-05-21 21:33:10
252
原创 HDU 3938 离线+并查集（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3938题目大意为：求有多少个点对满足要求L>=min{T},这里的T指的是两个点之间联通的一条路径上的最长的边的长度，两个点之间有很多路径。emm，最开始题目都没读懂。然后参考了下面这位博主的做法：https://blog.csdn.net/sdj222555/article/details...
2019-05-15 18:22:19
150
原创 Codeforces Round #559 (Div. 2)B，C(Java 版)
题目链接：http://codeforces.com/contest/1159B:给你一个数列，问你最大的k是多少，k<=min(a[i],a[j])/|i-j| 。我们可以记录每个点到其他点的最远距离，点在左半边的距离是n-i,点在右半边的距离是i-1.然后扫一遍。AC代码：import java.io.BufferedReader;import java.io.IOExcept...
2019-05-15 18:16:03
109
原创 Educational Codeforces Round 64 (Rated for Div. 2) (Java版)
题目链接：http://codeforces.com/contest/1156思路在代码注释中A. Inscribed Figuresimport java.util.Scanner;//1代表圆形，2代表等腰三角形，3代表矩形，后一个图形放在前一个图形里面，相邻两个图形不同//问最后图形相交的点的个数，可能是无穷多个，不是无穷多个就输出相交的个数//可以发现当三角形和矩形相邻时有一条...
2019-05-07 19:37:01
108
原创 计蒜客 小游戏 容斥原理（Java版）
蒜头君和花椰菜君在玩一个游戏。蒜头君先手，他选择一个非空集合，集合中的元素都是整数对 (a,b)(a, b)(a,b)，满足条件：1<=a<b<=N1 <= a < b <= N1<=a<b<=N，且 gcd(a,b)=1gcd(a, b) = 1gcd(a,b)=1。比如 N=5N=5N=5，可...
2019-04-30 20:11:11
390
2
原创 【Codeforces Round #551 (Div. 2) C. Serval and Parenthesis Sequence(Java版)
题目链接：http://codeforces.com/contest/1153/problem/C题目大意：要求前缀里面不能有正确的表达式，但整个字符串是正确的表达式，构造括号表达式，优先放(，构造完之后验证是否符合。这是我第一次打cf比赛，因为cf太晚了。这题当时没做出来，后来补的题，有点贪心的感觉。具体思想在代码中ac代码：import java.io.OutputStreamWrit...
2019-04-16 20:21:41
150
原创 牛客练习赛 43 F Tachibana Kanade Loves Game 容斥原理(Java版ac)
链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网题目描述立华奏是一个天天打比赛的萌新。省选将至，萌新立华奏深知自己没有希望进入省队，因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。在游戏中，立华奏拥有 k 点血量，而她的对手拥有 q 点血量。当她的血量变为 0 时，游戏便结束了；同理，如果对方的血量变为 0，立华奏就获胜了...
2019-04-10 21:10:15
714
原创 牛客练习赛 43 CTachibana Kanade Loves Review 线性做法，贪心（Java版成功）
链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的 Qingyu 当选了 IODS 9102 的出题人。众所周知， IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在Qingyu 的博客中，立华奏得知这场比赛总共会考察选手 ...
2019-04-10 19:54:23
1050
原创 牛客练习赛 43 CTachibana Kanade Loves Review 最小生成树(Java版失败)
链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的QingyuQingyu 当选了 IODS 9102 的出题人。众所周知， IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在QingyuQingyu 的博客中，...
2019-04-10 19:22:21
89
原创 牛客练习赛43 B Tachibana Kanade Loves Probability 快速幂+模拟除法(Java版)
链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网题目描述立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”“emmm…语言入门题”但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1到 K2 位的所有...
2019-04-07 13:02:44
162
原创 哈尔滨工程大学ACM预热赛 A-diagrams 卡特兰数（Java版）
链接：https://ac.nowcoder.com/acm/contest/554/A来源：牛客网题目描述小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3个格子，第二行有2个格子，第三行有1个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩了一会儿，小虎问大哥大虎：这个作业有很多种摆放法，我想都找到，但我不知道有多少中方案，你能帮助我么？大...
2019-04-03 20:26:05
145
原创 hdoj 1054 Strategic Game 最小点覆盖模版题dfs方式(Java版)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054题目：Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and the...
2019-04-01 22:20:34
126
原创 hdoj 1175 连连看 bfs+优先队列(Java版)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题目：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，...
2019-03-26 20:21:20
175
原创 hdoj1069 Monkey and Banana(Java版)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意：给你n种能翻转的的石头，问你这些石头能叠起来的最大高度，每种石头无限。因为这题要求上一块石头的x，y要严格小于底下的石头，所以每一种石头的每一种形态只能用一次每一块石头有6中形态，也就是6种长宽高的全排列方式。将6n块石头的长度进行从小到大的排列这样相当于在求6n块石头高度的最大...
2019-03-23 17:12:18
188
原创 hdoj1024 Max Sum Plus Plus(最大M子段和，dp)（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题目大意：最开始没读懂题意，看了其他人的题解才明白求的是前n个数的m个最大的字段和的和。参考了这位博主的博客：https://blog.csdn.net/JDPlus/article/details/19974647详细解释在代码注释中代码：import java.io.Buffered...
2019-03-23 15:59:24
129
原创 hdoj1026 Ignatius and the Princess I（bfs+优先队列+打印路径）（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：让你在一个n*m的地图中从（0，0）的位置走到（n-1，m-1）位置的最短路径。’.'代表空地，可以通过，'X’代表障碍物，不能走，‘n’代表这里有个生命值为n的怪物，你需要杀死它才能通过，每一秒可以消耗怪物1点生命，从一个位置走到另一个位置消耗1秒，只能上下左右的走。开始位置和目标位...
2019-03-22 19:42:24
131
转载 KMP算法最浅显理解——一看就明白（转）
最近在学字符串的相关知识，KMP算法早就接触过了，但一直没搞懂next数组的含义，这位博主的分析我觉得很浅显易懂，非常感谢。转载链接：https://blog.csdn.net/starstar1992/article/details/54913261/...
2019-03-14 20:25:30
399
转载 hdoj1055 贪心（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1055转载博主：https://blog.csdn.net/Code92007/article/details/82936663这题比想象中难，看了好多博客都不是特别理解，看了这位博主的详细题解才理解点。非常感谢。题意：给你一棵树，一上来可以染根节点。对于其他的点i，染i时必须先染i的父节点。...
2019-03-12 21:35:47
163
原创 hdu 1198 并查集(Java版)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198题目大意：用并查集判断连通性，这个简单，如何把数据输入比较麻烦，如何把图中的管道表示成图，参考了别人的很多博客终于明白，用0，1来代表水管上下左右是否联通。代码：import java.util.Scanner;//用并查集判断连通性，这个简单，如何把数据输入比较麻烦，用0，1来代表水管上...
2019-03-11 20:42:41
220
原创 牛客练习赛41 C-抓捕盗窃犯（Java版）
题目链接：https://ac.nowcoder.com/acm/contest/373/C题目大意：告诉你n个点上初始逃犯的数量，再告诉你这个点的逃犯下一个时刻会逃亡的地点，相当于这两个点之间有连线，这就可以看成几个不连通的连通块，我们可以知道经过无穷个时刻之后每个逃犯都会经过自己这个联通块的某个点，所以我们可以用并查集来做，将每个连通块的点的父节点统一，将逃犯数量累加到这个父节点上，然后根据...
2019-03-10 15:41:52
316
原创 HDU 3709 平衡数 数位dp（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意：选取某一个数字作为支点，各个数字到该数字的距离为力矩，使得杠杆平衡。如3218这个数，以1为支点时，3距离为2，2距离为1，左边之和为8，后边之和也为8，为平衡数，求在[x,y]范围内平衡数的数量。只要枚举每个支点的位置，其他的是个裸数位dp，感觉自己又理解了一点，哈哈哈另外，这个...
2018-12-11 21:08:34
317
原创 SICAU-OJ： 三角关系（Java版）
题意：给出两个数n和k，统计(a,b,c)三元组满足(a+b)%k=0,(b+c)%k=0,(a+c)%k=0且1<=a,b,c<=n的数量。 n,k的范围是2*10^5这题是一个学弟问我的。。可是数学并不是我的强项。。。然后百度了参考了这位大佬的题解 https://www.cnblogs.com/heyuhhh/p/10099416.html非常感谢。但是感觉还是不是特别明白这...
2018-12-11 20:06:37
291
原创 计蒜客 沙子的质量 区间dp（Java版）
题目链接：https://nanti.jisuanke.com/t/254设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 ...
2018-12-10 16:52:03
288
原创 hdoj 4734 数位dp（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意：题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + … + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。我的第二道数位dp题，相减的艺术最开始数组开小了。。wa了...
2018-12-06 21:25:01
225
原创 hdoj 2089 数位dp入门（Java版）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意：告诉你两个区间a，b，问你在[a,b]中有多少个数字不包含4或者62（连续的）。emm，之前去的icpc焦作区域赛的时候，热身赛有道题没做出来，后来听别人说是数位dp，就想练练这方面的题目，学学新的知识点，这题是我做的第一道数位dp的题目，推荐之前看的一个大佬讲的数位dp总结的博客，...
2018-12-06 20:05:57
580
原创 第八届 哈理工程序设计竞赛同步赛（高年级）G.小乐乐打游戏（Java版）
前几天就在写这题，听了队友的思路，他ac了，然后我照着他的思路写了一发Java，刚开始忘了多组数据输入，一直wa，然后改了之后更崩溃了，因为一直报数组溢出错误，一直没发现错误，我还以为是数据有问题。。。结果今天心血来潮去看了下别人的代码，终于发现有一个Java AC的了，然后我又有信心了。自己随便造了组数据，一下子发现错误了。。原来有个低级错误出错的地方： for(int i=0;i&l...
2018-12-04 20:06:05
113
原创 2018 ICPC焦作区域赛总结
总结刚比完回来其实就写了，忘了发了，想想还是要发一下留个纪念。1.做完签到题A之后，看榜有队伍做出了E和I，然后我们就两个人分别看E和I题。刚开始没读懂I题的意思，后来读懂后，我们两个人开始想解法，当时有点着急，所以想的第一个解法没有仔细考虑时间复杂度，结果超时了。后来发现了规律，换了一种简单的写法，结果报WrongAnswer了，检查了半个小时都没发现错误，因为只有一组样例，自己造数据比较困难...
2018-12-04 18:29:40
965
原创 第八届 哈工大程序设计竞赛同步赛（高年级）B题小乐乐搭积木 状态dp（Java版）
题目链接：https://ac.nowcoder.com/acm/contest/301/B这道题是经典的状态dp入门题，当然数据范围比较小，用dfs回溯也能做。这是个状态dp的模版题，思路在代码里，有些代码的原理还是有点不是特别明白，特别二进制那块，要继续加油状态转移方程如下：dp[i][state]=∑dp[i-1][pre]每一个pre可以通过填放成为stateAC代码：imp...
2018-12-02 16:20:16
3193
转载 动态规划之状态压缩dp入门
前两天做哈理工的高年级的一个B题，没有思路，看了题解说是状态压缩dp的入门题。题目链接：https://ac.nowcoder.com/acm/contest/301/B然后我就去网上找资料学习状态压缩dp，看到了一个博客非常好，感谢博主分享。博客里的几张图好像年久失修不见了。。。原博客地址：https://blog.csdn.net/u011077606/article/details/4...
2018-12-02 15:38:26
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人