不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

长长的屋子

题目描述小林要搬家啦! 小林把家搬到了一个长长的屋子里,屋子里一共有N个房间连成一排,从左到右依次标号为1…N。每两个相邻的房间之间都有一扇门,门上有一把锁,第i个房间和第i+1个房间之间的锁类型为Ci。为了防止康娜胡闹,小林把钥匙都藏在了房间里,第i个房间里放了Bi把钥匙,钥匙的种类分别为Ai...

2017-06-15 15:01:22

阅读数:204

评论数:0

[bzoj4832]抵制克苏恩

题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。...

2017-05-20 09:08:48

阅读数:299

评论数:0

[bzoj3072]Two Cakes

题目描述有两个长度为n的排列(1<=n<=1,000,000),然后你要再次写出一模一样的两个排列,于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力,你不想左手和右手同时在写一模一样的数,每写一个数你就需要花1ms的时间,那么你要写完这两个序列至少要花多久时间呢?注:每个序...

2017-03-15 21:47:12

阅读数:316

评论数:0

[hackerrank]Array Construction

题目大意求一个字典序最小的n项数列a,要求每一项都是非负整数。 需要满足两个要求: 1、和为s 2、两两差的绝对值和为k搜索首先最优情况下a一定非降。 我们把序列差分,bi=ai-ai-1。 那么∑ni=1ai=∑ni=1∑ij=1bj=∑ni=1bi∗(n−i+1)\sum_{i=1}...

2016-11-15 16:13:07

阅读数:528

评论数:0

[51nod 1425]减减数

题目描述初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。 比如24这个例子,24 → 20 → 18 → 10 → 9 → 0题解具体看这题小W的数字#include<cstdio> #include...

2016-11-04 20:14:58

阅读数:378

评论数:0

Landlords

题目大意先手有n张牌,后手有m张牌,桌面上还有一张牌。n+m+1张牌互不相同且双方都知晓自己的牌是什么。 两人轮流操作,操作类型有二: 1、说桌面上的牌是什么,说对胜利,说错失败,执行此操作后游戏结束。 2、说一张牌,如果对方手里有则展示并弃置。 求先后手获胜概率。神奇的概率题我们来考虑一...

2016-07-02 11:15:34

阅读数:290

评论数:0

小W的数字

前言%%%dwx %%%dwx %%%dwx %%%dwx %%%dwx题目描述记忆化搜索如果设step(n)表示n减到0的最小操作次数,显然step有单调性。 我们设f[mx,n]表示把n减到0的最小操作次数,mx表示的是比n最高位还高的那些位的最大值。 现在我们可以固定最高位,把剩...

2016-06-30 16:24:11

阅读数:344

评论数:0

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