SGU 296 题意：给你一个最多1000位的数，让你删除k位使得剩下的数最大 收获：贪心 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #defi ...
分类：
其他好文 时间：
2018-05-23 02:09:23
阅读次数：
176
SGU 404 题意：。。 收获：取模 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a; ...
分类：
其他好文 时间：
2018-05-20 13:01:16
阅读次数：
203
SGU 142 题意：给你一个长度为n的串（由a，b组成），让你找出一个串不是n的子串，长度最下 收获：思维题，思路在代码里 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<" ...
分类：
其他好文 时间：
2018-05-19 19:40:58
阅读次数：
147
SGU 125 题意：给你一个数组b[i][j],表示i,j的四周有多少个数字大于它的，问你能不能构造出一个a矩形 收获：dfs + 剪枝 一行一行的dfs，然后第一行去枚举0-9，下一行判断当前选择能否满足上一行对应列的情况，可以的话就继续dfs #include<bits/stdc++.h> # ...
分类：
其他好文 时间：
2018-05-18 19:20:20
阅读次数：
190
SGU 119 题意：给你N、A0、B0，然后问所有X、Y，若A0X+B0Y能被N整除，则AX+BY也能被N整除，求所有的A、B.（0<=A、B<N) 收获：枚举 因为a0x+b0y=k1n,ax+by=k2n,所以,ax+by=k2/k1(a0x+b0y),所以我们枚举k(0~n-1)，然后去重就 ...
分类：
其他好文 时间：
2018-05-16 23:54:16
阅读次数：
184
最近事情好多，数据库作业，没天要学2个小时java，所以更新的sgu就比较少了 SGU 131 题意：给你两种小块一种，1*1，一种2*2-1*1，问你填满一个m*n的矩形有多少钟方法，n和m小于等于9, 收获：状态压缩，每一行都最多由上一行转移过来，因为上一行，那么最多有7情况，详情看代码 #in ...
分类：
其他好文 时间：
2018-05-15 22:36:30
阅读次数：
142
//SGU 131 还没完全想清楚 留坑 SGU 259 题意：一个机器处理n个任务，每个任务有时间t和传送时间l 收获：贪心 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<< ...
分类：
其他好文 时间：
2018-05-14 22:09:15
阅读次数：
217
SGU 149 题意：求每一个点的距离最远距离的点的长度 收获：次大值和最大值，dfs #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define ...
分类：
其他好文 时间：
2018-05-12 22:38:19
阅读次数：
172
题意： 有m个人，n个盒子，每个盒子一开始都装了一个奖品。 每一次，一个人从n个盒子里面随机抽出一个，如果里面有奖品，就把奖品拿出来；如果没有，就原封不动放回。 问抽到奖品的个数的期望。 思路： 一开始从人去思考，怎么也推不出来。 每次抽是独立的，如果从礼物去思考的话，每次一个礼物被抽中的概率是1 ...
分类：
其他好文 时间：
2018-05-08 20:09:53
阅读次数：
180
