2016 年 5月随笔档案 - Beserious

Lightoj 1422 - Halloween Costumes

摘要：1422 - Halloween Costumes PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Gappu has a very busy weekend ahead of him. Becau 阅读全文

posted @ 2016-05-30 11:50 Beserious 阅读(445) 评论(0) 推荐(0) 编辑

codevs 1048 石子归并

摘要：题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[ 阅读全文

posted @ 2016-05-30 11:17 Beserious 阅读(196) 评论(0) 推荐(0) 编辑

HDU 2222 Keywords Search(瞎搞)

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 50451 Accepted Submission(s): 1 阅读全文

posted @ 2016-05-26 23:15 Beserious 阅读(197) 评论(0) 推荐(0) 编辑

Codeforces Round #354 (Div. 2) C. Vasya and String

摘要：C. Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output High school student V 阅读全文

posted @ 2016-05-26 16:42 Beserious 阅读(187) 评论(0) 推荐(0) 编辑

123. Best Time to Buy and Sell Stock III

摘要：Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple 阅读全文

posted @ 2016-05-25 10:45 Beserious 阅读(126) 评论(0) 推荐(0) 编辑

凸包白书模板

摘要：以hdu1392为例。 hdu1392要求找到给定点的凸包，并求出凸包周长。由凸包的定义可以知道这个周长是包围这些点的最小周长。当点数少于3时根据题目进行讨论。阅读全文

posted @ 2016-05-24 14:59 Beserious 阅读(239) 评论(0) 推荐(0) 编辑

HDU 5687 Problem C

摘要：Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 82 Proble 阅读全文

posted @ 2016-05-17 20:24 Beserious 阅读(266) 评论(0) 推荐(0) 编辑

L2-006. 树的遍历

摘要：2016年团体程序设计天梯赛-模拟赛给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了给定中序遍历和后序遍历求前序遍历。给前序遍历和中序遍历求后序遍历这样类型的题目，可以先构造成一颗二叉树，然后。。。就好办了给定中序遍历和阅读全文

posted @ 2016-05-15 20:30 Beserious 阅读(1411) 评论(0) 推荐(0) 编辑

Codeforces Round #352 (Div. 2) C. Recycling Bottles

摘要：C. Recycling Bottles time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2016-05-12 21:01 Beserious 阅读(317) 评论(0) 推荐(0) 编辑

Uva 3902 Network

摘要：题目大意：在非叶子节点上安装最少的服务器使得，每个叶子节点到服务器的距离不超过k。贪心+图上的dfs。先从深度最大的叶子节点开始找。找到父节点后再用这个父节点进行扩充。阅读全文

posted @ 2016-05-10 23:39 Beserious 阅读(227) 评论(0) 推荐(0) 编辑