2020 年 5月随笔档案 - 古比

E 最大GCD 思维+二分

摘要：链接：https://ac.nowcoder.com/acm/contest/4090/E 思路：这道题有离线和在线做法。我们这里采用在线做法；首先需要初始化。我们针对每一个数，将其因数的vector都添加进这个数的下标，详情见代码中的init 这样操作完毕之后，我们就能够将数组中的所有因数的组阅读全文

posted @ 2020-05-22 22:28 古比阅读(142) 评论(0) 推荐(0)

D 迷宫

摘要：链接：https://ac.nowcoder.com/acm/contest/4090/D 标程如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define inf 0x3f3f3f3f 4 const int N=1005; 5 in 阅读全文

posted @ 2020-05-22 21:01 古比阅读(192) 评论(0) 推荐(0)

为已建数据库增加辅助文件和日志文件

摘要：. Alter DataBase MyDB1 ADD file ( NAME='MyDB1FZ', filename='D:\DATA\MyDB1FZ.ndf', size=2mb, maxsize=10mb, filegrowth=1 ) Alter DataBase MyDB1 ADD log 阅读全文

posted @ 2020-05-21 20:04 古比阅读(1272) 评论(1) 推荐(0)

E 石子搬运优先队列+思维

摘要：链接：https://ac.nowcoder.com/acm/contest/4743/E 思路：首先可以知道，我们把一堆石子均分可以使答案尽量小，因为n堆m次搬运，所以可以分解石子堆(m-n)次，所以首先考虑用一个优先队列把每堆石子的数量放进去，然后每次弹出一个最大值，再把这个值均分后得到的两个阅读全文

posted @ 2020-05-20 16:23 古比阅读(195) 评论(0) 推荐(0)

P2662 牛场围栏同余最短路

摘要：链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。如何解决不能凑出阅读全文

posted @ 2020-05-19 19:45 古比阅读(144) 评论(0) 推荐(0)

D 斩杀线计算大师同余最短路

摘要：链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系；然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define 阅读全文

posted @ 2020-05-19 19:17 古比阅读(178) 评论(0) 推荐(0)

P3403 跳楼机同余最短路

摘要：链接：https://www.luogu.com.cn/problem/P3403 题意：给出了三个数字，让我们找出可以由这三个数字组合合成的所有数字数量（在一定范围内）思路：第一次遇到这种题。我们先将这三个数按从小到大排序；分别表示为a,b,c；那么(b mod a) (c mod a),肯阅读全文

posted @ 2020-05-19 18:58 古比阅读(187) 评论(0) 推荐(0)

A 大吉大利位运算

摘要：链接：https://ac.nowcoder.com/acm/contest/4853/A 题意：求出每一个数对数列中的任意一个数的位运算和思路：把每一个数都按位存储计算即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文

posted @ 2020-05-19 10:30 古比阅读(142) 评论(0) 推荐(0)

D 最短路变短了最短路+思维

摘要：链接：https://ac.nowcoder.com/acm/contest/5026/D 思路：换个思维想想，如果将一条边反向了会导致最短路变短的话，那个最短路就一定会经过这条反向的边，仔细想想是不是？于是我们就正向和方向建边跑spfa，spfa1起点是1，spfa2起点是n，对于一条边u->v 阅读全文

posted @ 2020-05-18 16:08 古比阅读(164) 评论(0) 推荐(0)

C 四个选项并查集+深搜

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5026/C 思路：本来有12道题，但是有些题得选择同一个选项；所以有些题可以归结为一道题；于是可以这样转换，把可以归为一题的归为一题，并且给上一个这道题包含的题目的数目；那么，这一步操作就需要并查集；然后，直阅读全文

posted @ 2020-05-18 15:14 古比阅读(182) 评论(0) 推荐(0)

D 牛牛的呱数思维题+bfs

摘要：链接：https://ac.nowcoder.com/acm/contest/5205/D 题意：给出一堆数字串，给出一个模数p 让我们找出一个这堆数字串的组合方式，满足模p之后等于0 每一个数字串都有无限个，可以用多个，也可以不用；思路：我们要进行拼接，就要将前面的数字*后面的数字的位数再+上后阅读全文

