2016年10月22日
四维dp 或者 剪枝 + dfs Codeforces Beta Round #6 (Div. 2 Only) D
摘要： http://codeforces.com/contest/6/problem/D 题目大意：有一队人，排成一列，每个人都有生命值，你每次可以攻击2~n位置的一个的人，假设每次攻击的位置为pos，那么pos位受到a点伤害，pos-1和pos+1受到b点伤害。问让所有人生命值都小于0所需要的最少操作数 阅读全文
posted @ 2016-10-22 23:40 知る奇迹に 阅读(179) 评论(0) 推荐(0)
数论+dp Codeforces Beta Round #2 B
摘要： http://codeforces.com/contest/2/problem/B 题目大意：给你一个n*n的矩形，问从(1,1)出发到(n,n)，把图中经过的所有的数字都乘在一起，最后这个数字有多少个0？ 思路：经过分析，只有2和5出现的时候才会有0.所以我们预处理把这个数包含的所有的2和5都给拿 阅读全文
posted @ 2016-10-22 15:33 知る奇迹に 阅读(280) 评论(0) 推荐(0)