- 博客(23)
- 收藏
- 关注
RSS订阅原创 LeetCode394字符串解码
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/decode-string给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3
2021-09-25 15:28:53
133
原创 LeetCode60 排序序列
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutation-sequence给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。示例 1：输入：n = 3, k = 3输出：“213”示例 2：输入：n = 4, k = 9输出
2021-09-25 11:26:58
127
原创 LeetCode227基本计算器 II
给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例 1：输入：s = “3+2*2”输出：7示例 2：输入：s = " 3/2 "输出：1示例 3：输入：s = " 3+5 / 2 "输出：5提示：1 <= s.length <= 3 * 105s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开s 表示一个 有效表达式表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1]
2021-09-25 09:41:38
145
原创 LeetCode223. 矩形面积
给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例 1：输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2输出：45示例 2：输入：ax1 =
2021-09-25 09:35:17
135
原创 HJ28 素数伴侣
题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入:有一个正偶数N（N≤100），表示待挑选的自然数的个数。后面给出具
2021-09-19 22:04:25
279
原创 HJ 16购物单(带附件的01背包)
HJ16 购物单如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特网上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编
2021-09-19 09:37:11
396
2
原创 Win10更新20H2版本，要求卸载Virtual Box，与Windows10不兼容
一、原因 安装过雷电模拟器，电脑上留有Virtual Box.exe二、解决方法 打开C:\Program Files，找到一个叫ldplayerbox的文件夹，往下翻就能找到那个Virtual Box.exe 直接删除，然后在Windows更新提示里，点刷新就可以了。...
2021-03-16 18:22:33
29261
16
原创 二进制算法-GCD
其实所谓的二进制算法： 通过不断去除因子2来降低常数。<1> x == y -------> GCD(x, y) = x;<2> x != y (1) x,y均为偶数，则GCD(x,y) = 2 * GCD(x / 2, y / 2); (2) x为偶数，y为奇数，则GCD(x,y) = GCD(x / 2,...
2019-04-10 11:25:36
847
原创 CodeForces 1092 div3 F:Tree with Maximum Cost
题目大意：给定一棵有n个节点的树，给定每个点的点权，每个边的边权是1。你可以任选一个点作为V点，使得dist(i,j) * a[i]最大。
2018-12-19 19:41:04
324
原创 CodeForces1093D：Beautiful Graph（二分图判定+方案数）
每个点可以赋(1, 2, 3)中的任意一个数，但是必须保证相邻点相加为奇数，所以必定一个奇数挨着一个偶数。由此联系到染色问题，奇环肯定无法染色。只要图内任意一个联通块无法染色，则需要输出0。我们进行一遍染色后得到赋值成奇数的点的个数和赋值成偶数点的个数。则此联通块内的方案数即2^(奇数点个数)+2^(偶数点个数)。各个联通块的方案数累乘起来即是最终答案。注意：联通块内仅有一...
2018-12-18 12:53:44
355
1
原创 求逆元
若a * x 1 (mod b), a, b互质，则称x为a的逆元, 逆元也可以写成。(t/a) mod b = t * x mod b.求逆元的方法：1.EXGCD a * x 1 (mod b) ——> a * x + b * y = 1。用扩展欧几里得求解得到x的值即可。 int exgcd(int a, int b, int &x...
2018-11-19 23:01:10
440
原创 同余与同余方程(扩展欧几里得)
同余应该是数论中比较基础的一个东西了。感觉挺重要的。。。高中没学好到大学来补了。涉及3个数，a,b,m。就是a % m == b % m.可以写成：a b(mod m)。一、同余及其一些性质同余有一些显然性质，有的时候会有很大功效。(不列举了，一般书上都有的)。例1：给定整数n,m,k.求n^m mod k的值。m,n,k*k为长整型范围内的自然数。这样的题根据数据类型有...
2018-11-13 19:40:58
908
原创 KMP算法
一开始感觉KMP算法非常难，但是其实多搜一些资料仔细研究一下发现其实。。其实还是学习方法的问题吧，学的太潦草，不深入，仔细钻研，发现其实并不是那么难。KMP算法是字符串匹配算法。给定两个字符串a,b。统计串b在a中出现的位置与次数。a= bacbababadababacambabacaddababacasdsdb= ababaca1.暴力枚举bacbababadabab...
2018-11-11 16:48:30
191
原创 欧拉函数与欧拉降幂
1.欧拉函数：小于或等于n且与n互素的正整数个数，称为欧拉函数。2.若n的质因数为p1,p2,p3,,,,,pn,则欧拉函数f(n)可以表示为f(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*.....(1-1/pn).3.如果p是一个素数，n是正整数，则f()=-.欧拉函数的实现：直接用公式f(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*.......
2018-11-06 19:36:10
1396
原创 HDU6300Triangle Partition
给定3n个点，保证3点不共线，构造n个三角形，输出任一方案。以x为第一关键字，y为第二关键字排序。然后3个3个的取就OK。#include<cstdio>#include<algorithm>using namespace std;int n, T;struct hh{ int x, y, num; bool operator < (...
2018-11-02 14:49:23
178
原创 HDU6298Maximum Multiple
给定一个数n，用n的3个因子相加等于n，并且乘积最大。打表找规律。当n%3==0时，乘积=n*n*n/27;当n%4==0时，乘积=n/4*n/4*n/2=n*n*n/32;其它均为-1.#include<cstdio>#include<iostream>#define LL long longint n, m, T;LL ans;int m...
2018-11-02 14:31:14
151
原创 HDU6124 Euler theorem
已知a，求a的余数的种类数。从a-1/2 + 1开始到a，都是a的余数,共(a - 1) / 2 + 1种。再加上0这一种。所以ans = (a-1)/2 + 2;#include<cstdio>#include<cmath>#include<iostream>using namespace std;int T;int a[6];i...
2018-11-02 14:15:37
151
原创 HDU - 6201：transaction transaction transaction
大意：树上的点可以买卖，从任意一点买入，再从任意一点卖出。求最大差价。算法1：最长路。 新构建两个点，作为源点S和汇点T，这里可以另S=0，T=N+1。然后把1-N中的每一个点与S建立一条边，边权为-w[i](点权)，代表买入。再把1-N中的每一个点与T建立一条边，边权为w[i]，代表卖出。 然后利用SPFA算法，求S—T的最长路经。...
2018-11-02 14:04:05
157
原创 POJ3046 Ant Counting
有T种蚂蚁，编号为1-T。每一种蚂蚁有Ni只蚂蚁。现在从蚂蚁中取出一些只组成大小分别为S....B的集合。问方法总数。解法：计数Dp中的多重集组合数问题。 模板题。只是统计取出S..B个的方法总数。最后做个相加即可。但是需要计算数据范围蚂蚁总共有1000*100只。在dp中用到滚动数组作为优化。#include<cstdio>#include<iostream...
2018-10-24 20:17:36
222
原创 POJ 3252 Fence Repair
把一个木板切割成N块，每次切割的花费是原木板的长度。N块木板的长度给出，求最小花费。这个题需要反过来看。最小和次小的两块木板是最后被切的。。每次都把最小和次小取出，加入ans，然后把两者相加放入堆中。需要注意的是数据的大小用long long, 因为STL默认大根堆，在把数据插入堆中的时候*-1就是小根堆了。#include<cstdio>#include<que...
2018-10-24 19:31:21
171
原创 POJ 3069 Saruman‘s Army
直线上有一些点，每个点距离为R的范围内必须有带有标记的点。需要标记最少的点来实现。解法：贪心显然，我们应该从最左边的点开始标记，然后选择一个在本次标记点覆盖范围外的第一个点。#include<cstdio>#include<algorithm>using namespace std;int n, r, ans;int a[1200];int main...
2018-10-24 19:24:50
185
原创 POJ 3617 Best Cow Line
让我们每次从头和尾取字母，然后重组成字典序最小的字符串。解法：贪心。 不断地从开头或结尾取最小的放到新字符串的末位。但是我们还得处理一种开头和末尾相同的情况，我们必须保证尽早取到最小的。所以我们可以用两个指针分别从开头和末尾逐位比较。那边先出现较小的，就先取那边的。#include<cstdio>#include<iostream>using nam...
2018-10-24 19:19:46
151
原创 计数DP
Dp不仅对于求解最优解问题有效，还可以用来求解各种排列组合的个数、概率或者期望之类的计算。一、划分数： 有n个毫无区别的物品，将它们划分成不超过m组，求划分方法数模M的余数。 例如有4个物品，将它们分成3组，则有4种情况:1+1+2,1+3,2+2,4。这样的划分叫做n的m划分。定义如下：d[i][j]=j的i划分总数我们可以思考根据这一定义可以得到那些递...
2018-10-24 16:54:11
1830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人