Draymonder

2018年8月24日

摘要：题目链接：https://www.nowcoder.com/acm/contest/160/D 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个长度为n的整数序列a1,a2,..., 阅读全文

posted @ 2018-08-24 23:22 Draymonder 阅读(307) 评论(0) 推荐(0)

dp专题训练

摘要： ****************************************************************************************** 动态规划专题训练 ************************************************* 阅读全文

posted @ 2018-08-24 15:48 Draymonder 阅读(448) 评论(0) 推荐(0)

zoj 3747 递推dp

摘要： Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KB Over centuries ago, mankind faced a new enemy, the Titans. The difference of power betwee 阅读全文

posted @ 2018-08-24 15:25 Draymonder 阅读(243) 评论(0) 推荐(0)

2018年8月23日

hdu 3480 Division 斜率优化DP

摘要： Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 5883 Accepted Submission(s): 2337 Pro 阅读全文

posted @ 2018-08-23 19:08 Draymonder 阅读(285) 评论(0) 推荐(0)

hdu 3507 Print Article 斜率优化DP

摘要： Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17335 Accepted Submission(s): 5310 阅读全文

posted @ 2018-08-23 18:56 Draymonder 阅读(201) 评论(0) 推荐(0)

hdu 6430 线段树暴力维护

摘要： Problem E. TeaTree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 722 Accepted Submission(s): 阅读全文

posted @ 2018-08-23 15:51 Draymonder 阅读(335) 评论(0) 推荐(0)

2018年8月20日

cf 429 B Working out

摘要： B. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming! It's ti 阅读全文

posted @ 2018-08-20 17:33 Draymonder 阅读(275) 评论(0) 推荐(0)

2018年8月19日

hdu 2222 Keywords Search

摘要：题目大意：给你一些单词，和一个字符串，问你这个字符串中含有多少个上面的单词。解题分析：这是多模匹配问题，如果用KMP的话，对每一个单词，都跑一遍KMP，那么当单词数量非常多的时候，耗时会非常多，所以这里用到了AC自动机，这是一种类似于Trie树的数据结构，但是同时，它也用到了KMP算法中 ne 阅读全文

posted @ 2018-08-19 23:52 Draymonder 阅读(221) 评论(0) 推荐(0)

2018年8月18日

POJ 1741 Tree 树分治

摘要： Tree Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=1741 Description Give a tree with n vertices,each edge has a length(positi 阅读全文

posted @ 2018-08-18 18:13 Draymonder 阅读(167) 评论(0) 推荐(0)

【bzoj4972】小Q的方格纸前缀和

摘要：题目让O(1)预处理出来类三角形边界及内部的和根据这个图就是一个大矩形-左边的绿色的矩形 - 蓝色的大三角形 + 右上角突出的蓝色的小三角形 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define r 阅读全文

posted @ 2018-08-18 16:05 Draymonder 阅读(332) 评论(0) 推荐(0)

人间值得，未来可期。

公告