摘要: 很基础的dp题。有一头奶牛想接尽量多的苹果,有w此移动机会。dp[i][w] = max(dp[i-1][w+1] + 能否吃到苹果 ,dp[i-1][w] + 能否吃到苹果) //从上一分钟是否移动中选出最大值转移我开始状态转移方程没写错,但是边界条件总是写不好,不能处理0。并不是这样的,刚刚又看... 阅读全文
posted @ 2015-09-07 00:29 Helica 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 一道有点复杂的STL模拟题,对STL迭代器不太熟悉改了好久,最后总算A了出来。感觉用数组更方便。。。但是为了练习STL嘛对比白书上的代码,我写的还是傻了点。一开始没有理解四个操作的意思,单纯的模拟。#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-09-07 00:10 Helica 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 白书的一道水题。话说好久没认真做难题了。今天出了排名,所有队伍里倒数第一啊!代码没什么可说的了。#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-09-07 00:07 Helica 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 给你插入,删除的操作,维护一个降序排列的表,查询所有下标模5等于3的元素和。2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了,意志不坚定啊。。。这道题给10s的时间,做法多种多样。最暴力的方法是维护一个数组,插入删除靠移动元素实现,巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可... 阅读全文
posted @ 2015-09-07 00:04 Helica 阅读(550) 评论(1) 推荐(0) 编辑