posted @ 2020-05-16 21:27 古比阅读(160) 评论(0) 推荐(0)

A 牛妹的游戏

摘要：链接：https://ac.nowcoder.com/acm/contest/5205/A 思路： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=107; 4 int g[maxn][maxn]; 5 int m 阅读全文

posted @ 2020-05-16 20:27 古比阅读(163) 评论(0) 推荐(1)

C 牛牛染颜色树形DP

摘要：链接：https://ac.nowcoder.com/acm/contest/5205/C 思路：代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll maxn=1e6+1 阅读全文

posted @ 2020-05-16 19:54 古比阅读(158) 评论(0) 推荐(0)

B 病毒扩散组合数

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5205/B 自我感觉这个模型挺难想的。。。另外还有一种杨辉三角的解法。。也不是很懂。。这道题在组合数方面需要用到逆元 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文

posted @ 2020-05-16 15:31 古比阅读(140) 评论(0) 推荐(0)

待补题

摘要：SG函数：https://ac.nowcoder.com/acm/contest/5531/F 题解链接：https://ac.nowcoder.com/discuss/424000?type=101&order=0&pos=34&page=1 阅读全文

posted @ 2020-05-16 13:22 古比阅读(105) 评论(0) 推荐(0)

D 牛牛的01限定串传纸条、走下去类型的模型题

摘要：链接：https://ac.nowcoder.com/acm/contest/5531/D 题解链接：https://ac.nowcoder.com/discuss/424000?type=101&order=0&pos=34&page=1 思路：这是一道传纸条、走下去类型的模型题；但假如这方面做阅读全文

posted @ 2020-05-16 12:55 古比阅读(157) 评论(0) 推荐(0)

C 牛牛的揠苗助长二分

摘要：链接：https://ac.nowcoder.com/acm/contest/5531/C 思路：二分做法； check部分的状况即为：给一个数组，各数值大小随机，每一次操作可以对数组内的任意一个数进行加一或者减一操作，问最少多少次操作能让这数组内的所有数相等于是，我们就是找中间位置靠拢，因为阅读全文

posted @ 2020-05-15 17:25 古比阅读(159) 评论(0) 推荐(0)

D. Nastya and Scoreboard

摘要：链接：https://codeforces.com/contest/1341/problem/D 题意；给出n个字符串，k个操作。每个字符串表示一个残缺的数字，我们可以用若干个操作把这个数字补成（0~9）中的其中任意一个数字我们需要恰好补齐k个操作；假如不能补齐，就输出-1 假如能补齐，就输出阅读全文

posted @ 2020-05-15 11:46 古比阅读(125) 评论(0) 推荐(0)

最小生成树模板

摘要：https://ac.nowcoder.com/acm/contest/5634/D 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=5e5+10; 4 int vis[maxn]; 5 int fa[maxn]; 阅读全文

posted @ 2020-05-13 22:16 古比阅读(139) 评论(0) 推荐(0)

C Game

摘要：https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题；我们只要求出该数字由多少个质因素组成，然后判断即可； 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai 阅读全文

posted @ 2020-05-13 21:40 古比阅读(269) 评论(0) 推荐(0)

gcd模板题

摘要：https://ac.nowcoder.com/acm/contest/5634/B 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll gcd(ll a,ll b) 5 { 6 return b 阅读全文

posted @ 2020-05-13 20:47 古比阅读(118) 评论(0) 推荐(0)

C Borrow Classroom

摘要：链接：https://ac.nowcoder.com/acm/contest/5086/C 题意+思路：给出一棵树，给出三个点tmp1,tmp2,tmp3; 当tmp1跟tmp3最近祖先为1时： if(LCA(tmp1,tmp3)==1){ if(judgea<judgeb) printf("YES 阅读全文

posted @ 2020-05-13 18:09 古比阅读(101) 评论(0) 推荐(0)

E 幸运数字Ⅱ

摘要：https://ac.nowcoder.com/acm/contest/5086/E 思路：幸运数字在1e9的范围内，数量也就2000多个。于是我们可以dfs求出所有幸运数字，然后遍历即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typ 阅读全文

