- 博客(24)
- 收藏
- 关注
RSS订阅转载 win10磁盘管理器的用处和意义
win10磁盘管理器的用处和意义https://baijiahao.baidu.com/s?id=1623011831942760541&wfr=spider&for=pc关于电脑的分区大家都比较熟悉，就是平时我们安装软件或者存储文件的磁盘空间。随着我们使用时间的推移，或者安装系统时分区不够合理，就直接造成了空间不够用或者C盘空间过大的情况发生。今天，莺歌就教大家用win1...
2020-04-13 15:31:17
1200
原创 想不通之H - Rng HDU - 6574
RngTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 227Accepted Submission(s): 144Problem DescriptionAvin is studying how to synth...
2019-07-29 15:11:41
311
原创 Gym - 101408H Matchsticks
https://oomake.com/question/1736140点击查看更多大佬题意：n根火柴，能摆出的最大数和最小数，没有前导零。思路：最大数很简单，n是偶数就“111”，是奇数就"711"，位数尽可能大。最小数位数要尽可能小，如果n是7的倍数，全摆成‘8’是最优的；如果不是，那我们要让当前摆的值尽可能小，这句话不好理解，一般你看懂代码才能明白，接下来我会用更简单的...
2019-07-26 22:23:10
274
原创 poj1006中国剩余定理
题目链接：http://poj.org/problem?id=1006解题思路：中国剩余定理一个数x对其他a【n】个数取模，结果为非零的b【n】个数，求x？前提：a【n】个数两两互质，（x%6=4，x%9=7合并为x%3=1）设M为a【n】个数相乘，显然M%a【i】==0，令Mi=M/ai，则Mi与ai互质（因为ai是互质的，它们的积/ai只会与ai互质）但是互质不代表Mi...
2019-07-09 14:36:01
168
转载 线段树+rmq，代码参考
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=5e5+10;int mn[maxn*4],a[maxn],n,cur1,cur2;void up(int o,int l,int r,int k,int v){ if(l==r) { mn[o]=v; r...
2019-04-22 20:01:35
198
原创 RMQ模板
ST表const int N(10010);int dp[N][20];void RMQ(int n){ for(int i=1;i<=n;i++) { scanf("%d",&dp[i][0]); } for(int j=1;j<20;j++) { for(int i=1;i<=n;i...
2019-04-22 15:42:13
145
原创 C/C++字符串与数字之间的转换
一、stringstream（整个转换）stringstream，头文件#include<sstream>1.字符串变数字 char sa[maxn]; stringstream ssa(sa); int xa; ssa>>xa; cout<<xa<<endl...
2019-04-09 21:47:58
459
原创 n条线段可以组成多少种三角形
题目描述Ocean最爱三角形，现在Ocean手里有n条线段，Ocean现在想知道，这n条线段可以组成多少种三角形。输入一个整数n(3≤n≤3000)接下来n个整数x(1≤x≤10000)输出三角形的种类数样例输入63 2 4 2 5 2样例输出5#include<algorithm>#include<...
2019-04-08 10:50:26
3768
转载 乘法逆元-扩展欧几里得-欧拉公式-费马小定理-快速幂-卢卡斯定理
乘法逆元与费马小定理组合数取模方法总结（Lucas定理介绍）欧拉-费马小定理定理（证明及推论）hdu 3037 费马小定理+逆元求组合数+Lucas定理算法学习 之 欧几里得算法和扩展欧几里得算法(二) - _飛 - 博客园求组合数（取模）的两种方法...
2019-04-01 21:40:06
278
转载 lower_bound与upper_bound
int a[]={1,2,2,5,5,5,6,6,7,7,9}; int b=lower_bound(a,a+11,5)-a;//3 int c=upper_bound(a,a+11,5)-a;//6 cout<<b<<endl; cout<<c<<endl;
2019-03-20 20:40:11
154
转载 bitset转二进制函数学习
转载出处头文件：#include<bitset>用法：把数字或者字符串转换成二进制的形式详细细节： bitset<4> a(2);//把2转换成二进制，<4>表示4位，少的补0，多的截取前面的 cout<<"a为"<<a<<endl; for(int i=0;i<4;i++) cout<...
2019-03-20 19:59:06
561
原创 string C++用法解析
#include <iostream>#include <string>using namespace std;int main (){ string s0 ("Initial string");//初始化 string s1;//默认为空 string s2 (s0);//初始化 string s3 (s0, 8, 3);//截取字符串...
2018-08-18 09:21:43
182
原创 基础算法模板
最近公共祖先LCA#include<cstdio>#include<vector>#include<cstring>using namespace std;const int N=1e4+5;int t,n,ans;int pre[N],vis[N];vector<int> ve[N];vector<int> qu...
2018-08-12 10:51:59
186
原创 博弈论算法之轻松幽默诙谐有趣皮到没边的刚学来打算装逼的曲（趣）解博客
一、巴什博弈（Bash Game）巴什是谁呢？这个不重要（我也不知道），巴什博弈的问题很简单，一堆石头，每人每次拿1~n个石头，谁先拿完就赢了。模拟一下：M（石头数），n（一次最多能拿的石头数），现在M（5），n（3），我们先拿，那我们要怎么赢呢，先拿1剩4，这样对方拿多少我们下次都能拿完，必赢，也就是说M（4）必输（这就是对方的面临的现况），康康（振声）M（8），M（12），如果我们面临...
2018-08-03 10:50:16
535
原创 poj2481详解——树状数组
CowsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 22118 Accepted: 7477 DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the...
2018-07-30 20:39:24
698
原创 poj1195详解——二维树状数组
Mobile phonesTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 21923 Accepted: 10197 DescriptionSuppose that the fourth generation mobile phone base stations in the Ta...
2018-07-30 19:40:58
254
原创 poj3067详解——树状数组
JapanTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32106 Accepted: 8633 DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be buil...
2018-07-30 16:57:52
423
原创 poj2299详解——归并排序+树状数组
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 69564 Accepted: 26072 DescriptionIn this problem, you have to analyze a particular sorting algorithm. ...
2018-07-30 15:23:46
463
原创 Manacher算法详解
背景1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度降到到O(n)。manacher解决的问题是：求最大的回文子串长度，例如“123211”的最长回文子串是“12321”，长度为4；正常暴力算法要遍历每个字母，字符串一长就会超时，但其实暴力的方法做了些无用功，manacher就是对其的优化。 代码 h...
2018-07-26 09:47:57
232
原创 KMP算法详解——第一篇
首先思考一个问题：给你两个字符串，一个叫s（文本串，长串），一个叫p（模式串，短串），查找p在s中出现的位置。为了思路更清晰，再强调一下是返回首位置，第一个出现的位置，没有返回-1。一般思路是暴力算法，遍历整个s，每个位置和p的首位置比较，这样要strlen(s)*strlen(p)的次数，数据一大就无法使用。KMP，就是三个发现者的首字母连在一起， Knuth-Morris-Prat...
2018-07-25 08:16:27
299
2
原创 hdu1913详解
买电脑问题<你倒是点啊>题意：每台电脑价钱一样，买一台要c元，买了要包养（保养），m（1,2）就是第一年和第二年一起的保养花费。电脑肯定每年都要用，怎么取舍是买新电脑，还是保养旧电脑，找出最小花费。测试数据分析：一台电脑3元，第一年m(1,1)=5，要买还嘚保养，花8元，第二年，用老电脑实际只需要花2元保养即可，买新的要6+3元，花10元，然后第三年，买新的8-6+3，总共...
2018-07-19 15:43:51
220
原创 2018/7/17 刷题小结
codeforces.com1.460A 买袜子题意：败家南妮个人代码：#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); int day=0,i=1,mm=m; ...
2018-07-18 08:53:05
239
原创 2018/7/16 刷题小结
codeforces.com1.25A IQtest 题意：找出n (3 ≤ n ≤ 100)个整数中唯一的奇数或偶数，输出位置个人代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n; int a[105]; i...
2018-07-17 09:07:06
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人