- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces Round #790 (Div. 4)(A-E 题解)
Codeforces Round #790 (Div. 4)(A-E 题解)A. Lucky?B. Equal CandiesC. Most Similar WordsD. X-SumE. Eating Queries
2022-05-11 08:41:12
1068
原创 【C#】找不到类型名“SqlConnection“的解决方法
在VS2022中,未能在命名空间"System.Data.SqlClient"中找到类型名"SqlConnection"的解决方法
2022-05-08 22:02:18
5875
4
原创 01背包、完全背包(异同)
背包问题01背包例题和状态转移方程二维解法一维解法完全背包例题和状态转移方程二维解法一维解法01背包问题和完全背包问题的差别在于:01背包的每个物品只有一个,而完全背包有无限个。01背包例题和状态转移方程AcWing-01背包问题题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数
2022-04-06 21:21:34
3511
1
原创 树状数组板子
树状数组树状数组树状数组图示树状数组的三个基本函数1、lowbit函数2、add函数3、query函数使用树状数组解题树状数组树状数组图示三个提示:①lowbit(x) = x & -x②设树状数组为tr[],则 tr[x] = (x-lowbit(x) , x]③数组下标必须从1开始树状数组的三个基本函数1、lowbit函数lowbit(x) = x & -x设一个数为x,它转化为二进制数后末尾有k个0,lowbit可返回2^k的值。例如:设x=10(十进制)=10
2022-03-28 21:50:22
253
原创 【C++】sscanf和stringstream的使用样例
sscanf和stringstream的使用样例1、sscanf2、stringstream在算法竞赛中,sscanf和stringstream一般配合getline()使用,可以更灵活地读取数据()1、sscanf使用的头文件:#include<iostream>#include<cstdio>#include<string>使用样例:假设我们读入一行字符串"a b c",需要分别取出a,b,c#define _CRT_SECURE_NO_DEPRE
2022-03-27 21:32:32
1306
原创 归并排序板子
原题链接:AcWing 787. 归并排序题目描述如下:给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5AC代码如下:#include<iostre
2022-03-24 20:43:29
116
原创 【C++】单链表、循环单链表
单链表、循环单链表1、单链表单链表的单个结点单链表类单链表的各个成员函数单链表的使用2、循环单链表1、单链表单链表的单个结点struct Node{ int data; //数据域 Node* next; //指针域};单链表类class LinkList{public: LinkList(); //无参构造函数,建立只有头结点的空链表 LinkList(int a[], int n)
2021-11-05 21:34:30
1027
原创 【C++】四舍五入的方法
对于小数点后 n 位的数,先计算出 10^n 的值 m,然后有如下公式:num = (int)(num * m + 0.5) / m.0;举个例子,我要求 5.5555 保留两位小数后的值,则 m = 10^2 = 100,实现代码如下: double num = 5.5555; num = (int)(num * 100 + 0.5) / 100.0; cout << num; //输出结果为 5.56如果我只要求 5.5555 四舍五入后的整数,则
2021-10-08 20:15:16
928
原创 错排问题(Derangement)
错排问题n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。如,1 2的错排是唯一的,即2 1。1 2 3的错排有3 1 2,2 3 1。这二者可以看作是1 2错排,3分别与1、2换位而得的。递推关系对于 n 个数,我们假设有 f(n) 种错排方式。现有n个按顺序排列的数 12345…n我们先处理第 n 个数。第一步,对于第 n 个数,只要它不在原来的位置上就好,因此它拥有 n-1 个摆放的位置,我们假定它排在第 k 个数上。第二步,
2021-08-18 15:12:56
1592
原创 (两种方法解决)进制转换 HDU - 2031
题目输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2两种方法1、"除R取余,逆序排列"法2、“_itoa_s函数”法(推荐)1、"除R取余,逆序排列"法这种方法最常见,2、“_itoa_s函数”法(推荐)...
2021-08-13 14:19:50
497
原创 【C++】两个或多个数的最大公约数(gcd)、最小公倍数(lcm)算法
最大公约数、最小公倍数算法求最大公约数更相减损术辗转相除法(欧几里得算法)求最小公倍数求最大公约数最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。更相减损术更相减损术代码如下:非递归形式int gcd(int a, int b) { while (a != b) { if (a > b) a -= b;
2021-08-08 19:40:52
20069
7
原创 最长公共子序列(LCS)板子题
题目A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a subsequence of X if there exists a strictly increasing sequen
2021-08-05 13:06:23
352
原创 KMP算法板子题
题目Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M]. If there are more than on
2021-07-30 20:33:22
252
原创 求最长回文子串长度(马拉车解法)板子题
题目给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Outp
2021-07-30 20:25:25
336
原创 求最大子序列和板子题
原题 (最大字段和)Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an integer T(1<=
2021-07-16 18:34:34
245
原创 母牛的故事
题目有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Input2450Sample Output246解题思路这道题是dp的入门题,之前我是靠找
2021-07-15 19:06:24
106
原创 A - A + B Problem II
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consis
2021-07-12 13:53:04
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人