
c++
chaiiiiiiiiiiiiiiiii
专注摸鱼二十年
展开
-
c++ 按位异或计算进行状态的存储
c++ 按位异或计算进行状态的存储在有的题目中需要对状态进行记录,使用数组记录状态占用的内存空间过多,可以使用int类型的数二进制据进行记录,在判断时对每一位进行异或就好。具体操作如下:<<为左移操作。相关题目:464 bool dfs(int state,int sum,int maxChoosableInteger,int desiredTotal){ if(vis[state]==1) return true; if(vis[state]==2原创 2022-05-25 11:17:47 · 349 阅读 · 0 评论 -
C++ int乘法过程中越界,中间过程使用longlong进行暂存
C++ int乘法过程中越界,中间过程使用longlong进行暂存int getK(vector<int>& a,vector<int>& b,vector<int>& c){ int ans=0; int ax=a[0]; int ay=a[1]; int bx=b[0]; int by=b[1]; int cx=c[0]; int cy=c[1]; ans=(long long)原创 2022-05-22 16:27:30 · 584 阅读 · 0 评论