1988的博客

G - The Debut Album URAL - 2018 #include #include #include #include #include #include using namespace std;const int mod = 1000000007;int dp[2][2][505];int main() { int n, a, b;

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 8777  Solved: 3732[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

How to TypeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7314    Accepted Submission(s): 3321Problem DescriptionPirates have f

Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others)    Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 4863    Accepted Submission(s): 1841Problem DescriptionMatt

PearlsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2908    Accepted Submission(s): 1457Problem DescriptionIn Pearlania everyb

最长上升子序列O(nlogn)解法 在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1考虑两个数a[x]和a[y]，x按dp[t]=k来分类，只需保留dp[t]=k的所有a[t]中的最小值，设g[k]记录这个值，g[

Two stringsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1615    Accepted Submission(s): 639Problem DescriptionGiving two stri

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st

B. The Bakerytime limit per test 2.5secondsmemory limit per test     256megabytes Some time ago Slastyona the Sweetmaid decided to open her ownbakery! She bought required ingredi

WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223 Accepted Submission(s): 95 Problem DescriptionLiyua

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854 Accepted Submission(s): 671Problem Description在讲述DP算法

免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485    Accepted Submission(s): 3074Problem Description都说天上不会掉馅饼，但有一天gam

#include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;const int MAX = 100000000;int a[MAX], dp[MAX];void Zero_packpage(

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 645 Problem Descriptio

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 690 

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 758Problem DescriptionG

F1. Stock Tradingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem consists of three subproblems: for solving subproblem F1 you will re...