摘要：
此题就是求格点中三角形的个数。就是找出三点不共线的个数。n*m的矩形中有(n+1)*(m+1)个格点。选出三个点的总个数为：C((n+1)*(m+1),3).减掉共线的情况就是答案了。首先是水平和垂直共线的情况：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);然后斜的共线的情况就是枚举... 阅读全文
摘要：
题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点1.注意确定终点状态2.状态的初始化3.不可能状态的排除代码是参考cxlove写的，ku... 阅读全文
摘要：
注意排序即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i<n;i++) 9 #define fo... 阅读全文
摘要：
二分查找最近一个比h小的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i>1; 28 int... 阅读全文