CSDNWudanna的博客

基本常识

数论高精度1、大数加大数2、大数减大数3、大数乘小数4、大数除小数高精度1、大数加大数#include<iostream>#include<vector>using namespace std;// 计算 A + B = Cvector<int> A, B, C;// 高精度加void add() { int t = 0; for (int i = 0; i < A.size() || i < B.size(); ++

HDU 1257 最少拦截系统1、题目2、dp解法思路代码3、贪心 - 优先队列解法思路代码1、题目原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=12572、dp解法思路代码#include <iostream>#include <algorithm>#include <iomanip>#include <sstream>#include <string>#include &l

二分图 求最大独立集前言知识点1、二分图2、匹配3、最大匹配4、匈牙利算法5、最小顶点覆盖6、最大独立集例题 - HDU 2458 Kindergarten题目大意代码前言（悄咪咪说一句 好像不是dp， 但是是目前学最久收获挺多的一道题了，一开始hhhh一直列不出来dp[ G ] [ B ] 怎么转移，后面犟太久了顶不住看了题解，发现需要学二分图、最大匹配、匈牙利算法，听都没听过……我两行清泪流下来，为什么当初要犟那么久才看题解）知识点这道题我主要是学了下面这篇博客，真的写的超级好，每一步都很细致，

易忘的用法一、输入输出1、特殊输入输出格式2、cin3、scanf4、gets其他二、库函数 / 头文件1、数学函数2、字符串函数3、内存操作库函数三、指针四、STL1、sort排序2、二分查找一、输入输出1、特殊输入输出格式输出输入控制符：%x：以16进制读入输出整型变量%nd：以n字符宽度输出整数，宽度不足时用空格填充%0nd：以n字符宽度输出整数，宽度不足时用0填充2、cincin >> m >> n 是一个表达式，如果成功读入所有变量，返回true，否则返回

E - 解方程（牛客小白月赛31）原题链接：https://ac.nowcoder.com/acm/contest/10746/E题目描述给出两个正整数 a,b，计算满足方程 ax+by=x*y 的正整数(x, y) 的组数。输入描述输入的第一行有一个正整数 t 测试数据的组数。每组测试数据在一行中给出两个正整数 a, b。1 ≤ t ≤ 10 ^ 31 ≤ a, b ≤ 10 ^ 6输出描述输出一个数字表示答案保证答案小于2 ^ 31示例说明对于第一组满足条件的(x,y)为(

Leetcode 剑指 Offer 14- I. 剪绳子题目1、dp做法2、数学做法：算术几何均值不等式题目给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。【示例 1】输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1

本篇博客主要参考《新标准C++程序设计教程》2012 年 8 月第一版#include<iostream>#include<algorithm>#include<stdlib.h>#include<cstring>#include<queue>using namespace std;const int a = 5; //2.3#define MAX_NUM 100 //2.3 void Function2.

1.原码、反码、补码原码：[+1]原 = 0000 0001 [-1]原 = 1000 0001（其中第一位是符号位，为1表示负，为0表示正）==》反码：正数的反码是其本身, 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.eg.[+1] = [00000001]原 = [00000001]反[-1] = [10000001]原 = [11111110]反补码：正数的补码依旧是其本身， 负数的补码是在反码的基础上+1。eg. [+1] = [00000001]原 = [00