- 博客(9)
- 收藏
- 关注
RSS订阅原创 [树形dp]没有上司的舞会
Ural大学有N名职员，编号分别为1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数Hi给出，其中1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。
2024-07-06 21:57:02
975
原创 洛谷P1498南蛮图腾&&nkoj分形2
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
2024-06-15 17:43:30
942
原创 nkoj猴子打架
有N只猴子，为了争夺配偶他们经常打架，第i只猴子初始战斗力为ai，打架会使猴子战斗力降低。每一天，战斗力最高的若干只猴子（设战斗力为X）都想争夺配偶，争夺的对象是战斗力最低的猴子（设战斗力为x于是，战斗力最高的猴子们就会发生打架事件（即使只有一只猴子），使它们的战斗力全都变成X−x。日复一日年复一年，当某一天，所有猴子的战斗力都相等了就不会再打架了。请计算这时猴子的战斗力。
2024-05-23 19:06:58
927
1
原创 nkoj平分物品
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
2024-05-21 18:06:26
939
原创 luogu P1135 奇怪的电梯
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki0≤Ki≤N。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。33152代表了KiK13K23……，从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2024-05-04 13:35:00
1247
原创 nkoj构串
用0和1构造一个长度为的数字串，要求串中不能出现 101 和 111，问能构造出多少个符合条件的串？比如，当时，可构出下列满足条件的串：000001010011100110。
2024-05-03 18:10:59
514
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人