2014年3月7日
1185: [HNOI2007]最小矩形覆盖 - BZOJ
摘要： 就是一道凸包（枚举凸包的边作为矩形的一条边）的裸题，只是不太好打，所以犹豫到今天才打不说了，说起AC都是泪啊，因为没有精度判断，没有判重（算距离时除0了）错了好久 拍了好久都和标称是一样的，因为我是随机生成数据，基本不可能有重复的点 代码请自动无视...193行pascal（都是一坨一坨的） 1 ... 阅读全文
posted @ 2014-03-07 14:52 Randolph87 阅读(434) 评论(0) 推荐(0)
3141: [Hnoi2013]旅行 - BZOJ
摘要： DescriptionInput第一行为两个空格隔开的正整数n, m，表示旅行的城市数与旅行所花的月数。接下来n行，其中第 i行包含两个空格隔开的整数Ai和Bi，Ai表示他第i个去的城市编号。Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点，如果Bi=1则表示城市Ai有小L想去的景点，Ai... 阅读全文
posted @ 2014-03-07 08:52 Randolph87 阅读(801) 评论(0) 推荐(0)
2014年3月6日
3111: [Zjoi2013]蚂蚁寻路 - BZOJ
摘要： 题目描述 Description在一个 n*m 的棋盘上，每个格子有一个权值，初始时，在某个格子的顶点处一只面朝北的蚂蚁，我们只知道它的行走路线是如何转弯，却不知道每次转弯前走了多长。蚂蚁转弯是有一定特点的，即它的转弯序列一定是如下的形式：右转，右转，左转，左转，右转，右转…左转，左转，右转，右转，... 阅读全文
posted @ 2014-03-06 17:01 Randolph87 阅读(735) 评论(0) 推荐(0)
2337:[HNOI2011]XOR和路径 - BZOJ
摘要： 昨天才做了一道高斯消元，一下要精度判断，一下又不要精度判断 主要是思路很重要 很容易想到每一个二进制位算一个概率，然后求和，设f[i]为走到从i走到n这一个二进制位为1的概率 f[i]:=∑{f[j]/d[i](i到j的路径这一位是0),(1-f[j])/d[i],(i到j的路径这一位是1)}(f[... 阅读全文
posted @ 2014-03-06 11:29 Randolph87 阅读(739) 评论(0) 推荐(0)
1483:[HNOI]2009 梦幻布丁 - BZOJ
摘要： DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三... 阅读全文
posted @ 2014-03-06 09:28 Randolph87 阅读(347) 评论(0) 推荐(0)
2014年3月5日
3140:[HNOI2013]消毒 - BZOJ
摘要： 题目描述 Description 最近在生物实验室工作的小 T 遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为 a*b*c，a、b、c均为正整数。为了实验的方便，它被划分为 a*b*c 个单位立方体区域，每个单位立方体尺寸为 1*1*1。用(i,j,k)... 阅读全文
posted @ 2014-03-05 14:32 Randolph87 阅读(428) 评论(0) 推荐(0)
3142:[HNOI2013]数列 - BZOJ
摘要： 题目描述 Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。 股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整... 阅读全文
posted @ 2014-03-05 14:31 Randolph87 阅读(494) 评论(0) 推荐(0)
3144:[HNOI2013]切糕 - BZOJ
摘要： 题目描述 Description经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将... 阅读全文
posted @ 2014-03-05 14:27 Randolph87 阅读(424) 评论(0) 推荐(0)
2729:[HNOI2012]排队 - BZOJ
摘要： 题目描述 Description某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入描述 Input Description输入文件只有一行且为用空格隔开的两个非负整数... 阅读全文
posted @ 2014-03-05 14:26 Randolph87 阅读(326) 评论(0) 推荐(0)
3139:[HNOI2013]比赛 - BZOJ
摘要： 题目描述 Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N只队伍参加，比赛规则如下： （1） 每两支球队之间踢一场比赛。 （2） 若平局，两支球队各得1分。 （3） 否则胜利的球队得3分，败者不得分。 尽管非常遗... 阅读全文
posted @ 2014-03-05 14:24 Randolph87 阅读(595) 评论(0) 推荐(0)