Charry's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 追番表
  • 追剧表
  • 关于
  •   
  •   

复合选择器

复合选择器 后代选择器 外层写在前面,内层写在后面,中间用空格分隔 1234ul li &#123; color:pink;&#125;//选择ul里所有的li,li为ul的后代 子元素选择器 只能选择最近的一级子元素,用大于号隔开(亲儿子选择器) 12345678910111213.nav>a&#123; color: red;&#125;<div class=
2022-10-28
web前端 > html
#css

Git

Git的安装 git下载页 镜像页 Git配置文件 Git config : 安装目录/etc/gitconfig 对于本地机器的配置 用户文件/.gitconfig: 对于当前用户的配置 用户信息配置: 12$ git config --global user.name "你的名字"$ git config --global user.email &
2022-10-28
git
#git

费解的开关

题目描述 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5x5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。 下面这种状态 10111 01101 10111 10000 110
2022-08-03
竞赛算法
#递推

多重背包

控制每件物品的数量 解法1:暴力拆分为01背包 12345678910111213141516171819202122232425#include<iostream>using namespace std;const int N = 10010;int a[N], b[N], dp[N];int main() &#123; int n, m; int v, w, s;
2022-07-09
竞赛算法
#动态规划 #背包问题

完全背包问题

与01背包的区别: 01背包中每件物品只能拿一次,而完全背包中的物品可以拿无限次。 代码上的区别 前者的二层循环是逆序,而后者则是顺序 01 顺序 朴素解法,暴力三重循环: 1234567891011121314151617181920212223#include<iostream>using namespace std;//朴素暴力版本,三重循环
2022-07-09
竞赛算法
#动态规划 #背包问题

01背包

每件物品只能使用一次 01背包的理解 未命名图片 引用自b站的评论 1 二维解法: 123456789101112131415161718192021222324#include<iostream>using namespace std;//二维解法const int N = 1010;int dp[N][N];int w[N];int v[N];i
2022-07-09
竞赛算法
#动态规划 #背包问题

结构体/类排序

(c++) 结构体排序: 利用重载运算符operator 1234567struct Range&#123; int l,r; bool operator < (const Range &t)&#123; return this->r<ranget.r;//按右端点r进行排序 &#125;&#125;range[N];sort(rang
2022-07-08
竞赛算法
#编程语法

区间选点

区间选点 给定 N 个闭区间 [\(a_i,b_i\)],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N,表示区间数。 接下来 N 行,每行包含两个整数 \(a_i\),\(b_i\),表示一个区间的两个端点。 输出格式 输出一个整数,表示可选取区间的最大数量。 数据范围
2022-06-19
竞赛算法
#贪心 #区间问题

越狱

越狱 监狱有连续编号为 1 到 n 的 n 个房间,每个房间关押一个犯人。 有 m 种宗教,每个犯人可能信仰其中一种。 如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。 求有多少种状态可能发生越狱。 输入格式 共一行,包含两个整数 m 和 n。 输出格式 可能越狱的状态数,对 100003 取余。 数据范围 1≤m≤108 1≤n≤1012 1234输入样例:2 3输出样例
2022-06-06
竞赛算法
#快速幂 #组合计数

质数距离

质数距离 给定两个整数 L 和 U,你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2(即 C2−C1 是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数 D1 和 D2(即 D1−D2 是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。 输入格式 每行输入两个整数 L 和 U,其中 L 和 U 的
2022-06-04
竞赛算法
#数论
1234

搜索

Hexo Fluid