摘要：
a[i]=k*a[j]+mm即是所求从大到小枚举a[j]后，枚举倍数k用到了stl里的low_bound()#include"cstdio"#include"cstring"#include"algorithm"#define MAXN 1000005using namespace std;int ... 阅读全文
摘要：
终点必须是X时才能完成，如果是“。"则意味着终点需要走两次用mat[i][j]表示该点还能经过的次数#include"cstdio"#include"cstring"#include"queue"#include"iostream"#define MAXN 505using namespace st... 阅读全文
摘要：
需要在确切的时间到达D处此题特殊的地方在于剪枝方法：根据所处点与D处的曼哈顿距离和所剩步数的奇偶性剪枝。如果两者奇偶性不同，直接return#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#include"queue... 阅读全文
摘要：
不知道为什么一直超时，最后加了个剪枝就过了：合成单词的最后一个字母，应该至少和之前两个单词中的一个的最后一个字母相同#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#define MAXN 205using name... 阅读全文
摘要：
难在judge函数的编写，之前写了个复杂度n的judge函数。。。妥妥的TLE了#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#define MAXN 500010using namespace std;int ... 阅读全文
摘要：
问所给木棒能否构成一个正方形难点在于木棒可以拼接，比如2 2 1 1 2也是能构成正方形的这题的剪枝有点意思：第一是提前判断所给的木棒长度之和能否被4整除，不能直接输出NO第二是只需满足上面的条件后，只需要找到3条边就行了，剩下一条边自然也符合l表示已找到的长度，cnt为已找到的边#include"... 阅读全文