- 博客(6)
- 收藏
- 关注
原创 虚拟机与Windows实现双向复制粘贴
本文介绍了在Linux虚拟机中安装VMware工具的两种方法。方法一通过自动移除并重新安装open-vm-tools组件,再安装桌面版工具后重启;方法二则先更新系统,再分别安装桌面版和基础版工具后重启。两种方法最后都需要执行reboot命令重启虚拟机。安装完成后,虚拟机即可支持Ctrl+C/V快捷键复制粘贴,在终端中也可通过右键菜单进行粘贴操作。
2025-09-08 09:28:25
720
原创 2024辽宁省赛-补题(含2024湖南、山东补题链接)
K的大小1到1e18,时间复杂度最多O(lnk),因为随着年份的增大,平年越多,可以用二分来做,二分出 2024年后的 平年个数少于等于k 的最小年份,平年个数=年份-闰年个数,闰年个数可以利用容斥原理来求:例如年份n=100 , 能整除4的闰年: 4 16...100 对应+n/4的时候会将100加进去,所以要-n/100,不要整除100的年份,二分结束后,最后输出左边界l即可。2.(1,4)(2,6)组合放,包括了只放(2,6)的情况:底座两个6是4的倍数,所以底座最多一个6。
2025-05-28 14:29:47
1846
1
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛(1)(补题),含(8),(9)题解链接
可以转换成求最短路径,处理一下换方向的代价即可,用一个ans[n][m][4]数组表示(x,y)位置在由4个方向 (0:下,1:上,2:右,3:左) 走到的最小值(如:ans[ I ][ j ][0]表示向下走到i,j位置的最小值),dfs后,输出ans[n][m][0]。每组测试样例给出n * m大小的地图,经过I, j位置所需要的时间为t[ I ][ j ],在i,j位换方向的时间为d[ I ][ j ],需要输出从地图(1,1)位置向右开始走,到地图(n,m)向下离开的最少时间。(可直接看代码注释)
2025-05-18 10:23:17
965
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛(4)(补题),含(2),(3)题解链接
小hua每个回合攻击敌人遵循:攻击一个受到伤害不足 k次的存活的敌人(若有多个则攻击剩余血量最低的一个,若仍有多个则攻击攻击力最低的一个,若还有多个则攻击编号最小的一个),若当前敌人从未受过攻击,则它受到 u 点伤害,否则受到 ⌊u/2⌋点伤害,血量为0则为死亡;将打折的存到t0数组,从小到打排序,减价的存到t1数组,从大到小排序,t1数组的前缀和存到q数组,因为如果要打折的话,肯定直接在最前面使用打折卷,直接枚举拿t0的个数,得到k-i个t1的个数,ans取min即可,最后ans要特判一下不能<0。
2025-05-07 19:59:52
1970
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛(5)(补题), 含(6)、(7) 题解链接
题意:选择n种商品,每种商品可无限选择,第 i 种商品价值为gi,体积都是1,你需要输出在总价格不超过v的前提下填满m背包的方案数,答案 % 1e9+7。输入:有 T 组数据,1≤T输出:对于每组数据,输出一个数 ans表示方案数取模之后的值。思路:完全背包问题,定义f[ j ][ k ] : 达到总价格为j ,体积为k的总方案数初始化:memset( f,0,sizeof(f) ) , f[0][0]=1。
2025-04-28 13:13:18
1644
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