当前搜索:

长长的屋子

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

[bzoj4832]抵制克苏恩

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

[bzoj3072]Two Cakes

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

[51nod 1425]减减数

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

Landlords

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

小W的数字

前言%%%dwx %%%dwx %%%dwx %%%dwx %%%dwx题目描述记忆化搜索如果设step(n)表示n减到0的最小操作次数,显然step有单调性。 我们设f[mx,n]表示把n减到0的最小操作次数,mx表示的是比n最高位还高的那些位的最大值。 现在我们可以固定最高位,把剩...
阅读(321) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1455
    最新评论
    文章分类