摘要：
一道水题，简单的next_permutation用法,相同的还有prev_permutation 包含在头文件<algorithm>中 字符串 acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相等的字符串还有：aacb,baca等，因为他们也是含有两个a ,一个b 阅读全文
摘要：
这个题一开始不知道咋做，但是大致有点意思。后来还是借鉴了题解发现可以用dijkstra，不太理解。但是在最后自己推的时候突然理解了。 dijkstra应该也算是动态规划。我们用dis[i]数组作为青蛙跳到第i个石头时途经的最大跳跃距离。借鉴dijkstra的思路，先找最小的dis[i].然后i作为中 阅读全文
摘要：
因为之前做过这个题。所以这次知道这道题有重边。这次dijkstra的写法加入了优先队列的优化 优先队列 结构体从小到大顺序的两种重载运算符的方式 对于从大到小结构体重载运算符的方式照上例 1 #include <iostream> 2 #include <cstring> 3 #include <s 阅读全文
摘要：
关于异或运算，是可以求前缀和的。还有一些异或运算的性质 0^a=a; 交换律 a^b=b^a 结合律 a^(b^c)=(a^b)^c 分配率 a^(b+c)=a^b+a^c 自反律 a^b^b=a 判断两个数是否相等 a^b=0 这个题真的学到好多 要找 al⊕al+1⊕…⊕amid=amid+1⊕ 阅读全文