- 博客(103)
- 收藏
- 关注
RSS订阅原创 MYSQL 初学者实验记录(1)
数据库实验指导书实验１：任务描述本关任务：创建数据库。相关知识安装MySQL数据库是学习MySQL的第一步，如果你还没有在本机上安装MySQL数据库，可以百度MySQL安装步骤。数据库其实就是可以存放大量数据的仓库，学习数据库我们就从创建一个数据库开始吧。为了完成本关任务，你需要掌握：1.如何连接数据库；2.如何创建数据库。连接数据库在操作数据库之前，需要连接它，输入命令：mysql -u用户名 -p密码。创建数据库连接上MySQL之后就可以进..
2022-05-07 19:39:51
349
1
原创 AcWing--101 最高的牛（详解）
有NN头牛站成一行，被编队为1、2、3…N1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第PP头，它的身高是HH，剩余牛的身高未知。但是，我们还知道这群牛之中存在着MM对关系，每对关系都指明了某两头牛AA和BB可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,MN,P,H,M，数据用空格隔开。接下来MM行，每行输出两个整数AA和...
2022-04-05 14:57:04
383
原创 AcWing96.奇怪的汉诺塔 [递推解法]
题目汉诺塔问题，条件如下：1、这里有A、B、CA、B、C和DD四座塔。2、这里有nn个圆盘，nn的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔AA上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔AA转移到塔DD上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔AA移动到塔DD，所需的最小移动次数是多少。汉诺塔塔参考模型...
2022-03-30 13:21:01
445
原创 acwing89---a^b （快速幂）
题目求aa的bb次方对pp取模的值。输入格式三个整数a,b,pa,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b≤1090≤a,b≤1091≤p≤1091≤p≤109输入样例：3 2 7输出样例：2解析：首先a^b可以设b=2^t1+2^t2+…+2^tk (二进制) 即将b转换为二进制表示b&1就是判断b的二进制表示中第0位上的数是否为1,若为1,...
2022-03-28 12:11:00
133
原创 做任务一（贪心）
题目B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例）换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足s[1]<=e[1]<=s[2]<=e[2]<=s[3]<=e[3]。同一个任务.
2022-03-24 17:49:40
66
原创 计蒜客 A2240 轻重搭配
题目n个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为xx的人可以和体重至少为2x2x配对，这样两人只需买一张票。现在给出了nn个人的体重，请你计算他们最少需要买几张门票？输入格式第一行一个整数nn，表示人数。第二行nn个整数，每个整数a_iai表示每个人的体重。输出格式一个整数，表示最少需要购买的门票数目。数据范围对于30\%30%的数据：1 \le n \le 251≤n≤25，1\le a_i \le ...
2022-03-20 14:10:27
97
原创 计蒜客 A2239 后缀字符串
题目一天蒜头君得到nn个字符串s_isi，每个字符串的长度都不超过1010。蒜头君在想，在这nn个字符串中，以s_isi为后缀的字符串有多少个呢？输入格式第一行输入一个整数nn。接下来nn行，每行输入一个字符串s_isi。输出格式输出nn个整数，第ii个整数表示以s_isi为后缀的字符串的个数。数据范围对于50\%50%的数据，1 \le n \le 10^31≤n≤103。对于100\%100%的数据，1 \le...
2022-03-20 14:02:16
109
原创 计蒜客 A2238 找质数
题目一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数tt表示测试组数。接下来tt行，每行一个整数nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于30\%30%的数据1 \le t \le 10^31≤t≤103。对于60\%60%的数据1 \le t \le 10^51≤t≤105。对于100\%...
2022-03-20 13:54:16
140
原创 计蒜客A2235--倍数
题目一天蒜头君在想，[l,r][l,r]之间有多少个数字是dd的倍数呢？但是区间[l,r][l,r]是dd的倍数的数字太多，于是聪明的蒜头君便找到了你。当l = 1032l=1032，r = 12302135942453r=12302135942453，d = 234d=234，dd的倍数有多少个呢？解析： 这道题因为数比较大，所以我最先想的是应该不可能是一个一个找，于是就找规律 ，结果发现有两种情况，一是d不在[l,r]之内，二是d在[l,r]之内。...
2022-03-20 13:47:05
199
原创 计蒜客A2234--青蛙爬井
题目有一口深度为highhigh米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬upup米，夜里则顺井壁向下滑downdown米。若青蛙从某个早晨开始向外爬，当high = 60405high=60405，up = 105up=105，dow = 35dow=35，计算青蛙多少天能够爬出井口？注意：不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离，因为若白天能爬出井口，则不必等到晚上。解析： 因为不能简单认为每天上升的高度等于白天向上爬...
2022-03-20 13:40:33
453
原创 计蒜客A2233--钟表
题目一天蒜头君 22:28:45 开始睡觉，06:24:26 醒来之后，蒜头君在想，今天我睡了多久？请你告诉蒜头君睡了"h:m:s"，如果h,m,sh,m,s不足两位时，前面补00。例如：蒜头君睡了1010小时11分钟00秒，那么请输出"10:01:00"（不包含引号）。解析： 这道题很容易写，可以直接用手算出一共几个小时然后直接输出即可。AC代码#include <stdio.h>int main() { print...
2022-03-20 13:33:31
76
原创 AcWing-1216 饮料换购（第六届蓝桥杯）
题目乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的nn瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数nn,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料数量。数据范围0<n<100000<n<10000输入样例：100输出样例：149...
2022-03-06 16:30:22
85
原创 AcWing-1210 连号区间数（第四届蓝桥杯）
题目小明这些天一直在思考这样一个奇怪而有趣的问题：在1∼N1∼N的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L,R][L,R]里的所有元素（即此排列的第LL个到第RR个元素）递增排序后能得到一个长度为R−L+1R−L+1的“连续”数列，则称这个区间连号区间。当NN很小的时候，小明可以很快地算出答案，但是当NN变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数NN，表示排列的规模。第二行是...
2022-03-06 16:24:45
127
原创 AcWing-1208 翻硬币（第四届蓝桥杯）
题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。输出格式一个整.
2022-03-06 16:16:28
82
原创 AcWing-1205 买不到的数目（第四届蓝桥杯真题）
题目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数n,mn,m，表示每种包装中糖的颗数。输出格式一个正整数，表示最大不能买到的糖数..
2022-03-06 16:11:34
133
原创 AcWing-1204 错误票据 (第四届蓝桥杯)
题目某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数NN，表示后面共有NN行数据。接下来NN行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID...
2022-03-06 16:06:33
125
原创 AcWing-1211 蚂蚁感冒(第五届蓝桥杯)
题目长100100厘米的细长直杆子上有nn只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是11厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有11只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数nn, 表示蚂蚁的总数。接着的一行是nn个用空格分开的整数XiXi,XiXi的绝对值表示蚂蚁离开杆...
2022-03-05 13:44:55
93
原创 HDU--1207汉诺塔II（递推）
思路：设F[n]为所求的最小步数，显然，当n=1时，F[n]=1;当n=2时，F[n]=3;如同经典汉诺塔一样，我们将移完盘子的任务分为三步：（1）将x(1<=x<=n)个盘从a柱依靠b,d柱移到c柱，这个过程需要的步数为F[x];（2）将a柱上剩下的n-x个盘依靠b柱移到d柱（注：此时不能够依靠c柱，因为c柱上的所有盘都比a柱上的盘小） 些时移动方式相当于是一个经典汉诺塔，即这个过程需要的步数为2^(n-x)-1；（3）将c柱上的x个盘依靠a,b柱移到d柱上，这个过程需要的步数为...
2021-12-02 15:47:11
143
原创 HDU-2016 数据的交换输出
题目Problem Description输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。Output对于每组输入数据，输出交换后的数列，每组输出占一行。Sample Input4 2 1 3 4 5 5 4 3 2 1 0Sample Output1 2 3 4 1 4 3 2..
2021-11-18 15:27:31
67
原创 HDU-2015 偶数求和
题目Problem Description有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。Output对于每组输入数据，输出一个平均值序列，每组输出占一行。Sample Input3 2 4 2Sample Output3 6 3 7AC.
2021-11-18 14:38:45
105
原创 HDU-2014 青年歌手大奖赛_评委会打分
题目Problem Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。Output对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。Sample Input3 99 98 97 4 100 99 98 97Sample Outp.
2021-11-18 12:57:23
127
原创 HDU-2013 蟠桃记
题目Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？Inpu.
2021-11-18 12:53:37
39
原创 HDU-2010 水仙花数
题目Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。Output对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并..
2021-11-18 12:47:58
74
原创 HDU-2009 求数列的和
题目Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sample Input81 4 2 2Sample Output94.73 3.41AC代码????#incl
2021-11-18 12:43:50
59
原创 HDU-2007平方和与立方和
题目Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 32 5Sample Output4 28 20 152AC代码 ????
2021-11-18 12:40:02
54
原创 HDU-2006 求奇数的乘积
题目Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input3 1 2 3 4 2 3 4 5Sample Output3 15AC代码 ????#include<stdio.h&
2021-11-11 14:59:26
210
原创 HDU-2003 求绝对值
题目Problem Description求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。Sample Input123-234.00Sample Output123.00234.00AC代码 ????#include<bits/stdc++.h>using namespace std;int main(){ do
2021-11-11 14:55:59
188
原创 HDU-2002 计算球体积
题目Problem Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input1 1.5Sample Output4.189 14.137Hint#define PI 3.1415927AC代码 ????#include<bits/stdc++.h>using
2021-11-11 14:49:45
266
原创 HDU-2001 计算两点间的距离
题目Problem Description输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output1.00 1.41AC代码 ????#include<bits/stdc++.h>u
2021-11-11 14:44:45
28
原创 HDU-2000 ASCII码排序
题目Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Inputqwe asd zxcSample Outpute q w a d s c x zAC代码 ????#include<stdio.h>#include<iost
2021-11-11 14:40:16
40
原创 acwing--分组背包问题
题目有NN组物品和一个容量是VV的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vijvij，价值是wijwij，其中ii是组号，jj是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，VN，V，用空格隔开，分别表示物品组数和背包容量。接下来有NN组数据：每组数据第一行有一个整数SiSi，表示第ii个物品组的物品数量； 每组数据接下来有SiSi...
2021-11-04 16:48:28
71
原创 acwing--二维费用的背包问题
这道题目跟 01 背包很像，只不过实在 01 背包的基础上加上了一个重量限制。01 背包的动态转移方程fi,j=max(fi−1,j,fi−1,j−vi+wi)fi,j=max(fi−1,j,fi−1,j−vi+wi)那么这个多了个重量，那么可以再开一维，变成三维fi,j,k=max(fi−1,j,k,fi−1,j−vi,k−mi+wi)fi,j,k=max(fi−1,j,k,f...
2021-11-04 16:43:27
99
原创 acwing--混合背包问题
分析在本一道题当中，我们可以看到若此题为多重背包问题，那么按照数据范围来看，其实可以用多重背包问题2的方法来AK，先将01背包，完全背包转化成多重背包，01背包的话，则可以将物品数量写成1，而完全背包，则数量为（总体积（V）/该物品的体积（v[i]））。再按照多重背包的思路，即将多重背包转化成一个个的二进制01背包来做即可题目????有NN种物品和一个容量是VV的背包。物品一共有三类：第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只...
2021-11-04 16:37:43
187
原创 CCPC-Lucky 7
题目BaoBao has just found a positive integer sequencea_1, a_2, \dots, a_na1,a2,…,anof lengthnnfrom his left pocket and another positive integerbbfrom his right pocket. As number 7 is BaoBao's favorite number, he considers a positive integerxxlu...
2021-10-21 19:17:08
50
原创 HDU 2063 过山车（匈牙利算法 二分匹配）
题意描述：m个男生和n个女生过山车，每一排有两个座位，每个女生必须找一个男生同坐，但是女生有愿意与哪个男生同坐的想法，根据女生的想法进行排座，输出最后最多有多少对组合可以坐上过山车。解题思路：二分图最大匹配模板题，1女对n男，这道题用到了匈牙利算法，还用到了递归。错误分析：book数组每次循环都要重新初始化，保证dfs函数中遍历备选者时可以通过。RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生.
2021-09-12 13:29:31
179
1
原创 【HDU 1083】Courses（匈牙利算法）
题意描述：有p门课程，n个学生，每门课程可能有不止一名学生选，每个学生在一个committee代表一门课程，求学生和课程的最大匹配，若最大匹配等于p，输出YES，否则输出NO。解题思路：入门级的二分图匹配问题，对课程—学生关系建立一个图，进行二分图的最大匹配，看最大匹配数是否等于课程数即可，使用模板即可。错误分析：要注意输入的序号。Consider a group of N students and P courses. Each student visits zero, one o..
2021-09-12 13:26:16
125
原创 【POJ 2484】A Funny Game（对称博弈）
题意描述：有一个n个硬币摆成的环，Alice和Bob每次从里面取出一个或两个硬币，Alice先手，谁取到最后一个硬币谁就赢。解题思路：这是一道对称博弈问题，如果硬币的数量小于等于2，Alice可以一下子拿走，数量大于2的时候，无论Alice拿1个还是两个，Bob都可以根据剩下硬币数量的奇偶性来决定拿1个还是2个，从而使得留给Alice的硬币数量为偶数（取走1个和2个，分别可以改变数量和保持数量的奇偶性),之后无论Alice取几个，Bob只需取同样的个数就能够取胜了。Alice and Bob .
2021-09-10 16:42:39
327
原创 【POJ 1067】取石子游戏（威佐夫博弈）
题目描述：有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。解题思路：这个是一道威佐夫博弈问题，根据分析判断后发现了黄金分割数，之后利用黄金分割率完成这道题目。错误分析：注意使用取绝对值函数时，头文件应该用stdlib.h。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。.
2021-09-10 16:38:59
371
原创 【POJ 2505】A multiplication game（博弈）
题意描述：Stan和Ollie玩游戏，两人轮流，首先Stan开始把1乘以一个2到9之间的整数，接着Ollie再将前一个数乘以一个2到9之间的整数。最先使这个数不小于n的人获胜。解题思路：与其说是博弈，不如说是找到了规律，S胜：2-9（0+2）——9；O胜：10-18 （9+1）——9*2；S胜：19-162 （2*9+1）——9*2*9；O胜：163-324 （9*2*9+1）——9*2*9*2；S胜：324-2916 （9*2*9*2+1）——9*2*9*2*9。Stan and Oll.
2021-09-10 16:36:09
185
原创 【POJ-2234】Matches Game（尼姆博奕问题）
题意描述:有m堆石子，每堆石子个数是n，双方轮流从中取物品，每次取部分或全部，最多将该堆物品取完，最后取完物品的人赢，如果先手赢输出Yes，后手输出No.解题思路:这是一道尼姆博奕问题，将每堆物品的数量异或起来，如果最后结果为零，则输出No，否则输出Yes。结论：n 堆石子异或和不为 0 ，先手必胜，否则先手必输。Here is a simple game. In this game, there are several piles of matches and two players...
2021-09-10 16:32:18
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人