2015年10月24日

[POJ2084]Game of Connections

摘要: Time Limit:1000MSMemory Limit:30000KTotal Submissions:7888Accepted:3965DescriptionThis is a small but ancient game. You are supposed to write down the... 阅读全文

posted @ 2015-10-24 21:06 川汉唐 阅读(251) 评论(0) 推荐(0)

[POJ1003]Hangover

摘要: Time Limit:1000MSMemory Limit:10000KTotal Submissions:111811Accepted:54608DescriptionHow far can you make a stack of cards overhang a table? If you ha... 阅读全文

posted @ 2015-10-24 20:20 川汉唐 阅读(270) 评论(0) 推荐(0)

[TSOI2005]Exhibit

摘要: 问题描述 博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画,而门票的价钱就是一张图画一元。 为了看到更多... 阅读全文

posted @ 2015-10-24 19:28 川汉唐 阅读(295) 评论(0) 推荐(0)

[JCWC2005]Draw

摘要: Einstein学起了画画,此人比较懒~~,他希望用最少的笔画画出一张画。。。给定一个无向图,包含 n 个顶点(编号1~n),m 条边,求最少用多少笔可以画出图中所有的边Input (draw.in)第一行2个数n,m以下m行每行 2个数a,b(ab) 表示a,b两点之间有一条边相连一条边不会被描述... 阅读全文

posted @ 2015-10-24 19:20 川汉唐 阅读(388) 评论(0) 推荐(0)

[NOIP2003]加分二叉树

摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的... 阅读全文

posted @ 2015-10-24 11:13 川汉唐 阅读(389) 评论(0) 推荐(0)

[洛谷1387]最大正方形

摘要: 题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1y then exit(x) else exit(y); end; function min(x,y:longint):longint; begin ... 阅读全文

posted @ 2015-10-24 11:06 川汉唐 阅读(218) 评论(0) 推荐(0)

[CCC 1996 01]Deficient, Perfect, and Abundant

摘要: CCC加拿大高中生信息学奥赛其余来源 CODEVS[3312]——CCC 1996 01 Deficient, Perfect, and Abundant ——http://codevs.cn/problem/3312/ POJ[1928]——Perfection——http://poj.org... 阅读全文

posted @ 2015-10-24 10:58 川汉唐 阅读(395) 评论(0) 推荐(0)

导航