摘要:
对于整型数 \(a\),\(b\),求模运算mod或者求余运算rem的方法: 求整数商:\(c = [a/b]\); 计算模或者余数:\(r = a - c*b\). 区别:第一步不同 求模运算mod:在求 \(c\) 的值时,向 \(-\infty\) 方向舍入 求余运算rem:在求 \(c\) 阅读全文
摘要:
交集 std::set_intersection Constructs a sorted range beginning in the location pointed by result with the set intersection of the two sorted ranges [fir 阅读全文
摘要:
注意到题目要求输出链表的节点个数,说明输入的节点中存在无效数据 特判:空链表 👉 code 阅读全文
摘要:
**注意到$N(\leq 10^5)$,\(M(\leq 100)\),**那么对于数据集可以进行如下处理: 按题目要求对所有数据排序。 建立标记数组c[AGE],在$c_i$中记录年龄为$i$的人数,其中const int AGE = 205。再建立新数组s[N],记录有效数据。 遍历已有序的数据 阅读全文
摘要:
dp动态规划 $dp[i][j]$表示$s[i] \to s[j]$是否对称,是为$1$,否为$0$ 状态转移方程:\(dp[i][j] = dp[i+1][j-1] \&\& (s[i]==s[j])\) 边界条件:\(dp[i][i]=1,dp[i][i+1]=(s[i]==s[i+1])\) 阅读全文