Monster_Qi - 博客园

摘要： Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5160 Solved: 2515 [Submit][Status][Discuss] Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完... 阅读全文

posted @ 2018-06-18 10:29 Monster_Qi 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题目描述给出了序列A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)。查询定义如下：查询(x，y)=max{a[i]+a[i+1]+…+a[j]；x≤i≤j≤y}。给定M个查询，程序必须输出这些查询的结果。输入输出格式输入格... 阅读全文

posted @ 2018-06-18 09:43 Monster_Qi 阅读(126) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 3 Sec Memory Limit: 128 MB Submit: 3682 Solved: 2317 [Submit][Status][Discuss] DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高... 阅读全文

posted @ 2018-06-17 00:03 Monster_Qi 阅读(83) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6061 Solved: 2298 [Submit][Status][Discuss] Description农夫John准备扩大他的农场,他正在考虑N (1... 阅读全文

posted @ 2018-06-15 21:47 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑

摘要：时间限制: 10 Sec 内存限制: 256 MB 提交: 376 解决: 297 [提交][][] 题目描述下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。这个“跷跷板”的结构是这样的：底部是一个侧面平行于地平面的... 阅读全文

posted @ 2018-06-15 20:48 Monster_Qi 阅读(135) 评论(0) 推荐(0) 编辑

摘要：题目题解比较典型的区间dp，设dp[l][r][0/1]表示区间[l,r]中当前的人站左边/右边的方案数，每次转移时都要判断是否合法。代码#includeusing namespace std;const int maxn = 1005;const int ... 阅读全文

posted @ 2018-06-15 18:10 Monster_Qi 阅读(113) 评论(0) 推荐(0) 编辑

摘要：时间限制: 5 Sec 内存限制: 128 MB 提交: 2623 解决: 1535 [提交][][] 题目描述对于一个数列{ai}，如果有i题解设dp[i][j]为前i个数，有j个逆序对的方案，考虑第i个数对答案的贡献。可得dp[i][j]=∑dp[i... 阅读全文

posted @ 2018-06-15 18:05 Monster_Qi 阅读(163) 评论(0) 推荐(0) 编辑

摘要：时间限制: 1 Sec 内存限制: 162 MB 提交: 6883 解决: 3623 [提交][][] 题目描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速... 阅读全文

posted @ 2018-06-15 17:44 Monster_Qi 阅读(119) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2440 Solved: 1415 [Submit][Status][Discuss] DescriptionLinux用户和OSX用户一定对软件包管理器不会... 阅读全文

posted @ 2018-06-15 15:17 Monster_Qi 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目题解emmm题意理解极其困难，阅读题。做法就是首先用nxt数组求出cnt[i]，表示的是不考虑重叠情况时的个数，再跑一次kmp,判断是否重叠。代码#includeusing namespace std;const int MAXN = 1000005;c... 阅读全文

posted @ 2018-06-15 11:07 Monster_Qi 阅读(148) 评论(0) 推荐(0) 编辑