Al_X

摘要： 题意：若数组中一个数前的所有数都比这个数小，那么定义它为一个record。若去掉某一个元素使剩下的数组中record最多，求这个元素 分析：对每个元素，考虑去掉它的情况。若第i个元素前有i-1个小于它的元素，则去掉该元素后这个数组前i个元素的record总数-1.若第i个元素前有i-2个小于它的元素 阅读全文

摘要： 紫书上的题，一开始全用stl容器结果tle，于是重写一遍全换成自己手写的容器。另外重写判重和互穿的时候还将n=1,2,3时的情况单独分类。AC代码如下。这道题给的内存还是很充足的。 1 #include<iostream> 2 #include<memory.h> 3 #include<string 阅读全文

摘要： 一道RMQ（Range Minimum/Maximum Query）问题，顺便复习了一遍B.I.T(Binary Index Tree)。 lowbit(x)的返回值是x转化为二进制后，最后一个1的位置代表的数值。 1 int lowbit(int x) 2 { 3 return x&(-x); 4 阅读全文

摘要： 一道归并排序求逆序对的变体题。需要注意的是输入数据乘以2后可能超出int范围。 AC代码如下： 1 class Solution { 2 vector<int> merge(vector<int> a1, vector<int> a2, int& sum) 3 { 4 vector<int> mer 阅读全文

摘要： #ifndef MY_AVLTREE #define MY_AVLTREE #include<iostream> #include<cmath> #define PRINTS(x) std::cout<<x<<std::ends struct AvlNode; typedef AvlNode* Av 阅读全文

摘要： glutInit(&argc, argv);//初始化glut glutInitDisplayMode(unsigned int displaymode);//设置显示模式 glutInitWindowSize(int width,int height);//设置窗口大小 glewInit();// 阅读全文

摘要： 以vs2017为例 打开vs自带的命令行工具，比如 输入dumpbin /dependents [文件路径]，比如要查看c盘根目录下的a.exe就输入dumpbin /dependents “C:\a.exe” 阅读全文

摘要： 这道题解法是用最大流算法打表来找规律（看见数据范围是2~10^18就应该意识到这道题是找规律题了）。 最大流算法代码（其实是微调了一下我之前写的代码就拿来用了）： #include<iostream> #include<cstdio> #include<vector> using namespace 阅读全文

摘要： Tips：9乘以任何非零个位数，位数相加都是9。 1 #include<iostream> 2 using namespace std; 3 4 void printAnswer() 5 { 6 for (int i = 0; i < 233; ++i) 7 { 8 printf("9"); 9 } 阅读全文

摘要： 最大流算法（EdmondsKarp） 参考了这篇文章（EdmondsKarp）的对EK最大流算法的解释。 对于这个有向有环图，可以创建它的残量网络，即该图的每一条路径的值为当前从一点到另一点可以增加的流量的值。一条路径流量被用了多少，就说明可以有多少流量可以通过其反向路径。创建以后通过dfs找出从起 阅读全文