Gina_h-CSDN博客

原创 wsl下源码安装mysql8.0.27

环境：Ubuntu 20.04从官网下载mysql8.0.27源码包https://dev.mysql.com/downloads/mysql/一、安装mysql解压并创建buildtar zxvf mysql-8.0.27.tar.gzcd mysql-8.0.27mkdir buildcd build我的cmake命令cmake ../ -DCMAKE_INSTALL_PREFIX=/usr/local/mysql \-DDEFAULT_CHARSET=utf8 \-DDEF

2021-12-31 10:58:25 794

原创 TPC-DS 生成数据

前言：服务器环境linux 使用mysql 本机windows一.下载tpcds以及编译：官网 or github （https://github.com/gregrahn/tpcds-kit.git）用scp将压缩包上传到服务器，在linux上解压.zip文件解压：如果unzip不行下载7zip 用7za x tpcds-kit-master.zip进入tools目录编译make二.创建表mysql中建一个新的数据库create database train;在tr

2021-05-28 17:20:05 1004

原创第十五届浙江大学宁波理工学院程序设计大赛 D-Campaign

题目链接：https://ac.nowcoder.com/acm/contest/303/D题目大意：有7个基地，每个基地都有一个能够抵挡异虫攻击的最小兵力需求L[i]，同时每个基地因为有固定的人口上限，分配给该基地的兵力也不得大于上限R[i]。现在需要将n个兵力完全分配，如果有多余的兵力剩余则任务失败，输出0。问最多能保全几个基地。思路：二进制枚举，对于每种情况记录最少需要人数和最多分配人数...

2018-12-12 20:27:59 291

原创 1027 Colors in Mars （20 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805470349344768题目大意：给出十进制的三个数（每个数不超过168），让你转换成13进制（0~9，A ~C）输出。不足两位数的前面补0。字母大写。#include<bits/stdc++.h>using namespace std;...

2018-12-06 15:17:55 152

原创 1025 PAT Ranking （25 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目大意：有N个测试点，每个测试点有k个学生的注册号和成绩，请你输出所有学生的总排名和所在测试点以及在在该测试点的排名。思路：排序。#include<bits/stdc++.h>using namespace std...

2018-12-06 15:08:45 353

原创 1023 Have Fun with Numbers （20 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992题目大意：给你一个数n，判断n*2之后所得到的数跟数n的区别是否只是序列（permutation）不同，即所用不同数字的个数都是一样的。思路：最大位数为20位，超long long，大数模拟一下2倍，然后逐个判断数字出现的个数。最后...

2018-12-06 15:03:31 268

原创 1022 Digital Library （30 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336题目大意：图书馆存书，书有ID、标题、作者、关键字、发行商、发行年月。给你一些读者的询问，请你找出对应书的ID，升序输出。思路：一对多映射，用map。#include<bits/stdc++.h>using name...

2018-12-06 14:24:55 181

原创 1021 Deepest Root （25 分）【dfs】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856题目大意：一个连通且无环的图可以看做是树。请你找出一个点作为该树的根，使得树的高度最大。这个点也叫作最深根。输入给出结点数n，编号从1到n，之后n-1行，列出两个相连的结点。思路：题目有两个要求，第一个判断该图是不是树，如果是，则...

2018-12-06 14:18:37 154

原创 1018 Public Bike Management （30 分）【Dijk+dfs】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024题目大意：有一个公共自行车管理中心PBMC，记为S0。一共有N个车站，从1~N 编号，每个车站中的车辆数目为Cm/2时才称为“完美状态”，Cm为每个车站的最大容量。现在需要通过最短路去调整Sp车站的车辆，使其变为“完美状态”。在由S0...

2018-12-06 11:14:44 609

原创 1020 Tree Traversals （25 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题目大意：给出树的中序和后序，输出层序序列。思路：递归，用数组模拟建树，bfs层序输出。#include<bits/stdc++.h>using namespace std;const int maxn=50;i...

2018-11-29 14:46:22 204

原创 1019 General Palindromic Number （20 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984题目大意：将十进制数n用b进制表示，判断其是不是回文数。思路：一开始用string写，reverse之后判两个字符串是否相等，结果有5分没拿到。改用vector存各位数，模拟判断。#include<bits/stdc++.h...

2018-11-29 10:41:32 291 2

原创 1012 The Best Rank （25 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480题目大意：给你n个同学的成绩信息以及m个同学的询问，对于每个询问，请你给出他最好的排名结果，并输出依据的科目。成绩信息包括学生ID、C语言、Math、English。科目排名优先级为：A > C > M > E （A...

2018-11-28 16:09:44 192

原创 1013 Battle Over Cities （25 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840题目大意：有n个城市，m条道路，k个待检测的城市。如果城市a被敌人占领，则所有与a相连的道路将被封锁。问你如果要使剩下的城市两两相通，最少需要修几条路。思路：简单并查集。判断有几个连通图即可。用二维矩阵存图会超时。#include...

