- 博客(42)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Windows 创建用户提示：密码不满足密码策略的要求的错误
创建用户时 用户名为 1234 密码为 1234567…会提示密码不满足密码策略的要求的错误原因是因为 用户名 和 密码 不能相互包含， 不符合密码策略密码策略默认开启， 可手动禁用
2022-03-02 15:19:42
3917
原创 使用两个线程输出0-100
在Linux中使用两个线程输出0-100创建一个互斥量，当某个线程使用时，对互斥量加锁，执行完之后再解锁。#include <stdio.h>#include <pthread.h>#include <string.h>#include <unistd.h>//使用两个线程输出0-100// 互斥量pthread_mutex_t mutex;void * callback(void * arg){ printf("child t
2021-07-25 18:06:56
184
原创 蛇形填数的不同版本
大致题意一个n , 将1 ~ n个数填入n*n的二维数组中。结果如下图：简单模拟，但是总是写错，于是就放到了这里代码如下：#include <iostream>#include <string.h>#include <cstdio>using namespace std;int n,x,y,tot,a[100][100];void turn0(){ memset(a,0,sizeof(a)); tot = a[x=0][y=0] = 1; .
2021-06-08 17:15:26
114
原创 最小的K个数
题目链接题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例1输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]一、 排序返回前k个元素直接调用 sort 就行二、堆排序用优先队列建立一个容量为k的大根堆。遍历一遍元素，如果队列大小小于k,就直接入队，否则，让当前元素与队顶元素相比，如果队顶元素大，则出队，将当前元素入队，最后队列中
2021-04-13 21:34:21
83
原创 牛客2021年愚人节比赛- 迁跃据数
这位两道题非常有意思, 于是就放到了这里https://ac.nowcoder.com/acm/contest/12800第一道第二道第一道的输入是第二道的输出,第二道的输入是第一道的输出. 本来以为这这能靠猜才能做.没想到这也能做!!!首先第一道题,输入一个数,数的其中一位只能是0-9,所以猜测其中一个数是多少, 如果猜错了最后返回的是答案错误,猜对了返回运行超时如图还有这个这样不用提交几次答案就出来了女少口阿...
2021-04-01 21:43:44
134
转载 2021-03-24
https://leetcode.com/problems/reverse-substrings-between-each-pair-of-parentheses/discuss/383670/JavaC%2B%2BPython-Why-not-O(N)刷LeetCode时看到的大佬的解题思路给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。示例 1：输入：s = "(u(love
2021-03-24 17:17:56
106
原创 春游-牛客小白月赛32
https://ac.nowcoder.com/acm/contest/11163/E对于大部分情况，当然要取人均最少的船只，但在最后剩余的人中，选取的方法不能想当然。对于最后剩余的人并不是做人均少的船只划算，或许坐满是更好的选择。一、当大部分人做双人船时，最多余下一人。这一人可以独自做双人船；同时也可以和另外一只双人船上的两个人一起做一只三人船。二、当大部分人做三人船，（1）余下一人时：此人可以独自做双人船或三人船，也可以和另外一只三人船的三个人做两个双人船。（2）余下二人时：只能是做双人船
2021-03-21 11:41:25
481
转载 小L的编辑器
https://ac.nowcoder.com/acm/contest/11164/C题目描述 小 L 发明了一个文本编辑器，由于小 L 非常垃圾，所以写出的文本编辑器也很垃圾。该文本编辑器的运行方式大概是这样的：一开始文本为空，有一个光标在开头，每一次小 L 会输入一个字符，该字符就会被插入到光标的位置上，然后光标会随机地停留在该字符的左边或右边。现在小 L 用这个文本编辑器打了一大段文字，但他却忘了保存了，他只记得他依次打了哪些字符和打完每个字符后光标停在了该字符的左边还是右边，你能帮助他还原出
2021-03-06 11:06:59
213
原创 牛客编程巅峰赛S2第12场
牛牛和好数题目描述 若一个数的首位和末位相等，则定义这个数为“好数”。例如：1231、4512394是好数，而12345、768740则不是好数。请你编写一个函数，判断是不是好数。如果是好数则返回true，否则返回false。示例1输入1231返回值true说明>首位和末位都是1，相等。 示例2输入4返回值true说明首位和末位都是4，相等。示例3输入100返回值false说明首位是1，末位是0，不相等。备注:
2021-03-02 15:57:38
108
原创 牛客编程巅峰赛S2第11场
牛牛做水题题目描述 牛牛喜欢做题。但他不喜欢做难题，喜欢做水题。对于一个题号为的题而言，题目的难度为的所有因子之和除以。牛牛认为难度小于2的题目都是水题。例如：编号为25的题目，其难度为（1+5+25）/25=1.24<2，因此这道题是水题。编号为28的题目，其难度为（1+2+4+7+14+28）/28=2，因此这道题不是水题。编号为30的题目，其难度为（1+2+3+5+6+10+15+30）/30=2.4>2，因此这道题也不是水题。牛牛拿到了一个共有道题目的题单，上面的题号为
2021-03-02 15:45:32
90
原创 牛客编程巅峰赛S2第10场
https://ac.nowcoder.com/acm/contest/10166题目描述给出一个数字n，需要不断地将所有数位上的值做乘法运算，直至最后数字不发生变化为止。问最后生成的数字为多少？示例1输入10输出0示例2输入55返回值0说明55 -> 5 * 5 = 25 -> 2 * 5 = 10 -> 1 * 0 = 0备注:1≤n≤10^18代码：class Solution {public: /**
2021-02-24 17:50:48
91
原创 牛客编程巅峰赛S2第9场
https://ac.nowcoder.com/acm/contest/9976牛牛找数题目描述 牛牛有两个数a和b，他想找到一个大于a且为b的倍数的最小整数，只不过他算数没学好，不知道该怎么做，现在他想请你帮忙。给定两个数a和b，返回大于a且为b的倍数的最小整数。示例1输入3,2返回值4说明大于3且为2的倍数的最小整数为4。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定
2020-12-16 20:05:31
95
原创 牛客编程巅峰赛S2第8场
https://ac.nowcoder.com/acm/contest/9886牛牛拆数题目描述 牛牛想把一个数拆成两个不相等的正整数之和，他想知道一共有多少种拆法，只不过他不知道该如何解决这个问题，所以他想请你帮忙。给定一个数n，返回将这个数n拆成两个不相等的正整数之和一共有多少种拆法。注：3=1+2和3=2+1视为同一种拆法输入3返回值1class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回
2020-12-14 19:46:09
98
原创 牛客编程巅峰赛S2第7场
https://ac.nowcoder.com/acm/contest/9752牛牛爱喝酒题目描述 牛牛是一个酒鬼，非常爱喝酒，一瓶酒m元钱，两个酒瓶可以换一瓶酒，四个瓶盖可以换一瓶酒，现在有 n 元钱，求最多可以喝多少瓶酒？（注：没有借贷功能，即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作）示例1输入2,12返回值19说明牛牛总计可以喝19瓶酒顺着题目的思路写 就行，看手中的酒瓶和瓶盖能否换一瓶酒。值得注意的是;该题只能用2个酒瓶换瓶酒或者4个瓶盖换一瓶酒，不能用
2020-12-10 14:18:55
88
转载 第 k 小 牛客小白月赛30
第 k 小题目描述 有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2.牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。1 x 1 代表操作一，给数组中加一个元素 x 。(0 ≤ x ≤ 1e9)2 2 代表操作二，查询第 k 小的数。如果没有 k 个数就输出−1输入描述:第一行有三个整数，n m k,(1≤n,m,k≤2e5)第二行包含 n 个整数 a[i] (
2020-12-06 20:03:47
275
原创 牛客编程巅峰赛S2第6场
牛牛做除法II题目描述 牛牛想知道在[0,n]范围中，选取一个最大的数x，满足x%a=b，不过这个范围可能会很大，牛牛不知道该如何解决，所以他想请你帮忙。给定如上所述的a,b,n，返回满足条件的最大的x。示例1输入2,0,2返回值2思路：x%a = b; => x = ka+b;k 越大 x越大。可得ka+b <= n=>k <= (n-b)/a; 求出k最大，即求出x最大。class Solution {public: /**
2020-12-05 17:49:51
109
原创 算术表达式求值＜含高级运算符＞
题意设计一个程序，从键盘输入一个表达式，以#结束，判断表达式是否正确，如果不正确，给出错误信息；如果正确，计算并显示这个表示式的值。本题希望利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式。例如12*(3+4)#。包含的运算符有 + 、- 、* 、/ 、(、 )；（2）输出的形式：运算结果。例如12*(3+4)=84；（3）程序所能达到的功能：对表达式求值并输出，要求所有的运算数都使用double类型，即表达式1/2#的值应为0.5而不是0。（4）完成以上
2020-12-04 11:18:48
488
原创 牛客编程巅峰赛S2第5场
牛牛算数题目描述 给你一个含有n个元素的数组arr[i]，请你告诉牛牛这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0示例1输入[1,3,4]返回值1说明中位数3，平均数约等于2.67，所以输出1最主要是一个排序，注意*1.0把数转成double代码：class Solution {public: /** * * @param arr int整型vector * @r
2020-12-02 10:48:38
81
原创 牛客编程巅峰赛S2第4场
牛牛掷硬币题目描述 牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同）示例1输入1返回值“1.00”说明概率为1，四舍五入保留两位小数的字符串为"1.00"示例2输入5返回值“0.06”说明概率为0.0625，四舍五入保留两位小数的字符串为"0.06"备注:对于50%50%的数据：1\leq n\leq1001≤n≤
2020-11-28 15:38:26
117
原创 牛客编程巅峰赛S2第3场
简单的公式题目描述 现在有3个数组a，b，ca[1]=2,a[2]=6,对所有的n>=3,a[n] = 2a[n-1] + 3a[n-2]。b[1]=7,b[2]=35,对所有的n>=3,b[n] = 3b[n-1] + 10b[n-2]。对所有的n>=1,有c[n] = a[n]*b[n]。现在给你一个正整数n,返回c[n]%1000000007的值。示例1输入2返回值210说明a[2]=6,b[2]=35,c[2]=a[2]*b[2]=210。
2020-11-25 11:44:40
214
3
原创 牛客 出现一次的数字
https://www.nowcoder.com/practice/0bc646909e474ac5b031ec6836a47768?tpId=46&&tqId=29044&rp=1&ru=/ta/classic-code&qru=/ta/classic-code/question-ranking题目描述现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况
2020-11-23 19:43:28
92
原创 项链 牛客小白月赛29
https://ac.nowcoder.com/acm/contest/8564/F题目描述scimoon 意外得到了一个项链，这个项链非常的神奇：它有 N 个珠子，一开始每个珠子有一个编号，从左到右编号分别是 1 至 N，scimoon 进行了 M 次操作，每次操作有下面这么几种：1 x y ：表示将编号为 x 的珠子移到编号为 y 的珠子的后面2 x y ：表示将编号为 x 的珠子移到编号为 y 的珠子的前面3 ：表示翻转这个项链，注意翻转后 1,2 操作中的前后关系会改变4 ：从
2020-11-15 20:39:25
180
原创 牛客 锦标赛
https://ac.nowcoder.com/acm/problem/13223题目描述：组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个过程，直至决出冠军。
2020-11-13 18:18:00
332
原创 2020牛客NOIP普及组（第三场）牛半仙的妹子gcd
https://ac.nowcoder.com/acm/contest/7608/B题目描述输入描述:一行一个整数 n。输出描述:一行一个整数，表示任意三个妹子的相同度之和。示例1输入2输出9备注如果用三层for循环会超时，数据只会过50% 。So 先用两层for循环处理 gcd(i,j) 的值，保存在a[i]中。然后再用两层for循环，枚举的i实际上就是上一个循环的gcd(i,j)，然后枚举k，让i和k再gcd，再乘上原来gcd(i,j)出现的次数，即a[i
2020-11-10 17:07:36
143
原创 洛谷 - P1004 方格取数 四维dp
https://www.luogu.com.cn/problem/P1004题目描述设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）:A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 0 0 00 14 0
2020-11-09 11:13:00
118
原创 洛谷 - P1002 过河卒 -dp
P1002 过河卒题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB
2020-11-07 19:59:02
118
原创 brz的雪糕 --牛客练习赛72
https://ac.nowcoder.com/acm/contest/8282/Bbrz的雪糕 题目描述：蒟蒻 brz 买了 n 个雪糕进献给雪糕之王 lzy，但是他发现了一个难题……雪糕之王lzy 吃雪糕是很挑剔的，每次他会选一个区间 [l,r]，从左到右依次吃掉雪糕，假如第 i 个吃掉的雪糕和上一个吃掉的类型相同，那么 lzy 的愉悦值不会提升，否则愉悦值会 +1，特别的，吃第一个雪糕时愉悦值会 +1。蒟蒻 brz 脑补了一些 lzy 会吃的雪糕区间，他想要知道这些区间能带给 lzy 的愉
2020-11-06 21:50:59
153
原创 三步问题。
https://leetcode-cn.com/problems/three-steps-problem-lcci/有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。小孩一次可以上1阶、2阶或3阶;设置dp数组记录n阶台阶上楼梯的方式；dp[n-1] 当走到 n-1 台阶时，只剩一种走法dp[n-2] 当走到 n-2 台阶时，只剩两种走法dp[n-3] 当走到 n-3 台阶时，只剩四种
2020-11-05 21:51:41
54
原创 交换-20.10.27牛客NOIP普及组（第五场）
https://ac.nowcoder.com/acm/contest/7612/B题目：给一个长度为 n 的 01 序列 s[1],s[2],…,s[n]，现在可以至多进行 1 次如下操作：选择 1≤x<n，将 s 序列变成 s[x+1],s[x+2],…s[n],s[1],s[2],…s[x]输出最长的全为 1 的子区间长度。输入描述:一个 01 字符串，表示序列 s。(1<= |s| <= 100000)输出描述:输出一个整数表示答案。输入10111010输出
2020-10-28 21:34:27
179
原创 卡片 -【2020牛客NOIP-普及组（第四场）】
题目Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。Alice想知道，在旋转多少次过后，Alice的正多边形会回到原位置。输入描述:一行，四个整数A,M,B,N，含义如题目描述所述。输出描述:一行，一个
2020-10-25 19:46:44
226
原创 石子-2020牛客NOIP赛前集训营-普及组（第四场）
https://ac.nowcoder.com/acm/contest/7610/B博弈论题目Alice 和 Bob 从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有 n 堆石子，第 i 堆石子有 ai个，两人轮流操作。Alice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。假设Alice与Bob都是绝顶聪明的，如果 Alice 可以获
2020-10-25 16:15:11
217
原创 牛客-涨薪
https://ac.nowcoder.com/acm/contest/7606/C公司中总共有 n 个人，其中第 i 个人的初始工资为ai。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有 x 个人绩效为 A，工资可以变为原来的 3 倍；y 个人绩效为 B，工资可以变为原来的 2 倍，其余人绩效为 C，工资不变，连续两年绩效为 C 会被开除。(保证 x+y ≤n)假如公司没有一直招聘新员工，请问 m 年后，公司需要给所有在职员工支付的工资总和最多为多少。由于答案可能很大，请输出对 10^
2020-10-21 21:45:20
128
原创 求GCD（最大公约数）的两种方式
一、更相减损法两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数。我来介绍一下这个算法的优点，就是避免了大整数取模导致效率低下，但是运算次数要比辗转相除多得多，所以我们在使用的时候需要判断一下。代码：int gcd(int a,int b){ if(a==b) return a; if(a>b) return gcd(a-b,b); if(a<b) return gcd(b-
2020-10-17 18:29:49
620
原创 字符串相加（LeetCode）
题目链接：https://leetcode-cn.com/problems/add-strings/题目：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式c++代码：#include<iostream>#include<string.h&
2020-09-26 16:47:18
626
原创 云 计 算（结构体排序）
链接我们都知道，云计算是将计算运行在别的地方，正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。现在有nn个三元组(a,b,c)(a,b,c)，你需要将他们以任意顺序安排在一个一维数组里，假设数组下标以11开始,对于一个你安排好之后的数列，我们定义他的价值是：请问这个数列所有可能中，他最小价值应该是多少？不是太会，先写下来。代码：#include<iostream...
2019-12-11 17:32:59
121
原创 不定方程
链接：https://ac.nowcoder.com/acm/contest/2720/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述对于正整数a,b，我们有不定方程ax=by，其中x,y也是正整数。令c=ax=by，我们设为该...
2019-12-03 17:31:49
429
原创 EOJ Monthly 2019.11 纸条 （进制转换）
题目链接： https://acm.ecnu.edu.cn/contest/231/problem/A思路：  看懂题意后发现只要把 X-1 转化为K进制，然后可以根据这个K进制数从后往前找，确定每行候选字符串中所对应的字母。要注意的是转化后的K进制数要有M位，如果不够要在后面补0。所以为了避免出错，我是在得到K进制数后，从M到0倒叙遍历一遍，又存在新的数组里...
2019-11-30 17:19:13
161
原创 四川大学第二届SCUACM新生赛（同步赛）E题 [模板]欧拉筛
题目链接： [模板]欧拉筛题目描述：lglg最近爱上了炒股，他想在股票市场内买一些股票。现在有编号为1，2，3，…，100000000的100000000支股票，每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。lglg是一个很挑剔的人，他只喜欢编号为质数的股票，但他很有钱，因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票，请你帮他...
2019-11-18 17:28:54
189
空空如也
bat脚本比较两个文件内容是否相等
2021-11-30
为什么总是弹出让你提问的窗口？
2021-06-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人