あかり

摘要： HDU 3533 **题意：**给定一个网格（n + 1 行，m + 1列，0~n，0~m），小明站在(0, 0)点，要到达(n, m)点，现在在一些网格处安置了炮台，炮台向固定的方向（NSWE）并且每隔一段时间发射炮弹，小明初始时有一定的HP，小明可以做以下5种操作： 向N、S、W、E移动一格 站 阅读全文

摘要： #include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; const int N = 110; char os[] = {'N', 'S', 'W', 'E'}; int dx 阅读全文

摘要： **题意：**给你一个不降序序列（序列长度N），然后让你求能够组成的最大的不超过c的值是多少 一开始想的是价值和重量相等的01背包问题，但是发现c的范围是有符号整数$[-2^{31},2^{31}-1]$ 改用暴力，基本方法是二进制枚举，但是需要一些剪枝： 如果中间发现sum > c 就return 阅读全文

摘要： 暴力出全排列然后求出这种放油的顺序得到的覆盖面积，求所有覆盖面积的最大值，实际做的时候ans保存的是所有半径的平方的和的最大值。 在放一个油滴A的时候，需要和之前放下的油滴B一一比较，如果A和B的距离小于B的半径，那么放不了，否则可能的半径为$r(A)=dist(A, B)-r(B)$，和所有点比较 阅读全文

摘要： 经典八皇后，需要用一些标记数组优化对角线、横线 以n=6为例，主对角线（黑）和副对角线（红）各有11（2n-1）条，需要判断一个点$(x,y)$所在的对角线 公式：\(idx_{red} = y + x - 1, idx_{black}= y-x+n\) #include<iostream> usi 阅读全文

摘要： 题意：有一个网格图，机器人只能顺着网格的格点走，开始的时候机器人在某一个网格的左上角点上，然后给出机器人初始时面朝的方向（东、南、西、北），然后给出终点（也是某一个网格的左上角点）的位置，然后让你求从机器人当前位置到终点最少需要多少秒。 其中机器人的操作有（分别都是花费1s）： 向前走1步 向前走2 阅读全文

摘要： **题意：**给你一个有向图（包括环，自环啥的），你现在在顶点1，要走到顶点n，并且到达每一个顶点的时候，都会获得一个能量值w（可正可负），问你能不能在活着的情况下到达n（就是在到达n的路上不会出现能量<=0,并且到达n的时候能量必须为正） **注意：**顶点a的能量值w，其实可以看做是任意一个与a 阅读全文

摘要： 一开始写的**最大生成树，但是没有注意到题目要求每一个石头只能跳一次**，如果生成树长下面这样就不对了（从0开始跳，这个不可能是一次跳完的路径） 所以说，只能用贪心，贪心有几种方式，一种是升序排序，然后再高低来回跳就行了，另一种是建无向图跑最长路，最开始是直接dfs+贪心过了，然后用了dijkstr 阅读全文

摘要： 哈夫曼编码之后做的第二个贪心题... #include<iostream> #include<algorithm> using namespace std; const int N = 5010; #define PII pair<int, int> #define int long long PI 阅读全文

摘要： 暴搜+剪枝，在打素数表的时候，要注意一下题目的空间范围是500MB（超大...），可能可以打1e8以内的素数表，打表用的是线性筛，空间是$\frac{4 * 108 * 2}{10242}\approx 763\ MB$，然而还是过了 另外还有一个奇坑无比的坑点：1不是素数... #include< 阅读全文