- 博客(8)
- 收藏
- 关注
RSS订阅原创 河南萌新联赛2024第（三）场：河南大学（BCEFIJL赛时加赛后补题）
F.累加器（简单，个人认为我的解法不错，用到了前缀和，可以找规律发现从0到x，若x是2的整数次幂，如2^k，则改变k-1，否则存在循环节，可以把1~15的二进制表示画出来再结合我的代码看规律）总结：这篇没啥好总结的，都赛时出的，赛后还有题没补，持续更新ing。B.正则表达式（签到，赛时写复杂了就这样吧，一定要仔细读题！I.游戏（简单，按题意跑两遍最短路即可，比较输出最小花费）C.Circle（签到，算是结论题？或者自己推一下式子）L.SSH（简单，算是模拟加stl应用吧）E.区间（中等，线段树板子题吧）
2024-08-12 00:48:27
148
原创 河南萌新联赛2024第（二）场：南阳理工学院（ACDEFHIJ赛时加赛后补题）
E.好字符（中等，找循环同构把一个字符串复制加到原来的后面循环遍历长度即可，本题关键在26个字母，在a中出现过的可以标记一下，然后遍历这些标记的字符，每次遍历时，把字符串a和b除这个字符外其他无关字符统一标记为一个特殊字符，再判断b是否能成为a的子串，用kmp即可，ps：题解中提到的字符串最小表示法没听说过，但朋友赛时就是用这个方法做出来了，我到洛谷一看是道蓝题板子，学会了再来分享给大家）C.小w和大W的决斗（中等，算是博弈论板子题吧，sg函数基本上差不多）
2024-08-11 21:04:03
756
原创 河南萌新联赛2024第（一）场：河南农业大学（ACDFGHIK赛时加赛后补题）
G.旅途的终点（稍中等，类似于一个模拟，由于线路固定，有k次反悔过程，可以用优先队列维护，题解给的是小根堆，我用大根堆wa了好几发才过。此处贴上来自牛客寒假集训营里大佬的板子，我纯找规律就推了半天，0~x的第i位上都有一个大周期2^(i+1)，小周期2^i，这个周期里有2^k个1，x%=大周期，x-=小周期，如果x仍大于0说明超过了半个小周期，则又有x个1.。
2024-07-18 11:27:06
854
3
原创 动态规划之最长上升子序列模型（二）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2024-07-16 09:02:31
387
原创 动态规划之最长公共子序列模型
给定两个长度分别为 N𝑁 和 M𝑀 的字符串 A𝐴 和 B𝐵，求既是 A𝐴 的子序列又是 B𝐵 的子序列的字符串长度最长是多少。
2024-07-16 08:58:22
257
原创 动态规划之最长上升子序列模型（一）
怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。
2024-07-15 00:58:28
1294
空空如也
求解答为什么这样不行
2023-12-15
请各位教我下这行代码的作用！
2023-10-06
请问如何录入n个数字，比较它们的大小，并从小到大排序
2023-09-28
请各位帮我看看问题，。213
2023-09-26
想问下各种找素数有什么好办法吗，为什么我这个代码运行后很怪
2023-09-18
请大家帮我看看这个程序为什么不对
2023-09-15
大家能帮我看看这个为什么计算错误吗？
2023-09-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人