Brute♂force

My name is van♂,I'm an artist, I'm a performance artist.

[SCOI2008]奖励关

题目 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1...

2019-01-21 21:41:24

阅读数:3

评论数:0

【CF148D】Bag of mice

题目 题意翻译 袋子里有ww 只白鼠和bb 只黑鼠 ,A和B轮流从袋子里抓,谁先抓到白色谁就赢。A每次随机抓一只,B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则B赢。A先抓,问A赢的概率。 输入 一行两个数w,bw,b 。 输出 A赢的概率,误差10^{-9}10 −9...

2019-01-21 21:34:16

阅读数:10

评论数:0

【CF709A】Juicer

题目 题意翻译 题目描述 zyk办了一个工厂,里面是流水线作业。 已知一条流水线有n个货物要装载,依次过来货物的容量是a1, a2, …, an,如果货物容量超过b,为不合格货物,不装载,丢弃。 装载货物的箱子容量为d,可以一直装载流水线过来的合格货物,直到超过容量d时,做一次特殊的压缩处理,然后...

2019-01-21 21:15:35

阅读数:6

评论数:0

【CF709A】Juicer

题目 题意翻译 题目描述 zyk办了一个工厂,里面是流水线作业。 已知一条流水线有n个货物要装载,依次过来货物的容量是a1, a2, …, an,如果货物容量超过b,为不合格货物,不装载,丢弃。 装载货物的箱子容量为d,可以一直装载流水线过来的合格货物,直到超过容量d时,做一次特殊的压缩处理,然后...

2019-01-21 21:15:35

阅读数:3

评论数:0

【CF678A】 Johny Likes Numbers

题目 题意翻译 Jonhy非常喜欢数N和K,现在Johny要找一个可以整除K的最小整数x,且满足x>n。 题目描述 Johny likes numbers n n and k k very much. Now Johny wants to find the s...

2019-01-21 21:10:45

阅读数:6

评论数:0

【五校联考1day1】我才不是萝莉控呢

Description 小Y:“小R 你是萝莉控吗。”小R:“…” 为了避免这个尴尬的话题,小R 决定给小Y 做一道题。 有一个长度为n 的正整数数组A,满足Ai >= Ai+1,现在构造一个数组B,令Bi =。 现在,有一个n * n 的网格图,左下角坐标是(1, 1),右...

2019-01-21 16:25:46

阅读数:20

评论数:0

【五校联考1day1】已经没有什么好害怕的了

Description 小Y 最近开始学习算法姿势,但是因为小R 非常BB,给了她很多B6 题,所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题,让她觉得已经没有什么好害怕的了,其中一道是这样的: 给定一个长度为n 只包含左括号和右括号的序列,现在小R 想要知道经过每一个位置...

2019-01-21 16:16:51

阅读数:29

评论数:0

【五校联考1day1】线段树什么的最讨厌了

Description 小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。 这是小R 写的线段树的一段建树代码: 只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然,一颗线段树一共有O(n) 个节点,因为每...

2019-01-21 16:09:09

阅读数:17

评论数:0

【CF771A】 Bear and Friendship Condition

题目 题意翻译 题意: 给定一张无向图, 要求如果 A 与 B 之间有边, B 与 C 之间有边, 那么 A 与 C 之间也需要有边. 问这张图是否满足要求. 感谢@星烁晶熠辉 提供的翻译 题目描述 Bear Limak examines a social network. Its main fu...

2019-01-19 21:03:33

阅读数:12

评论数:0

【CF446B】 DZY Loves Modification

题目 题目描述 As we know, DZY loves playing games. One day DZY decided to play with a n×m n×m matrix. To be more precise, he decided to modify the matrix w...

2019-01-19 20:59:16

阅读数:29

评论数:0

【JZOJ A组】小 Z 的烦恼

Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。 善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则: 若把...

2019-01-19 19:24:43

阅读数:74

评论数:0

【JZOJ A组】生成输入数据

Description 首先看到题目别太开心,这题可不是让你出数据~^_* 背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 完全图是任意两个点之间都有边相连的图。 Input 第一行包含一个整数T表示数据组数。...

2019-01-19 19:16:28

阅读数:32

评论数:0

【JZOJ A组】贿赂

Description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠...

2019-01-19 19:08:39

阅读数:49

评论数:0

【JZOJ A组】神奇的字符串

Description Input Output Sample Input 9 5 6 4 3 101 11 Query 0 Query 1 Query 2 Query 3 Query 4 Query 5 Query 6 Query 7 Query 8 Change 1 Query 3 Sa...

2019-01-19 07:44:24

阅读数:17

评论数:0

【JZOJ A组】病毒感染

Description Input Output Sample Input 6 40 200 1 300 2 10 Sample Output 1950 Data Constraint Hint 思路 区间DP 设g[i][j]区间(i,j)为只转弯一次的死去最少人数,区间dp即可 设f...

2019-01-18 19:14:15

阅读数:37

评论数:0

【JZOJ A组】最佳团队

Description Input Output Sample Input 1 2 1000 1 0 1 1000 1 Sample Output 0.001 Data Constraint 思路 看到这种最值问题,肯定要二分啦! 二分一个mid,满足sigma(pi)/sigma(si)...

2019-01-18 16:27:01

阅读数:38

评论数:0

【CF1042C】 Array Product

题目 题意翻译 给你一个长度为nn的整数序列,你可以对其做两种操作: 11、选0<i,j<=n,i!=j0<i,j<=n,i!=j,将a_ja j ​ 替换为a_i\cdot a_ja i ​ ⋅a j ​...

2019-01-05 08:20:07

阅读数:16

评论数:0

【CF339D】 Xenia and Bit Operations

题目 题意翻译 有2^n2 n 个数,有mm个操作,每次修改一个数,然后你要输出\ \ \ \ \ ( (a1|a2)xor(a3|a4) )|( (a5|a6)xor(a7|a8) )… 即\ or\ \ \ xor\ or xor 交替计算。 第一行两个数字n,mn,m。 第二...

2019-01-04 21:39:36

阅读数:30

评论数:0

【CF1041D】 Glider

题目 题意翻译 你在玩一个吃鸡游戏,你现在要跳伞。你的飞机现在在高度为hhh的空中飞行,你每飞一个单位长度的距离,你就会下落一个单位长度的高度,当然,有些地方是上升气流,你不会下落,你会往前直飞,由于你想在空中就被人打死,求你最远的飞行距离 输入格式: 第一行两个正整数nnn,hhh,代表有nnn...

2019-01-03 16:46:52

阅读数:45

评论数:0

【JZOJ B组】积木

题目 Description 小A正在搭积木。有N个位置可以让小A使用,初始高度都为0。小A每次搭积木的时候,都会选定一个拥有相同高度的区间[A…B],然后将位置[A+1…B-1]上的所有积木的高度加一。不幸的是,小A把积木搭好之后没多久,小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道...

2018-12-29 21:55:42

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