Keven·

牛客网

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 牛客网（共54篇）

小D的剧场

链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网题目描述若你摘得小的星星你将得到小的幸福若你摘得大的星星你将得到大的财富若两者都能摘得你将得到永远的愿望摘星是罪孽的宽恕摘星是夜晚的奇迹抓住它吧你所期望...

2020-01-02

0 512

I、How to sort

https://ac.nowcoder.com/acm/contest/554/I 1、考虑数字成环来移动肯定是最优的。 2、如果发现了一个环，假设环上有k个数字，那么使用k个数字中最小的数字来移动其他数字应该是较优的。此时这个环的贡献为环上最小值*(k-1)+环上除最小值之外的其他值。 ...

2020-01-02

0 469

A、diagrams

https://ac.nowcoder.com/acm/contest/554/A 看到神仙们的代码真的长知识了，以为是出题人忘了mod，结果居然是故意玩大数，写爆了啊。然后发现了神仙们的大数原来是分块的，get 1、考虑某一行，如果这一行的下一行没有棋子，那么这是一种，所以将每一行没有棋子...

2020-01-02

0 493

J、Berserker's trouble

题意：给你一个N，定义一个二元组（a,b），当a,b小于N的正整数并且a%b>=k，则认为二元组（a,b）是合法的 https://ac.nowcoder.com/acm/contest/554/J 求二元组的个数。 1、a%b>=k，考虑枚举每一个b，然后将N按照每段长度为b来分...

2020-01-02

0 462

H、 Chino with Ciste

广度优先搜索，求最少拐弯次数。 https://ac.nowcoder.com/acm/contest/553/H 遍历一个点的四个方向时，将这个方向上所有可走的点都加到队列里面，并且标记的时候多标记一维方向。 Code： #include <bits/stdc++.h> #d...

2020-01-02

0 534

C、 Tachibana Kanade Loves Review

最小生成树裸题，考虑多加入一个虚拟节点，这个点到其他点的距离就是学会那个题所花费的时间。 https://ac.nowcoder.com/acm/contest/548/C Code: #include <bits/stdc++.h> #define ll long long u...

2020-01-02

0 492

H、小A的柱状图（单调栈）

https://ac.nowcoder.com/acm/contest/549/H 题意，求立方图的最大面积单调递增栈，当不满足单调增时，将不满足的中间元素出栈，并以这个元素为左端点，导致它不满足单调性的点为右端点，更新最大的矩形面积。 Code: #include <bits/s...

2020-01-02

0 521

D - 温暖的签到题

https://ac.nowcoder.com/acm/contest/892/D 线段树水题，mark标记顺带维护一下需要操作的区间的左端点的值就好了。 Code： #include <bits/stdc++.h> #define ll long long #define ls...

2020-01-02

0 492

华华送奕奕小礼物

https://ac.nowcoder.com/acm/contest/894/B 推公式+矩阵快速幂 1、假设在第次后剩下个黑球，那么第次操作后黑球数公式如下： 2、有概率放入黑球，取出的球是黑球的概率为，剩余黑球数量的期望是，同理推出其他 3、得到递推式 ...

2020-01-02

0 573

牛客小白月赛15 部分题解（线段树

E、希望线段树维护区间最小值，计算出数组中小于0的元素删除所需要的代价和删除后对答案的贡献，然后做一次01背包，就是最后可以获得的值。 #include <bits/stdc++.h> #define ll long long #define lson left,mid,k&l...

2020-01-02

0 481