老程序员111 - 博客园

摘要： nth_element() 函数位于头文件中，其作用是求容器中第 k 大的元素并将其放在 k-1 的位置上（下标从 0 开始计数）其内部是以分治思想实现的，以数组 a[n] 为例，其元素区间为 [0,n-1]，经过 nth_element() 函数排序后... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(198) 评论(0) 推荐(0)

摘要：今天上午补了两道题，然后转接线到了，就弄了一下扩展显示器，下午打比赛果真爽得很，感觉实验室越来越舒服了。。。下一步就该搬到实验室住了。。。第一道签到题出的比较快，第二道贪心因为没注意数组范围，直接 Runtime，第三道公式题跟学长推了半天，最后用 Java... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要：【题目描述】现在处女座顺利的完成了测验，处女座想要知道知道自己输出的结果是否正确。他希望知道自己有自己输出的数中有多少对是不满足要求的。更具体的，处女座想知道下面程序段的答案 int main(){ int n; cin>>n; ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要：【题目描述】一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一： 1.将任意一个小写字母替换... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(43) 评论(0) 推荐(0)

摘要：【概述】贪心算法是从问题的初始状态出发，通过若干次的贪心选择而得到的最优值的一种求解策略，即贪心策略。简单来说，贪心策略是一种在每次决策时采取当前意义下最优策略的算法，做出的选择至少在某种约束条件下的局部最优解或较优解，并不一定是全局的最优解或较优解，但在... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(420) 评论(0) 推荐(0)

摘要：【题目描述】快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。【... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要： 1.简单理解在线与离线可以简单的理解为对所有的操作是否需要读入完毕。 2.基本区分在线的要求是可以不用先直到所有的操作（询问、修改等），边读入边执行，类似走一步做一步的思想。离线的要求与在线相反，必须要求知道所有的操作，类似所有操作，回头再做的思想，一般... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(196) 评论(0) 推荐(0)

摘要： Problem Description 百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升. 具体来说，就是百小度现在要接... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(94) 评论(0) 推荐(0)

摘要：好几天没写训练日记了。。。最近几天题出的不多，大部分时间都在补题。。。今天做了两道模版题，一道最大团的，现学的 Bron-Kerbosch 算法，一道树形 DP 的题，最后时间不够了没交上。。。 ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(11) 评论(0) 推荐(0)

摘要： Problem Description You are given array a with n integers and m queries. The i-th query is given with three integers li, ri, xi... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(34) 评论(0) 推荐(0)

bianchengmao