Yiyi

摘要： 由于物品编号从1开始，我们假定0也是一个物品作为起点，它到其它物品的距离就是各个物品的原始价值。开始时，如果两种物品主人的等级限制M在规定范围以内，且j能用i替换，则将优惠价格视作从i到j的一条权值为优惠价的路径；如果在范围以外，就设为INF。由于题目中说：“但是如果他和某个地位较低的人进行了交易，... 阅读全文

摘要： 思路别人那里讲的很清楚了，我就不阐述了。链接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=250+5; 7 int n; 8 struct Big 9 {10 int ... 阅读全文

摘要： 【思路】以每一座岛屿为圆心，雷达范围为半径作圆，记录下与x轴的左右交点。如果与x轴没交点，则直接退出输出“-1”。以左交点为关键字进行排序，从左到右进行贪心。容易知道，离每一个雷达最远的那一座岛与雷达相距恰巧为半径的时候，可以得到最优解。假设上一个雷达与第before座岛相距为半径大小，对于当前的岛... 阅读全文

摘要： 由于数据规模不大，利用爆搜即可。第一次用位运算写的，但是转念一想应该用递归更加快，因为位运算没有剪枝啊(qДq )【思路】位运算：时间效率较低(172MS)，有些辜负了位运算的初衷。首先将二维数组倒序看作一个二进制数num。我们假设1代表翻转，0代表不翻转，可以发现以下规律：0 xor 1=1,1 ... 阅读全文

摘要： 基本上算是普通但略有些繁琐的广搜。给出的墙面和门的坐标为点，而Nemo位于方格中。【思路】首先思考一下如何存储下整个坐标系。我们预先约定，用一个方格的左下角顶点坐标来作为这个方格的坐标。map[i][j][k]数组是一个三维数组，下标前两位表示当前方格坐标为(i,j)，第三位依次表示方格的上下左右，... 阅读全文

摘要： 今天试了下noi oj的1.1节，随便总结一下。【cout左对齐右对齐的方法】 1 #include 2 #include 3 #include//setw需要的头文件 4 using namespace std; 5 6 int main() 7 { 8 int a=1,b=23,c=45... 阅读全文

摘要： 【思路】题目中的“可以沿直线发射打破砖墙”可能会迷惑到很多人，实际上可以等价理解为“通过砖墙的时间为2个单位”，这样题目就迎刃而解了。第一次碰到时可能不能很好把握，第二次基本就可以当作水题了。【错误点】1.不能用裸的bfs。广搜的实际思想是将到达时间最短的放在队首，这样首次到达终点即为时间的最小值。... 阅读全文

摘要： 单调队列经典题之一。【思路】设置两个单调队列分别记录最大值和最小值。对于每一个新读入的数字，进行两次操作（对于求最大值和最小值中的某一个而言），一是若队首不在滑窗范围内则删去；二是删去队末比当前值小（或大）的值，并将当前值插入对尾。每一次的最小（大）值就是当前单调队列的队首。【错误点】一定要写whi... 阅读全文

摘要： 至今没有找到出处的题目，但是手里碰巧有一套测试数据，缺测试数据的人可以问我要。经典单调队列，这位的博文说的很清楚，我就不多阐述了。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MA... 阅读全文

摘要： 参考：❀ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=2500+50; 7 struct rec 8 { 9 int a,b;10 bool operator ... 阅读全文