- 博客(179)
- 收藏
- 关注
RSS订阅原创 分治
poj 1854求一个字符串相邻字母经过多少次交换后可以让这个字符串变成回文串。解法：对首尾字母分治#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;...
2019-07-04 15:50:11
200
原创 洛谷挑战LV3--数论
P2154java自带大数据处理import java.*;import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { static public void main(String args[]) { Scanner...
2019-05-05 20:00:12
264
原创 容斥原理专题
原理在第三行最后一列hdoj1465设n个装错，n-1,n-2..#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int f[21];void init(){ for(int i = 2;...
2019-04-30 17:59:56
220
原创 2017 沈阳区域赛
F （思维）题目大意：有n个兔子排成一列在河边玩游戏，每个兔子占有一个不同的数字，游戏规则是最外边的兔子，可以在其他任意两只兔子之间移动，求最多可以移动的次数，（一个兔子一个坑）。纯思维 签到题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>...
2019-04-28 12:01:04
399
原创 2017 香港
E（最大化最小值）模板题#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#define INF 0x3f3f3f3fusing namespace std;const int MAXN...
2019-04-28 12:00:54
290
原创 17青岛区域赛
链接：https://nanti.jisuanke.com/acm?kw=ACM-ICPC%202017%20Asia%20QingdaoB（模拟）像#一样3个一个字母就输出那个字母#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usin...
2019-04-28 12:00:41
259
原创 2013 Asia Regional Changchun
A非常简单的签到题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int main(){ int t,n,m; string a; scanf("%d",&t); while(t--...
2019-04-28 12:00:34
165
原创 2018多校 第一场
A给出一个数n，找到3个数a,b,c，a,b,c均能整除n，使得n = a+b+c且a*b*c最大，找不到a b c就输出-1令 x = n/a y = n/b z = n/c 公式同时除以n--->1 = 1/x+1/y+1/z -- >3个解 （3，3，3）（2，4，4），（2，3，6）当n%3 == 0--> x*y*z = n^3/27n%4 == 0 -...
2019-04-27 15:09:34
204
原创 UVA-11827 （输入坑）
链接：https://cn.vjudge.net/contest/276155#problem/V输入可以学学#include <iostream>#include <cstdlib>#include <cstdio> using namespace std; int data[101]; int gcd(int a, int b){...
2019-04-26 20:42:46
368
原创 uva11752 （素数）
题意：求0到上限的是至少2个数的平方的数。那个数一定是和数#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vec...
2019-04-26 20:13:49
329
原创 UVA - 11426 （欧拉函数）
链接：https://vjudge.net/contest/276155#problem/O题意：给出n,求gcd(i,j)得总和(i重1到n-1，j重i+1到n-1)用欧拉函数求出数量 很巧妙#include <cstdio>#include <cstring> using namespace std; const int MAXN = 40000...
2019-04-25 21:01:29
113
原创 LightOJ - 1138 （求n的阶乘末尾0的个数）
https://vjudge.net/contest/276155#problem/N因为只有与5相乘才会得0，所以只用求5的个数即可。#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>#include<cstring>#incl...
2019-04-25 20:08:48
173
原创 LightOJ - 1197（大整数素数塞）记住
https://vjudge.net/contest/276155#problem/M#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<iostream>using namespace std;typedef long ...
2019-04-22 19:47:05
255
原创 LightOJ - 1213（组合数学 快速幂）
https://vjudge.net/contest/276155#problem/L给出n,k,mod 和数量为n得int数组a[i]，求k层嵌套得a数组相加后膜mod的值。排列组合求得每个数的出现次数为(n^(k-1))*k,再用快速幂求结果。#include<iostream>#include<algorithm>#include<cstdio...
2019-04-22 19:15:57
204
原创 知识点
求1~n得约数和：https://ac.nowcoder.com/acm/problem/14682海伦海勒for (t=1; t<=100000; t++) //求面积为整数的 { int delta=3*(t*t-4); int pd=floor(sqrt(delta)); if (pd*pd!=delta) continue; delta=pd; i...
2019-04-21 20:50:51
132
原创 LightOJ - 1214（大数取模）
链接：https://cn.vjudge.net/contest/276155#problem/K求a能否整除b。将大数分解为一个个数，例如123 = 1*10^2 + 2*10^1 + 3*10^0,逐个膜。#include<iostream>#include<algorithm>#include<cstdio>#include<cs...
2019-04-21 20:16:40
145
原创 LightOJ - 1220 (唯一分解定理)
题意：给定n,n = b^p,b与p均未给出，求最大的p。用唯一分解定理分解n，p就是n所有因子得幂得最大公约数。如 12 = 2^2*3,p = gcd(2,1) = 1，n为负数时p必须处理为奇数，因为偶数时n就是正数了。#include<iostream>#include<algorithm>#include<cstdio>#include...
2019-04-21 19:55:01
174
原创 LightOJ - 1234（欧拉常数 模板记）
链接：https://cn.vjudge.net/contest/276155#problem/I1+1/2+1/3... = log(1+n) + r(欧拉常数),需要大精度时减去1.0/(2*n);r =0.57721566490153286060651209#include<iostream>#include<algorithm>#include&...
2019-04-21 19:09:37
160
原创 湘潭ccpc2018
链接：https://cn.vjudge.net/contest/296332#overviewA.阅读理解题。找出引用数大于h的至少有h篇的论文那个最大的h数。（我晕了）比如 第二个样例 2 1(下标0）2(下标1） 3(下标2）其中下标表示引用数，而ai表示论文的数论，3(下标2）表示引用了2页的论文有3篇。这里引用数大于2的为3篇，引用数大于1的为5篇，引用数大于0的...
2019-04-21 15:35:07
257
原创 牛客寒假3部分
链接：https://ac.nowcoder.com/acm/contest/329#questionI.怎样都行，要么把它变成全1，要么把它变为全0.#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace ...
2019-04-21 14:46:47
109
原创 D. Stas and the Queue at the Buffet（贪心）
链接：http://codeforces.com/contest/1151/problem/D根据题目对a与b排序#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<vector>#include<queue...
2019-04-21 14:27:48
187
原创 LightOJ - 1259(素数筛）
链接：https://vjudge.net/contest/288256#problem/F#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int sz = 1e7+1;int prime...
2019-04-16 17:33:07
123
原创 poj1469（二分图匹配）
链接：https://cn.vjudge.net/contest/158150#problem/A#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int link[305][305],used[3...
2019-04-15 19:23:44
130
原创 小A的柱状图（单调栈模拟）
链接：https://ac.nowcoder.com/acm/contest/549/H这题数据弱的不得了，我改的代码各种数据错误都能过，比如31 1 15 5 5 最后输出5或者10都过了，（！- -）#include <bits/stdc++.h>using namespace std;#define ll long long#define N 1000...
2019-04-13 12:13:49
254
原创 小A取石子 （nim博弈）
链接：https://ac.nowcoder.com/acm/contest/549/I#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k,a[100005],s,...
2019-04-13 10:53:43
204
原创 小a的回文串 -- （最长回文字串模板）
链接：https://ac.nowcoder.com/acm/contest/549/B#include<bits/stdc++.h>using namespace std;const int maxn = 1e6 + 100; int cnt, len, ans = 0;char s[maxn], ss[maxn * 2];int p[maxn * 2]; vo...
2019-04-13 10:22:11
274
原创 hdoj1754（线段树）
练下区间最大值的手lololol,以前写线段树竟然超时。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define lson l,mid,sz<<1#define rson mid+1,r,sz<<1|1 usin...
2019-04-11 21:29:51
169
原创 hdoj2795(线段树)
这题要用scanf,不然runtime error#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int sz = 200000;int sum...
2019-04-11 13:18:15
190
原创 hdoj6187(最大生成树)
题意：摧毁多少个墙能让国王能到达任何一个坐标点前面题目给的坐标没用，只用用后面的数据，将Kruskal的cmp判断小于号改为大于号就是最大生成树。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;con...
2019-04-11 11:31:08
117
原创 poj2182(树状数组+二分）
题意：给一个数n，然后n-1行，每行一个数q,第i个数qi代表第i+1头牛前面有qi头牛编号比它小，求所有牛的编号。因为只有最后一头牛编号是确定的，所有从后往前，每次用二分找到数字，并用树状数组确定和存储。#include<iostream>#include<algorithm>#include<cstdio>#include<cstrin...
2019-04-11 00:29:25
432
原创 hdoj1556(树状数组）
以前的树状数组更改从前往后，累计从后往前，这题却反过来。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int sz = 100005;int a[sz],n;int lower_bi...
2019-04-10 21:37:07
165
原创 hdoj6185(递推+矩阵快速幂）
给定n，问4*n的平面由2*1或1*2的板砖铺满要多少块。看图说话，可能对大神来说最难的是解决前4块。#include <iostream> #include <cstring>#include <cstdio>using namespace std; #define LL long long const int mod=1000000007...
2019-04-10 20:54:53
143
原创 poj3109(树状数组+扫描线）
总的来说就是将x标记然后一条条y扫描并用树状数组处理#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn=200000...
2019-04-10 20:03:21
358
转载 树状数组知识点
https://blog.csdn.net/Small_Orange_glory/article/details/81290634
2019-04-10 15:13:02
103
原创 poj1990 (树状数组）
题意：给定n个猪的x坐标和它们的音量，2头猪之间的交谈声=他们之间的距离*他们间比较大的音量，求n头猪两两交谈的总音量。把n头猪根据音量从小到大排后，用线段数组记录下他们的距离与猪的数量。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usi...
2019-04-10 15:11:28
246
原创 hdoj6188（贪心）
给你n个数字，2个相同的或者3个连续的就让结果+1，每个数字只能使用一次。#include<bits\stdc++.h>#include<map>using namespace std;map<int ,int> mmp;int main(void){ std::ios::sync_with_stdio(false); std::...
2019-04-10 12:24:02
147
原创 hdoj6186（前缀，后缀）
给定n个数与q次询问，每次询问一个数k，求去掉那个数后所以数的与，或，非。递归求出每个位置的所有前缀，后缀和。#include<bits/stdc++.h>using namespace std;const int sz = 100005;int a[sz],sum1[sz],sum2[sz],sum3[sz],rsum1[sz],rsum2[sz],rsum3[sz...
2019-04-10 00:30:45
116
原创 hdoj6441（勾股数）（模板 重要）
a^n+b^n=c^n 给出a与n，问是否可以求出b,c费马大定理可知n>2时无解，n=1时无需多言,n=2时用勾股数定理求得#include <cstdio>typedef long long ll;int main() { int T; scanf("%d", &T); while (T--) { ll n, a, b, c; scan...
2019-04-09 23:54:21
142
原创 hdoj6182(快速幂）
给定一个n，求有多少个k使k的k次方小于等于n。标准快速幂嘛。。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long double ld;typedef long long ll...
2019-04-09 20:51:58
119
原创 poj2739（尺取法）
链接:https://vjudge.net/problem/POJ-2739问的是一个数字可以由多少个连续的质数相加而得#include<stdio.h>#include<string.h>#include<algorithm>#include<cmath>using namespace std;bool is_primes[10...
2019-04-09 20:14:28
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人