2019年7月23日
[USACO08JAN]跑步Running
摘要： 题面 背包dp，这题是tm怎么上绿题的....... 阅读全文
posted @ 2019-07-23 17:01 [jackeylove] 阅读(136) 评论(0) 推荐(0) 编辑
小B的询问
摘要： 题面 莫队版子吧...... 阅读全文
posted @ 2019-07-23 16:46 [jackeylove] 阅读(139) 评论(0) 推荐(0) 编辑
SP3267 DQUERY - D-query
摘要： 题面 学到了有用而实用的东西，没错，就是莫涛大佬的玄学暴力骗分算法，莫队 推荐一篇博文，tj也是从这嫖的 顺便推一下莫涛大佬的逼乎知乎 阅读全文
posted @ 2019-07-23 16:28 [jackeylove] 阅读(169) 评论(0) 推荐(0) 编辑
尼克的任务
摘要： 题面 dp 阅读全文
posted @ 2019-07-23 14:16 [jackeylove] 阅读(96) 评论(0) 推荐(0) 编辑
[ZJOI2008]树的统计
摘要： 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2019-07-23 14:02 [jackeylove] 阅读(184) 评论(0) 推荐(0) 编辑
最近公共祖先
摘要： 【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5)；1->(13,14)；4->(6,10)；5->(9)；6->(7,15)；10->(2,11,16)；16->(3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 阅读全文
posted @ 2019-07-23 13:40 [jackeylove] 阅读(133) 评论(0) 推荐(0) 编辑
hzwer的跳跳棋
摘要： 【题目描述】： Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 某一天，黄金大神和cjy用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。他们要通过最少的跳动把它们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一 阅读全文
posted @ 2019-07-23 12:21 [jackeylove] 阅读(173) 评论(0) 推荐(0) 编辑