龍木

未归档

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章 / 未归档（共421篇）

I 牛牛的汉诺塔

链接：https://ac.nowcoder.com/acm/contest/3004/I 汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A杆上的金盘...

2020-09-15

0 542

浅谈斐波那契数列

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。首先斐波那契数列的定义在这就不讲了，不了解的请自行百度。先来讲讲斐波那契数列的几种常见算法：一、递归法（O(2^n)）几乎没用二、迭代法（O(n)) 对于查询次数*max（n）<...

2020-09-15

0 537

D 子段异或

链接：https://ac.nowcoder.com/acm/contest/3005/D 输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1 \le l \le r \le n1≤l≤r≤n)的异或值为a_l \oplus a_{l+1} \oplus a_{l...

2020-09-15

0 741

E Enjoy the game

链接：https://ac.nowcoder.com/acm/contest/3006/E 牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩，游戏规则如下：初始一共有nn张卡牌先手第一步最少要拿11张牌，最多要拿n-1n−1...

2020-09-15

0 1033

F 碎碎念

链接：https://ac.nowcoder.com/acm/contest/3006/F 在ACM比赛里，除了CE以外都是有效的提交。每一个提交都会有其评测的结果，或是AC，或是RJ（Rejected，包含各种不通过的情况）。往往一个人上去提交的时候，总有一个队友会坐在边上等着结果。那个人，往往...

2020-09-15

0 0

C 交换游戏

链接：https://ac.nowcoder.com/acm/contest/4462/C 一列上有12个孔，这12个孔中有些孔被遮挡住了。假定我们用 '-' 来表示没被遮挡住的孔，用 'o' 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡，并且被遮挡的两个孔相邻，就是 '-oo' 和...

2020-09-15

0 1035

C 装备合成

链接：https://ac.nowcoder.com/acm/contest/4743/C 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成...

2020-09-15

0 475

A 像鱼

给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？例子：这是一个边长为3的硬币三角形只要移动边上的两个硬币，就可以把它到过来（注意是倒过来，不是旋转角度），变成这样：聪明的 Prev1ous秒切了这道题，于是他希望来考考你 Prev1ous 经过计...

2020-09-15

0 423

F 排列计算

题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询...

2020-09-15

0 318

Codeforces Round #640 (Div. 4)

https://codeforces.ml/contest/1352 A. Sum of Round Numbers time limit per test 1 second memory limit per test 256 megabytes input standard inpu...

2020-09-15

0 582