- 博客(7)
- 收藏
- 关注
原创 Eat Walnuts(区间DP)
题目连接:https://ac.nowcoder.com/acm/contest/8688/E博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13907406.htmlAs we all know, in the ACM ICPC held in 2017, the organizer of Xinjiang University presented a box of walnuts to each coach. Our coach is happy to
2020-10-31 20:28:45 581
原创 Character Wheels-(矩阵的按层旋转小模拟)
题目连接:https://ac.nowcoder.com/acm/contest/8688/I博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13907129.htmlYou are given one n×nn \times nn×n character wheels, and it is guaranteed that n is even. Please implement these following operations:1.Clockw
2020-10-31 18:47:47 349
原创 POJ 3201-Little Quilt(大模拟)
题目连接:http://poj.org/problem?id=3201博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13898951.htmlTime Limit: 1000MS Memory Limit: 65536KDescriptionLittle Quilt is a small language introduced by Ravi Sethi in his book ‘Programming Languages’. Here, a res
2020-10-29 20:08:48 325
原创 洛谷P1131-时态同步(树形DP)
题目连接:https://www.luogu.com.cn/problem/P1131博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13880783.html题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…1,2,3…1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特
2020-10-26 20:15:49 464
原创 洛谷P1270-“访问”美术馆(树上背包问题)
题目链接:https://www.luogu.com.cn/problem/P1270博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13861294.html题目描述经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间。你的任务是编一个程序,计算
2020-10-22 21:52:56 425
原创 根的转移变化-洛谷P3478 STA-Station & CF219D Choosing Capital for Treeland
洛谷P3478 STA-Station 题目连接:https://www.luogu.com.cn/problem/P3478CF219D Choosing Capital for Treeland 题目连接:https://codeforces.com/contest/219/problem/D博客园食用连接:https://www.cnblogs.com/lonely-wind-/p/13855144.htmlSTA-Station题目描述给定一个 n 个点的树,请求出一个结点,使得以这个结点
2020-10-21 22:04:08 288
原创 洛谷P1040-加分二叉树(区间DP+题目隐含条件)
题目连接:https://www.luogu.com.cn/problem/P1040博客园食用连接:https://www.cnblogs.com/lonely-wind-/p/13854421.html题目描述设一个 n 个节点的二叉树 tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n),其中数字 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第iii个节
2020-10-21 20:14:40 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人