Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 从大到小安排。 显然想让第i大的数字归位 只要让他翻到最上面,然后再翻回来就ok了 即operate(pos[i]) operate(i) 【代码】 cpp / 1.Shoud it use long long ? 2.Have 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 可以想见最后深度不会很深吧。。 然后皇后之间互相攻击到是允许的。。 就这样 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several s 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 IDA 保证这次移动的方格不和前一次重复。 然后加一个8数码的剪枝就行了。 看看当前状态和目标状态有多少个地方是不一样的。 如果当前的步数加上它仍然比答案大。 显然可以剪枝。 因为不同的数目肯定小于等于要移动的数目； (每次移动 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大层数。(也即改变的数字个数 然后枚举第一个改哪个数字,第二个改哪个数字。。 一定要注意字典序问题。 每次优先改成较小的字典序(也即顺序枚举 然后注意这个字符不改的情况。 不要算改变数。 最后改完之后。 只 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先预处理出来一个正方形。 然后每次枚举新加的正方形左上角的坐标就可以。 注意覆盖的规则,控制一下就可以。 然后暴力判断是否相同。 暴力回溯即可(只用回溯一个正方形区域) 【代码】 cpp / 1.Shoud it use lon 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举前i 1个圆。 哪些圆和它相交。 取圆心纵坐标最大的那个圆就可以了。 【代码】 cpp include using namespace std; const int N = 1e3; vector now; int a[N+ 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举一下全排列。看看有多少种可以到达终点即可。 【代码】 cpp include using namespace std; const int dx[4] = {0,0,1, 1}; const int dy[4] = {1, 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 是元音字母或者是奇数就递增。 【代码】 cpp include using namespace std; map dic; int main(){ ifdef LOCAL_DEFINE freopen("rush_in.txt" 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排列中交换任意两个数字。 排列的逆序对个数的奇偶性会发生变化。 翻转这个过程其实就是len/2对数字发生交换。 交换了偶数次的话,不变,否则奇偶性发生改变。 先暴力求出一开始的逆序对个数就好 【代码】 阅读全文