上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 59 下一页
摘要: Description 菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子, 两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且 这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两 阅读全文
posted @ 2018-04-21 17:06 PIPIBoss 阅读(179) 评论(0) 推荐(1) 编辑
摘要: Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则是这样的: 总共n名参赛选手(编号从1至n)每人写出一 阅读全文
posted @ 2018-04-21 17:06 PIPIBoss 阅读(128) 评论(6) 推荐(1) 编辑
摘要: Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两 阅读全文
posted @ 2018-04-21 17:06 PIPIBoss 阅读(164) 评论(0) 推荐(1) 编辑
摘要: Description 人的一生不仅要靠自我奋斗,还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串,作为一个年纪比较大的人,你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻,不断的有相同的事情发生。比如,有两个人同时在世纪之交 11 年的时候上台,同样喜欢与洋人谈笑风生,同样提出 阅读全文
posted @ 2018-04-21 17:03 PIPIBoss 阅读(242) 评论(0) 推荐(1) 编辑
摘要: Description DQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0 1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边上有一个字符,并且新生长出来的子树也是 阅读全文
posted @ 2018-04-21 14:58 PIPIBoss 阅读(198) 评论(0) 推荐(1) 编辑
摘要: Description Solution 第一个子任务,直接从 $(a[i],a[j])$ 推出 $(a[i+1],a[j 1])$ 就行了,只需要 $\frac{N+1}{2}$ 第二个子任务,首先答案至少是 $\lceil\frac{max min}{N 1}\rceil$ 然后我们就只关心长度 阅读全文
posted @ 2018-04-20 19:57 PIPIBoss 阅读(112) 评论(0) 推荐(1) 编辑
摘要: Description 佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题。佳媛姐姐必须正确回答这m个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给高富帅,走上人生巅峰。每个问题均有a,b,c,d四个参数, 阅读全文
posted @ 2018-04-20 16:31 PIPIBoss 阅读(137) 评论(0) 推荐(1) 编辑
摘要: Description Solution 当 $k$ 值较小时,发现询问串比较多,串长比较小 然后对 $Q$ 个询问区间离线跑莫队,一次考虑每一个区间的贡献 假设一个区间 $[i,j]$ 出现的次数是 $c[i][j]$,然后 $O(k^2)$ 求出每一个区间的贡献,乘上 $c[i][j]$ 就是答 阅读全文
posted @ 2018-04-20 14:53 PIPIBoss 阅读(165) 评论(0) 推荐(1) 编辑
摘要: Description 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息 (例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转 发,进而扩散到整个社交网络中。在一个实验性的小规模社交网络中我们发现 阅读全文
posted @ 2018-04-19 16:53 PIPIBoss 阅读(202) 评论(0) 推荐(1) 编辑
摘要: Description Solution $dfs$ 出一棵生成树之后,多出来的边就都是反祖边了 把反祖边两个端点都拿出来,就会得到最多 $k=2 (m n+1)$ 个关键点 除了关键点以外的点转移都是一样的,我们可以预处理出来 关键点数量不多,我们 $2^k$ 枚举状态,然后像树形 $DP$ 一样 阅读全文
posted @ 2018-04-19 15:13 PIPIBoss 阅读(408) 评论(0) 推荐(1) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 59 下一页