博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类:
其他好文 时间:
2021-03-30 13:17:03
阅读次数:
0
POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"(有守卫的位置)与"快路",遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性,对于"慢路",每次访问都减一,直到该属性转变为"可判断",此后与正常通路点一致; 2.关于python题解版本,参考hzw大佬 ...
分类:
编程语言 时间:
2021-03-29 11:57:13
阅读次数:
0
dungeon quest,又名暗黑遗迹,勇闯地下城 此处博主还是推荐玩google商店里面的dungeon quest,可以将存档存入云端,随时恢复 玩了半天后发现这个游戏是可以修改,擦,这还不直接起飞: 修改无限粉 所谓粉就是可以用来换红装绿装那个粉,是一个伞壮的材料 修改办法:打开粉换装备的页 ...
分类:
其他好文 时间:
2021-03-29 11:38:42
阅读次数:
0
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:
其他好文 时间:
2021-03-18 14:30:29
阅读次数:
0
大意: 有 N 块连续的木板,并有 K 个工人来粉刷,但不要求全部粉刷。每个工人有三个参数:L,P,S,表示其最多粉刷连续的 L 块木板,并且每粉刷一块木板可获得 P 元,但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路: dp[i][j] 表示第 i 个人粉刷到第 j 块木板,所获得 ...
分类:
其他好文 时间:
2021-03-16 13:54:41
阅读次数:
0
前言 《破碎像素地牢》(Shattered Pixel Dungeon)是一款(有点硬核的)移动端回合制地牢探险游戏。游戏体积很小,一般不超过10M,但内容、玩法十分丰富,也有诸多技巧可供研究。 特别感谢Konoset向我推荐了这款游戏,并传授给我许多游戏经验帮助我快速入手。 本文基于原版v0.8. ...
分类:
其他好文 时间:
2021-03-15 10:56:58
阅读次数:
0
macOS下将GitHub中单个子文件夹下载到本地 参考博客:https://www.cnblogs.com/Hi-blog/p/9008932.html 命令行中使用homebrew安装subversion: brew install subversion 将子文件夹url地址中的tree/mas ...
分类:
系统相关 时间:
2021-03-11 20:50:05
阅读次数:
0
原题链接 考察:二分 思路: 首先这道题不是让我们求坐标,而是求具体的值.观察式子,当j不变时,i增大,值增大.分数满足单调性,j不变时,i也满足单调性.二分分数,枚举每一列有多少个满足分数<小于当前score,根据总数再继续二分score.在枚举每一列时,i也满足单调性,所以也用二分枚举i. 注意 ...
分类:
其他好文 时间:
2021-03-06 14:49:26
阅读次数:
0
二分查找,简而言之就是在一个有序的序列中找一个元素,因为这些元素已经有序,所以每次都将要找的数跟待寻找序列的中间元素比较,如果要找的数大于中间元素,说明接下来只需要在该序列的右半边中找,所以可以不用管左半边了,这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类:
其他好文 时间:
2021-03-05 13:27:34
阅读次数:
0
POJ - 2236Wireless Network 并查集。 每次修理计算机,遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性,判断根节点是否相同,时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类:
Web程序 时间:
2021-03-02 12:06:18
阅读次数:
0