ttu___的博客

很久没发做题记录了，明天有个机试今天临阵磨枪…… 某实验室好像非常钟爱背包，面试和机试都常考。紫书的背包题只有这一道，随便做做8 总时间t其实不会超过180*50（不包括劲歌金曲） 不用考虑自选歌总时间等于t的情况，因为所有歌都比劲歌金曲短，也就是说，最优解的最后一首歌总是劲歌金曲。所以时间限制到t-1就行。 用-1来标记在那个时间点不能唱歌。 #include<bits/stdc++.h> using namespace std; int main(){ int casenum;

夏令营暂告一段落 目前0offer状态 继续随心刷几题吧 #include <bits/stdc++.h> using namespace std; bool g[1124]; void buildTree(int level,int base){ char c; scanf("%c",&c); if(c=='p'){ int perbloc=pow(2,level-2); buildTree(level-2,base);

okk 买了紫书 没事刷一刷UVa UVa打开挺慢的 这里用的是virtual judge 感觉还好 记得PAT甲级里面有道跟这个意思差不多的 模拟一下进出栈顺序 碰到和栈顶数字一样的就出栈 最后栈空就是对的顺序 不空就是不对 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(1){ cin>>n; while(n!=0){