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

hdu 6464 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1004 免费送气球

其实一个线段树维护当前区间数字的个数和当前区间和就可以A了。然后赛时加了很多了mod依旧没有过的原因是在存储询问的时，脑残的用了（看到op=1时，均小于的错觉）。然后就过了。思路： 1、首先想到需要离散化一下。 2、考虑用一颗线段树来维护当前区间的数字个数，和当前区间和（离散化前的数...

2020-01-02

0 646

hdu 6467 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1007 简单数学题

看不懂题解的蒟蒻来说说自己的想法。 1、 2、 3、公式推导：

2020-01-02

0 702

hdu 6468 “字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛 1008 zyb的面试

#include <bits/stdc++.h> using namespace std; int t, n, k, ans; void dfs(int num) { if (k == 0) ans = num; for (int i = 0; i <...

2020-01-02

0 598

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

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

2020-01-02

0 1007

历届试题小朋友排队

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

2020-01-02

0 597

历届试题包子凑数

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

2020-01-02

0 507

算法训练区间k大数查询

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

2020-01-02

0 530

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

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

2020-01-02

0 561

L3-009 长城（30 分)

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

2020-01-02

0 924

L3-007 天梯地图（30 分)

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

2020-01-02

0 561