2017年09月_wlxsq

原创【模拟】HDU4147KFC -Z+W

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4147#include#define INF 1<<29;using namespace std;int main(){ int n,b,d,f,F; string s; cin.sync_with_stdio(false); while(cin>>n>>b>>d>>f>>F){

2017-09-15 22:30:35 651

原创【思维】HDU4104Discount【最小子集和】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4104#includeusing namespace std;const int N=1005;int a[N];int main(){ int n; while(cin>>n){ int sum=0; for(int i=0;i<n;i++) cin>>a[i];

2017-09-15 22:14:17 426

原创【模拟】HDU1035Robot Motion

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035#includeusing namespace std;const int N=1005;string s[N]; // 整行读入;int vis[N][N]; // 标记该位置是否走过,且记录是第几步走过int n,m,k;int check(int x,int y){

2017-09-13 11:16:43 279

原创【结构体排序】HDU1234开门人和关门人

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1234#includeusing namespace std;const int N=10005;typedef struct time{ int h,m,s;}Node;struct node{ string s; Node in; Node out;}stu[N];bool

2017-09-12 16:36:54 333

原创【枚举】HDU1164Eddy's research I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164#includeusing namespace std;const int N=100005;int isPrim[N];int vis[N];void getprime(){ int cnt=0; for(int i=2;i<65536;i++){ if(vis[i]==

2017-09-12 15:30:06 212

原创【水题】HDU1017A Mathematical Curiosity

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017#includeusing namespace std;int solve(int n,int m){ int cnt=0; for(int i=1;i<n-1;i++){ for(int j=i+1;j<n;j++){ if((i*i+j*j+m)%(i*j)==0)

2017-09-07 14:38:29 271

原创【动态规划】HDU1422重温世界杯【最大子段和变形】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422#include#define LL long longusing namespace std;const int N=500005;LL a[N];int main(){ LL n,x,y; cin.sync_with_stdio(false); whil

2017-09-07 00:03:59 450

原创【分治】HDU1506Largest Rectangle in a Histogram

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506#include#define LL long longusing namespace std;const int N=100005;LL a[N];LL solve(LL l,LL r){ if(l==r) return a[l]; LL mid=(l+r)/2;

2017-09-06 23:34:36 224

原创【字符串】HDU1088Write a simple HTML Browser

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088#includeusing namespace std;int main(){// freopen("test.txt","r",stdin); string s; string ans=""; int len=0; while(cin>>s){

2017-09-06 22:57:52 273

原创【map/STL】HDU1029Ignatius and the Princess IV

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029#includeusing namespace std;int main(){ int n; cin.sync_with_stdio(false); while(cin>>n){ mapMap; int cnt=(n+1)/2;

2017-09-06 21:49:44 276

原创【栈】HDU1022Train Problem I

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022#includeusing namespace std;const int N=1050;int a[N],b[N],c[N];string s1,s2;int main(){ int n; while(cin>>n>>s1>>s2){ stacks

2017-09-06 21:22:33 230

原创【结构体排序】HDU1084 What Is Your Grade?

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084#includeusing namespace std;const int N=1050;struct node{ int n,h,m,s; int id;}stu[N];bool cmp(node a,node b){ if(a.n!=b.n) retur

2017-09-06 20:43:11 334

原创【动态规划】HDU1081To The Max

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081/* 将维度合成一列*/#includeusing namespace std;const int N=1050;int dp[N][N]; // dp[i][j]表示从dp[1][j]~dp[i][j]的和int a[N][N];int t[N];int ss,

2017-09-06 17:32:37 316

原创【动态规划】HDU1559最大子矩阵

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559/* 指定大小的最大子矩阵和遍历每一个指定大小的矩阵*/#includeusing namespace std;const int N=1050;const int M=1050;int dp[N][M]={0}; // 从1,1到i,j的矩阵和int m

2017-09-06 16:17:29 327

wlxsq的专栏