话说今天是DAY N了吧。。。好吧好吧，也就是DAY12 因为不写日记被嫌弃了。。。捂脸。 DAY XII 考试又炸了= =，T1以为每天只能有一个方向。。。然而，然而事实总是残酷的。T2离散以后数组大小是m离散前是n，好的，大家都知道发生什么了。T3。。眼睛越来越不好使了，n*m<=50愣是看成了 ...
分类：
其他好文 时间：
2017-08-13 18:41:57
阅读次数：
160
二维倍增 二分 边界处理 *题意：给出n * m 的0/1矩阵，然后q组询问，问询问的矩形中包含的全1正方形的最大边长。 ...
分类：
其他好文 时间：
2016-10-25 19:01:23
阅读次数：
148
此题实现比较简单，但是边界处理比较麻烦。题目要求是以32位考虑，所以可表达的数的范围是-2147483648~2147483648。 我们需要判断当前的数翻转之后是否在这个范围中，我的思路是首先对当前数的绝对值进行判断，如果它不是一个10位数就可以正常的执行； 反之，进入判断边界的部分。将边界的最大 ...
分类：
其他好文 时间：
2016-09-01 11:05:46
阅读次数：
167
710A. King Moves 给你图中一点求出它周围有几个可达的点； 除边界之外都是8个，边界处理一下即可； #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #incl ...
分类：
其他好文 时间：
2016-08-23 11:37:13
阅读次数：
337
题目链接： http://codeforces.com/problemset/problem/710/A 题目大意： 国际象棋标准8X8棋盘，国王能往周围8个方向走。输入国王的位置，输出当前国王能往几个方向走。 题目思路： 【模拟】 签到题（看错题目WA了一次）。边界处理下就好。 1 // 2 // ...
分类：
其他好文 时间：
2016-08-23 01:35:33
阅读次数：
186
睡前写题解。此题Pascal党有难度max的buff……毕竟C++有set这种黑科技，P党只好手写平衡树。然而这还不是最主要的，最大的代码难点在于此题有奇怪的边界处理，加了一堆特判，用封好的set大概会清晰很多。 脑补一下就会发现答案就是所有被选中的点所构成的虚树的边权和的两倍，走路的过程就是在虚树 ...
分类：
其他好文 时间：
2016-06-15 23:46:17
阅读次数：
431
这题的话,边界处理起来比较复杂，我归纳了讨论，最后还是wa了，哎，看了dicuss的代码，处理还是巧妙 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <string> #inc ...
分类：
其他好文 时间：
2016-04-03 22:14:11
阅读次数：
123
9.1 数字三角形 9.1.2 记忆化搜索与递推 方法1：递归计算。程序如下（需注意边界处理）： int solve(int i,int j) { return a[i][j] + (i==n ?0:max(solve(i+1,j),solve(i+1,j+1)); } 用直接递归的方法计算状态转移
分类：
其他好文 时间：
2016-03-12 18:34:01
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5569简单dp，恶心的边界处理,无语；if((i+j)%2==1)dp[i][j]=a[i-1][j]*a[i][j]+min(dp[i-2][j], dp[i-1][j-1]); ...
分类：
其他好文 时间：
2015-11-22 15:52:24
阅读次数：
180
第20 题：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345思路：atoi 主要考虑的是对输入的校验和边界处理，以及处理正负符号等 1 package com.rui.microsoft; 2 3 public class Test20_Str....
分类：
编程语言 时间：
2015-10-25 11:59:32
阅读次数：
186
