会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
上一页
1
···
21
22
23
24
25
26
27
28
29
···
43
下一页
2016年11月15日
bzoj1346: [Baltic2006]Coin
摘要: Description 有一个国家,流通着N种面值的硬币,其中包括了1分硬币。另外,有一种面值为K分的纸币,它超过了所有硬币的面值。 有一位硬币收藏家,他想收集每一种面值的硬币样本。他家里已经有一些硬币,但是现在他只带着一张K分纸币去商店。 商店里总共有K-1种商品,价格分别为1分、2分……K-1分
阅读全文
posted @ 2016-11-15 13:55 nul
阅读(213)
评论(0)
推荐(0)
2016年11月14日
bzoj3917: [Baltic2014]sequence
摘要: Description 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N 序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input 第一行一个数K,第二行K个数
阅读全文
posted @ 2016-11-14 20:06 nul
阅读(401)
评论(0)
推荐(0)
2016年11月11日
bzojj1764: [Baltic2009]monument
摘要: Description 给一个p*q*r的立方体,它由p*q*r个1*1*1的小立方体构成。每个立方体要么被虫蛀,要么不被。现在郑爽要选出一个a*a*b的立方体(方向任意),使得它没有被虫蛀过,并且4*a*b最大。 Input 第一行是p,q,r <= 150。 以下p*q行,每行r个字符。(x,y
阅读全文
posted @ 2016-11-11 01:26 nul
阅读(247)
评论(0)
推荐(0)
2016年11月10日
bzoj4716 假摔
摘要: Description 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q指挥强大的舰队南征北战,从而成为了一名 dalao。在游戏关卡的攻略中,可能由于作战过程中某艘船受到严重损伤,为避免沉没而被迫进行返航,这种情况 大家称为这艘船“假摔”。小Q最喜欢使用的一
阅读全文
posted @ 2016-11-10 20:00 nul
阅读(290)
评论(0)
推荐(0)
2016年10月20日
bzoj4702: 装箱游戏
摘要: Description Alice和Bob正在玩一个非常无聊的游戏以打发时间。游戏是这样的。初始的时候,有n个箱子和m个物品。箱子、物 品都是不同的。因此有nm种方法把这些物品放到箱子里。两个人轮流操作。每一次操作,游戏者有两种选择:添加 一个新的箱子或者添加一个新的物品。不可以不操作。如果某人操作
阅读全文
posted @ 2016-10-20 18:48 nul
阅读(544)
评论(0)
推荐(0)
bzoj4705: 棋盘游戏
摘要: Description 有一个N*M的棋盘,初始每个格子都是白色的。 行操作是指选定某一行,将这行所有格子的颜色取反(黑白互换)。 列操作是指选定某一列,将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作(可能对某行或者某列操作了多次),最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。
阅读全文
posted @ 2016-10-20 18:41 nul
阅读(351)
评论(0)
推荐(0)
2016年10月18日
bzoj4709 [jsoi2011]柠檬
摘要: Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同, 贝壳 i 的大小为 si(1 ≤ si ≤1
阅读全文
posted @ 2016-10-18 12:19 nul
阅读(370)
评论(0)
推荐(0)
2016年9月20日
51nod 1411 矩阵取数问题 V3
摘要: 给定一个m行n列的矩阵,你可以从任意位置开始取数,到达任意位置都可以结束,每次可以走到的数是当前这个数上下左右的邻居之一,唯一的限制是每个位置只能经过一次,也就是说你的路径不自交。所经过的数的总作为你的得分,求最大的得分。 给定一个m行n列的矩阵,你可以从任意位置开始取数,到达任意位置都可以结束,每
阅读全文
posted @ 2016-09-20 20:00 nul
阅读(381)
评论(0)
推荐(0)
2016年9月14日
51nod1258 序列求和V4
摘要: T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 1000000007的结果即可。 T(n
阅读全文
posted @ 2016-09-14 17:54 nul
阅读(851)
评论(0)
推荐(0)
51nod 1348 乘积之和
摘要: 用(r-l+2)维向量f[l,r]表示区间[l,r]内选i个数(0<=i<=r-l+1)相乘的所有方案之和,可以发现f[l,r]=f[l,m]*f[m+1,r],题目模数100003较小,每次卷积后答案上界大约为1e16,用ntt在两个1e9左右的模数下计算后CRT合并即可,复杂度为O(nlog2n
阅读全文
posted @ 2016-09-14 02:10 nul
阅读(403)
评论(0)
推荐(0)
上一页
1
···
21
22
23
24
25
26
27
28
29
···
43
下一页