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

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 513

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

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

2019-03-16

0 470

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

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

2019-03-16

0 580

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 483

Codeforces 1138B B. Circus

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

2019-03-12

0 486

hdu 6278 Just h-index

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

2019-03-11

0 413

hdu 4417 Super Mario

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

2019-03-11

0 527

POJ 2104 第K小数(不带修主席树模板)

不带修主席树模板这篇博客代码挺好的 https://blog.csdn.net/creatorx/article/details/75446472 这篇博客图好评 https://blog.csdn.net/qq_39809664/article/details/79934516 #inc...

2019-03-09

0 462

UVA - 12304 2D Geometry 110 in 1! （几何板子）

题目链接用来测几何板子真好。 1、已知三角形的三个顶点坐标，求三角形的外接圆圆心坐标和半径证明： https://blog.csdn.net/MallowFlower/article/details/79919797 结论： x = ((y2-y1)*(y3*y3-y...

2019-02-19

0 693

小D的剧场

链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网题目描述若你摘得小的星星你将得到小的幸福若你摘得大的星星你将得到大的财富若两者都能摘得你将得到永远的愿望摘星是罪孽的宽恕摘星是夜晚的奇迹抓住它吧你所期望...

2019-02-16

0 501