2018年03月_zz你的名字

原创 string字符串取中间一段

#include <iostream>#include <string>using namespace std;int main(){ string name("rockderia"); string firstname(name.substr(2,2));//从那里开始，长度大小 cout << firstname <...

2018-03-27 14:33:03 17100

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛(下)

G 旋转矩阵比赛最后写完了，但是空行处理错误#include<stdio.h>#include<string>#include<math.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;con...

2018-03-26 21:40:12 177

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛（上）

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A 跳台阶规律#include<stdio.h>int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",...

2018-03-26 21:39:37 444

原创母函数

#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))const int maxn=100005;const int inf=0x...

2018-03-22 11:59:17 123

原创二分图(匈牙利算法)

来自renfei的板子补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定...

2018-03-21 19:05:25 338

原创 Codeforces Round #467 (Div. 2) C. Save Energy!

题目链接找到一个时间点，这个时间点锅已经停了。那么此时可以形成一个周期，然后算出有多少这样的周期，最后处理一下结尾的点即可。（这么傻的题想了好久，太弱了）#include<stdio.h>#define ll long longint main(){ ll k,d,t; while(~scanf("%lld%lld%lld",&k,&d,&...

2018-03-21 16:46:10 197

原创矩阵快速幂

斐波那契poj3070#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;#define ll long longstruct mat{ int m[2][2];};mat I={ 1,0, 0,1};mat I1...

2018-03-20 20:59:03 164

原创 hdu2594

hdu2594 hash板子题#include<stdio.h>#include<string.h>#include<string>#include<set>#include<iostream>#include<algorithm>using namespace std;const int maxx=500...

2018-03-19 20:26:17 288

原创心态爆炸的HZH

链接链接随时都可能失效。心态爆炸的HZH DescriptionHZH非常喜欢吃包子，一顿能吃好几笼！特别能吃！一天他去买包子，包子铺老板非常嫌弃他，卖包子的时候不愿意把一笼包子分开卖！HZH也非常生气！他决定用自己的聪明才智戏耍老板一下！已知老板只有两种类型的蒸笼他想知道老板无法卖给他的包子的最大数量。如：老板有3和5两种规格的笼，那么老板无法卖给HZH 7个包子并且没有比7更大的...

2018-03-17 18:53:36 206

原创 nyoj737 区间DP

nyoj737 优质博客推荐#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<fstream>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))ty...

2018-03-17 18:12:34 148

转载 java大数类用法

转自：http://blog.csdn.net/daniel_csdn/article/details/49534621 在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数： ...

2018-03-16 18:55:22 253

原创 java小数相关

小数保留后k位方法import java.util.Scanner;//输入import java.math.BigInteger;//大整数类import java.math.BigDecimal;//大浮点数类public class Main { public static void main(String[] args) { BigDecimal d ...

2018-03-16 18:51:32 138

原创 java大数a/b

百炼2737import java.util.Scanner;//输入import java.math.BigInteger;//大整数类import java.math.BigDecimal;//大浮点数类public class Main { public static void main(String[] args) { Scanner s=new Sc...

2018-03-16 17:23:12 267

原创 java大数a-b

百炼2736import java.util.Scanner;//输入import java.math.BigInteger;//大整数类import java.math.BigDecimal;//大浮点数类public class Main { public static void main(String[] args) { Scanner s=new Sc...

2018-03-16 17:20:10 355

原创 java大数a*b

百炼2980import java.util.Scanner;//输入import java.math.BigInteger;//大整数类import java.math.BigDecimal;//大浮点数类public class Main { public static void main(String[] args) { Scanner s=new Sc...

2018-03-16 16:56:49 327

原创 java大数a+b

hdu1000import java.util.Scanner;//输入import java.math.BigInteger;//大整数类import java.math.BigDecimal;//大浮点数类public class Main { public static void main(String[] args) { Scanner s=new S...

2018-03-16 16:14:14 663

原创 hdu2089 数位DP

hdu2089#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;typedef long long ll;int a[20];int dp[20][2];int dfs(int pos,int pre,i...

2018-03-15 20:50:37 162

原创 Codeforces Round #470 C. Producing Snow

题目链接题意就不说了。第i个答案肯定和前v[i]个值都有关系，所以直接暴力的一发，然后肯定是T了。然后我想不出来，参考了大佬的想法。既然第i个答案肯定和前v[i]个值都有关系，那就构造一下特殊的东西，不用从头再来一遍。然后就构造了两个数组，一个的组成是V’[i]=v[i]+T[1~i-1]，另一个组成是T[1~k]。如果想知道第k个答案，每次找到最小的V’[i]跟T[1~k...

2018-03-13 20:16:13 208

原创 hdu1285

首先拓扑排序的板子#include<stdio.h>#include<queue>#include<vector>#include<math.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std

2018-03-12 18:48:50 181

原创最基础的最短路问题

并查集板子hdu1213#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=1005;int f[maxn];int n,m;void init(){ fo...

2018-03-08 19:05:13 277

原创最基础背包问题

01背包板子 hdu2602#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=1000005;int n,v;int val[maxn],wei[maxn],dp[...

2018-03-06 20:05:48 200

zxy160的博客