↓ 按住下拉

  • leetcode 864. 获取所有钥匙的最短路径(BFS,状态压缩)
    题目链接 864. 获取所有钥匙的最短路径 题意 给定起点,要求在最短步骤内收集完所有钥匙,遇到每把锁之前只有 有对应的钥匙才能够打开 思路 BFS+状态压缩典型题目 ......
  • Codeforces 538G - Berserk Robot(乱搞)
    Codeforces 题目传送门 & 洛谷题目传送门 一道很神的乱搞题 %%% 首先注意到如果直接去做,横纵坐标有关联,不好搞。这里有一个非常套路的技巧——坐标轴旋转,我们不妨 ......
  • NOIP2017 D2T3 题解
    题面 这种数据范围不是乱搞dfs就是乱搞状压DP 首先应该通过任一方式求出a和b的值; 任意一条抛物线只用两头猪就可以确定,所以我们N^2枚举,并把在这两头猪的抛物线 ......
  • 【记忆化搜索】掷骰子 hpuoj
    B. 掷骰子 单点时限: 2.0 sec 内存限制: 512 MB 骰子,中国传统民间娱乐用来投掷的博具,早在战国时期就已经被发明。 现在给你 n 个骰子,求 n 个骰子掷出点数 ......
  • x64 InlineHook 黑魔法
    目录 x64 InlineHook 黑魔法 为什么不能用X86 的HOOK方式? 原理:jmp + rip 进行寻址6字节方式跳转 手动InlineHook 临时地址x(找一块空内存) 计算偏移 源地址(内 ......
  • HOG算法基础
    实现思路步骤: 1.对原图像gamma校正,img=sqrt(img); 2.求图像竖直边缘,水平边缘,边缘强度,边缘斜率。 3.将图像每16*16(取其他也可以)个像素分到一个cell中。对于25 ......
  • 洛谷P2625 豪华游轮
    有一条豪华游轮(其实就是条小木船),这种船可以执行4种指令: right X : 其中X是一个1到719的整数,这个命令使得船顺时针转动X度。 left X : 其中X是一个1到719的整 ......
  • CodeForces 596C Wilbur and Points
    先对n个点分类,然后按题意要求构造,构造的时候判断这个点的右上方之前是否有点,判断可以用线段树来操作。 include<cstdio> include<cstring> include<cmath> ......
  • UVA11134传说中的车(放棋子)
    题意:       给你一个n*n的棋盘,让你在棋盘上放n个棋子,要求是所有棋子不能相互攻击(同行或者同列就会攻击),并且每个棋子都有一个限制,那就是必须在给定的矩形r[ ......
  • codeforces_724C_Ray Tracing
    C. Ray Tracing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are k sensors ......