草庐IT

easy-rules

全部标签

leetcode 204. Count Primes 计数质数 (Easy)

一、题目大意https://leetcode.cn/problems/count-primes给定整数n,返回所有小于非负整数 n 的质数的数量。示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0提示:0二、解题思路输入一个整数,输出也是一个整数,表示小于输入数的质数的个数。埃拉托斯特尼筛法,是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时,同时判断所小于n的整数,因此非常适合这个问题。其原理是:从1到n遍历,假设当前遍历到m,则把所有小于n的、且是m的倍数的整数标为和数;遍历完成后,没有被标

2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) J. Job Lookup

题意n个节点,n你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d;同时给你n×n的权重矩阵c;最最小的Σdij*cij思路1.显然,中序遍历,对于根节点来说,左边的序号小于根,右边的需要大于根2.cij同化成对于i,j之间的最短路上,每条边增加cij,这样相当于对每条边考虑了3.下面就是常规套路了,区间dp,dp[l][r]代表范围l-r构成的子树,求和的最小值枚举l,r的根节点k,显然需要dp[l][r]+=dp[l][k-1]+dp[k+1][r]其次,需要分别统计红色,蓝色线的价值,即左子树内的几点到其他节点,以及右子树内的点到其他节点的价值,这相当与cij的子矩阵求和;这个可以

2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) J. Job Lookup

题意n个节点,n你构造树的节点之间的最短路构成一个n×n的最短距离矩阵d;同时给你n×n的权重矩阵c;最最小的Σdij*cij思路1.显然,中序遍历,对于根节点来说,左边的序号小于根,右边的需要大于根2.cij同化成对于i,j之间的最短路上,每条边增加cij,这样相当于对每条边考虑了3.下面就是常规套路了,区间dp,dp[l][r]代表范围l-r构成的子树,求和的最小值枚举l,r的根节点k,显然需要dp[l][r]+=dp[l][k-1]+dp[k+1][r]其次,需要分别统计红色,蓝色线的价值,即左子树内的几点到其他节点,以及右子树内的点到其他节点的价值,这相当与cij的子矩阵求和;这个可以

HCIA学习笔记四十五:NAPT & Easy IP

一、NAPT• 网络地址端口转换NAPT允许多个内部地址映射到同一个公有地址的不同端口。二、NAPT实验2.1、拓扑图•分别在路由器中拖出2台AR2220、交换机中拖出1台S5700、终端中拖出2台PC机,然后选择设备连线,点击Copper进行设备接线,完成后开启设备。之后,分别将PC1/2的IP地址配置为192.168.1.2/24、192.168.1.3/24,网关都配置为192.168.1.1。•注:此处使用AR2来模拟公网。2.2、静态路由配置AR1:system-view[Huawei]sysnameAR1[AR1]intg0/0/0[AR1-GigabitEthernet0/0/0

HCIA学习笔记四十五:NAPT & Easy IP

一、NAPT• 网络地址端口转换NAPT允许多个内部地址映射到同一个公有地址的不同端口。二、NAPT实验2.1、拓扑图•分别在路由器中拖出2台AR2220、交换机中拖出1台S5700、终端中拖出2台PC机,然后选择设备连线,点击Copper进行设备接线,完成后开启设备。之后,分别将PC1/2的IP地址配置为192.168.1.2/24、192.168.1.3/24,网关都配置为192.168.1.1。•注:此处使用AR2来模拟公网。2.2、静态路由配置AR1:system-view[Huawei]sysnameAR1[AR1]intg0/0/0[AR1-GigabitEthernet0/0/0

现代 CSS 指南 -- at-rule 规则扫盲

大部分同学都用过CSS的屏幕宽度媒体查询,像是这样:@mediascreenand(min-width:900px){div{padding:1rem3rem;}}这里表示的是与屏幕宽度相关的样式设置,上面的代码表示当屏幕宽度大于900px时,内部的样式代码块才能生效。其实不仅仅是上面的屏幕宽度媒体查询,在CSS中,存在大量的以@符号开头的规则。称之为@规则(at-rule)。本文就将介绍一下除去媒体查询之外,其他有意思的且在未来会越来越重要的@规则规则。at-rule@规则OK,什么是@规则(at-rule)呢?一个 at-rule 是一个CSS语句,以at符号开头,'@'(U+0040CO

现代 CSS 指南 -- at-rule 规则扫盲

大部分同学都用过CSS的屏幕宽度媒体查询,像是这样:@mediascreenand(min-width:900px){div{padding:1rem3rem;}}这里表示的是与屏幕宽度相关的样式设置,上面的代码表示当屏幕宽度大于900px时,内部的样式代码块才能生效。其实不仅仅是上面的屏幕宽度媒体查询,在CSS中,存在大量的以@符号开头的规则。称之为@规则(at-rule)。本文就将介绍一下除去媒体查询之外,其他有意思的且在未来会越来越重要的@规则规则。at-rule@规则OK,什么是@规则(at-rule)呢?一个 at-rule 是一个CSS语句,以at符号开头,'@'(U+0040CO

leetcode:求两数之和-easy

一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/two-sum二、解法:classSolution{public:vectortwoSum(vector&nums,intt

leetcode:求两数之和-easy

一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/two-sum二、解法:classSolution{public:vectortwoSum(vector&nums,intt

CSS-@规则(At-rules)常用语法使用总结

At-rules规则是目前CSS中一种常见的语法规则,它使用一个"@"符号加一个关键词定义,后面跟上语法区块,如果没有则以分号结束即可。这种规则一般用于标识文档、引入外部样式、条件判断等等,本文是对该规则的使用总结。常用规则@import@import主要用于从其他样式表导入新的样式规则,语法:@importurl|stringlist-of-mediaqueries;。url|string:需要引入的样式资源路径,相对路径或绝对路径都可以;list-of-mediaqueries:逗号分隔的条件列表,判断什么条件下才引入该样式资源,支持媒体查询条件。@import"./reset.css";