- 博客(30)
- 收藏
- 关注
RSS订阅原创 HDU 1542 面积并
一道模板题，就是让你求所有的面积。附上链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542先上代码，实在看不懂就看我的图...#include<iostream>#include<string>#include<algorithm>#include<cstdio>using name...
2018-09-11 23:22:13
222
原创 hdu4614 段设置
题目第一个坑就是下标是[0,n-1];问题是：第一个插花的位置和最后一个插花的位置，还有拔了多少花直接上代码，注释已经很全了#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <set>#inclu...
2018-09-11 17:30:34
221
原创 ACM-ICPC 2018 徐州赛区网络预赛 G - Trace
题意一波又一波的浪打到沙滩上，问覆盖的周长是多少。每一波浪都会增加新的周长，题意说的很清楚了，并没有能完全覆盖另一波的浪，也没有被另一波完全覆盖的浪...所以说2 2 1 1 这样的数据是没有的//从后往前遍历，如果比最小的浪还小，就加入，否则就计算出大于等于的浪-1（地址减一）的浪，然后加上差值，就是伸出去的浪，interstring#include<...
2018-09-09 21:32:48
330
原创 巧用hash
Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644 Samp...
2018-05-02 21:20:43
211
原创 错排公式
相信看过上面对于错排问题的简单的介绍，大家也都对它有了一些初步的了解，归结起来，就是考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排，n个元素的错排数记为D(n)。那么对于这样的排列D(n)有多少种呢？我们一步一步进行分析： 首先，对于D(n)，有1~n这样n个元素错排，所以对于第一个元素①，它现在可能的位置有(n-1)个，倘若它在...
2018-05-02 15:56:36
1082
原创 最短路HDU2544
SPFA：/********************************************************************************** Author:Tree **From :http://blog.youkuaiyun.com/lttree ** Title : 最短路 ...
2018-04-29 21:18:26
192
原创 hdu6026
题意：给出一个图，要求删除一些边，然后使得删除后的图是一颗树，并且各个点到0点的距离为原来图中的最短距离：思路：先求出零点到各个点的最短距离，然后对各个点进行枚举，计算它的临点到他的距离为它本身的最短距离数目，然后相乘；论证：每个点的最短距离已确定，如果有多条路径到达这个点是他的最短距离的话，那么说明能够保留这些边的任何一条就行，所以有这些数目，然后进行相乘就是最终的结果；#include<...
2018-04-29 18:38:37
477
原创 公式
1. C(m,n)=C(m,m-n)2.C(m,n)=C(m-1,n)+C(m-1,n-1)derangement D(n)= n!(1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)= (n-1)(D(n-2) - D(n-1)) Q(n) = D(n) + D(n-1)求和公式,k =1..n1.sum( k ) = n(n+1)/2 2. sum( 2k-1 ...
2018-04-29 18:09:05
299
原创 HDU6025GCD
#include<bits/stdc++.h>using namespace std;int gcd(int m, int n){ while(m>0) { int c = n % m; n = m; m = c; } return n;}//网上的代码晦涩难懂，我自己先写个题解吧//为什...
2018-04-28 17:33:00
179
原创 最短路
#include<bits/stdc++.h>using namespace std;#define MAX 0x3f3f3f3f#define N 1010int nodenum, edgenum, original; //点，边，起点struct Edge //边{ int u, v; int cost;};Edge edge[N];int ...
2018-04-27 22:13:22
206
转载 数论
一、同余定理同余式 ： a ≡ b (mod m) (即 a%m == b%m)简单粗暴的说就是：若 a-b == m 那么 a%m == b%m这个模运算性质一眼看出。。。直接上入门水题：Reduced ID Numbers附AC代码（这个也没啥模板。。。。知道就好）[cpp] view plain copy#include<iostream> #include<cstdio...
2018-04-25 21:51:18
246
转载 模板
0.头文件#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>
2018-04-25 21:50:15
160
原创 进制转换模板
#include <stdio.h>#include <string.h>const int maxn = 1000;int t[maxn], A[maxn];char str1[maxn], str2[maxn];int n, m;void solve(){ int i, len, k; len = strlen(str1); fo...
2018-04-25 17:09:30
211
转载 位运算
位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的...
2018-04-24 21:42:22
180
原创 字符串
一、（字符串替换） 语法：replace(char str[],char key[],char swap[]);参数：str[]：在此源字符串进行替换操作key[]：被替换的字符串，不能为空串swap[]：替换的字符串，可以为空串，为空串表示在源字符中删除key[]返回值：null注意： 默认str[]长度小于1000，如否，重新设定设定tmp大小 需要 string.h源程序： void r...
2018-04-24 20:40:45
174
原创 java大法好
将一个 a.bed的数转换成正常形式import java.math.*;import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (System.in); Big...
2018-04-23 21:47:58
573
原创 数论模板
判断两数是否互质：#include<iostream> using namespace std; bool isCoprime(int x,int y) { if(x==1 && y==1)//1和1互质 return true; else if(x<=0 || y<=0 || x==y)//非正...
2018-04-23 21:27:50
157
原创 CF
B. The Best Gifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmily's birthday is next week and Jack has decided to buy a present for her. He kn...
2018-04-23 18:20:53
172
原创 线段树模板
#include <stdio.h>#include <math.h>#include <stdlib.h>#include <string.h>#include <string>#include <algorithm>#include <iostream>#include <ctype.h&
2018-04-22 17:23:55
158
原创 组合数模板
#include<cstdio>const int N = 200000 + 5;const int MOD = (int)1e9 + 7;int F[N], Finv[N], inv[N];//F是阶乘，Finv是逆元的阶乘 void init(){ inv[1] = 1; for(int i = 2; i < N; i ++){ inv...
2018-04-22 17:07:11
348
原创 并查集模板
int fa[N],rank[N];void init(int n) { //并查集初始化for (int i = 0; i <= n; i++)fa[i] = i;rank[i] = 0;//高度设置为0;如果涉及树的高度，P87}}void unite(int u, int v) {//并查集合并操作int fau = find(u);int fav = find(v);...
2018-04-21 20:56:50
188
原创 java BigDecimal
控制精度：BigDecimal num = sum.divide(d, 0, BigDecimal.ROUND_UP);向上取整，精度为。BigDecimal s = sum.divide(d,0,BigDecimal.ROUND_DOWN);向下取整，精度为0。取余：java.math.BigDecimal.remainder(BigDecimal divisor);具体实现：import ...
2018-04-20 21:50:28
230
原创 背包
关于初始化：在求最优解的背包问题中，一般有两种不同的问法：1、要求“恰好装满背包”时的最优解；2、求小于等于背包容量的最优解，即不一定恰好装满背包。这两种问法，主要区别是在初始化的时候。 a: 要求“恰好装满背包”时的最优解： 在初始化时除了F[i][0]为0其它F[i][j]均设为-∞，这样就可以保证最终得到的s是一种恰好装满背包的最优解。如果不能恰好满足背包容量，即不能...
2018-04-20 17:31:33
303
原创 STL
HDU3415#include <stdio.h> #include <queue> #include <algorithm> #include <string.h> using namespace std; int a[111111]; int sum[211111]; const int INF = 0x3fff...
2018-04-19 19:27:00
156
原创 CF之旅
题意： 一条长度为L的街道，上有N个灯，给出N个灯所在的位置（0<=ai<=L）。问灯的最小半径为多少才能照亮整个街道。 题目说是用二分，然后用二分做了...在第九个案例给跪了。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include&l...
2018-04-18 17:01:53
173
原创 二分搜索专题
假定一个解并判断是否可行 POJ1064C（x） = Ai/x的总和是否大于或等于k#include<iostream>#include<cstdio>#include<math.h>#include<string>using namespace std;int N,K;double a[10005];bool C(double x)...
2018-04-13 16:15:46
214
原创 关于二分
#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>#include <cstdlib>#incl
2018-04-13 14:36:42
166
原创 bfs模板
#include <iostream>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>#include &am
2018-04-12 20:37:00
157
原创 一些感悟...
B. Door Framestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has equal wooden bars of length n. He wants to make a frame for two equal doors...
2018-04-12 14:30:52
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人