- 博客(5)
- 收藏
- 关注
RSS订阅原创 FZU 寒假训练 搜索算法
学习总结：搜索算法有待加强，例题还需要再理解，希望下次能争取把题目都写出来。痛苦啊，我搜索算法并不熟练啊，尤其是图像题...那这里只能看大佬的代码了。总共其实就是每种饲料都有两种情况存在，选or不选，根据这个来建立关系。从图是1的地方开始搜，如果dis不是初始值的话已经被其他点搜到了。BFS保证的是最短搜索路径。
2025-02-13 20:46:46
185
原创 div3数论训练
现在我们通过题目给的x0、y0（下面记作n，m），求出他们的固定积为mn，然后通过枚举的方式，列出这个积的因数k，并判断k与mn/k的最小公倍数是否等于m即可。出乎意料地简单（但前提是学会分类和观察），我再看完一个佬写完的代码和注释后才醍醐灌顶，以下是他的思路和代码...如果一个区间 [ℓ,r] 不存在左右端点互素的真子区间，则称其为 minimal coprime，因此如果输入 ℓ≠1∧r≠1，答案是 r−ℓ，否则为 1。
2025-02-10 00:43:34
673
原创 FZU ACM寒假集训第三讲
这题我们拆圈为列，当未数到所需号数时，将该数从队首删除，并插到队尾，形成一个“圆环”，而当此数该出列时，则将此数插入到vector定义的新数组（新开一个数组）中，并从原队列中删除。总结：c++还有很多的现成函数还不会灵活运用，需要在题海中增进，st表的运用有待加强。这题用c++的小根堆来写就好了，不断把最小的两堆相加再通过push再加入小根堆中。这题主要是要理解st表，可以用scanf printf更快。这道题比较简单，利用c++的队列就好了。
2025-02-07 15:20:43
240
原创 FZU ACM 寒假第二讲：二分
若最大边长为x，则一块巧克力的固定面积为x^2，则一块原始巧克力（HxW）可切下（H/x）*(W/x)块巧克力，把这些巧克力相加，若大于等于小朋友的人数，则最大边长大于等于x。看成A=B+C，确定其中两个数，就可以确定第三个数，利用sort函数排序后，查找第三个数出现的首位置和末位置，末-首+1，for循环遍历一遍后，把所有的数对个数相加就是题解。假设最多可以凑齐x套牌，则可能也可以凑齐x+1或更多的卡牌，但若凑不齐x套卡牌，则一定凑不齐x+1套卡牌，所以用二分法。
2025-01-26 19:31:33
285
原创 ACM寒假第一讲：c++基础
上面这些题只要基本熟悉c++或c的语法啊之类的，就可以写出来了，没有什么思考空间，但可以运用一些c++里面的工具，达到简便运算的效果，这块我刚学c++还不是很熟，不怎么会用，课余之间还需要再加强。可以直接根据题意写，先看单天的，如果k出现的频率在当天>=一半人数，那么计数器＋1，每一天都算完，再看总体，如果计数器总和>=一半天数，那么就是YES，反之NO。限定了三个字符，可以一个一个判断，利用toupper让输入的字母全变成大写，再判断是不是“YES”就好了。感觉没有什么好说思路的，直接贴代码。
2025-01-23 14:52:41
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人