2017年09月_程序员通通

原创 hdu 1058 Humble Numbers DP问题

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27307 Accepted Submission(s): 12033Problem DescriptionA number

2017-09-28 16:48:50 244

转载献给那些浮躁的年轻人

年龄，那是一种对时间的焦虑。张爱玲一句“出名要趁早”，害了不知多少人。人是靠价值相互认同的，而不是年龄；一个人要知道自己想要什么，才能做成事情。别着急，你还年轻，喜欢的事情大可以努力去做，没有钱途也没关系。毕竟，你还年轻啊！【1】上周在南京出差，深夜拖着疲惫去跟朋友见面，畅谈至凌晨两点。回到酒店已近三点，同屋的同事竟还未睡，点着根烟，对着65层下的旧都夜景发呆。他非健谈之人，光头，一

2017-09-27 17:56:05 237

转载背包九讲

转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇

2017-09-27 10:48:48 509

转载 dp动态规划分类详解

转自：http://blog.csdn.NET/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。**********************************************************

2017-09-26 12:04:44 539

转载 POJ题目分类（很好很富有层次感）ACM进阶之路

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

2017-09-24 19:43:37 357

原创 poj 1754 I Hate It 线段树

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0#include<cst

2017-09-19 21:39:53 395

原创 poj 2823 Sliding Window 线段树

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50906 Accepted: 14640 Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. There is a sliding

2017-09-19 21:27:25 366

原创 hdu 1166 敌兵布阵线段树

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2017-09-19 21:21:02 371

原创 hdu 1391 Number Steps

Number StepsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5682 Accepted Submission(s): 3482Problem Description Starting from point (0,0)

2017-09-14 20:10:15 241

原创 hdu 1379 DNA Sorting

DNA SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3435 Accepted Submission(s): 1661Problem DescriptionOne measure of

2017-09-14 19:41:49 318

原创 hdu 1280 前m大的数

AC代码：#include<cstdio>#include<algorithm>using namespace std;int a[3005], b[4500000];bool cmp(int a, int b){ //由大到小排列 return a > b;}int main(){ int n, m; while(scanf("%d %d", &n, &m)

2017-09-14 17:33:52 226

原创 hdu 1212 Big Number（大数的模）

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8449 Accepted Submission(s): 5832Problem DescriptionAs we know, Big

2017-09-12 20:26:12 243

原创 hdu 1216 Assistance Required

Assistance RequiredTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1468 Accepted Submission(s): 764Problem DescriptionAfter the 199

2017-09-12 20:00:38 330

原创 C - Color the ball hdu1556 区间更新问题

#include#define MAX 100005 int main(){ int n; while(scanf("%d",&n)&&n != 0) { int i = 0 , array[MAX] = {0}; //将数组初始化成0 int a = 0 , b = 0; for(i = 1 ; i <= n ; i++) { scanf("%d %d",&a

2017-09-09 17:01:22 277

原创 hdu 2043 密码

#include#includeusing namespace std; int main(){ int T; cin>>T; while(T--){ int a,b,c,d,count; char str[52]; int length=0; a=b=c=d=count=0; cin>>str; length=strlen(str); if(length1

2017-09-09 16:55:00 255

原创小明A+B HDU - 2096

#includeint main(){ int T,a,b,sum; scanf("%d",&T); while(T--){ scanf("%d %d",&a,&b); if(a>=100) a=a%100; if(b>=100) b=b%100; sum=a+b; if(sum>=100) sum=sum%100; printf("%d\n",sum);

2017-09-09 16:53:50 266

原创 Elevator HDU - 1008

#includeint main(){ int n; while(scanf("%d",&n)&&n!=0){ int i=0,time=0,from=0,go=0; for(i=0;i<n;i++){ scanf("%d",&go); if(go>from){ time+=(go-from)*6+5; } else time+=(from-g

2017-09-09 16:52:11 216

AC_greener的博客