- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 HDU3085 Nightmare Ⅱ
HDU3085 Nightmare Ⅱ题意描述给定一张N* M的地图,地图中有1个男孩,1个女孩和2个鬼。字符“.”表示道路,字符“X”表示墙,字符“M”表示男孩的位置,字符“G”表示女孩的位置,字符“Z”表示鬼的位置。男孩每秒可以在道路上移动3个单位距离,女孩每秒可以在道路上移动1个单位距离。每个鬼占据的区域每秒可以向四周扩张2个单位距离,并且无视墙的阻挡,也就是在第k秒后所有与鬼的曼哈顿...
2019-07-18 08:56:09 329
原创 位运算笔记
需要掌握的知识:原码、反码、补码按位或按位与异或非移位运算lowbit的实现运算符优先级原码、反码、补码原码: 是最简单的机器数表示法。用最高位表示符号位,‘1’表示负号,‘0’表示正号。其他位存放该数的二进制的绝对值。1010 : 最高位为‘1’,表示这是一个负数,其他三位为‘010’,即(0* 2^2)+(1* 2^1)+(0* 20)=2(‘’表示幂运算符)...
2019-07-16 18:31:54 451
原创 st表
摘要ST表是一个用来处理区间最值查询(Range Maximum/Minimum Query)的离线算法。该算法分为离线预处理O(n log n)和查询O(1)两个部分,其用到了倍增的思想。某个区间查询问题是否适用ST表,关键在于其进行的操作是否允许区间重叠,例如max(a,b,c) = max{max(a,b),max(b,c)}就可以用ST表维护,而区间和问题则不能维护。问题描述给定一...
2019-07-16 18:31:16 4613 4
原创 滑稽树上滑稽果题解
题意描述n个不同的滑稽果中,每个滑稽果可取可不取,从所有方案数中选取一种,求选取的方案中滑稽果个数不超过m的概率。(对109+7取模)输入描述第一行一个正整数T( T <= 10^5 )随后T行每行两个整数n,m ( 0 < m <= n <= 10^5 )输出描述T行,每行一个整数表示答案。样例输入25 25 1样例输出5000000...
2019-07-15 19:55:02 655
原创 生成树相关问题整理
摘要:在对最小生成树算法有一定理解后,我们对典型的最小生成树题型应该不难解决,但是对于由最小生成树模型变形而来的几种模型,我们仍需做一次总结与记录。首先我们需要提出最小生成树几个性质,便于推导算法;然后我们将介绍6种最小生成树相关问题模型,并讨论一般解法与更优解法;其中有的解法显而易见,接受起来也很简单,但有的解法却需要从理论上逻辑严密的进行推导,构造算法并证明算法的正确性,这部分难度稍大。...
2019-07-14 22:30:42 1083
原创 noi1.9&1.10部分题解
1.9编程基础之顺序查找1.查找特定的值先用数组按输入顺序存放,再读入要找寻的目标数tmp,遍历一遍数组即可找到答案。代码示例:#include<cstdio>const int N = 11000;int a[N],tmp,n;int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++) scanf("%d...
2019-07-14 22:30:11 2771
原创 SARS病毒
由于本题原型是HDU2065,解题方法以及思路相同,故以HDU2065为例整理题解。Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) ...
2019-07-14 22:29:37 1854 3
原创 莫队算法
莫队算法摘要莫队算法大概有基础莫队、树形莫队、带修(带修改的)莫队等类型,本文仅介绍基础莫队。可以看作莫队算法的入门。莫队算法据说是2010年国家集训队的莫涛发明的一个优化类的算法,由于莫涛经常打比赛做队长,大家都叫他莫队,该算法也被称为莫队算法。它使用指针移动以及分块的思想对朴素算法进行优化。莫队算法是离线算法,可以解决一类离线的区间问题,对于序列上的区间询问问题,如果从 [l,r] 的...
2019-07-14 22:29:06 831 1
哈夫曼编码译码器-数据结构实训
2019-01-13
算法导论 PDF
2018-08-21
教职工信息管理系统-结课作业C++
2018-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人