↓ 按住下拉

  • leetcode 864. 获取所有钥匙的最短路径(BFS,状态压缩)
    题目链接 864. 获取所有钥匙的最短路径 题意 给定起点,要求在最短步骤内收集完所有钥匙,遇到每把锁之前只有 有对应的钥匙才能够打开 思路 BFS+状态压缩典型题目 ......
  • Codeforces 538G - Berserk Robot(乱搞)
    Codeforces 题目传送门 & 洛谷题目传送门 一道很神的乱搞题 %%% 首先注意到如果直接去做,横纵坐标有关联,不好搞。这里有一个非常套路的技巧——坐标轴旋转,我们不妨 ......
  • NOIP2017 D2T3 题解
    题面 这种数据范围不是乱搞dfs就是乱搞状压DP 首先应该通过任一方式求出a和b的值; 任意一条抛物线只用两头猪就可以确定,所以我们N^2枚举,并把在这两头猪的抛物线 ......
  • 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 ......
  • LeetCode939
    问题:最小面积矩形 给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴。 如果没有任何矩形,就返回 0。 示例 1: 输入:[[ ......
  • POJ - 1753 Flip Game (IDA*)
    题意:4*4的棋盘摆满棋子,有黑有白,翻转一个棋子的同时也将翻转其上下左右的棋子(翻转后黑变白,白变黑),问使棋盘上所有棋子颜色相同,最少翻转的棋子数。 分析: 1、 ......