
思维题
文章平均质量分 85
SwustLpf
长得帅~~~
展开
-
hdu 3830 Checkers 【非常好的思维题】
文章目录题目链接: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意:坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1),问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2) 移动的规则是: 比如(x,y,z)(x,y,z)(x,y,z),设t1=y−x,t...原创 2018-12-06 14:12:39 · 541 阅读 · 0 评论 -
牛客练习赛47
文章目录C-DongDong跳一跳 C-DongDong跳一跳 https://ac.nowcoder.com/acm/contest/904/C 题意:给n个数,每个数有 杆的高度 和 权值 两种属性,要求从第一个杆上跳,只能从左往右,并且高度差小于等于M,求能获得的最大的权值 有想过dp,dp[x]表示高度为x的时候所获得的最大的权值,就跟背包问题差不多,但是直接这样dp是没有顺序的,而且遍历...原创 2019-06-08 00:14:30 · 480 阅读 · 1 评论