Randolph87

2014年3月6日

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 阅读(723) 评论(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 阅读(337) 评论(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 阅读(386) 评论(0) 推荐(0) 编辑

3142:[HNOI2013]数列 - BZOJ

摘要：题目描述 Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整... 阅读全文

posted @ 2014-03-05 14:31 Randolph87 阅读(487) 评论(0) 推荐(0) 编辑

3144:[HNOI2013]切糕 - BZOJ

摘要：题目描述 Description经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将... 阅读全文

posted @ 2014-03-05 14:27 Randolph87 阅读(402) 评论(0) 推荐(0) 编辑

2729:[HNOI2012]排队 - BZOJ

摘要：题目描述 Description某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入描述 Input Description输入文件只有一行且为用空格隔开的两个非负整数... 阅读全文

posted @ 2014-03-05 14:26 Randolph87 阅读(315) 评论(0) 推荐(0) 编辑

3139:[HNOI2013]比赛 - BZOJ

摘要：题目描述 Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N只队伍参加，比赛规则如下：（1）每两支球队之间踢一场比赛。（2）若平局，两支球队各得1分。（3）否则胜利的球队得3分，败者不得分。尽管非常遗... 阅读全文

posted @ 2014-03-05 14:24 Randolph87 阅读(580) 评论(0) 推荐(0) 编辑

3143: [Hnoi2013]游走 - BZOJ

摘要： Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这... 阅读全文

posted @ 2014-03-05 14:19 Randolph87 阅读(329) 评论(0) 推荐(0) 编辑

一个兴趣使然的oier.........

公告