摘要： 题意：给定一个序列，然你找出这个序列中第一个非零且最小的不存在的整数解题思路：简单hash表解题代码： 1 #include 2 #include 3 #include 4 #include 5 int hs[40000]; 6 int main() 7 { 8 int n ; 9 scanf("%d",&n);10 memset(hs,0,sizeof(hs));11 for(int i = 1;i <= n;i ++)12 {13 int temp ;14 scanf("%d",&temp);15 hs... 阅读全文

摘要： 题意：在n*m的巧克力上面有两个独立的点，它门同时在巧克力上移动（两个点相对静止），被扫到巧克力块会被溶解，问你最少能留下多少块巧克力！解题思路：将这两个点看成一个小矩形的对角线，而最多能扫到的巧克力数量为 这个小矩形能放在大矩形的位置数*2 - 两个点重复扫到的点。解题代码： 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 __int64 t; 8 scanf("%I64d",&t); 9 while(t--)10 {11 __int64 n, m,x1,x2,y1,y... 阅读全文