- 博客(21)
- 收藏
- 关注
RSS订阅原创 [图论]街道赛跑
图一表示一次街道赛跑的跑道。可以看出有一些路口（用0到N的整数标号），和连接这些路口的箭头。路口0是跑道的起点，路口N是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。图一：有 10 个路口的街道一个良好的跑道具有如下几个特点：1.每一个路口都可以由起点到达。2.从任意一个路口都可以到达终点。3.终点不通往任何路口。运动员不必经过所有的路口来完成比赛。
2024-09-13 09:26:55
439
原创 [区间dp]添加括号
区间dp 搜索 前缀和有一个n个元素的数组a。不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。现在要添上n−1对括号，加法运算依括号顺序进行，得到n−1个中间和，求出使中间和之和最小的添括号方法。
2024-09-11 11:52:02
882
原创 [atcoder 367 e] Permute K times
很大，因此我们可以考虑将其拆分成几段进行计算。次操作后下标的值时，先把。，表示数组长度和操作次数。里面存的值，将下标记在。进行二进制分解，如果第。最先想到的就是直接进行。次操作，一定会超时。
2024-08-27 10:38:07
935
原创 [树形dp]没有上司的舞会
Ural大学有N名职员，编号分别为1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数Hi给出，其中1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。
2024-07-06 21:57:02
1010
原创 洛谷P1498南蛮图腾&&nkoj分形2
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
2024-06-15 17:43:30
981
原创 nkoj猴子打架
有N只猴子，为了争夺配偶他们经常打架，第i只猴子初始战斗力为ai，打架会使猴子战斗力降低。每一天，战斗力最高的若干只猴子（设战斗力为X）都想争夺配偶，争夺的对象是战斗力最低的猴子（设战斗力为x于是，战斗力最高的猴子们就会发生打架事件（即使只有一只猴子），使它们的战斗力全都变成X−x。日复一日年复一年，当某一天，所有猴子的战斗力都相等了就不会再打架了。请计算这时猴子的战斗力。
2024-05-23 19:06:58
953
1
原创 nkoj平分物品
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
2024-05-21 18:06:26
961
原创 luogu P1135 奇怪的电梯
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki0≤Ki≤N。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。33152代表了KiK13K23……，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2024-05-04 13:35:00
1279
原创 nkoj构串
用0和1构造一个长度为的数字串，要求串中不能出现 101 和 111，问能构造出多少个符合条件的串？比如，当时，可构出下列满足条件的串：000001010011100110。
2024-05-03 18:10:59
542
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人