2018-11-28 15:41:19 162

原创 1015 Reversible Primes （20 分）【进制转换】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000题目大意：判断一个数是不是“可翻转的素数”。首先，该数本身是素数，其次，在d进制下他的翻转数也是素数。给出的数n是十进制。思路：例如，23 2 ：先判断23是不是素数，然后将23转换为2进制为10111，翻转为11101，再变为十进...

2018-11-28 15:31:14 301

原创 1010 Radix（25分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536题目大意：输入为四个正整数 N1 N2 tag radix，tag=1则radix为N1的基数，tag=2则radix为N2的基数，你的任务是找出另一个数的基数使得N1和N2相等，如果找不到则输出“Impossible”。N1和N2的...

2018-11-22 19:17:42 592

原创 CodeForces - 1011C Fly【数学or二分】

题目链接：http://codeforces.com/problemset/problem/1011/C题目大意：有n个星球，顺序编号，1为出发点-地球，n为目的地-火星，现在要顺序登陆以及离开这n个星球（最后从火星飞回地球），其中着陆和离开每个星球需要消耗一定的燃料。问你从地球最少带多少燃料可以顺利完成飞行飞回地球。输入n为n个星球，m为火箭的裸重量，接下来两行第一行ai表示第i个星球上1...

2018-11-20 22:30:07 268

原创 1006 Sign In and Sign Out（25分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928题目大意：给你m组信息，其中包括了每个人的ID号、签到时间、签退时间，让你找出一天之中最早来和最晚走的同学的ID，输出。思路：简单的字符串处理。时间统一换算成秒。#include<bits/stdc++.h>usin...

2018-11-19 22:18:09 264

原创 1005 Spell It Right（20分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336题目大意：给出一个非负整数N，要求你计算出数N的所有位的和，并将其和的每位数用英文对应输出。思路：N最大在10的100次方，大数。手工写一个大数的加法，再按位输出。#include<bits/stdc++.h>usi...

2018-11-19 22:11:23 224

原创洛谷P1441 砝码称重【dfs+dp】

题目链接：https://www.luogu.org/problemnew/show/P1441题目大意：有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。思路：先用dfs枚举出要去掉的m个砝码，对于每种情况去dp出剩下的n-m个砝码最多有多少种不同重量。f[i][j]代表前 i-1个砝码能否组成重量j，其值为true or fal...

2018-11-19 22:00:25 383

原创 1003 Emergency（25分）【最短路】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376题目大意：n个城市（从0开始编号），m条路，每个城市都有一定数量的救援人员，请你输出从c1到c2的最短路的条数（不是最短路长度），以及在最短路上所能召集的最多救援人员数。思路：最短路算法Dijk即可，数据不强，没用spfa。用cnt...

2018-11-17 16:31:27 192

原创 1002 A+B for Polynomials(25分)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000题目大意：给你两个多项式A和B，计算一下二者的和。输入格式是非0项数k 指数Ni 系数ai (i=1,2…k)思路：用map记录。注意一下系数相加为0时无需输出且不计入cnt。#include<bits/stdc++.h&...

2018-11-16 14:47:59 162

原创 1001 A+B Format(20分)【格式化输出】

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400题目大意：计算a+b的值（a、b为整数），并按要求格式输出。格式为三个数字为一组用逗号隔开（除非少于四位数字）。思路：一开始用输入输出流stringstream，错误，其内部是用科学计数法表示的，如100000表示为1e5；逗号...

2018-11-13 20:23:44 731

原创洛谷P1514 引水入城【记忆化搜索+线段覆盖】

题目链接：https://www.luogu.org/problemnew/show/P1514题目大意：n*m个城市，要求在最后一行的干旱区所有城市中建设水利设施。水利设施有两种，一种为蓄水厂，一种为输水站。第一行城市由于沿海，可以建设蓄水厂。某城市建输水站的要求是相邻（上下左右）且高度比自己高的城市建有水利设施（利用高度差输水）。如果可以全部建成，则输出最少要建几个蓄水厂。否则输出干旱区中不...

2018-11-13 19:45:06 306

原创 Wannafly挑战赛28 B-msc和mcc【思维】

题目链接：https://ac.nowcoder.com/acm/contest/217/B题目大意：有一串长度为n的字符串s，只包含’m’ ‘s’ 'c’三种字符，请你找出下标位置都不重复的msc和mcc的一段序列s[x,y] 求(x,y)的对数，即有多少个满足条件的连续序列。思路：将可能的msc和mcc在序列中出现的方式都列出来，共八种，用数组next[x][y]表示位置为x的字母后第一次...

2018-11-12 19:56:32 320

Gina_h的博客