1.打开Navicat,选择建立MySQL连接。   2.输入连接名和数据库密码。   3.建立完成，可以使用啦。   注意： 建立连接的数据库必须已经存在，而且数据库服务已经开启~（开启方法见https://blog.nowcoder.net/n/4d72ac0e964442999f427f459436b583） 小白学习，随时记录！

数据库连接 以管理员身份打开dos输入 net start mysql 连接数据库  数据库登录 显示连接成功后，输入mysql -u root –p ，以root密码的方式进入数据库然后就可以打开Navicat for MySQL，对数据库进行操作啦！ 断开连接 如果要断开MySQL连接，需要另开启一个cmd界面，输入net stop mysql即可。

题目描述   输入描述 第一行一个数 n。然后 n 行，每行两个数表示 ,。 输出描述 输出一行一个数表示答案。 整体思路 首先对题意进行分析：从n组数据中，每组（ ~）选一个数进行平方相加，最终记录不同的平方和数量。 如何表示不同的平方和？ 我们想到桶排序的方式：若该和存在，就将对应下标位置值1；反之置0。由于每个数只有1,0（存在，不存在）两种情况，可以考虑使用biteset类型。bitset容器可以视为每一种每个元素只占1位的数组，只有当元素值只可能是0或1时才可以使用。 ans[i] = 1代表存在平方和为i；ans[i] = 0代表不存在平方和为i。 如何表示数字相加 通过对ans数...

题目描述 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。 输入描述 第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整数n，代表需要被拆分的数。数据保证：0<T≤100，0<n≤109。 输出描述 输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。 题目思路 本题带有一点贪心的思想。即从最小的数开始，对小于等于n的数进行遍历；同时不断改变n的值，即 for(int i = 2; i <= n ;i++...

题目描述   输入格式 The input test file will contain multiple cases. Each test case consists of a single line containing 81 characters, which represent the 81 squares of the Sudoku grid, given one row at a time. Each character is either a digit (from 1 to 9) or a period (used to indicate an unfilled square)...

背包问题相信大家都不陌生，以前我接触过的背包问题是主要是0-1背包以及普通背包问题。今天，介绍一种也是比较基本的类型——完全背包。 一、完全背包 题目引入 设有物品N种，其重量为Weight[N]，价值为Value[N]。现有容量为M的背包，若这N种物品各有无限多个，求该背包可装物品的最大价值为多少？设dp[N][M]，代表前N种物品在容量为M的背包中可产生的最大价值。若题目没有 “若这N种物品各有无限多个” 这一条件，该问题就转化为了简单的0-1背包问题，在这种情况下：dp[i][j] = max( dp[i-1][j]，dp[i-1][j-Weight[i]]+Value[i] )，即此时...

题目描述   中心思想 线段树or树状数组由于一些不可说的原因（菜），所以先写树状数组的解法。 初步分析 1、如何查询 求数n因数的个数，有公式f(n)=(2^k1 + 1)(3^k2 + 1)(5^k3 + 1)(7^k4 + 1)··· 其中，n=2^k1 * 3^k2 * 5^k3```因此，对n先进行质因数分解，然后代入公式即可。而本题目中ai 10，故其质因数只有2,3,5,7四种情况。举个栗子：设ai =(2^k[i][1] + 1)(3^k[i][2] + 1)(5^k[i][3] + 1)(7^k[i][4] + 1) ,则a1 * a2 * a3 * ···=[2^(k[1]...

链接：https://ac.nowcoder.com/acm/contest/5403/A来源：牛客网 题目描述 张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于xi号工位上（不同员工可能位于同一个工位）。 现在张经理想把员工聚集在某两个工位上，他有q套方案（每套方案包含两个工位号，两个工位号可能相同），他想知道对于每套方案，所有员工都到达两个工位中的某一个所需走的最短路径之和是多少。 中心思想 桶排序，前缀和处理，二分法 题目思路 【桶排序输入】在题目中采...

    看了题解之后，发现了正统思想应该是利用前缀和进行计算。   其中，sum[i]表示从第1到第i个位置数值为‘1’的坐标和，cnt[i]表示从第1到第i个位置之间‘1’出现的次数，完成对输入的预处理     在计算 “1011” 时，（3-1）+（4-1）=（3+4）- 1*2，故可得下式。     只是对前缀和最皮毛的应用，以后遇到会再查阅资料。      下面是自己想法（将式子中的加减分为两个循环来进行）遇到的问题解决方案：     即在最后面加一行，除掉出现sum为0的情况！（for循环取模之后，可能会出现被减数小于减数的情况）

第三次训练营！被细节坑了的一天emmmmm 虽然这样说，但题目思想还是在帮助下才想到的，所以依然值得记录。思路一：深度遍历 void depth(char a[50][50], int i,int j,long long * sum){ if(i==n-1&&j==m-1) { sum=sum+1; return; } if(a[i][j]=='D'||a[i][j]=='B') { if(j<m-1) depth(a,i,j+1,sum); } if(a[i][j]=='R'||a[i][j]=='B') { if(i<n-1) depth(a,i+1,j,sum...

是来自第二天训练营的一天。。。被一道看起来很简单的判正误的题目搞晕了。。。题目描述：刚开始想的很简单，直接pow值相加就好了嘛，结果是不行，在看了大家的讨论后发现问题出在pow的精度上。注意点：1、与整形数比较时要进行强制类型转换。2、因为有可能5*5=24.999999999，强制类型转换之后就会变成24，因此可以设定一个极小的常数 eps ,使其可以取到正确整数的部分。 因此，解决方法如下（借鉴了一位博主的思想，谢谢啦）#define ll long longconst int eps = 1e-6;//宏定义if(g==(ll)(pow(a,d)+eps)+(ll)(pow(b,e)+e...

题目描述：eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串，这个子串包含至少 个相同的某个字母。 她想知道，子串的长度最小值是多少？ 注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。思想：队列，结构体，字符串脚标的计数总是出错的原因：1、开辟的二维数组过大（记录路径的 ll path[30][200010]）解决：改为结构体数组，通过在结构体内定义一位数组记录路径2、字符串脚标总是搞错解决：注意长度，脚标的关系，长度用结构体中的 ll length定义计算更方便；3、可以直接用“字符相减”的方式来计数，不用算出ASCII值 include<...