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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

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

炸弹人问题（简单版）

有一个特殊关卡如下，你只有一枚炸弹，但是这枚炸弹威力超强（可以消灭炸弹所在的一整行和一整列的小怪兽），举个例子，当把炸弹放在(3,1)的’ . ‘上，由于炸弹不能穿墙，则炸弹在该位置可以消灭下面的三个小怪兽，那么问题来了，将炸弹放置在哪儿能消灭最多的小怪兽呢？用'#'代表墙，'.'代表可以走的位...

2020-01-02

0 492

栈模拟程序（大一课设作业）

#include<iostream> #include<cstring> #include<cstdlib> #include<cctype> #include<cmath> using namespace std; typedef str...

2020-01-02

0 439

背单词软件（大一课设作业）

运行这个程序时，在同目录下新建一个名为123.txt的文本，并将depend on your background are two table containing problem the digit must be separated into groups of three by commas ...

2020-01-02

0 465

Codeforces Round #406 (Div. 2) D. Legacy 线段树建图求最短路

有 n 个点，初时没有边，m 次操作，操作分为三种 1、加一条从 u 到 v 的权值为 val 的边 2、加一条从 u 到 [ql,qr] 区间所有点的权值为 val 的边 3、加一条从 [ql,qr] 到 u 区间所有点的权值为 val 的边最后求一个单源最短路。 ...

2020-01-02

0 442

牛客小白月赛20

第一次出正式比赛的题目，感谢大家参加这场比赛，比心.jpg，对题目有任何疑问欢迎牛客私信我。 std在题解的最后。 By Keven A、斐波那契暴力算出前n项平方和的复杂度是 O(n) ，显示是不能通过本题的，如果对斐波那契比较了解的话，不难得出，具体证明参考 ...

2019-12-21

2 648

白嫖到的华为云服务器

上次牛客和华为云的活动有同学上车了，这半个月他就一直和我吹9块/年的服务器多香，羡慕死我了，这次有活动赶紧上车，第一个自己的服务器，香死了，在电脑上用ip和密码远程连接，感觉不用搞虚拟机了，直接上服务器看起来更有趣(滑稽)，9块/年华为云服务器配置如下:1核 CPU2G 内存1M 带宽40G系统盘虽...

2019-11-06

0 602

2019 牛客多校第一场 B、Integration

已知，求在模1e9+7意义下的值。保证都是正整数，并且各不相同。 ----------------------------------------- 先解里面的式子，裂项相消。 --------------------------------...

2019-07-19

0 635

2019 牛客多校第一场 A、Equivalent Prefixes

笛卡尔树题意，如果两个序列中所有子区间的最小值的下标都相等的话，我们就认为他们是这两个序列是相等的。给你两个长度为的序列，找到最大下标使得两个序列的区间相等。 1、首先考虑二分，那么我们如何判断这个区间是否相等？ 2、线段树 or RMQ 找区间最小值，判断一下下标是否相等，...

2019-07-18

1 677

分层图最短路

使用k次半价，求最小花费 #include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN = 10005; const ll inf = 1e18 + 7; struct edge {...

2019-07-16

0 486

H、小阳的贝壳

H、小阳的贝克区间增加，区间求差的绝对值的最大值，区间gcd 1、，同理，所以维护一个差分数组，求区间和、最大值、最小值、gcd就可以A掉这题。 Code: #include <bits/stdc++.h> #define ll long long #define lson...

2019-07-16

0 601