首页 > TAG信息列表 > lans

C++版测评程序

目录介绍代码(judge.cpp)使用说明结尾 介绍 做完一道题目后,当你有一堆的测试数据,却没有用来测评的OJ,就只能一个数据一个数据的测试时,你的心态一定是崩的,所以需要我们自己来编写一个测评程序,批量进行测评,有助于加快测评速度。 代码(judge.cpp) 其实代码很简单,很通俗易懂,萌新应该都看得

cf427 E. Police Patrol(三分答案)

题意: 线段上固定着一些罪犯,第 \(i\) 个囚犯的位置为 \(a_i\)。现选一个位置建一个警局,每次出警从警局开一辆容量为m的警车,抓最多m个罪犯,然后开回警局。输出开车总路程的最小值。 \(1\le n, m\le 1e6, -1e9\le a_i\le 1e9\) 思路: 正解是线性的:先选一个点建警局,然后每次右移一点递推

Can you answer these queries III

You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations: modify the i-th element in the sequence or for given x y print max{Ai + Ai+1 + .. + Aj | x<=i<=j<=

Fireworks 期望 + 概率 ICPC2020 上海

Fireworks 期望 + 概率 题目大意: 制作一个火焰花费 n 分钟,这个火焰是完美的概率是 \(p\) ,点亮所有制作的火焰花费的时间是 m 分钟,问成功点亮一个完美火焰的最短时间是多少。 题解: 这个题目其实不是很难,但是我不会写,对我来说真的好难啊,我真的一点也不会期望概率,需要好好补一下。

三分模板(update)

摘自网络: https://www.cnblogs.com/lukelmouse/p/12545973.html 今天朋友打了南京的说板子锅了。 整数的那个, midl和midr改下 ,然后重新赋值那边+-1的去掉。 整数三分模板 int l = 1,r = 100; while(l < r) { int lmid = l + (r - l) / 3; int rmid = r - (r - l) / 3;