- 博客(46)
- 收藏
- 关注
RSS订阅原创 The error occurred while setting parameters
mybatis批量更新注意！！！加上allowMultiQueries=true
2021-01-11 23:14:55
232
原创 Pycharm:ModuleNotFoundError: No module named ‘graphviz‘
如果在setting明明看到有十有八九都是因为没有装python-graphviz
2020-12-22 15:31:23
528
2
原创 关于java中直接使用类名调用方法的使用
有时 类名.方法运行错误简单说来，静态方法可以不用创建对象就调用，非静态方法必须有了对象的实例才能调用.因此想在静态方法中引用非静态方法是不可能的,因为它究竟引用的是哪个对象的非静态方法呢?编译器不可能给出答案,因为没有对象啊,所以要报错....
2019-05-29 15:23:57
14579
原创 【寒假的尾巴】HDU1506（dp）
问题描述：给你一个直方图，给出各个矩形的高度，计算在公共基线上对齐的柱状图中最大矩形的面积。问题分析：利用动态规划的方法，对于位置i，如果左边条形矩形的高度大于它本身，那么左边的左边界一定也满足位置i的左边界。同理如果右边条形矩形的高度大于它本身，那么右边的右边界也一定满足位置i的右边界。迭代循环下去。直到找到i的左右边界。#include<iostream>using name...
2019-02-23 13:05:02
138
原创 【寒假】uva10382 （区间覆盖）
问题分析：是uva10020的升级，稍微转换下就可以了，坑爹的是题目中说要输入整数，但只有定义成double型才可以通过。。。。。转换如下图（引用）代码：#include<iostream>#include<algorithm>#include<string.h>#include<cmath>using namespace std;...
2019-02-21 23:27:58
163
原创 【寒假】 UVA 10020（区间覆盖问题）
Given several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cover the segment [0, M].InputThe first line is ...
2019-02-21 12:56:46
145
转载 【寒假】HDU 1503（最长公共子序列变形）
The company “21st Century Fruits” has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn’t work, but sometime...
2019-02-17 19:01:57
145
转载 【寒假】HDU 1789（贪心）
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
2019-02-17 18:59:55
154
转载 【寒假】POJ 1287（最小生成树）
ou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of po...
2019-02-17 18:56:14
118
转载 【寒假】POJ 2081（dfs）
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条...
2019-02-17 18:53:27
67
转载 【寒假】HDU 1264 （线段树+扫描）
Problem DescriptionYour input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integer...
2019-02-16 23:48:46
100
原创 【寒假】HDU 1576（扩展欧几里得算法）
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 &amp;lt;= n &amp;lt; 9973)和B(1 &amp;lt;= B &amp;lt;= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...
2019-02-16 23:44:12
431
原创 【寒假】POJ 1797（最短路变形）
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cust...
2019-02-16 23:05:13
95
原创 【寒假】POJ 2421 （最小生成树）
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...
2019-02-12 09:12:30
135
原创 【寒假】HDU 1224（动态规划）FREE DIY
Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decide to provide them a fre...
2019-02-05 14:04:44
91
原创 【寒假】HDU 1422（最大子序列）
世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利.世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世界杯比赛的城市走走看看.但是这需要一大比...
2019-01-30 12:39:08
77
原创 【寒假】HDU 1754（线段树）
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )...
2019-01-30 12:20:21
85
转载 【寒假】POJ 3268（最短路）
题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出#include using namespace std;#define MAXV 1010#define inf 1&amp;lt;&amp;lt;29int m...
2019-01-30 10:21:03
98
转载 【寒假】POJ 1251（最小生成树）
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so...
2019-01-29 16:57:10
72
原创 【寒假】HDU 1495（非常可乐重写）
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S&amp;amp;lt;101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-01-29 14:24:37
59
原创 【寒假】HDU 2102（DFS）
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平...
2019-01-29 14:06:52
82
原创 【寒假】HDU 1213 （并查集）
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2019-01-29 12:41:04
88
原创 【寒假】HDU 2068（错排公式）
今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；…可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在有N多人，...
2019-01-29 12:25:03
62
原创 【寒假】HDU 2067（卡特兰数）
小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1&lt...
2019-01-28 21:28:25
95
原创 【寒假】HDU 2049 （错排公式）
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...
2019-01-28 21:26:26
94
原创 【寒假】POJ 3984（bfs+路径还原）
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷...
2019-01-28 21:21:51
118
原创 【寒假】UVA 424（大数相加）
One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.“This supercompu...
2019-01-28 16:47:11
192
转载 【寒假】POJ 3087（模拟和map）
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...
2019-01-28 16:22:13
63
原创 【寒假】HDU1176【数塔】
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2019-01-28 10:10:50
62
转载 【寒假】HDU1010【DFS】
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...
2019-01-28 09:16:11
65
原创 【寒假】 POJ - 3126（BFS)
问题链接：http://poj.org/problem?id=3126问题描述：给出两个只有四位的素数，求一个素数变化到另一个素数最少需要多少步，每次只能改变一位数字且改变后的数也是素数。问题思路：求最短路径，用广度搜索，但首先要打出一个素数表，提高搜索效率。具体分析请看注释。菜鸟AC代码如下#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;queu
2019-01-22 11:06:13
168
原创 HDU - 1495 非常可乐
问题链接：https://vjudge.net/problem/HDU-1495问题描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (...
2018-12-21 20:15:53
72
原创 HDU - 1241 Oil Deposits
问题链接：https://vjudge.net/problem/HDU-1241Problem descriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular...
2018-12-21 19:47:26
166
转载 POJ-1067 取石子游戏
**POJ-1067 取石子游戏**问题链接：http://poj.org/problem?id=1067Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最...
2018-12-14 15:48:11
91
原创 HDU-2099 整除的尾数
**HDU-2099 整除的尾数**问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input输入数据有若干组，每组数据包含二个整数a，b（0&lt;a&lt;10000, 10&lt;b&lt;100），...
2018-12-14 15:30:19
174
原创 HDU-1049 Climbing Worm
**HDU-1049 Climbing Worm**问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049Problem Description An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches ever...
2018-12-14 15:22:45
91
转载 HDU-1284 钱币兑换问题
**HDU-1284 钱币兑换问题**问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284问题描述： 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input 每行只有一个正整数N，N小于32768。Output 对应每个输入，输出兑换方法数。Sample In...
2018-12-14 15:14:02
231
原创 HDU - 1995 汉诺塔V
HDU - 1995 汉诺塔V问题链接：https://vjudge.net/problem/HDU-1995问题描述：用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。...
2018-12-11 19:21:34
150
原创 CodeForces - 118A String Task 【水题】
**CodeForces - 118A String Task 【水题】**Problem DescriptionPetya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the...
2018-12-07 19:05:23
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人