27号面的，说年后出结果，现在还一直卡在面试链接另一个公司已经催好几次了，许愿鹅这边早点出结果- - -UPD- - - 1.04发邮件问了，第二天给回复说已协助反馈请耐心等待，当天晚上半夜发了云证，状态变录用评估。不会我hr看我比较急加班到半夜给我推进流程吧，那就有点感动了🥲 。还是许愿一个oc- - -UPD- - - 1.12hr加微信后电话口头offer，谈了待遇和项目过一小时正式offer了，完结撒花！从现在开始要准备转正答辩了

思路： 根据输入字符串得到一个数组Vec，之后根据这个Vec进行深搜。深搜的时候为避免麻烦的回溯，将Vec深拷贝后再进行erase操作即可。保存答案的ans字符串也同理，先深拷贝再修改。将所有符合条件的ans push到一个结果数组中，最后输出第一个即可。 #include<iostream> #include<bits/stdc++.h> using namespace std; string ItoString(int i); void DFS(vector<int>& Vec,int combined,string& ans,ve...

一道中学证明题,代码如下，思路很简单 一开始觉得要奇偶讨论，后来发现不用 #include<iostream> using namespace std; int main(){ int N; while(cin>>N){ int start=N*N-N+1; int end=N*N+N-1; for(int i=start;i<=end;i+=2){ cout<<i; if(i!=end) cout<...

思路： 先计算可能的最大值sum，砝码总数len 则建立dp[len+1][sum+1] 表示第i号砝码之前能否凑出重量j 注意len不是类别的数量而是砝码的数量 之后就按照0-1背包思路dp，再设置一个unordered_set，当j被成功凑出后便加入集合 最后输出集合的大小(再额外加一个0） 代码： #include<iostream> #include<bits/stdc++.h> using namespace std; int main(){ int N; while(cin>>N){ vector<in...

思路 暴力递归的话时间复杂度会升高，因为存在冗余计算。同样，不同的测例之间也存在冗余计算。其实只需要计算最大的那个测例的情况 因此使用一个全局vector作为打表对象 代码 #include<iostream> #include<bits/stdc++.h> using namespace std; vector<int> Feb; int main(){ int N; Feb.push_back(1); Feb.push_back(1); while(cin>>N){ while(Feb.s...

思路： 使用状态机，如下图： 注意：图中的“其他”指的是全集减去该状态已画出的输入结合 比如：多余状态1来说，“其他”包括 W/A/S/D 以及无效输入；对状态3来说，“其他”表示除分号外的所有输入 代码： #include<iostream> #include<bits/stdc++.h> using namespace std; int dir; int pace=0; int x=0,y=0; int transState(int inState, char ch){ if(inState==0){ if(ch==';'){ ...