hf-gabc

该文被密码保护。 阅读全文

摘要： https://www.luogu.com.cn/problem/P1967 换了一种做法做出来了 不记得老师之前怎么讲的 1 #include<bits/stdc++.h> 2 #define R 200001 3 using namespace std; 4 int n,m,cnt,q; 5 s 阅读全文

摘要： https://www.luogu.com.cn/problem/P1967 老师布置的题，老师说讲过，不过我忘了 Floyd什么的显然不可做，我想到了倍增 从一个城市到另一个城市，优先选择限重大的路 因此删去限重小的路，得到一棵树，然后就倍增了 代码不好写，今天没写完 另一题只是大致看了一下，感觉 阅读全文

摘要： 今天晚上又做了一题 https://www.luogu.com.cn/problem/P2051 以前做过八皇后，这个有点像，不过要用DP 放多少个炮是随意的，甚至可以不放 显然每行、每列最多两个炮 fa,b,c表示目前进行到a行，b行放了1个炮，c行放了2个炮，因此a-b-c行一个炮都没有放 那么 阅读全文

摘要： https://www.luogu.com.cn/problem/P1859 一道神奇的DP，因为这题用的是四维数组 dpa,b,c,d表示执行到指令a，位置(b,c)，朝向为d 然后讨论四种情况。这里以第一种为例 当指令为FORWARD时，第一个状态表示执行了且走了一步到了 (x,y)。第二个状态 阅读全文

摘要： https://www.luogu.com.cn/problem/P3132 看了题解会的 二分一个r，检测它是否可行，然后通过r来改变maxn 然后从maxn往右遍历，看看能否覆盖 浮点数二分会TLE，因此把坐标轴乘以2 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文