首页 > TAG信息列表 > RI

Codeforces Round #820 (Div. 3) F

F. Kirei and the Linear Function time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Given the string ss of decimal digits (0-9) of length nn. A substring is a sequence of consecutive charact

NC17193 简单瞎搞题

题目链接 题目 题目描述 一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 \(S = \sum{{x_i}^2}\) ,求 S 种类数。 输入描述 第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。 输出描述 输出一行一个数表示答案。 示例1 输入 5 1 2 2 3 3 4 4 5 5 6 输出 26

回滚数组

应用:       解决方便加但是不方便减的情况,反之亦然 思路: 更具莫队的老排序,来排 然后对于 l.pos==r.pos  直接暴力做就行了 对于 这个区间的l.pos!=上面那个区间的, 就要把L,R重新弄一个空区间 L=R[LSTPOS]+1,R=R[pos]; 特别注意 r 是<R[pos], 你的del和add要特别注意处

CodeTON Round 2(持续更新中)

Preface 现在菜的真实啊……比赛的时候打的慢就算了还天天写假算法,可怜…… ABCD用了1h,然后E以为不会爆long long(主要我的做法很奇怪很脑残),当场去世 A. Two 0-1 Sequences 签到题,首先我们发现一个先决条件:a的后\(m-1\)位必须和b的后\(m-1\)位相等,因为修改影响不到后面 我们发现操

1252奇数值单元格数目

7月12日 问题: 给你一个 m x n 的矩阵,最开始的时候,每个单元格中的值都是 0。 另有一个二维索引数组 indices,indices[i] = [ri, ci] 指向矩阵中的某个位置,其中 ri 和 ci 分别表示指定的行和列(从 0 开始编号)。 对 indices[i] 所指向的每个位置,应同时执行下述增量操作: ri 行上的所有

二分查找

   https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b?tpId=295&tqId=1499549&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj%3Ftab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D295    

在一起 (树的贡献问题) (2022湘潭大学竞赛)

Submit Code - J - Codeforces 题目大意: 看上面. 思路: 首先dfs一遍,得到各个节点的子数量和子贡献 然后在dfs一遍,得到各个节点的总贡献 如何更新: dfs下来,所以父亲的总贡献是得到的,然后VAL[A] = val[f] - val[a](这个节点) -sz[a]*w +val[a]+ (total sz - sz[a]) *w  最后

CF 793 C (观察)

Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公共数, 所以就

DirectX12红龙书练习解答 第7章 利用Direct3D绘制几何体(续)

1.修改“Shapes”例程,以GeometryGenerator::CreateGeosphere方法替换程序中的GeometryGenerator::CreateSphere方法,并分别尝试使用0、1、2、3这4种细分等级。 细分等级为0:      细分等级4:      2.修改“Shapes”演示程序,用16个根常量来取代描述符表,以此设置物体的世界矩阵。

33. 搜索旋转排序数组,二分查找某个数

        https://leetcode.cn/problems/search-in-rotated-sorted-array/     解题思路: 1、数组旋转之后,分成了两个递增区间,所以第一个步骤就是确定mid位置在那个区间里面 2、在比较mid和target的大小,确定target在区间的左边还是右边 3、for循环判断            

利用sed替换jmeter里的数据

 sed -ri "s/(QPS_FOR_REPLACE\">)(.*)(<.*)/\148\3/g" beebot_baseline_ANA.jmx  sed -ri "s/(QPS_FOR_REPLACE\">)(.*)(<.*)/\1${qps}\3/g" beebot_baseline_ANA.jmx      

补给【蓝桥杯 第十一届】【决赛】【A组】(压装DP+最短路+dp顺序和平行更新的处理)

题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: n等于20,明显的提醒是要用到压装DP, 要问从原点出发,每一个点都要至少走一次的最小距离 压装可以看到由哪些点走过了,但是这个时候,我们还需要知道目前是那一个点 于是就增加一个元素,二维dp, 通过这个二维表示所有情况,进行更行. 转

检查不变量

  在java的ADT中存在着rep,需要写出RI来限制某个“表示”是否是“合法”的,并且需要随时检查RI是否满足,即使用checkRep方法。   今天笔者在复习软构ppt时看到这一点并仔细理解后发现之前一直弄错了一个地方,那就是checkRep只是一个检查方法,只是为了判断你在之前所写的代码中是否

【C# 排序】开篇

