- 博客(165)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 window系统更改MYSQL数据库默认编码
在数据库存储中文时，因为数据库默认编码经常会导致中文变成问号。这个时候就需要手动对数据库编码进行修改。目标为找到自己mysql的文件进入，目录有一个my-default.ini配置文件在该目录下创建一个文本文件改名为my.ini打开输入[client]port=3306default-character-set=utf8[mysql]default-characte...
2019-08-30 11:08:55
348
原创 阿里云轻量级服务器ubuntu系统部署java web项目
一.部署到已有环境上 需要知道现有环境的条件，命令行输入java -version 显示出当前环境jdk的版本，如果当前版本与开发环境不同，直接部署执行java程序会出现52错误(一般是高版本环境下开发与低版本现有环境)。这时候就需要在eclipse上手动更换项目的jdk。先要更改eclipse的jdk点击windows进入preferences...
2019-08-29 19:59:02
517
原创 Microsoft SQL Server Management Studio 17无法连接本地服务器
可能原因：1.TCP/IP被修改，可在SQL Server配置管理器中打开网络配置双击TCP/IP进行修改 解决方法：打开配置管理器，将所有的TCP端口改为1433 2.SQL Server代理未启动，可在SQL Server配置管理器中右键对启动方式进行修改 解决方法：打开配置管理器...
2019-07-11 11:05:07
5499
原创 P4141-消失之物（背包）
ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。输入输出格式输入格...
2019-04-22 15:58:55
345
原创 华北水利水电大学ACM第二届校赛题解
A: Xor and Sum题目描述给定一个大小为N的数组A，第i个元素为Ai。问有多少的子区间[LR]，满足区间数值异或和等于区间数值和，即：AlxorAl+1xor…xorAr=Al+Al+1+…+Ar（l+1表示下标） a和b的xor即为a和b二进制表示按位取xor得到新数c的十进制表示5和12的xor计算如下：510=0101...
2019-04-14 16:31:49
1640
1
原创 蓝桥模拟-任务序列2
思路：很明显的dp，但是很遗憾，就是不会做。该题的做法个人感觉是最大子序列和的扩展，拓宽到了3维状态。第二维表示当前选的是第几段，第三维标记当前任务是否要取。所以 每个位置遍历三段 dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1]) //当前任务不选继承最值 dp[i][j][1]=max(dp[i][...
2019-03-12 19:21:18
267
原创 过河问题(经典贪心)
题目描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入第一行是一个整数N(1<=N...
2019-02-03 15:00:35
1324
原创 HDU 3336-Count the string(kmp+DP)
Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. F...
2019-01-25 19:14:09
260
原创 HDU1686 P3375 HDU1711(kmp入门)
一直不理解kmp，近期学习一下。简单来说kmp算法就是利用匹配串的自身匹配进行预处理，从而使暴力匹配的O(n*m)降到了O(n+m).但这句话是很绕的，什么是自身匹配，又是怎么预处理。我们先来考虑一下对暴力匹配的优化以便于理解。(个人理解，可能有误)假如有一个前提：匹配串中的字符全部唯一。那么在进行暴力匹配时就可以跳过已匹配部分。例如：总串：abdefghabc 匹配串：a...
2019-01-21 15:49:45
260
原创 牛客练习赛34-C.（前缀和）
题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数尽可能少，请输出丢失的线段的编号和没被覆盖到的点的个数。如果有多条线段符合要求，请输出编号最大线段的编号（编号...
2018-12-16 02:33:22
1454
原创 P2085 最小函数值(堆排序)
有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10，Bi<=100，Ci<=10 ...
2018-12-08 15:56:06
412
原创 P1631 序列合并(堆排序)
有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输入输出格式输入格式： 第一行一个正整数N；第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤109第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤109【数据规模】对于50%的数据中，满足1<=N<=1000；对于100%的数据中，满足1...
2018-12-07 17:42:48
240
原创 POJ 1328 Radar Installation(贪心)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc...
2018-12-06 21:44:59
251
原创 P1141 01迷宫(联通块/并查集)
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行...
2018-12-05 09:50:17
483
原创 下象棋(爆搜/动态规划)
题目描述小乐乐一天天就知道玩，这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方案数。输入描述:输入：多组样例输入，每组一行，三个整数n, m, k(1 <= n, ...
2018-12-04 21:09:57
456
原创 P2357 守墓人(树状数组/线段树)
题目描述在一个荒凉的墓地上有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然.....因为....守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 1 个， 守墓人把他记为 1 号， 而次要墓碑有n-1 个，守墓人将之编号为 2,3...n，所以构成了一个...
2018-12-01 11:32:17
480
原创 树状数组实现线段树区间修改区间查询功能
已知树状数组区间修改单点查询时tree数组中存放的是相邻差值，那么区间修改的基础我们已经有了，但只能支持单点查询，需要再构造区间查询功能，暴力累加是不可能考虑的，而树状数组的区间查询是利用前缀和实现的，tree数组中存储的是前缀和。所以我们需要在单点查询的基础上再构造一个前缀和。我们需要整理一下查询第k个数 a[k]=tree[1]+tree[2]+tree[3]+tree[...
2018-11-22 19:22:32
357
原创 区间查询小于等于某数
例题：给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数即对于询问 (l,r,x)，你需要输出 的值其中 [exp] 是一个函数，它返回 1 当且仅当 exp 成立，其中 exp 表示某个表达式输入描述:第一行两个整数n,m第二行n个整数表示序列a的元素，序列下标从1开始标号，保证1 ≤ ai ≤ 105之后有m行，每行三个整数(l,r,k)，保证1 ≤ l...
2018-11-18 20:22:07
1739
原创 水の三角(超级卡特兰数/大施罗德数)
题目背景这个三角图真好看。。这个是4阶三角图。。题目描述现在我们定义一个三角图是像上面一样的图。。请求出一个N阶三角图从最上方的顶点走到右下方的点的方案数。有T组询问。输入输出格式输入格式：第一行一个正整数T第二行T个正整数Ni。输出格式：T行，共T个正整数，表示答案模998244353的结果。输入输出样例输入样例#1： 31 2...
2018-11-14 21:48:17
934
原创 ST表模板
最近学习树状数组扯到了区间最值问题，就顺便去看了一下离线处理的ST表。这东西是用动态规划+倍增实现的超强预处理，适用于离线。暂时没有深入的研究，存一下模板。预处理区间最大值洛谷P3865代码：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio&g...
2018-11-07 19:03:36
222
原创 POJ-2352 Stars(树状数组应用)
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are no...
2018-11-07 12:25:18
274
原创 2018 ICPC徐州网络赛 H.Ryuji doesn't want to study （树状数组）
Ryuji is not a goodstudent, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i].Unfortunately, the longer he learns, the fewer he gets.That means,...
2018-11-05 17:19:31
184
原创 POJ-2155 Matrix(二维树状数组)
DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N).We can change the ...
2018-11-04 20:41:32
243
原创 P1582-倒水
一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想知道，最少需...
2018-10-26 18:39:22
249
原创 洛谷P3420 SKA-Piggy Banks(并查集判环)
Byteazar the Dragon has NNN piggy banks. Each piggy bank can either be opened with its corresponding key or smashed. Byteazar has put the keys in some of the piggy banks - he remembers which key has b...
2018-10-25 21:00:57
246
原创 PTA 词频统计(30)
请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文...
2018-10-19 12:26:59
2194
原创 洛谷P1330-封锁阳光大学(染色问题)
题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他...
2018-10-17 20:01:31
180
原创 洛谷P2661-信息传递(有向图最小环)
题目描述有 n 个同学（编号为 1 到n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i的同学的信息传递对象是编号为 Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得...
2018-10-16 21:49:34
289
原创 华北水利水电大学AI.Coder程序设计挑战赛正式赛题解
A.计数问题题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入每组输入数据共1行，包含2个整数n、x，之间用一个空格隔开。数据规模：对于100%的数据，1≤n≤1000000，0≤x≤9。输出每组输出共1行，包含一个整数，表示x出现的次数。样...
2018-10-13 14:34:32
1611
原创 平衡二叉树(记忆化搜索)
平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1. 一棵在高度上平衡的树，节点数可能不平衡，因此再定义一棵树的不平衡度为这棵树中所有节点的左右子树的节点数之差的最大值。给定平衡的定义参数d, 你需要求出所有高度为 n...
2018-10-03 11:38:04
259
原创 POJ 2502-Subway(最短路水题)
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want ...
2018-09-29 13:54:00
404
1
原创 Laptop(二维偏序)
FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。输入描述:...
2018-09-24 15:21:29
952
1
原创 POJ 3159-Candies(差分约束)
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the...
2018-09-23 15:25:00
174
原创 2018 北京赛区网络预选赛 A. Saving Tang Monk II（BFS+优先队列）
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...
2018-09-23 10:53:48
327
原创 HDU 1427-速算24点(DFS)
速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。...
2018-09-20 16:53:32
462
原创 POJ 1511-Invitation Cards(SPFA)
DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Co...
2018-09-19 20:35:01
214
转载 差分约束系统
差分约束系统百度百科：如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。看完这个定义，可能不知道这东西能干嘛，最近在练习最短路，联想一下floyd，dij，spfa，会发现抽象出来的数学模...
2018-09-19 17:30:14
204
原创 杜教BM线性递推自动化模板
这是一个超厉害的模板，功能是输入前几项，能够自动推导公式 前提：公式必须是线性的，前几项越多越好，一般不低于8项，不然推出来不准确。 原理：暂时没搞清楚，听说是利用矩阵来推导。#include <cstdio>#in...
2018-09-15 20:18:53
772
原创 粉樱花之恋(矩阵快速幂求斐波拉契数列)
qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~)又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时，qy惊奇的发现，嘤花花瓣以肉眼可见的速度从树上长了出来。仔细看看的话，花瓣实际上是以一定规律长出来的，而且，每次张成新的花瓣的时候，上一次的花瓣就会都落到地上，而且不会消失。花瓣生长的规律是，当次数大于等于2时...
2018-09-13 12:45:18
475
原创 POJ 3259-Wormholes(简单判负环)
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that i...
2018-09-11 21:54:43
177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人