- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷P3887 [GDOI2014] 世界杯
3014 年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的 11 人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋，但不把守门员计算在内。例如，3-5-2 阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈，每位球员只会培养其中一种位置所需要的技能。
2024-05-01 20:36:33
544
原创 洛谷P5514 [MtOI2019] 永夜的报应【贪心解法】
蓬莱山 辉夜(Kaguya)手里有一堆数字。辉夜手里有 𝑛个非负整数 𝑎1,𝑎2⋯𝑎𝑛，由于辉夜去打 Gal Game 去了，她希望智慧的你来帮忙。你需要将这些数分成若干组，满足 𝑛个数中的每一个数都恰好被分到了一个组中，且每一组至少包含一个数。定义一组数的权值为该组内所有数的异或和。请求出一种分组方案，使得分出的所有组数的权值之和最小，输出权值之和的最小值。
2024-05-01 13:33:44
18
原创 洛谷P1007 独木桥【模拟解法】
突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。独木桥的长度为 L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1，但一个士兵某一时刻来到了坐标为 0或L+1的位置，他就离开了独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。
2024-04-19 00:07:36
861
1
原创 P1842 [USACO05NOV] 奶牛玩杂技 【贪心题解】
每头牛都有自己的体重以及力量，编号为 i 的奶牛的体重为 Wi，力量为 Si。当某头牛身上站着另一些牛时它就会在一定程度上被压扁，我们不妨把它被压扁的程度叫做它的压扁指数。对于任意的牛，她的压扁指数等于摞在她上面的所有奶牛的总重（当然不包括她自己）减去它的力量。奶牛们按照一定的顺序摞在一起后， 她们的总压扁指数就是被压得最扁的那头奶牛的压扁指数。你的任务就是帮助奶牛们找出一个摞在一起的顺序，使得总压扁指数最小。
2024-03-21 20:13:32
946
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人