- 博客(173)
- 收藏
- 关注
RSS订阅原创 MySQL8主从复制
环境介绍主服务器配置修改my.cnf配置文件在/etc/my.cnf 添加如下信息登录主服务器给从服务器授权登陆mysql创建user授权备注：rootslave就是为从库进行复制配置的账号，1qaz#WSX为密码,从服务器ip即就是192.168.247.101CREATE USER 'rootslave'@'从服务器ip地址' IDENTIFIED WITH mysql...
2022-01-11 18:40:00
42
原创 Nginx笔记
实现负载均衡这里采用的是权重进入配置文件目录cd /usr/local/nginx/conf/ //实际根据自己的目录来编辑vim nginx.conf这段代码上方加入自定义代码 根据需求复制upstream my {#tomcat1 server 192.168.247.100:8080 weight=10; #tomcat2 server 19...
2022-01-06 20:14:00
42
原创 【HDU - 1087 】Super Jumping! Jumping! Jumping! （简单dp）
Super Jumping! Jumping! Jumping!搬中文ingDescriptions:wsw成功的在zzq的帮助下获得了与小姐姐约会的机会，同时也不用担心wls会发现了，可是如何选择和哪些小姐姐约会呢？wsw希望自己可以循序渐进，同时希望挑战自己的极限，我们假定每个小姐姐有一个“攻略难度值” 从攻略成功第一个小姐姐开始，wsw希望每下一个需要攻略的小姐姐难度更高，同时又希望...
2020-02-28 16:04:00
45
原创 【HDU - 1176 】免费馅饼 （逆dp）
免费馅饼Descriptions:都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个...
2020-02-28 15:30:00
28
原创 【HDU - 1260 】Tickets （简单dp）
TicketsDescriptions:现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时间可以全部买完票。Input 给出 N(1<=N<=10)，表示有N组样例 给出K (1<=K<=2000)，表示有K个人买票.. 给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<...
2020-02-28 13:41:00
23
原创 【HDU - 2859 】Phalanx （dp 最大对称子图）
Phalanx先搬翻译Descriptions:给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。例如下面这个3*3的矩阵是对称矩阵：cbxcpbzccInput多组数据。每一组第一行是一个n (0<n<=1000),下面是n行，每一行有n个字母，中间没有空格。数据以n=0结...
2020-02-26 20:36:00
15
原创 【POJ - 3186】Treats for the Cows （区间dp）
Treats for the Cows先搬中文Descriptions:给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数字v(i)...
2020-02-26 18:07:00
16
原创 【POJ - 2533】Longest Ordered Subsequence （最长上升子序列 简单dp）
Longest Ordered Subsequence搬中文Descriptions:给出一个序列，求出这个序列的最长上升子序列。序列A的上升子序列B定义如下：B为A的子序列B为严格递增序列Input第一行包含一个整数n，表示给出序列的元素个数。第二行包含n个整数，代表这个序列。1 <= N <= 1000Output输出给出序列的最长子序列的长度。Sa...
2020-02-26 16:37:00
16
原创 【HDU - 1029】Ignatius and the Princess IV （水题）
Ignatius and the Princess IV先搬中文Descriptions:给你n个数字，你需要找出出现至少(n+1)/2次的数字 现在需要你找出这个数字是多少？Input本题包含多组数据，请处理到EOF：每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。Output对于每组数据，输出一...
2020-02-26 16:13:00
15
原创 【HDU - 1069】 Monkey and Banana （基础dp）
Monkey and Banana直接写中文了Problem Statement一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖...
2020-02-26 14:37:00
22
原创 【AtCoder - 5659 】>< （思维题）
><直接写中文了Problem Statement给定的是长度为N-1的字符串S. S中的每个字符都是<或>。当对所有i(1≤i≤N-1)都满足以下条件时，N个非负整数a1，a2，[cdots]，aN的序列被认为是满足的如果Si = <：ai <ai + 1如果Si =>：ai> ai + 1找出N个非负整数的良好序列的元素的最小...
2019-11-09 11:24:00
16
原创 【POJ - 3723 】Conscription（最小生成树）
ConscriptionDescriptions需要征募女兵N人，男兵M人。 每招募一个人需要花费10000美元。 如果已经招募的人中有一些关系亲密的人，那么可以少花一些钱。 给出若干男女之前的1 ~ 9999 之间的亲密度关系， 招募某个人的费用是 10000 - (已经招募了的人中和自己的亲密度的最大值)。 要求通过适当的招募顺序使得招募所有人所花费的费用最小。Input输入N, M...
2019-09-25 21:00:00
19
原创 520啊啊啊
#include <stdio.h>#include <algorithm>#include <cctype>#include <cmath>#include <complex>#include <cstdio>#include <cstring>#include <deque>#inc...
2019-09-18 08:51:53
110
原创 【POJ - 2387】Til the Cows Come Home（最短路径 Dijkstra算法）
Til the Cows Come Home大奶牛很热爱加班，他和朋友在凌晨一点吃完海底捞后又一个人回公司加班，为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站，编号分别为1..N。深圳是大城市，公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位置是N。所有公交站中共有T (1 <= T <= 2000)条双向通道。大...
2019-08-14 20:44:00
15
原创 【POJ - 3255】Roadblocks（次短路 Dijkstra算法）
Roadblocks直接翻译了DescriptionsBessie搬到了一个新的农场，有时候他会回去看他的老朋友。但是他不想很快的回去，他喜欢欣赏沿途的风景，所以他会选择次短路，因为她知道一定有一条次短路。这个乡村有R(1<=R<=100000)条双向道路，每一条连接N(1<=N<=5000)个点中的两个。Bessie在1号节点，他的朋友家是n号节点Input第一行...
2019-08-14 20:04:00
20
原创 【Aizu - 2249】Road Construction（最短路 Dijkstra算法）
Road ConstructionDescriptionsMercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是，现在王国没有道路。最近，他计划在首都和城市之间修建道路，但事实证明他的计划的建设成本远高于预期。为了降低成本，他决定通过从原计划中删除一些道路来制定新的施工计划。但是，他认为新计划应满足以下条件：对于每对城市，都有一条连接它们的路线(一组道路)。...
2019-08-14 17:26:00
32
原创 【Aizu - 0189】Convenient Location （最短路 Floyd算法）
Convenient Location直接翻译了Descriptions明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室，不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。你为了帮助A，决定去找最方便的居住城市。城市从0号开始编号，城市之间有道路。不同的道路对应着不同的通勤时间。A 从所住的城市到该城市的办公室的通勤时间认为是 0。此时考虑到所有城市的通勤...
2019-08-14 16:50:00
25
原创 【POJ - 3268 】Silver Cow Party （最短路 Dijkstra算法）
Silver Cow PartyDescriptions给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出Input第1行：三个空格分隔的整数，分别为：N，M和X行2 ..M+1：行i+1描述...
2019-08-14 11:04:00
22
原创 【POJ - 3259】Wormholes（最短路 Floyd算法）
Wormholes题目描述教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有N(1 ≤N≤ 500) 个教室，编号 1..N,M(1 ≤M≤ 2500) 条走廊，和W(1 ≤W≤ 200) 条秘密通道。DY在养猫之余，还是一个时间旅行爱好者。她希望从一间教室出发，经过一些走廊和秘密通道，回到她出发之前的某个时间...
2019-08-13 17:55:00
19
原创 【POJ - 2139】Six Degrees of Cowvin Bacon （Floyd算法求最短路）
Six Degrees of Cowvin BaconDescriptions数学课上，WNJXYK忽然发现人缘也是可以被量化的，我们用一个人到其他所有人的平均距离来量化计算。在这里定义人与人的距离：1.自己与自己的距离为02.如果A和B属于同一个小团体，那么他们之间的距离为13.如果A与B属于一个小团体，B与C属于一个小团体，且A与C不同属于任何一个小团体，那么A与C的距离为2(A联系C...
2019-08-13 17:00:00
14
原创 【POJ - 2010】Moo University - Financial Aid（优先队列）
Moo University - Financial AidDescriptions奶牛大学：奶大招生，从C头奶牛中招收N(N为奇数)头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位数。Input*第1行：三个以空格分隔的整数N，C和F*第2..C + 1行：每行两个以空格分隔的整数。首先是小牛的CSAT分数;第二个整数是...
2019-08-13 12:05:00
18
原创 【CodeForces - 1200C】Round Corridor （数论gcd）
Round CorridorDescriptionsAmugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区，外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁，但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。内部区域的扇区被表示为(1，1)，(1，2)，...，(1，Ñ)(1,1),(1,2),…,(1,ñ)顺时针方向。外部区域的...
2019-08-13 10:22:00
13
原创 【CodeForces - 1200A】Hotelier（水题、模拟）
Hotelier直接翻译了DescriptionsAmugae的酒店由10人组成10客房。房间从0开始编号0到99从左到右。酒店有两个入口 - 一个来自左端，另一个来自右端。当顾客通过左入口到达酒店时，他们被分配到最靠近左入口的空房间。类似地，当顾客通过右入口到达酒店时，他们被分配到最靠近右入口的空房间。有一天，Amugae失去了房间分配清单。值得庆幸的是，Amugae的记忆非常完美...
2019-08-12 20:47:00
9
原创 【POJ - 3046】Ant Counting（多重集组合数）
Ant Counting直接翻译了Descriptions贝西有T种蚂蚁共A只，每种蚂蚁有Ni只，同种蚂蚁不能区分，不同种蚂蚁可以区分，记Sum_i为i只蚂蚁构成不同的集合的方案数，问Sum_k(S≤k≤B)之和。Input第一行4个整数T、A、S、B。 接下来A行，每行一个整数，代表这只蚂蚁的种类。Output输出Sum_k(S≤k≤B)之和。 (数据范围见原文)Sample Inpu...
2019-08-12 18:20:00
29
原创 【POJ - 1742】Coins （多重背包）
Coins直接翻译了Descriptions给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。Input多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 (n<=100,m<=100000，面额<=100000，每种个数<=1000)Output对于每个测试用例，在单...
2019-08-12 16:33:00
8
原创 【POJ - 3280】Cheapest Palindrome（区间dp）
Cheapest Palindrome直接翻译了Descriptions给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。Input第一行：两个由空格分隔的整数 N 和 M第二行：这一行给出了恰好 M 个字符，表示初始状态下的ID字符串接下来的 N 行：...
2019-08-12 15:04:00
12
原创 【POJ - 3616】Milking Time（动态规划）
Milking Time直接翻译了Descriptions贝茜是一个勤劳的牛。事实上，她如此专注于最大化她的生产力，于是她决定安排下一个N(1≤N≤1,000,000)小时(方便地标记为0..N-1)，以便她生产尽可能多的牛奶。农民约翰有一个M(1≤M≤1,000)可能重叠的间隔列表，他可以在那里进行挤奶。每个区间我有一个起始小时(0≤starting_houri≤N)，一个结束小时...
2019-08-12 11:55:00
12
原创 【POJ - 2385】Apple Catching（动态规划）
Apple Catching直接翻译了Descriptions有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在1号APP树下.Input第1行：两个整数T(1 &...
2019-08-11 17:52:00
17
原创 【POJ - 2229】Sumsets（完全背包）
Sumsets直接翻译了DescriptionsFarmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4帮助FJ找到 N的分配数 (1 <= N <= 1,000,000...
2019-08-11 16:59:00
10
原创 【POJ - 3176】牛保龄球 （简单dp）
牛保龄球直接中文了Descriptions奶牛打保龄球时不使用实际的保龄球。它们各自取一个数字(在0..99范围内)，然后排成一个标准的保龄球状三角形，如下所示： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5然后其他奶牛从其尖端开始穿过三角形并“向下”移动到两个对角相邻的奶牛中的...
2019-08-10 20:57:00
12
原创 【POJ - 1182】食物链（并查集）
食物链Descriptions动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法...
2019-08-10 20:39:00
16
原创 【POJ - 1703】Find them, Catch them（种类并查集）
Find them, Catch them直接翻译了Descriptions警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系Input多组数据。第一行是数据总数 T (1 <= T <= 20)每组数据第...
2019-08-10 19:48:00
15
原创 【POJ - 2236】Wireless Network （并查集）
Wireless Network这接翻译了Descriptions地震发生在东南亚。ACM(亚洲合作医疗团队)已经与膝上电脑建立了无线网络，但是一次意外的余震袭击，网络中的所有计算机都被打破了。计算机一个接一个地修复，网络逐渐开始工作。由于硬件限制，每台计算机只能直接与距离它不远的计算机进行通信。但是，每台计算机都可以被视为两台其他计算机之间通信的中介，也就是说，如果计算机A和计算机B可以...
2019-08-10 18:20:00
8
原创 【POJ - 2431】Expedition（优先队列）
Expedition直接中文Descriptions一群奶牛抓起一辆卡车，冒险进入丛林深处的探险队。作为相当差的司机，不幸的是，奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。为了修理卡车，奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇(距离不超过1,000,000个单位)。在这条路上，在城镇和卡车的当前位置之间，有N(1 <= N <= 10...
2019-08-10 16:33:00
12
原创 【POJ - 3614】Sunscreen （优先队列）
SunscreenDescriptionsC(1 ≤C≤ 2500) 头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第i头奶牛有一个最小和最大SPF值 (1 ≤minSPFi≤ 1,000;minSPFi≤maxSPFi≤ 1,000) 将会起作用。如果SPF值太低，则奶牛会受到日光灼伤；如果SPF值太高，则牛奶无...
2019-08-07 21:09:00
8
原创 【POJ - 3685】Matrix（二分）
MatrixDescriptions有一个N阶方阵 第i行,j列的值Aij =i2+ 100000 ×i+j2- 100000 ×j+i×j,需要找出这个方阵的第M小值.Input第一行输入T代表测试组数.每个测试用例包含2个数字N,M表示在N阶方阵找出第M大值,N(1 ≤N≤ 50,000) andM(1 ≤M≤N×N). 每两个测试用例之间可...
2019-08-07 20:09:00
14
原创 【POJ - 3579 】Median（二分）
MedianDescriptions给N数字,X1,X2, ... ,XN，我们计算每对数字之间的差值：∣Xi-Xj∣ (1 ≤i＜j≤N). 我们能得到C(N,2)个差值，现在我们想得到这些差值之间的中位数。如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2)小的差值。Input输入包含多测每个测试点中，第一行有一个NThenN表示数字的数量...
2019-08-07 18:27:00
24
原创 【POJ - 3641】Pseudoprime numbers （快速幂）
Pseudoprime numbersDescriptions费马定理指出，对于任意的素数p和任意的整数a> 1，满足ap=a(modp) 。也就是说，a的p次幂除以p的余数等于a。p的某些 (但不是很多) 非素数的值，被称之为以a为底的伪素数，对于某个a具有该特性。并且，某些 Carmichael 数，对于全部的a来说，是以a为底的伪素...
2019-08-05 15:46:00
18
原创 【POJ - 3262】Protecting the Flowers（贪心）
Protecting the Flowers直接中文DescriptionsFJ去砍树，然后和平时一样留了 N (2 ≤ N ≤ 100,000)头牛吃草。当他回来的时候，他发现奶牛们正在津津有味地吃着FJ种的美丽的花！为了减少后续伤害，FJ决定立即采取行动：运输每头牛回到自己的牛棚。 每只奶牛i在离牛棚Ti(1 ≤ Ti ≤ 2,000,000) 分钟路程的地方，每分钟吃掉Di(1 ≤...
2019-08-05 14:22:00
14
原创 【POJ - 1862】Stripies （贪心）
Stripies直接上中文了Descriptions我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物，生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞，会有新stripie生成，而旧的不见了。经过长期研究，他们发现新stripies的体重不等于消失的stripies的体重，而是：如果一个质量...
2019-08-05 11:32:00
14
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人