C语言/C++
Radiant_77
Advanced pragramming skills.
展开
-
洛谷P1095 守望者的逃离 (从未感觉DP如此清晰, 所以这是DP吗2333)
恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的...原创 2020-02-27 13:52:22 · 183 阅读 · 0 评论 -
欧拉筛素数法和埃氏筛法
个人感觉欧拉筛法是算在[ 1 - n ] 范围内求素数个数的算法;埃氏算法是算x(某一个数)前(包括x)有多少个素数的算法。 欧拉筛 const int maxn=1e6+5; int ans[maxn]; bool vis[maxn]; int n, cnt; // cnt表示在n的范围内,一共有cnt个素数 void shai() { ans[1] = 0; for(int ...原创 2020-02-19 20:11:53 · 173 阅读 · 1 评论