I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  其他————————

1 2 3 下一页

Codeforces Round #436 (Div. 2)D. Make a Permutation! 模拟
摘要:D. Make a Permutation! time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output D. Make a Per 阅读全文

posted @ 2017-09-26 11:00 GeekZRF 阅读(238) 评论(0) 推荐(0)

Codeforces Round #436 (Div. 2)C. Bus 模拟
摘要:C. Bus time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output A bus moves along the coordin 阅读全文

posted @ 2017-09-26 10:55 GeekZRF 阅读(234) 评论(0) 推荐(0)

HDU 2665.Kth number 区间第K小
摘要:Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11394 Accepted Submission(s): 3465 Pr 阅读全文

posted @ 2017-07-14 19:39 GeekZRF 阅读(219) 评论(0) 推荐(0)

POJ 2014.K-th Number 区间第k小 (归并树)
摘要:K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 57543 Accepted: 19893 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2017-07-11 21:38 GeekZRF 阅读(183) 评论(0) 推荐(0)

分桶法和平方分割
摘要:分桶法:把一排物品或者平面分成桶,每个桶分别维护自己内部的信息,已到达高效计算的目的的方法。 其中,平方分割是把排成一排的n个元素每√n个分在一个桶内进行维护的方法的统称。这样的方法可以使对区间的操作复杂度降至O(√n)。 以RMQ为例: 基于平方分割的RMQ 给定一个数列a1,a2,a3,a4,a 阅读全文

posted @ 2017-07-08 13:48 GeekZRF 阅读(402) 评论(0) 推荐(0)

n的m划分 整数拆分问题
摘要:n的m划分 将n划分成若干个不超过m的数(正整数)的和,问有几种划分情况。 现在根据n和m的关系,考虑下面几种情况: 综上的递推表达式为: 将n划分成不超过m个数(正整数)的和,问有几种情况。 dp[i][j]表示j的i划分。 考虑n的m划分,如果对于每一个i都有xi>0,那么{xi-1}就对应了n 阅读全文

posted @ 2017-07-06 20:46 GeekZRF 阅读(995) 评论(0) 推荐(0)

POJ 3320.Jessica's Reading Problem 尺取法
摘要:Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12488 Accepted: 4255 Description Jessica's a very lovely girl woo 阅读全文

posted @ 2017-07-04 21:33 GeekZRF 阅读(154) 评论(0) 推荐(0)

POJ 3061.Subsequence 尺取法
摘要:Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14910 Accepted: 6301 Description A sequence of N positive integers (10 < N < 10 阅读全文

posted @ 2017-07-04 21:08 GeekZRF 阅读(145) 评论(0) 推荐(0)

HDU 3407.Zjnu Stadium 加权并查集
摘要:Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3726 Accepted Submission(s): 1415 Pr 阅读全文

posted @ 2017-07-03 22:03 GeekZRF 阅读(218) 评论(0) 推荐(0)

Codeforces 803C. Maximal GCD 二分
摘要:C. Maximal GCD time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given positive 阅读全文

posted @ 2017-05-03 19:48 GeekZRF 阅读(163) 评论(0) 推荐(0)

Codeforces 798C. Mike and gcd problem 模拟构造 数组gcd大于1
摘要:C. Mike and gcd problem time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output C. Mike and 阅读全文

posted @ 2017-04-27 20:54 GeekZRF 阅读(168) 评论(0) 推荐(0)

Codeforces 796C. Bank Hacking
摘要:C. Bank Hacking time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output Although Inzane succ 阅读全文

posted @ 2017-04-11 18:04 GeekZRF 阅读(489) 评论(0) 推荐(0)

Codeforces 792B. Counting-out Rhyme
摘要:B. Counting-out Rhyme time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output B. Counting-out 阅读全文

posted @ 2017-04-10 20:22 GeekZRF 阅读(291) 评论(0) 推荐(0)

表达式计算
摘要:计算一个包含+ - * / ( ) 的合法表达式的值 思路:数字栈num,运算符栈op。当前操作符优先级不大于栈顶操作符优先级,则数字栈num和运算符栈op出栈,处理后的数字和当前运算符继续与栈顶操作符比较,直至当前运算符的优先级大于栈顶,处理后的数字和当前运算符入栈。 代码: 阅读全文

posted @ 2017-04-06 20:05 GeekZRF 阅读(156) 评论(0) 推荐(0)

HDU 4455.Substrings
摘要:Substrings Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3240 Accepted Submission(s): 990 Prob 阅读全文

posted @ 2017-03-27 17:22 GeekZRF 阅读(187) 评论(0) 推荐(0)

Codeforces 791C. Bear and Different Names 模拟构造
摘要:C. Bear and Different Names time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output In the army, 阅读全文

posted @ 2017-03-19 13:35 GeekZRF 阅读(312) 评论(0) 推荐(0)

Codeforces 782B. The Meeting Place Cannot Be Changed 三分
摘要:B. The Meeting Place Cannot Be Changed time limit per test:5 seconds memory limit per test:256 megabytes input:standard input output:standard output T 阅读全文

posted @ 2017-03-13 21:48 GeekZRF 阅读(247) 评论(0) 推荐(0)

Codeforces 799D. String Game 二分
摘要:D. String Game time limit per test:2 seconds memory limit per test:512 megabytes input:standard input output:standard output Little Nastya has a hobby 阅读全文

posted @ 2017-03-04 17:47 GeekZRF 阅读(260) 评论(0) 推荐(0)

Codeforces 767B. The Queue 模拟题
摘要:B. The Queue time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output B. The Queue time limit per 阅读全文

posted @ 2017-02-20 20:31 GeekZRF 阅读(216) 评论(0) 推荐(0)

Codeforces 749D. Leaving Auction set+二分
摘要:D. Leaving Auction time limit per test: 2 seconds memory limit per test:256 megabytes input:standard input output:standard output D. Leaving Auction t 阅读全文

posted @ 2017-01-17 18:11 GeekZRF 阅读(288) 评论(0) 推荐(0)

1 2 3 下一页

导航