SomnusMistletoe

摘要： 题意：某人在时刻0从原点出发，在第一象限范围内移动。已知每个炸弹爆炸的地点和时刻，炸弹爆炸可毁坏该点和它上下左右的点。不能经过已毁坏的点，也不能在某点毁坏的时候位于该点。不会被炸弹毁坏的地方是安全之处，问某人到达安全之处的最短时间。 分析：bfs即可。注意：1、某点多次爆炸或受爆炸点影响而毁坏，取最 阅读全文

摘要： 题意：一个球从起点开始可以沿上下左右四个方向走，若往一个方向走，会有三种情况： 1、沿着该方向，一直到遇到障碍物才会停下（停在面前是障碍物的地方），且会把该障碍物撞成空地。 2、沿着该方向，一直到经过终点，游戏胜利。 2、沿着该方向，一直到走出游戏边界，游戏结束。 问是否能在十步之内从起点到终点。（ 阅读全文

摘要： 题意： 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3 阅读全文

摘要： 题意：有n组ai和bi，要求去掉k组，使下式值最大。 分析： 1、此题是典型的01分数规划。 01分数规划：给定两个数组，a[i]表示选取i的可以得到的价值，b[i]表示选取i的代价。x[i]=1代表选取i，否则x[i]=0。 求一个选择方案使得所有选择物品的总收益/总代价的值最大或是最小。 即y= 阅读全文

摘要： 题意：对于一个N行N列的矩阵，有两种操作： 1、C x1 y1 x2 y2，将左上角(x1, y1)，右下角(x2, y2)的矩阵反转（0变1,1变0）。 2、Q x y询问A[x, y]的值。 分析： 1、将A[x1][y1]加1（翻转一次），可使左上角(x1, y1)，右下角(N,N)的矩阵中每 阅读全文