题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include ...
分类：
其他好文 时间：
2020-06-12 20:12:15
阅读次数：
62
1.多条件过滤 条件表达式： 等于：== 或者 eq 大于： > 或者 gt 小于：< 或者 lt 不大于： <= 或者 le 不小于：>= 或者 ge 不等：ne ||(或)，&&（与），或者使用英文：and，or 例子：ip.src eq 192.168.1.107 or ip.dst eq 1 ...
分类：
其他好文 时间：
2020-06-11 23:16:01
阅读次数：
61
1006 换个格式输出整数 (15分) #include<iostream> #include<string> #include<cstdio> using namespace std; int main(){ int n;cin>>n; string s=to_string(n); if(s.le ...
分类：
其他好文 时间：
2020-06-09 18:12:55
阅读次数：
51
题目 给你一棵大小为 \(n\) 的树，你可以从树上的一个点走到相邻的点，该过程需要一个时间单位。当你走到树上某一点时，你可以将当前时间改为一个更早的时间。你初始在 1 号点，初始时间为 0，你需要遍历整棵树上的所有点，使得遍历过程中时间的最大值最小。给出一种遍历方案。 数据范围 \(n \le 1 ...
分类：
系统相关 时间：
2020-06-07 00:55:36
阅读次数：
84
题目描述 众所周知， HN-001 是神一般的存在。 HN-001 给了你一个 $n$ 阶排列 $\{a_i\}$ ，并向你提出了 $q$ 次询问。每次询问 HN-001 会给出四个参数 $l_1,r_1,l_2,r_2(1 \le l1 \le r1 < l2 \le r2 \le n)$ ，且 ...
分类：
其他好文 时间：
2020-06-06 22:02:05
阅读次数：
93
Description 给定一个字符串 \(S\)，以及 \(m\) 个询问。 每个询问给出一个字符串 \(T\)，求 \(T\) 的所有循环同构在 \(S\) 中出现的次数总和。 Hint $1\le n\le 10^5$ $1\le |S| \le 10^6$ $1\le \sum|T| \le ...
分类：
其他好文 时间：
2020-06-06 21:32:14
阅读次数：
55
给 $n$ 点 $m$ 边的带权有向图，边 $i$ 为 $(u_i,v_i,w_i)$。$q$ 次询问，每次给 $x_i$，问修改一些边使整张图的边权和增加 $x_i$ 后最短路最大值（可以把边权修改为浮点数）。
数据范围：$2\le n\le 50$，$1\le m\le n\cdot (n-1)... ...
分类：
其他好文 时间：
2020-06-06 12:36:22
阅读次数：
148
基础算法戳这里 扩展一：二维前缀和 给定一个 $n \times m$ 的矩阵，有 $T$ 次询问，每次会给出四个数 $a,b,c,d$，求以点 $(a,b)$ 为左上角，点 $(c,d)$ 为右下角的矩形所有元素和。 $1 \le n,m \le 3000$，$1 \le T \le 10^6$。 ...
分类：
其他好文 时间：
2020-06-06 00:35:18
阅读次数：
67
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) ...
分类：
Web程序 时间：
2020-06-05 22:47:55
阅读次数：
81
题目 给你 \(n\) 个用于显示单个数字的屏幕，一个屏幕由 7 条线段组成，所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的，求恰好再点亮 \(k\) 条线段之后，这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间：1s 空间：256M ...
分类：
其他好文 时间：
2020-06-05 00:34:12
阅读次数：
51
