2015年2月10日
BZOJ 1200 木梳
摘要： DescriptionInput第一行为整数L，其中4≤L≤100000，且有50%的数据满足L≤104，表示木板下侧直线段的长。第二行为L个正整数A1,A2,…,AL，其中Ai≤108Output仅包含一个整数D，表示为使梳子面积最大，需要从木板上挖掉的格子数。Sample Input9 4 4 ... 阅读全文
posted @ 2015-02-10 21:40 lmxyy 阅读(312) 评论(0) 推荐(0) 编辑
BZOJ 2330 糖果
摘要： Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww... 阅读全文
posted @ 2015-02-10 21:13 lmxyy 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ 1052 覆盖问题
摘要： Description某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形的... 阅读全文
posted @ 2015-02-10 18:25 lmxyy 阅读(171) 评论(0) 推荐(0) 编辑
2015年2月9日
BZOJ 1043 下落的圆盘
摘要： Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求.Inputn ri xi y1 ... rn xn ynOutput最后的周长，保留三位小数Sample Input21 0 01 1 0Sample Ou... 阅读全文
posted @ 2015-02-09 23:06 lmxyy 阅读(270) 评论(0) 推荐(0) 编辑
BZOJ 2423 最长公共子序列
摘要： Description字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有... 阅读全文
posted @ 2015-02-09 13:29 lmxyy 阅读(275) 评论(0) 推荐(0) 编辑
2015年2月8日
BZOJ 1051 受欢迎的牛
摘要： Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来... 阅读全文
posted @ 2015-02-08 21:32 lmxyy 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ 1042 硬币购物
摘要： Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam... 阅读全文
posted @ 2015-02-08 20:17 lmxyy 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 1041 圆上的整点
摘要： Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4Sample Output4HINTn，算出对应的b=sqrt(2R/d-a^2)，检查是否此时的A,B满足：A≠B且A,B互质 ，若是就将答案加... 阅读全文
posted @ 2015-02-08 20:09 lmxyy 阅读(189) 评论(0) 推荐(0) 编辑
BZOJ 3572 世界树
摘要： Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，... 阅读全文
posted @ 2015-02-08 19:06 lmxyy 阅读(745) 评论(0) 推荐(0) 编辑
BZOJ 1207 打鼹鼠
摘要： Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话... 阅读全文
posted @ 2015-02-08 16:31 lmxyy 阅读(170) 评论(0) 推荐(0) 编辑