a179513769-优快云博客

转载树形dp mark

A - Anniversary partyHDU - 1520题意是有一个树每个点都有一个价值，选了父亲节点就不能选子节点选了子节点就不能选父亲节点问最后能得到的最大价值是多少树形dp入门定义状态 dp[i][1]表示选中此节点 dp[i][0]表示未选中此节点那么 dp[i][1]=sigma(dp[j][0])+a[i]; //j为i的儿子节点...

2017-08-17 09:17:00 134

转载 51nod 贪心系列

贴代码水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e4+4; 4 int ans; 5 int cnt[27]; 6 int main() 7 { 8 char c; 9 while(~scanf("%c",&c...

2017-08-16 16:50:00 132

转载 51nod level-5 系列

2017-8-15题目思路：满足 gcd(x,n)==d 的x的数量即是最大公约数d的贡献度，那么 gcd(x,n)==d 的数量等价于 gcd(x/d,n/d)==1的数量，即为欧拉函数因此，我们枚举n所有的因子i，求一个euler(n/i) 即为gcd==i的数量，又由于这里 n是1e9范围，因子都是成对出现的因此可以枚举因子到根号n即...

2017-08-15 23:36:00 140

转载 [kuangbin] 基础dp 2017-8-14

G - -免费馅饼 hdu1176定义dp[t][x] 在t时刻位于坐标x,那么 dp[t][x]=max(dp[t-1][x-1],dp[t+1][x+1])+a[t][x]; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int dp[100100]...

2017-08-14 10:23:00 138

转载 51nod 动态规划

1050循环数组最大子段和基准时间限制：1秒空间限制：131072KB 分值:10难度：2级算法题收藏关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]...

2017-08-14 10:17:00 126

转载 2017-7-17/18 背包dp cf round 417 div2

　　poj3624　0-1背包裸 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 const int maxn=15000; 6 int w[maxn]; 7 int v[maxn]; 8 int cost; 9 int main...

2017-07-17 16:36:00 142

转载 poj3667-Hotel-线段树-区间合并

HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:17533Accepted:7588DescriptionThe cows are journeying north to Thunder Bay in Canada to gain ...

2017-06-07 21:49:00 117

转载 STL 总结

发现stl还是很好用的。。。。学过以后，po一发博客便于以后复习和加深记忆和理解首先对迭代器加以说明C++ primer （中文版第四版）第273页9.3.2 begin和end成员 begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。　　　　　　c.begi...

2016-12-08 01:07:00 194

转载 c++ 用freopen简单的重定向，再也不怕debug了~

#define debug //去掉此句话，重定向部分失效#include<iostream>#include<cstdio>using namespace std;int main(){ #ifdef debug freopen("D:\\in.txt","r",stdin); //从in.txt文件输入 ...

2016-11-29 00:36:00 215

转载 dynamic programming 从入门到放弃

1. maxsum 最大连续子序列和　　用d[i]表示以i结束的子序列和的最大值，状态转移方程为 d[i]=max{d[i-1]+a[i],a[i]},其中d[0]=a[0],然后对d[i] sort 取最大值　　#include<iostream>#include<cstdio>#include<algorithm>#in...

2016-09-24 14:36:00 86

转载 sscanf（）函数

C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据.　　函数原型:　　int sscanf( string str, string fmt, mixed var1, mixed var2 ... );　　int scanf( const char *format [,argument]... );　　说明：　　sscanf与scanf类似，都是用...

2016-09-18 17:30:00 88

转载 poj-1200-hash-

Crazy SearchTime Limit:1000MSMemory Limit:65536KTotal Submissions:27602Accepted:7711DescriptionMany people like to solve hard puzzles some of which may l...

2016-09-18 14:04:00 87

转载 hduoj-1735 简单的贪心算法

字数统计Time Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1987Accepted Submission(s): 552Problem Description　　一天，淘气的Tom不小心将水泼到了他哥哥Jerry...

2016-09-12 21:46:00 195

转载 hduoj -2570-简单的贪心算法入门

迷瘴Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6739Accepted Submission(s): 2272Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周...

2016-09-12 19:26:00 186

转载分治算法应用-最近点对的最小距离-hdu 1007 Quoit Design

题目描述　　给出二维平面上的n个点，求其中最近的两个点的距离的一半。　　输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。　　输入样例：　　　　2　　　　0 0　　　　1 1　　　　2　　　　1 1　　　　1 1　　　　3　　　　-1.5 0...

2016-08-31 19:08:00 242

转载分治算法（转载）

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算...

2016-08-31 16:00:00 94

转载快速幂总结

求m^n%k的快速幂模板如下：int quickpow(int m,int n,int k){ int b=1; while(n>0) { if(n&1) b=(b*m)%k; n=n>>1; m=(m*m)%k; } return b;}...

2016-08-31 15:47:00 74

转载 poj 1065 贪心算法

Wooden SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:21899Accepted:9350DescriptionThere is a pile of n wooden sticks. The length and weight...

2016-08-30 23:31:00 165

转载 toj ~3988~递归二叉树三种遍历的转换

3988.PasswordTime Limit:1.0 Seconds Memory Limit:65536KTotal Runs:476 Accepted Runs:200Bob will get a bag as gift from Alice, but Alice don't wanna Bob get the bag without did an...

2016-08-30 17:23:00 113

转载 poj1664~递归

放苹果Time Limit:1000MSMemory Limit:10000KTotal Submissions:30797Accepted:19444Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法...

2016-08-15 00:00:00 91

转载杭电oj~1228 map=_=

A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15387Accepted Submission(s): 9162Problem Description读入两个小于100的正整数A和B,计算A+B.需...

2016-08-08 15:11:00 107

转载杭电 oj2546~0-1背包问题

饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22962Accepted Submission(s): 8047Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前...

2016-08-06 23:36:00 219

转载杭电 oj2602~（0-1背包问题）

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51417Accepted Submission(s): 21634Problem DescriptionMany years ago...

2016-08-06 21:41:00 166

转载杭电oj~1005 简单的找周期

Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 153132Accepted Submission(s): 37335Problem DescriptionA number seq...

2016-08-01 22:21:00 102

转载 poj 2524~并查集基础

Ubiquitous ReligionsTime Limit:5000MSMemory Limit:65536KTotal Submissions:31746Accepted:15391DescriptionThere are so many different religions in the worl...

2016-07-31 16:26:00 69

转载 poj 1611~并查集基础

The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:33160Accepted:16080DescriptionSevere acute respiratory syndrome (SARS), an atypical pne...

2016-07-31 15:50:00 88

转载 poj1182~食物链~带权并查集

食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:63050Accepted:18482Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物...

2016-07-30 23:33:00 69

转载杭电 oj3047~带权并查集

Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2947Accepted Submission(s): 1132Problem DescriptionIn 12th Zhejiang C...

2016-07-30 15:51:00 113

转载杭电 oj1232~并查集

畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46491Accepted Submission(s): 24734Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表...

2016-07-28 22:06:00 79

转载杭电 oj2033~

人见人爱A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37933Accepted Submission(s): 25228Problem DescriptionHDOJ上面已经有10来道A+B的题目了，...

2016-07-27 20:43:00 98

转载杭电 oj2035~

#include<bits/stdc++.h>using namespace std;int quickpow(int m,int n,int k){ int ans=1; while(n>0) { if(n&1) ans=(ans*m)%k; m=(...

2016-07-27 20:09:00 215

转载杭电 oj1097

#include<iostream>#include<cstdio>using namespace std;long long int quickpow(long long int m,int n,int k){ long long int ans=1; while(n>0) { if(n...

2016-07-27 20:01:00 286

转载杭电oj 1020~

#include<bits/stdc++.h>#include<map>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { while(n--) { char...

2016-07-20 21:55:00 162

a179513769的博客