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

/ 注册

全部文章（共561篇）

H、 Chino with Ciste

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

2019-04-07

0 513

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来分...

2019-04-05

0 505

A、diagrams

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

2019-04-03

0 604

I、How to sort

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

2019-04-03

0 436

Codeforces Round #549 (Div. 2) B. Nirvana

首先我们想到尽量将每一位变为9，然后每次都向前借一位来减。注意当K为0时，表示前面的数字没了，所以应该返回1。 #include <bits/stdc++.h> using namespace std; int solve(int k) { //k=0表示前面的数字不存在 i...

2019-04-03

0 762

L2-001 紧急救援（25 分) 最短路

Dijkstra维护两个值。递归找起点。 Code： #include <bits/stdc++.h> const int inf = 1e9 + 7; const int maxn = 505; int a, b, c, n, m, ss, ee; int dis[maxn], ...

2019-03-27

0 463

L3-007 天梯地图（30 分)

Dijkstra瞎搞，感觉这个题等于两个L2-001 紧急救援。。。明确一点，当有多条最短距离的路径时，取经过的点数最少的路径。当有多条最短时间的路径时，取距离最短的那一条。建议代码里面写点注释，不然容易搞死自己。 Code： #include <bits/stdc++.h&...

2019-03-27

0 401

L3-009 长城（30 分)

由于烽火台只能向左边瞭望，所以本题就是求图中的所有“凸起来的点”，那么哪些点是“凸起来的点”？如下图所示，点C就是凸点。这个图好像和凸包有点像，那么是不是“凸起来的点”是不是凸包上的点呢，显然不是，比如下图那么反过来，凸包上的点一定是“凸起来的点”吗？是的。并且这些点都曾经是凸包...

2019-03-26

0 544

Codeforces Round #547 (Div. 3) F2. Same Sum Blocks (Hard)

给定一个数列，求最多有多少个不相交并且区间和相等的区间。首先枚举左右端点，然后将 n^2 个区间和相等的存到一起，按右端点的大小排序，然后考虑每一组和相等的，贪心选最多有多少个不相交的区间。注意一定要按右端点来排序，如果按照左端点排序的话会错在第28个测试点，比如下面这组数据 ...

2019-03-22

0 474

算法训练区间k大数查询

区间第K大，主席树裸题虽然说暴力也能过，但是如果n=1e5呢。主席树code: #include <bits/stdc++.h> #define ll long long #define lson left,mid #define rson mid+1,right #de...

2019-03-19

0 439