- 博客(5)
- 收藏
- 关注
原创 HDU 1009 - FatMouse‘ Trade && HDU 1052 Tian Ji -- The Horse Racing
四个指针进行比较,指针的移动就是马匹的消耗。为了达到最优解,应该先比较两个头指针,大于的话w++两个头指针同时向右移,小于的话,让田忌的尾指针消耗齐王的头指针。相等的话再比较尾指针。如果尾指针田忌大于齐王,w++,同时向左移。等于是平局(不能从前往后计算平局,否则不是最优的。所以判断平局的在尾部)p++,如果是平局或输接下来都要让最小的消耗最大的。sort函数可以使用Lambda表达式。需要对结构体的灵活掌握,更加方便。
2025-05-01 10:40:01
328
原创 杭电第1431题:素数回文
的题解,然后有了一点思路兜兜转转,这次终于过了,打了一个素数回文表,不过还是懵懵懂懂的。还要回过头来反复思考和优化。学了一下欧拉筛还是会超时,应该不是筛法可能还要学一下预处理。在找思路的时候看到一个。
2025-04-20 21:27:09
169
原创 质因数分解模板
这个是试除2到根号n,我们也可以预处理一个质数数组,遍历这个数组会更加高效,使用埃氏筛或欧拉筛获得一个prime数组。并且这种分解方式是唯一的,也就是不存在另一种分解方式使得对应质因子的指数不同。但要注意要用long long 用int会WA,已经WA过好几次了qaq。假设该质因子存在,它在唯一分解式中的指数一定是 1。注意输出格式,数字在前逗号在后,当最后一个数的时候不需要逗号了。一定能分解为上述质因子若干次幂的乘积,即。:对任意大于 1 的正整数。:对任意大于 1 的正整数。对于一次查询,时间复杂度。
2025-04-20 11:04:36
505
原创 为Fluid主题配置utterances评论系统
utterances是一个基于github issue的评论系统,它利用github的issue来存储评论。当访客在博客上发表评论时,会在对应的仓库中创建一个issue,issue的内容就是评论的内容所以要有一个公开的仓库来存储评论。构建这个评论系统只需要一个github账号就可以了,还是非常方便的。
2025-02-24 15:49:10
354
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人