一、上午 （二分算法）
- 防具布置：
long long！！！
二、下午（深度搜索）
- 最大费用：直接去算会爆掉，考虑将物品分成数量差不多的两组，分别计算出所有可能的价值和，然后对于第一部分的某个价值和在第二个部分中二分查找总和小于m的那个值。这样做的话，搜索的复杂度由O（240）变成了O（2*220），大大降低了时间复杂度。
- 数独游戏：初始化时要把有数字的标记上；
void change(int x,int y,int v){ a[x]^=1<<v,b[y]^=1<<v,c[x/3*3+y/3]^=1<<v; }这里的v取值是0~8，而for(ri i=0;i<9;++i) for(ri j=0;j<9;++j) if(s[i*9+j]=='.') tot++,f[i][j]=0; else f[i][j]=s[i*9+j]-48,change(i,j,f[i][j]-1);里的f[i][j]取值是1~9，注意区别； - 一下午就只做了这两个题qwq。
三、晚上
- 最小时间：TLE。
新知识：nth_element(a+1,a+m+1,a+n+1);（无返回值）找出a数组中第m小的数，此时a数组中的前m个数是数组中最小的m个数，其他的数未排序。 - 虫食算：开始时TLE，优化搜索顺序后A了。
- 射击问题：才20分
扫一扫
22万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