概览   排序指标   算法的稳定性:若待排序表中有两个元素R;和R;,其对应的关键字相同即keyi =keyj,且在排序前Ri仍然在Rj的前面,若使用某一排序算法排序后,Ri仍然在Rj的前面,则称这个排序算法是稳定的,否则称排序算法是不稳定的。   排序算法的分类 内排序:数据都在内存中,关注算法的时

表示不变性和抽象函数

  表示空间R由实际实现的实体的值(rep 值)构成,抽象空间 A 由设计的 ADT 支持的值组成。表示空间是 ADT 开发者看到和使用的值空间,抽象空间是客户端看到和使用的值空间。         两个空间之间的映射关系的函数即抽象函数 AF(Abstraction Function) ,它描述如何将 R 中的一个值

Permutation Counting (建图(深林图,有向图变树的特性条件)+树节点贡献问题(树型dp)+(组合数)) (MINIEYE杯十六届)

题目:H-Permutation Counting_MINIEYE杯第十六届华中科技大学程序设计邀请赛 (nowcoder.com) 思路: 首先啊,先把题目读清楚, 给一对,(X,Y), 要满足Py>Px, 然后p(permutation )是一个1到n,且各个元素不同的数列 问这个P啊有多少种排列方式 首先 Py>Px , 代表着 位置 y是一定要大

关于ADT的学习体会

      ADT,意为抽象数据类型,可由程序员自己定义。以往书写代码,我都没有考虑模块的封装性和复用性,往往图省事而轻易地将类的内部信息全暴露给客户端,殊不知这样草率的做法可能会给程序带来潜在的bug。而现在,ADT无疑是解决这种麻烦的一大利器。   传统的类型定义往往关注数据的具

Lab3-Day1

进度: 目前的进度是完成了任务1、2、3,也就是vote包里的三个class和对应的测试用例,这次就比前两次熟练多了。 直入主题: 其实这三个任务还是很简单的,但是也难免遇到一些小问题—— 构造器的参数怎么选择,在没有用正则表达式之前,我的选择局限于map和list两种方法,但是对于客户端都是不

E. Bring Balance (括号匹配问题+贪心+前缀和)(CF 794 d2)

E. Bring Balance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Alina has a bracket sequence s of length 2n, consisting of n opening brackets '(' and n closing brackets ')'. As

密文搜索 (排序预处理+map,string)

资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s   福尔摩斯从X星收到一份资料,全部是小写字母组成。   他的助手提供了另一份资料:许多长度为8的密码列表。   福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。   请你编

软件构造-6 抽象数据类型(ADT)

       正式进入复习阶段,考虑到现在正在写的Lab3与6,7,9章关联比较大,同时这三章也是比较重要的三个章节,分别涉及到了ADT,OOP和面向可复用性的编程。之前上完课之后也一直没有对这几章进行系统的复习(不过Lab2就是对ADT和OOP的实践,所以对这部分印象还是比较深的),因此首先复习这三章

软件构造LAB2小贴士

  第二次软件构造实验一共有两道题,而重点在第一题,因为第二题主要是第一题结果的一个复用。而这次实验的重点在于规范的养成,比如如何写AF和RI,什么时候要写,如何写函数规约,如何写Testing Strategy等等。我将分别谈谈我的理解。 ==================================================

matlab 两个球体相交的体积

主要参考了一个网上的一些方法  下面是原理 设 d 为两球球心之间的距离。 1、d >= R+ri :两球不相交,即相交部分体积=0. 2、d+ri = R :小球在大球里面,即相交部分体积 = 小球体积 =  . 3、R-ri < d < R+ri :两球相交,相交部分体积: 设  , . , . V =  .       证明: 相交部分体

【软件构造】抽象数据类型ADT

【软件构造】抽象数据类型ADT 1.ADT定义 除了java等编程语言自带的数据类型外,用户也可以自定义数据类型。ADT指的是封装在类内的一些数据属性与公开给用户的方法接口。与自带数据类型相比,ADT更关注于操作,即ADT是由操作定义的,与内部如何实现无关。 2.ADT的操作分类 一般而言,抽象

【Redis】哨兵初始化和主观下线

在的redis启动函数main(server.c文件)中,对哨兵模式进行了检查,如果是哨兵模式,将调用initSentinelConfig和initSentinel进行初始化,initServer函数中会注册哨兵的时间事件,最后调用sentinelIsRunning运行哨兵实例, int main(int argc, char **argv) { // 省略... // 检查哨兵模