http://www.elijahqi.win/archives/582 C. Leha and Function time limit per test 2 secondsmemory limit per test 256 megab
原创
2022-08-08 14:27:34
49阅读
由于路由器的负载均衡根据最低带宽那条线路为准，而ADSL一向不是很稳定都有个高峰期的问题波动。所以根据IP分配带宽其实是更合理的了。
原创
2012-06-28 19:36:15
377阅读
Description 给定 \(k\leq 5\)，求区间 \([l,r]\) 内出现次数严格大于 \(\frac{r-l+1}{k}\) 的最小的数，没有就输出 -1。 Solution 抓住区间总共只有 \(r-l+1\) 个数的特性，而 \(k\) 很小，那么出现次数很大的数一定不多，实际上 ...
转载
2021-08-18 09:39:00
62阅读
2评论
这道题有坑，如果直接使用题描述中给出的单词比较是不相等的，猜测可能使用了缩写，不过只使用前两个字符就可以区分，所以如下： AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=840
原创
2021-07-27 13:29:33
69阅读
840. Magic Squares In Grid*
https://leetcode.com/problems/magic-squares-in-grid/
题目描述
这题没啥意思, 就用暴力求解. 看我的 Ugly 代码.
C++ 实现 1
class Solution {
public:
int numMagicSquaresInside(vector<vector<i...
原创
2022-05-30 10:51:55
139阅读
题目传送门 一、什么是散列表 又称哈希表，将一个比较大的值域映射到一个小的范围，比如$0\sim 109$,映射到$0 \sim 105$范围内。原因是原来的值域是比较稀疏的，稠密的。 类似于离散化，离散化保序，而哈希表不保序。离散化是一种极其特殊的$Hash$方式。 一般的操作有: 插入 查找 删
原创
2021-09-24 13:39:11
178阅读
On the Bench 两个数如果所有质因子的奇偶性相同则是同一个数，问题就变成了给你n个数， 相同数字不能相邻的方案数。 dp[ i ][ j ]表示前 i 种数字已经处理完， 还有 j 个位置需要隔开的方案数。 转移的话， 我们枚举第i + 1种数字分成的段数， 然后枚举有几段插到 j 个空格
转载
2019-04-22 00:49:00
80阅读
2评论
Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \ ...
转载
2021-10-19 15:16:00
64阅读
2评论
【CF840E】In a Trap 题意：一棵n个点的树，第i个点权值为ai，q次询问，每次给定u,v（u是v的祖先），求对于所有在u-v上的点i，$a_i\ \mathrm{xor}\ dis(i,v)$的最大值。 $n\le 50000,q\le 150000,a_i\le n$ 题解：考虑分块
转载
2018-01-14 14:46:00
30阅读
2评论
【CF840C】On the Bench 题意：给你一个长度为n的数组{ai}，定义一个1到n的排列是合法的，当且仅当对于$1\le i <n$，$a_i\times a_{i+1}$不是完全平方数。求所有合法的排列个数。 $n\le 300,a_i\le 10^9$ 题解：显然我们先把ai中的平方
转载
2018-01-24 14:11:00
46阅读
2评论
Link. Codeforces Luogu Description. 给定序列 \(\{a_i\}\)，求有多少个排列是好的。 一个排列 \(\{p_i\}\) 是好的，当且仅当 \(\forall i\in[2,n],a_{p_{i-1}}\times a_{p_i}\) 是完全平方数。 Sol ...
转载
2021-10-18 22:07:00
48阅读
2评论
题目 设 \(f(n,k)\) 表示 区间 \([1,n]\) 选出 \(k\) 个元素的集合的期望最小值， 现在需要重排 \(a\) 数组，使得 \(\sum_{i=1}^mf(a_i,b_i)\) 最大 分析 \[ f(n,k)=\frac{\sum_{i=1}^ni*C(n-i,k-1)}{C ...
转载
2021-10-15 09:25:00
33阅读
2评论
算法标签：哈希表题目简叙思路拉链法：数组加链表使用映射的方式把109映射到105的范围之内这样有可能多个数据在同
原创
2023-03-20 16:56:51
68阅读
数，然后在树上暴力查询左右子节点间的值，当碰到某个节点小于等于 r−l+1k\frac{r - l + 1}{k}kr−l+1直接终止查询向父节点回溯。Accepted Code#include <bits/stdc++.h>#define ll long long#define int long longusing namespace std;const i
原创
2022-10-28 10:11:22
33阅读
行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。对于每个询问指令 Q x，输出一个询问结果，如果 x。在集合中出现过，则输出 Yes，否则输出 No。次操作，对于每个询问操作输出对应的结果。I x，插入一个数 x。是否在集合中出现过；
原创
2023-02-13 09:46:26
62阅读
3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 grid，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。 示例： 输入: [[4,3,8,4], [9,5,1,9], [ ...
转载
2021-08-15 18:00:00
141阅读
2评论
