摘要：
这道题方法非常的巧妙， 两层的n*n， 第一层第I行全是第I个国家， 第二层的第j列全是第j个国家。这样能符合题目的条件。比如说第1个国家， 在第一层的第一行全是A， 然后在第二层的第一行就有ABCDE……这样A就和所有的国家都连接了，其他国家也是一样的。只能说这种方... 阅读全文
摘要：
#include#include#include#include#define REP(i, a, b) for(int i = (a); i > a[n]) n++; for(int i = n - 1; i > 0; i--) { int pos = ma... 阅读全文
摘要：
点击打开链接 阅读全文
摘要：
#include#define REP(i, a, b) for(int i = (a); i = r) return; int i = l, j = r, key = a[l]; while(i = key) j--; //注意先从j开始， 也就是先从右边开始 ... 阅读全文
摘要：
逆序对满足两个条件， i aj归并可以求逆序对， 因为是按顺序加入， 所以右区间加入的时候， 左区间的数满足 i ａｊ， 所以这个时候计数器可以加上左区间还没加入数的个数， 即ｍ－ｐ， 注意是左闭右开区间， 所以ｍ－ｐ不用加一。 #include#define RE... 阅读全文
摘要：
题目链接 点击打开链接这道题分为两个部分， 一用搜索枚举每种可能， 二计算表达式的值， 有挺多细节需要注意特别注意我的代码中在计算表达式的值中用到了一个！（代码枚举中的！表示不加符号， 我现在说的是表达式中的！）， 这个是虚拟的， 是为了数字栈里面只有一个数字的时候... 阅读全文
摘要：
参考了这哥们的博客 https://blog.csdn.net/hyqsblog/article/details/46980287 (1)atoi可以char数组转int, 头文件 cstdlib (2)小技巧，倒过来存是用[len-i-1] (3)这道题的关键在于... 阅读全文
摘要：
这道题一开始我想的是在排序之后只在头和尾往中间靠近来找木块， 然后就WA， 事实证明这种方法是错误的。然后参考了别人的博客。发现别人是直接暴搜， 但是加了很多剪枝， 所以不会超时。我也想过这个做法，但是因为觉得肯定超时所以没有写， 我显然没有想到可以这么剪枝#incl... 阅读全文
摘要：
这道题想了很久不知道怎么设置状态，怎么拓展，怎么判重， 最后看了这哥们的博客 终于明白了。https://blog.csdn.net/u014800748/article/details/47400557 这道题的难点在于怎么设置联通的状态，以及怎么拓展判重 . （1... 阅读全文