自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

acm

<font color="#00FF00">s</> acm hdu poj

  • 博客(29)
  • 资源 (1)
  • 收藏
  • 关注

原创 线段树 学习 模板 单点更新 区间更新

纷纷洒洒、#include &lt;cstdio&gt; #define lson l , m , rt &lt;&lt; 1#define rson m + 1 , r , rt &lt;&lt; 1 | 1const int maxn = 55555;int sum[maxn&lt;&lt;2];void PushUP(int rt) { sum[rt] = sum[...

2018-07-02 19:19:10 133

原创 uva 437 DAG上的动态规划

Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this talehave been forgotten. So now, in line with the educational nature of this contest, we will tell you thewh

2017-05-11 19:20:50 287

原创 Ugly Numbers UVA - 136

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...shows the first 11 ugly numbers. By convention, 1 is included.Write a program to fin

2017-05-10 18:31:48 358

原创 Constraint Checker 2016微软探星夏令营在线技术笔试

题意:给你N个串,每个串有不定长表达式, 包含“题解:链表。保存的是这个表达式的类型,是数字还是字母,还有保存判断符,最后暴力从左往右扫就好了,一旦不对就跳出。描述Given a set of constraints like 0NM and values for all the variables, write a checker program to determine if

2017-03-09 18:36:21 325

原创 LeetCode 2. Add Two Numbers 题解

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution { public: ListNode* a

2017-03-08 19:29:50 260

原创 2016弱校联盟十一专场10.5(12点场) Increasing or Decreasing bnu 52325

数位DP

2016-10-05 18:49:49 432

原创 HDU 3652 B-number 【数位DP】

B-numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5153    Accepted Submission(s): 2962Problem DescriptionA wqb-number, or

2016-09-19 20:53:25 606

原创 windy数 【数位DP】

windy数Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit Statuswindy定义了一种windy数。不含前导零且相邻两个数字之差至少为22的正整数被称为windy数。windy想知道,在AA和BB之间,包括AA

2016-09-19 20:33:53 465

原创 hdu 3555 Bomb 【数位DP】

题意  出现 49的个数#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include

2016-09-19 19:56:22 235

原创 hdu 2089 不要62 【数位DP】

#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #

2016-09-19 19:49:45 227

原创 线段树模板

单点更新:#include #include using namespace std; #define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 222222;int MAX[maxn<<2];void PushUP(int rt) { MAX[rt] = max(M

2015-10-21 21:09:35 277

原创 大数模板

#include #include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[100000]; //可以控制大数的位数 int len;

2015-10-21 21:07:44 220

原创 hdu 5239 Doom 线段树

DoomTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 806    Accepted Submission(s): 200Problem DescriptionTHE END IS COMINGGGGGG!Mike

2015-10-07 19:59:12 431

原创 hdu 1429 bfs 状态压缩

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6824    Accepted Submission(s): 2373Problem DescriptionIgnatius再次被魔王抓走了(

2015-09-22 15:21:05 308

原创 hdu 3006 The Number of set 状态压缩

用一个二进制数表示一个集合 如 {1,4,7} 可以用   1001001,每个位置上有0或1代表这个数存在不存在;用"|"可以实现两个集合的合并。The Number of setTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submissi

2015-09-22 13:58:10 289

原创 hdu 1026 Ignatius and the Princess I bfs 优先队列 路径记录

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14796    Accepted Submission(s): 4692Special JudgeProblem

2015-09-18 15:51:00 433

原创 hdu 1242 Rescue 搜索 bfs 优先队列

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22019    Accepted Submission(s): 7839Problem DescriptionAngel was caught b

2015-09-17 19:34:13 308

原创 Codeforces - 577B dp

B. Modulo Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of numbers a1, a2, .

2015-09-15 18:14:35 428

原创 hdu 5437 Alisha’s Party

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 652    Accepted Submission(s): 182Problem DescriptionPrincess Al

2015-09-13 20:52:38 535

原创 poj 1118

B - Lining UpTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1118Description"How am I ever going to solve this problem?" said the pilot. Inde

2015-08-14 20:30:08 614

原创 poj 1269

A - Intersecting LinesTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1269DescriptionWe all know that a pair of distinct

2015-08-14 20:13:23 386

转载 hdu 5375 gray code

#include #include char str[200010];int dp[200010][3];int num[200010];int max(int a, int b){ return a> b? a: b;}int main(){ int t, len, i; scanf("%d", &t); for(int cas = 1;cas <= t;cas++)

2015-08-13 20:42:33 309

原创 hdu 5389 Zero Escape

Zero EscapeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 120    Accepted Submission(s): 51Problem DescriptionZero Escape, is

2015-08-13 18:36:50 365

原创 hdu 5387 Clock 多校

hdu 5387 Clock 多校 Clock

2015-08-13 18:31:22 354

原创 hdu 2066 一个人的旅行

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24367    Accepted Submission(s): 8455Problem Description虽然草儿是个路痴(就是在杭电待了一年

2015-08-12 15:01:06 520

原创 HDU 5373 The shortest problem

The shortest problemTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 167    Accepted Submission(s): 85Problem DescriptionIn this

2015-08-11 18:46:28 358

原创 HDU 5355 Cake

CakeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1160    Accepted Submission(s): 157Special JudgeProblem DescriptionThere a

2015-08-07 13:38:24 664

原创 Piggy-Bank hdu-1114

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14955    Accepted Submission(s): 7576Problem DescriptionBefore ACM can

2015-07-17 16:57:06 308

原创 Palindrome Transformation

C. Palindrome Transformationtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputNam is playing with a strin

2015-07-16 21:54:52 495

信息及其特征

信息及其特征 课件 高中信息技术 教学

2018-11-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除