摘要：
同http://www.cnblogs.com/ziyi--caolu/p/3202511.html#include#include#include#includeusing namespace std;struct node{ int x1,y1,x2,y2;}s[1100];int dp[1100],vist[1100][1100],n;int dfs(int num){ if(dp[num]>0) return dp[num]; dp[num]=1; for(int i=1;idp[num]) dp[num]=tmp; } } return dp[num];}int main(){ 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=16题意：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#includeusing namespace std;#define maxx 10000000struct node{ int x,y;}s[1100];int vist[1100][1100],n,dp[1100];int cmp(const node a,const node b){ if(a.x0) return dp[num]; dp[nu 阅读全文
摘要：
http://acm.nbut.cn/Problem/view.xhtml?id=1475题意：给出一个数，需要你统计在这个数范围内有多少个1........思路：从高位到低位计算，例如1312最高位==1,说明最高位为一个的数字1000——1312，有313种次高位==3>1，那么先思考它本身为1的情况，只有三位数的时候，范围为1——312，其中第三位为1的情况有100种，在这情况下，如果有四位数，1——1312，第三位为1的情况，应该是它只有3位数的时候为1的情况加上有四位数时为1的情况，那么应该是200种次低位==1，同样的它只有两位的时候本身为1的情况只有3种（10，11，12） 阅读全文