- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人