花费 51 ms
主席树

抛出问题 给定\(N\)个数(\(int\)范围内),一共\(M\)次询问,每次都要询问区间\([l,r]\)的第\(k\)大的数。 其中\(N,M,l,r\)均不超过\(2\times 10^5\ ...

Sun May 27 22:20:00 CST 2018 7 3957
2019 ACM-ICPC 南京 现场赛 H. Prince and Princess

题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。 每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间 ...

Mon Oct 28 05:59:00 CST 2019 0 1115
第70届(2019)IMO中国国家队选拔考试试题

(几何除外)1,几何,略2,给定n≥3,是否存在无穷个2n元集{a1,...,an,b1,...,bn}满足其中元素整体互素,a1,...,an成等差数列,b1,...,bn也成等差数列.3,给定k, ...

Wed Mar 13 19:50:00 CST 2019 0 1978
大数运算之 Java BigInteger 的基本用法

大数运算之 Java BigInteger 的基本用法 在程序设计竞赛中会遇到高精度运算的问题,C++没有高精度运算,只能手动模拟人工运算,手动实现高精度,而 java.math 包中的 BigInteger 提供了高精度的基本运算,因此竞赛中常用 Java 解决高精度运算问题。 当然如果比赛 ...

Fri Aug 16 04:32:00 CST 2019 0 1146
2019 ACM-ICPC 南京 现场赛 K. Triangle (二分)

题意 给定一个三角形和一个点 \(p\),如果该点不在三角形边上直接输出 \(-1\),否则在三角形上找一点 \(q\),使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...

Tue Oct 29 06:19:00 CST 2019 0 838
2019华为软件精英挑战赛(00)开篇题型分析

0,问题汇总:   ①自己的评价系统(用于随时随地检验效果);   ②多因素参与决策的全局最优解计算(路线选择、车次先后、单双向道路、道路最高速与车速等);   ③使用方法问题(遍历, ...

Thu Mar 21 05:15:00 CST 2019 0 1455
2013年第四届蓝桥杯C/C++B组省赛题目解析

一、 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯 ...

Mon Mar 19 20:28:00 CST 2018 2 2289
MT【18】幂平均不等式的证明

评:证明时对求导要求较高,利用这个观点,对平时熟悉的调和平均,几何平均,算术平均,平方平均有了更深 刻的认识. ...

Thu Aug 17 17:17:00 CST 2017 0 2856
我的代码观——关于ACM编程风格与librazy网友的对话

序   在拙文 《高手看了,感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”》中,我对ACMer们的一些代码“惯例”发表了我的看法, librazy网友在评论中给出了他的一些 ...

Wed Dec 11 02:45:00 CST 2013 19 1763
清华大学2020年强基计划招生考试数学试题

清华大学2020年强基计划招生考试数学试题 本卷共35道不定项选择题,每题5分,错选或漏选均不得分. (学生只回忆了其中的20道题) 1.若$x^2+y^2\leqslant 1$,则$x^2+x ...

Thu Sep 03 00:48:00 CST 2020 0 1107

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM