- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 线段树 学习 模板 单点更新 区间更新
纷纷洒洒、#include <cstdio> #define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 55555;int sum[maxn<<2];void PushUP(int rt) { sum[rt] = sum[...
2018-07-02 19:19:10 143
原创 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 296
原创 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 370
原创 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 338
原创 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 269
原创 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 612
原创 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 473
原创 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 241
原创 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 240
原创 线段树模板
单点更新:#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 284
原创 大数模板
#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 228
原创 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 440
原创 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 317
原创 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 304
原创 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 440
原创 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 316
原创 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 436
原创 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 541
原创 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 625
原创 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 396
转载 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 319
原创 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 373
原创 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 528
原创 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 366
原创 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 670
原创 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 317
原创 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 500
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人