huadong_fcy56-优快云博客

原创 floyd的总结

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

2017-09-22 08:49:14 284

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

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

2017-11-09 20:24:09 840

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

顺便练习下STL和二分 HDU1248 #include #include #include #include #include #include #include #include #include using 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 319

原创 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 557

原创 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 281

原创 HDU3062

.

2017-09-26 18:05:33 250

原创递归递推规律

HDU1290

2017-09-26 14:48:11 335

原创 HDU1205 吃糖果

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

2017-09-26 14:23:28 236

原创逆序对

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

2017-09-25 21:22:40 222

原创 HDU 1219 AC Me

strlen能不用就不用 #include #include #include #include #include #include #include #include using 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 251

原创母函数做的题

这些题都可以用动规或者背包做 HDU1028 HDU2079 HDU2082 HDU1028 #include #include #include #include using 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 273

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

反证法证明得到中点满足题意 #include #include #include #include #include #include using 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 278

原创 HDU2089 暴力打表

62的判断就是倒过来没有26 hdu2089 #include #include #include #include #include using 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 361

原创 dp

1224 1300 1422 1501 1502 1503 3008

2017-09-24 18:46:25 222

原创 HDU1197 Specialized Four-Digit Numbers

进制转化 hdu1197 #include #include #include #include #include #include using 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 274

原创 HDU2036 改革春风吹满地

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

2017-09-24 09:54:01 236

原创 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 260

原创 HDU2057 A + B Again

Problem Description There 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 246

原创并查集

1272 2860 1232 5723 2676 4496 1269 3938 5861 1325 1598 5253 2419 5441 3172 3038 3635 5631

2017-09-22 10:38:10 223

原创 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 254

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

整数划分　DP　母函数　递推

2017-09-21 12:07:45 249

原创 HDU1068 二分匹配独立集

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

2017-09-20 21:32:29 209

原创 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): 10358 Problem Description W

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

原创 HDU1166 数状数组

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

2017-09-18 21:31:46 430

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

HDU1081 最大字段和压缩数组

2017-09-17 20:49:40 283

原创 HDU2048 HDU2049 组合数系列错排

#include #include #include #include #include using 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 232

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

一：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 519

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

。

2017-09-12 20:48:18 299

转载卡特兰数

http://blog.youkuaiyun.com/hackbuteer1/article/details/7450250

2017-09-11 21:31:22 219

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

Kinds of Fuwas Time 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 296

转载组合数的奇偶性

宣之于口

2017-08-24 16:50:54 264

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

Accurately Say "CocaCola"! 范围找到1——700左右，然后打表就ok了 #include #include #include using 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 384

原创 ZOJ2724 Windows Message Queue 裸queue的模拟

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

2017-08-23 11:59:21 299

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

Lenny's Lucky Lotto Lists Time 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 309

原创 ZOJ2345Gold Coins 简单分块

昨天做过一样的题：平方和公式：n*(n+1)*(2n+1) #include #include #include using 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 354

原创 ZOJ2334 Monkey King 并查集 STL

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

2017-08-22 12:19:13 292

原创 ZOJ2401 Zipper 双塔式 DP

遇到双塔DP，写一下。flag是为了避免memset。 #include #include #include #include using 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 254

原创 ZOJ2286 Sum of Divisors 筛选式打表

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

2017-08-21 14:40:06 366

原创 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 378

原创 ZOJ2150 Raising Modulo Numbers 快速幂

ZOJ2150 快速幂，但是用递归式的好像会栈溢出。 #include #include #include #include using 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 267

空空如也

空空如也