抛出问题 给定\(N\)个数(\(int\)范围内),一共\(M\)次询问,每次都要询问区间\([l,r]\)的第\(k\)大的数。 其中\(N,M,l,r\)均不超过\(2\times 10^5\ ...
抛出问题 给定\(N\)个数(\(int\)范围内),一共\(M\)次询问,每次都要询问区间\([l,r]\)的第\(k\)大的数。 其中\(N,M,l,r\)均不超过\(2\times 10^5\ ...
题意 王子想要娶公主,但是需要完成一个挑战:在一些房间中找出公主在哪。 每个房间有一个人,他们彼此知道谁在哪个房间。可以问他们三种问题: 你是谁? 在某个房间是谁? 公主在哪个房间 ...
(几何除外)1,几何,略2,给定n≥3,是否存在无穷个2n元集{a1,...,an,b1,...,bn}满足其中元素整体互素,a1,...,an成等差数列,b1,...,bn也成等差数列.3,给定k, ...
大数运算之 Java BigInteger 的基本用法 在程序设计竞赛中会遇到高精度运算的问题,C++没有高精度运算,只能手动模拟人工运算,手动实现高精度,而 java.math 包中的 BigInteger 提供了高精度的基本运算,因此竞赛中常用 Java 解决高精度运算问题。 当然如果比赛 ...
题意 给定一个三角形和一个点 \(p\),如果该点不在三角形边上直接输出 \(-1\),否则在三角形上找一点 \(q\),使得线段 \(pq\) 平分三角形面积。 思路 看完题想都没想直接二分了 ...
0,问题汇总: ①自己的评价系统(用于随时随地检验效果); ②多因素参与决策的全局最优解计算(路线选择、车次先后、单双向道路、道路最高速与车速等); ③使用方法问题(遍历, ...
一、 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯 ...
评:证明时对求导要求较高,利用这个观点,对平时熟悉的调和平均,几何平均,算术平均,平方平均有了更深 刻的认识. ...
序 在拙文 《高手看了,感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”》中,我对ACMer们的一些代码“惯例”发表了我的看法, librazy网友在评论中给出了他的一些 ...
清华大学2020年强基计划招生考试数学试题 本卷共35道不定项选择题,每题5分,错选或漏选均不得分. (学生只回忆了其中的20道题) 1.若$x^2+y^2\leqslant 1$,则$x^2+x ...