随笔分类 -  DP——基础

CCPC-Wannafly Winter Camp Day1 (Div2, online mirror) A,B,C,E,F,I,J
摘要：https://www.zhixincode.com/contest/7/problems A题 分类讨论 当B有点需要经过时 穿梭的花费肯定为2*k，也可以发现，我们要找到包含所有需要经过的点（不含起点）的最小矩形，端点肯定是传送门，排序，找到需要经过最小的值和最大的值，再分别找小于等于和大于等于 阅读全文
posted @ 2019-02-28 20:57 灬从此以后灬 阅读(403) 评论(0) 推荐(1)
牛客网 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
摘要：只写了几道水题 太菜了https://www.nowcoder.com/acm/contest/91#question A题 模拟 我们只要记录每个土堆与b相比是多还是少 少的话向相邻的索要 相邻的也没有的话 继续找下一个 多的话同样 从左到右遍历一遍就好了 1 #include <stdio.h> 阅读全文
posted @ 2018-04-18 22:32 灬从此以后灬 阅读(363) 评论(0) 推荐(0)
Codeforces Round #374 (Div. 2) C DAG上dp
摘要：C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Journey time limit per tes 阅读全文
posted @ 2018-03-18 17:38 灬从此以后灬 阅读(186) 评论(0) 推荐(1)
codeforces Educational Codeforces Round 39 (Rated for Div. 2) D
摘要：D. Timetable time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Timetable time limit per 阅读全文
posted @ 2018-03-10 21:43 灬从此以后灬 阅读(219) 评论(0) 推荐(0)
HDU 2079 dp解法
摘要：选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5115 Accepted Submission(s): 394 阅读全文
posted @ 2017-08-08 17:12 灬从此以后灬 阅读(243) 评论(0) 推荐(0)
2017广东工业大学程序设竞赛C题爬楼梯
摘要：Description 小时候，我只能一阶一阶得爬楼梯， 后来，我除了能一次爬一阶，还可以一次爬两阶， 到现在，我最多一次可以爬三阶。 那么现在问题来了，我想爬上n层楼，相邻楼层之间有一段楼梯，虽然我一次可以爬1个台阶、2个台阶和3个台阶，但是我在i与i+1层之间的楼梯上时，我不能跨越到i+1与i+ 阅读全文
posted @ 2017-03-28 21:45 灬从此以后灬 阅读(194) 评论(0) 推荐(0)