威威猫系列故事——打地鼠 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 823    Accepted Submission(s): 454 Problem Description 　　威威猫最近不务正业，每天沉迷于游戏

威威猫系列故事——打地鼠   题目描述：     威威猫最近不务正业，每天沉迷于游戏“打地鼠”。 　　每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！ 　　无话可说...

第五题：整数划分 dp[m] += dp[m - i](i = 1,2,3)#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> using namespace std; #define INF 100000000 #define MAXN 200 long lon

Problem Description 威威猫十分迷恋篮球比赛，是忠实的NBA球迷，他常常幻想自己那肥硕的身躯也能飞起扣篮。另外，他对篮球教练工作也情有独钟，特别是对比赛的战术，投篮选择方面也是很有研究，下面就是威威猫研究过的一个问题： 一场NBA篮球比赛总共48分钟，假如我们现在已经知道当前比分 A:B，A代表我方的比分，B代表对方的比分，现在比赛还剩下t秒时间。我们简单的认为双方各自进攻

看了下面这篇文章后就恍然大悟了，不得不佩服解题方法的精妙之处。 http://blog.csdn.net/wh2124335/article/details/8739097 题目大意：   在第一象限中给出若干矩形（点范围1e5，矩形个数20000），现在给出一些询问（次数20000），每次询问给出一个整数t，问在(0,0)到(t,t)范围的矩形面积和。 解题思路： 考虑每次询问t,对于单一矩形