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篇）

I、How to sort

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

2019-04-03

0 429

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 757

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 456

L3-007 天梯地图（30 分)

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

2019-03-27

0 396

L3-009 长城（30 分)

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

2019-03-26

0 538

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

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

2019-03-22

0 470

算法训练区间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 433

历届试题包子凑数

完全背包问题，先判所有数的Gcd是否为1，如果不是1的话，显然他们能凑出的数一定是Gcd的倍数，所以一定有无穷个凑不出来，然后两个for解决。 Code： #include <bits/stdc++.h> using namespace std; int dp[10005]; in...

2019-03-18

0 561

历届试题小朋友排队

显然每个人的最少次数是左边大于他的人数和右边小于他的人数，两次树状数组扫一下就ok了，由于H=1e6，所以先离散化一下，再套树状数组。 Code： #include <bits/stdc++.h> #define ll long long using namespace std; ...

2019-03-18

0 508

hdu 6470 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1010 Count

T组，每组给出一个，求矩阵快速幂，由第N个状态到第N+1个状态，推出关系矩阵，然后关系矩阵快速幂，再乘以出事矩阵就好了。由于的最高项为立方，所以需要加上平方项和一次方项和零次方项 Code #include <bits/stdc++.h> #define ll lon...

2019-03-17

0 814