huadong_fcy56-CSDN博客

原创 floyd的总结

基础： HDU2112 HDU1874 HDU1869 HDU2066加深对k的理解： HDU1599（最小环） ZOJ3710待续

2017-09-22 08:49:14 227

原创新博客https://home.cnblogs.com/u/hua-dong/

https://www.cnblogs.com/hua-dong/

2017-11-09 20:24:09 767

原创 1248 寒冰王座换个思维来解决这个背包题目

顺便练习下STL和二分HDU1248#include#include#include#include#include#include#include #include#includeusing namespace std;setq;bool M[10010];int a[200],L=0;int main(){ int i,j,T,n; q.insert

2017-09-27 20:57:17 265

原创 HDU1223 Order Count 动态规划组合数

动态规划+组合数+大数#include#include#include#include#include#include#include using namespace std;long long f[60][60],ans[60];long long c[60][60];int i,j;void _getc(){ for(i=0;i<=50;i++) c[i][0]=

2017-09-27 20:22:16 494

原创 HDU1212

大数MOD#include#include#include#include#include#include#include using namespace std;string s;long long Mod;int main(){ int i; while(cin>>s>>Mod){ long long ans=0,p=1; int L=s.leng

2017-09-27 11:35:58 240

原创 HDU3062

.

2017-09-26 18:05:33 212

原创递归递推规律

HDU1290

2017-09-26 14:48:11 284

原创 HDU1205 吃糖果

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 41705 Accepted Submission(s): 12022Problem DescriptionHOHO，终于从Speakless手上赢走了所有

2017-09-26 14:23:28 185

原创逆序对

假设有一个一维序列，现在可以相邻两两交换，把它变成有序的序列，求最小交换次数，大家都知道求逆序对。如果现在有一个围圈的序列，一样两两相邻交换，此时怎么搞？

2017-09-25 21:22:40 178

原创 HDU 1219 AC Me

strlen能不用就不用#include#include#include#include#include#include#include#includeusing namespace std;char s[100010];int a[30];int main(){ int i,L; while(gets(s)){ memset(a,0,sizeof(a)

2017-09-25 15:24:24 209

原创母函数做的题

这些题都可以用动规或者背包做HDU1028HDU2079HDU2082HDU1028#include#include#include#includeusing namespace std;int c1[330],c2[330],ans[330];int n,i,j,m,k;void _get(){ for(i=0;i c1[i]=1;c2[i]=0;

2017-09-25 12:24:00 222

原创 Hdu 2083 简易版之最短距离

反证法证明得到中点满足题意#include#include#include#include#include#includeusing namespace std;int a[600];int ans;int main(){ int T,n,i,j; cin>>T; while(T--){ ans=0; scanf("%d",&n); for(i=1;i<

2017-09-25 09:39:32 246

原创 HDU2089 暴力打表

62的判断就是倒过来没有26hdu2089#include#include#include#include#includeusing namespace std;int sum[1000010];bool _find(int v){ int pre=0,ins; while(v>0){ ins=v%10; if(ins==4) return false; if(

2017-09-25 08:30:35 312

原创 dp

1224130014221501150215033008

2017-09-24 18:46:25 188

原创 HDU1197 Specialized Four-Digit Numbers

进制转化hdu1197#include#include#include#include#include#includeusing namespace std;int ans1,ans2,ans3;int _change(int u,int v){ int t=v,num=0; while(u>0){ if(u<v){ num+=u; u=0; }

2017-09-24 11:57:13 234

原创 HDU2036 改革春风吹满地

第一次看到这题果断放弃，毕竟几何白痴，第二次刷没做的题的时候突然想到这个三角形面积的向量法：S=|x1*y2-x2*y1| 但是此题可能是凹多边形，所以不能加绝对值，可以画个凹四边形看看。HDU2036#include#include#include#include#include#includeusing namespace std;int main(){ int

2017-09-24 09:54:01 204

原创 HDU1201 水题

做多了年月日，现在基本就能水过了 18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33799 Accepted Submissi

2017-09-23 11:56:38 216

原创 HDU2057 A + B Again

Problem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal

2017-09-22 22:02:55 205

原创并查集

1272 2860 1232 57232676 4496 1269 3938 5861 1325 1598 5253 2419 544131723038 3635 5631

2017-09-22 10:38:10 175

原创 HDU2066 一个人的旅行最短路基础

新手熟悉一下迪杰斯特拉。。。一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40926 Accepted Subm

2017-09-21 14:26:12 226

原创大概是：整数划分||DP||母函数||递推

整数划分　DP　母函数　递推

2017-09-21 12:07:45 213

原创 HDU1068 二分匹配独立集

前边和后边性别不同！！！不然NP了 Girls and BoysProblem Descriptionthe second year of the university somebody started a study on the romantic relations between the students.

