C++算法之旅、05 基础篇 | 第二章 数据结构
常用代码模板2——数据结构 - AcWing 使用结构体指针，new Node() 非常慢，创建10万个节点就超时了，做笔试题不会用这种方式（优化是提前初始化好数组，但这样跟数组模 ......![]()
Codeforces 1463D Pairs
题意 对于数字\(1\)~\(2n\)，可以构造出\(n\)个二元组，对于\(n\)个二元组，选择一个数组\(x\)，留下\(x\)个二元组的最小值，留下\(n-x\)个二元组的最大值，其构成了一 ......Codeforces 1462E2 Close Tuples (hard version)
题意 给一个长度为\(n\)的数组，取\(m\)个数字，其中最大值最小值相差不大于\(k\)，问这种方式有多少种，答案\(\mod 10^9+7\)。 分析 通过简单版本大概了解了这题要枚 ......Codeforces 1462F The Treasure of The Segments
题意 给\(n(1\leq n\leq 2*10^5)\)个线段$[l_i,r_i] (1≤l_i≤r_i≤10^9) $，问最少删除几个线段，使得剩下线段中，有至少一个线段与所有线段相交。 分析 对于线段相交 ......洛谷 P5979 [PA2014] Druzyny
有 \(n\) 个人，把他们划分成尽可能多的区间，其中第 \(i\) 个人要求它所在的区间长度大于等于 \(c_i\)，小于等于 \(d_i\)，求最多的区间数量以及如此划分的方案数。 ......Spring HandlerInterceptor工作机制
本文以一个通过正常注册拦截器流程注册拦截器失败的实际场景，来带领大家阅读源码，体会Spring的HandlerInterceptor拦截器整个工作流程 简单认识 org.springframew ......洛谷 P9047 [PA2021] Poborcy podatkowi
给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：\(1\le n\le 2\times 10^5, -10^9\le w\le 10^9\)。 考虑朴素平方做法：设 ......CF1810G The Maximum Prefix
经典套路。 你将随机生成一个长度为 \(k\) 的数组 \(a\)，其中 \(a_i\) 有 \(p_i\) 概率为 \(1\)，否则为 \(-1\)。定义其前缀和数组 \(s_i = \sum\limits_{j = 1}^{ ......P3498 [POI2010]KOR-Beads 题解
前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 题意： 题目传送门 给你一个序列，需要求出数 k，使划分的 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章