posted @ 2020-05-12 15:57 古比阅读(199) 评论(0) 推荐(0)

有关bitset的用法（转载）

摘要：有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的u 阅读全文

posted @ 2020-05-12 14:48 古比阅读(683) 评论(0) 推荐(0)

J 斐波那契和矩阵快速幂+数学

摘要：题目链接：https://ac.nowcoder.com/acm/contest/5477/J 题解链接：https://blog.csdn.net/oneplus123/article/details/106052326/ 阅读全文

posted @ 2020-05-11 20:32 古比阅读(120) 评论(0) 推荐(0)

E 弦卡特兰数

摘要：https://ac.nowcoder.com/acm/contest/5477/E 答案是 2^n / (n + 1)!。概率可以通过合法方案数/总方案数来计算。合法方案数 f(n)=Σf(i) * f(n-i-1), 即为卡特兰数，故 f(n)=C(2n, n) / (n + 1)。总方案阅读全文

posted @ 2020-05-11 15:49 古比阅读(127) 评论(0) 推荐(0)

C 张老师的旅行区间DP

摘要：链接：https://ac.nowcoder.com/acm/contest/5477/C 题意：有n个直线排列的城市（可以看作是一条从原点到正半轴的x轴），a[i]表示i城市在这条x轴上的位置有每一个城市所需到达的最低时间。问：能否在规定时间内访问所有的城市，访问的最少时间为多少？如果不能的阅读全文

posted @ 2020-05-11 15:29 古比阅读(135) 评论(0) 推荐(0)

创建数据表

