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

历届试题包子凑数

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

2019-03-18

0 565

历届试题小朋友排队

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

2019-03-18

0 513

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

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

2019-03-17

0 819

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

2019-03-16

0 518

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

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

2019-03-16

0 472

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

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

2019-03-16

0 584

Codeforces Round #544 (Div. 3) E. K Balanced Teams

题意: 有n个数字，要你分成k组，要求每组内最大值与最小值的差值不超过5。求k组最多可以放多少个数。思路：线性DP，预计算出这个数字作为右端点时取的数字的个数，然后考虑每个数字取或者不取。 Code： #include <bits/stdc++.h> using name...

2019-03-14

0 487

Codeforces 1138B B. Circus

暴力啊，先随便乱分，然后算A和C的差值，然后枚举所有可以让差值变小的两个数进行交换，注意可能会在枚举中陷入死循环，设置一个标记跳出就行。 Code： #include <bits/stdc++.h> using namespace std; int a[5005], c[5005]...

2019-03-12

0 489

hdu 6278 Just h-index

题意：定义H为：如果区间内有H个大于等于H的paper，则是h-index 给你一个长度为的序列，次询问，每一次询问求区间内最大的H。 1、针对每一个区间，二分H，然后每次用主席树找出小于等于H-1的数的数量，然后减一下做判断就可以了。 #include <bits/st...

2019-03-11

0 424

hdu 4417 Super Mario

题意：有一个长度为 () 的区间，有次询问 () ，每次询问三个数字L，R，H，询问区间 L - R 内有多少个数字小于等于H。离线主席树裸题，把离线查询第K大的板子改改就行。但是，这个题目有点意思。１、询问的　L，R　下标从０开始。所以每次询问先把　L，Ｒ　加１。２、大部分主...

2019-03-11

0 532