摘要：
题意：M*N的格子构成的城市，每一个格子上不是F就是R，F代表Free，表示这个格子可以使用，R代表不可以使用。要求：在这里面找到一个矩形，使得面积是最大的。（即必须满足覆盖矩形的每一个格子都是F）输入：M，N0 && a[x][i]>T; while(T--){ scanf("... 阅读全文
摘要：
题意：有一个柱状图，有N条柱子。每一条柱子宽度都为1，长度为h1...hN。在这N条柱子所构成的区域中找到一个最大面积，每平方米3块钱，问最多赚多少钱。输入：1>n,n){ mem(leftt,0); mem(rightt,0); rep(i,1,n){ ... 阅读全文
摘要：
题意：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会... 阅读全文
摘要：
题意：有一个圆圆的毯，被平均分成三个扇形。分为标记为A，B，C。小余从A开始跳，每次可跳到相邻的扇形上。（A->B 或 A->C）问小余跳n次，最后回到扇形A的方案数是多少。思路：A，B，C是三个状态。我们画一棵生长的树，一层一层下来，然后发现每一层上其实最多就只有三种状态。所以明显是可以用DP解喽... 阅读全文
摘要：
题意：小余玩游戏，离最后一级还需n的经验值，但是他已经很厌烦了，还剩下m的忍耐度。每杀一只怪小余会得到相应的经验，同时减掉相应的忍耐度。当忍耐度降到0或者0以下时，小余就不会再玩这个游戏。小余还说他最多杀s只怪。求小余升完最后一级能保留的最大忍耐度。如果无法升完最后一级则输出-1。输入：n, m, ... 阅读全文
摘要：
题意：有N个志愿者。指挥部需要将他们分成若干组，但要求每个组的人数必须为素数。问不同的方案总共有多少。（N个志愿者无差别，即每个组的惟一标识是：人数）思路：假设N个人可分为K组，将这K组的人数从小到大排序，num1，...，numk。故N个人分组的方案数dp[n]=sum(dp[numk]) （所有... 阅读全文
摘要：
题意：N*3的教室，有2种砖，2*2、1*1。问铺设教室的方案有多少种。（要铺满）思路：画一下图可以很快发现递推公式代码：int main(){ int a[35]; mem(a,0); a[1]=1, a[2] = 3; rep(i,3,30){ a[i] =... 阅读全文
摘要：
题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;... 阅读全文
摘要：
题意：N个人，每个人AC的题数都不一样。Eddy想从中选出一部分人（或者全部）分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。问共有多少种不同的选择方案。思路：简单数学。。代码：ll C(int n,int x){ ll ans=1; rep(i,1,x){ ... 阅读全文
摘要：
题意：阿波上了飞机，飞机上有座位1，2，....，N。第i个乘客本应坐在第i个座位上。可是阿波随便找了个座位就坐了下来，接下来大家也都随便找了个座位坐了下来。问：第i个乘客坐到原座位的概率是多少。输入：n和m。共有n个乘客，问第m个乘客坐到原座位的概率是多少。思路：实质上就是N个人随便坐，问第M个人... 阅读全文
摘要：
题意：M*N的grid，每个格上有一个整数。小明从左上角（1，1）打算走到右下角（M，N）。每次可以向下走一格，或向右走一格，或向右走到当前所在列的倍数的列的位置上。即：若当前位置是（i,j），可以走到（i,k*j）问取走的最大和是多少。思路：水DP。。。边界的初始化要考虑。（因为有负数）。代码：i... 阅读全文
摘要：
题意：小偷去抢银行，他母亲很担心。他母亲希望他被抓的概率真不超过P。小偷打算去抢N个银行，每个银行有两个值Mi、Pi，Mi：抢第i个银行所获得的财产 Pi：抢第i个银行被抓的概率求最多能抢得多少财产。思路：由于概率不是整数，所以不能将其作为背包容量。继续观察，发现Mi是整数，调整思路可发现，可以将... 阅读全文
摘要：
System.Drawing命名空间提供了对GDI+基本图形功能的访问，其中一些子命名空间中提供了更高级的功能。GDI+由GDI发展而来，是Windows图形显示程序与实际物理设备之间的桥梁。GDI+是GDI的增强版，主要提供以下三类服务：1）二维矢量图形：GDI+提供了存储图形基元自身信息的类（或... 阅读全文