摘要：创建数据表有两种方式，一种是用SQL语句来创建，一种直接通过**创建这里附上SQL语句创建的代码 1 /* 2 创建数据表 3 CREATE TABLE 表名 4 ( 列名列属性， 5 .... 6 ) 7 */ 8 CREATE TABLE Studentone 9 ( ID int NOT 阅读全文

posted @ 2020-05-09 16:00 古比阅读(527) 评论(0) 推荐(0)

D 小H和游戏

摘要：对于被轰炸城市而言，它的孩子，孩子的孩子，父亲的父亲，父亲及父亲的孩子均受到了影响，暴力更改显然不行，不妨用标记更新，详细见代码。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=750005; 4 5 struct 阅读全文

posted @ 2020-05-09 11:47 古比阅读(192) 评论(0) 推荐(0)

删除数据库

摘要：. 1 /* 2 删除数据库语法格式 3 Drop Database 数据库名 4 */ 5 实例：删除名为nsjk的数据库 6 Drop Database nsjk 阅读全文

posted @ 2020-05-08 21:56 古比阅读(130) 评论(0) 推荐(0)

修改数据库名称

摘要：. 1 /* 2 修改数据库名称 3 两种方法 4 1.使用Alter Database语句 5 2.使用系统内置存储过程Sp_reamedb.。 6 */ 7 1. Alter Database JFNB 8 Modify name=NJFNB 9 2. Sp_renamedb sjk,nsjk 阅读全文

posted @ 2020-05-08 21:51 古比阅读(1631) 评论(0) 推荐(0)

修改数据库文件或事务日志的容量

摘要：1 /* 2 修改数据库文件或事务日志的容量，语法如下 3 Alter Database 数据库名 4 Modify file 5 (.....) 6 */ 7 /* 8 将数据库文件中的JFNB_data1的容量扩充为20MB 9 事务日志文件JFNB_log1的容量扩充为16MB 10 */ 1 阅读全文

posted @ 2020-05-08 21:43 古比阅读(560) 评论(0) 推荐(0)

删除文件组

摘要：. 1 /* 2 删除文件组需要掌握的语法格式 3 Alter Database 数据库名 4 Remove file 文件名 5 注意：在删除文件组时，需要先把文件组的数据文件 6 全部删除，才能删除文件组 7 */ 8 Alter Database JFNB 9 Remove File JFNB 阅读全文

posted @ 2020-05-08 21:31 古比阅读(361) 评论(0) 推荐(0)

修改数据库

摘要：代码如下：注：本代码中文件名为：JFNB，不是SCC 1 Alter DataBase JFNB 2 Add Filegroup newgroup 3 4 Alter DataBase JFNB 5 ADD File 6 ( name=JFNB_data3, 7 filename='e:\DB\J 阅读全文

posted @ 2020-05-08 21:26 古比阅读(245) 评论(0) 推荐(0)

创建数据库

摘要：具体代码如下： 1 Create Database JFNB 2 on 3 ( name=JFNB_data1, 4 filename='E:\DB\JFNB_data1.mdf', 5 size=10mb, 6 maxsize=60, 7 filegrowth=2 8 ), 9 ( name=JF 阅读全文

posted @ 2020-05-08 21:20 古比阅读(158) 评论(0) 推荐(0)

D 表达式求值栈的运用

摘要：题意：给出一条字符串数组，只包含数字字符和+ * 这两种运算字符；让我们对其进行计算；数字不超过32位，每一位数仅用最后四位来表示（相当于对10000取模）思路：我们只要将运算符和数字慢慢入栈，对于乘法部分，就率先计算即可 1 #include<bits/stdc++.h> 2 using n 阅读全文

posted @ 2020-05-08 11:33 古比阅读(151) 评论(0) 推荐(0)

E 简单瞎搞题有关bitset的用法

摘要：链接：https://ac.nowcoder.com/acm/contest/5556/E 题意：求出不同答案的种类数；思路：一开始看到这样的题，我们可以采用01背包的做法，找出装这个背包的所有可能性用dp[100][1e6] 来表示很明显，会超空间，于是我们可以采用滚动数组的方式，将第一维给阅读全文

posted @ 2020-05-07 16:05 古比阅读(164) 评论(0) 推荐(0)

D 小雨坐地铁最短路建图

摘要：题意：思路：我们要建图，要考虑两个方面，一个是换线费用，一个是乘到下一站的费用对于乘到下一站，这个很容易操作，就相邻的点按费用建边就可以我们考虑这样操作：对于每一条线，都建出点来，即：每一条线上的同一个站点的代号是不一样的举例如下：假如有n=5，m=5; 那么第一条线有1 2 3 4 5 这阅读全文

posted @ 2020-05-06 11:19 古比阅读(134) 评论(0) 推荐(0)

B Rinne Loves Xor 异或题

摘要：题意：思路：假如直接计算，那么复杂度会达到n^2 于是，我们需要一种复杂度较低的做法；假如有这样一个二进制数 1 1 1 然后我们有另一个二进制数0 0 1 那么这两个数的异或计算方式为：1 1 1^0 0 1 也可以为：（0 0 1）^ 0 0 1+0 1 0^ 0 0 1 + 1 0 0 ^ 阅读全文

posted @ 2020-05-05 11:06 古比阅读(130) 评论(0) 推荐(0)

装备合成三分

摘要：链接：https://ac.nowcoder.com/acm/contest/5505/E来源：牛客网思路：假如我们只用第一种方法来制造装备，那么最多的装备量为：min(n/2,m/3); 那么，我们想要最大化装备数量，就是减少第一种方法的制造次数，然后用第二种方法去制造于是，我们的目的就是找到阅读全文

posted @ 2020-05-04 10:58 古比阅读(139) 评论(0) 推荐(0)

牛客竞赛阶乘

摘要：https://ac.nowcoder.com/acm/contest/5505/C 暴力做法，从2开始循环质因数，对于每次一个质因数i，看p1当前能分解出多少个，然后再枚举n,看n最小为多少能做到质因数i的数量大于等于p1代码中有句sum=max(sum,j);什么含义？你想如果我们之前求出n=9 阅读全文

posted @ 2020-05-03 13:03 古比阅读(173) 评论(0) 推荐(0)

P3390 【模板】矩阵快速幂

摘要：题意：斐波那契数列，但是n的范围到1e18；思路：矩阵快速幂裸题； 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 using namespace std; 6 typedef 阅读全文

posted @ 2020-05-02 11:37 古比阅读(166) 评论(0) 推荐(0)

古比

05 2020 档案

公告