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

2019 CCPC-Wannafly Winter Camp Day5 I sorting

Day5 I sorting 第一行三个整数n, q, x ( 1\leq n, q \leq 2*10^5, 0\leq x\leq 10^9)n,q,x(1≤n,q≤2∗105,0≤x≤109)表示元素的个数和询问的个数。接下来一行nn个整数a_1, a_2, \dots, a_n(1...

2020-01-02

0 603

2019 CCPC-Wannafly Winter Camp 队伍总结

七日战绩前言：本来是准备跟着网络赛划划水就好，看见wls的知乎，心里的那点冲动又起来了，然后就去camp了。我们怀揣着对算法竞赛的热爱来参加这次camp。为了明年的比赛而努力。此次camp，若说知识的收获，未必称得上圆满，但是对于我们三个的比赛状态，有着超乎寻常的正面作用。 ...

2020-01-02

0 653

Rinne Loves Xor

链接：https://ac.nowcoder.com/acm/contest/370/I 来源：牛客网题目描述 Rinne 最近学习了位运算相关的知识，她想运用自己学习的知识发明一个加密算法。首先她有一个源数组 A，还有一个密钥数组 B，现在她想生成加密后的数组 C。她发明的方法是：当...

2020-01-02

0 518

小D的剧场

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

2020-01-02

0 524

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

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

2020-01-02

0 1279

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

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

2020-01-02

0 669

hdu 4417 Super Mario

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

2020-01-02

0 538

hdu 6278 Just h-index

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

2020-01-02

0 611

Codeforces 1138B B. Circus

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

2020-01-02

0 475

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

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

2020-01-02

0 630