E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
11、题目要求 写一个脚本实现如下功能： 输入一个数字，然后运行对应的一个命令。 显示命令如下： *cmd meau** 1 - date 2 - ls 3 - who 4 - pwd 当输入1时，会运行date, 输入2时运行ls, 以此类推。 核心要点 case判断 参考答案 #!/bin/ba ...
分类：
系统相关 时间：
2021-04-29 12:01:03
阅读次数：
0
Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类：
其他好文 时间：
2021-04-28 12:05:14
阅读次数：
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 ** nums 中所有元素均不相同** 示例 1： 输入：nums = [1,2,3 ...
分类：
其他好文 时间：
2021-04-26 13:30:09
阅读次数：
0
挂私自盗版/更改我资料的某些id以及链接！论人可以有多不要脸！ 百度文库 小样公寓的店 《2019年第十一届全国大学生数学竞赛初赛题目及答案解析全《非数学专业》高清无水印版》 https://wenku.baidu.com/view/2480afc4657d27284b73f242336c1eb91 ...
分类：
其他好文 时间：
2021-04-26 13:20:13
阅读次数：
0
今天很荣幸作为我们学校一队的选手参加本次天梯赛 但目前自己的水平（自我感觉仅局限于线段树优化）往上感觉需要康复(⊙﹏⊙) 比赛前一天，忙了一天的运动会，比赛前的上午赶完了物理（相对论有点麻烦） 1：30比赛正式开始，但是无法看题 大约1：50正式开始可以见到题目 这是的我先写了L2的第三题 （25分 ...
分类：
其他好文 时间：
2021-04-26 13:18:06
阅读次数：
0
1. a.该构造函数没有将str指针初始化，应将指针初始化为NULL，或是使用new[]初始化。 b.该构造函数没有创建新的字符串，只是复制了原有字符串的地址。应当使用new[]和strcpy()。 c.该构造函数复制了字符串，但没有分配内存空间，应使用new char[len + 1]来分配适当数 ...
分类：
编程语言 时间：
2021-04-24 13:49:21
阅读次数：
0
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
给出个排列$a$，并且给出$m$个区间$[L_i,R_i]$。 定义一个排列$b$对于某区间$[L,R]$合法，当且仅当对于所有$i,j\in [L,R],a_i<a_j$，有$b_i<b_j$。对于某个区间集合合法，当且仅当对于每个区间都合法。 前$k$个区间的答案为：构造一个有向图$G$，使得如 ...
分类：
其他好文 时间：
2021-04-24 13:30:29
阅读次数：
0