2017-09-20 21:32:29 176

原创 HDU1085 多重背包

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23275 Accepted Submission(s): 10358Problem DescriptionW

2017-09-20 20:37:12 263 1

原创 HDU1166 数状数组

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99913 Accepted Submission(s): 42300Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

2017-09-18 21:31:46 397

原创 HDU1081 最大字段和压缩数组

HDU1081 最大字段和压缩数组

2017-09-17 20:49:40 243

原创 HDU2048 HDU2049 组合数系列错排

#include#include#include#include#includeusing namespace std;long long s[21],c[21];void _gets(){ s[0]=0;s[1]=0;s[2]=1; for(i=3;i<=20;i++) s[i]=(i-1)*(s[i-1]+s[i-2]);}void _getc(){

2017-09-16 21:58:56 202

原创为防止递归递推时栈溢出

一：pow，曾经用递归溢出void _pow(int a,int b){ while(b){ if(b%2&1) { ans*a;b--; ans=ans*pow(pos(a,b/2),2); } else ans=ans*pow(pos(a,b/2),2); }}改后——>void _pow(int

2017-09-16 21:21:21 465

原创 HDU1024 DP的优化最大M子段和问题

。

2017-09-12 20:48:18 253

转载卡特兰数

http://blog.csdn.net/hackbuteer1/article/details/7450250

2017-09-11 21:31:22 176

转载 ZOJ2975 伪数组压缩+组合数

Kinds of FuwasTime Limit: 2 Seconds Memory Limit:65536 KB In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becomi

2017-08-24 17:40:42 260

转载组合数的奇偶性

宣之于口

2017-08-24 16:50:54 227

原创 ZOJ2965 Accurately Say "CocaCola"! 线性扫描

Accurately Say "CocaCola"!范围找到1——700左右，然后打表就ok了#include#include#includeusing namespace std;bool a[810];int sum[810];int pos[810];void _judge(int v){ if(v%7==0){ a[v]=true; return

2017-08-24 15:37:26 340

原创 ZOJ2724 Windows Message Queue 裸queue的模拟

题目要求FIFO，如果是FILO呢？把重载里的“>”换成 “>=”即可。#include#include#include#include#include#include#includeusing namespace std;struct in{ string name; int id; int dex; in(string s,int d,int x):nam

2017-08-23 11:59:21 260

原创 ZOJ2402 Lenny's Lucky Lotto List 简单DP

Lenny's Lucky Lotto ListsTime Limit: 2 Seconds Memory Limit:65536 KB Lenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1

2017-08-22 14:35:56 271

原创 ZOJ2345Gold Coins 简单分块

昨天做过一样的题：平方和公式：n*(n+1)*(2n+1)#include#include#includeusing namespace std;int a[150],num;int b[150];int _S(){ char c=getchar();int s=0; while(c'9') c=getchar(); while(c>='0'&&c<='9'){s=s*

2017-08-22 12:59:14 313

原创 ZOJ2334 Monkey King 并查集 STL

题意：两家原始人（猴）打交道后成为一家猴，打交道时两家分别派出最帅的两位猴子，颜值各自减半，问每次打交道后新家族最帅的猴子的颜值。当然，已经是一家子就没有必要打交道了，因为没有猴希望颜值降低，毕竟还得靠这个吃饭。裸裸的并查集+大根堆：#include#include#include#include#include#includeusing namespace std;

2017-08-22 12:19:13 248

原创 ZOJ2401 Zipper 双塔式 DP

遇到双塔DP，写一下。flag是为了避免memset。 #include#include#include#includeusing namespace std;char x[410],y[410],z[410];int map[410][410],L,Lx;//410=210+x bool _find(int flag){ for(int i=1;i<=L;i++) {

2017-08-21 20:13:25 218

原创 ZOJ2286 Sum of Divisors 筛选式打表

我想我是和Segmentation Fault有仇，我一直以为是空间开大的问题，然后一直减少空间，还是SF，谁让n没有给范围了，qwq。教训：以后注意输入范围和开的空间大小。#include#include#include#includeusing namespace std;int a[3400010];int ans[1000011];int sum[3400010];

2017-08-21 14:40:06 331

原创 ZOJ2212 Argus 优先队列结构体

#include #include #include using namespace std;struct In{ int id; int ReturnTime; int period; In(int i, int p):id(i), ReturnTime(p), period(p){} //重载写在在里面又怎么写？ };bool operator < (const In

2017-08-21 13:26:49 330

原创 ZOJ2150 Raising Modulo Numbers 快速幂

ZOJ2150快速幂，但是用递归式的好像会栈溢出。#include#include#include#includeusing namespace std;long long M,i;#define LL long long int _work(LL a,LL n){ LL ans=1; while(n){ if(n&1){ an

2017-08-21 11:45:25 238

空空如也

空空如也