摘要:
背景 被三岁神仙 \(\color{black}{\text{Q}}\color{red}{\text{Y}}\) 使用了rm -rf *(还好有备份) 安装 首先装一个叫做ubuntu make的东西: sudo add-apt-repository ppa:ubuntu-desktop/ubun 阅读全文
摘要:
1153 B 给你一个三维几何体的主视图、左视图、俯视图,要你输出俯视图中每个柱子的高度。( $n,m,h\le 100$ ) Examples input 3 7 3 2 3 0 0 2 0 1 2 1 3 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 out 阅读全文
摘要:
教程 https://www.cnblogs.com/victorique/p/8480093.html 论文(下面的题目论文里基本上都有) https://wenku.baidu.com/view/5b886b1ea76e58fafab00374.html Part 1 A. 不重叠最长重复子串 阅读全文
摘要:
1143 B 题意 给你 $n$ ,计算 $f(n)=n$ 的每一个数码相乘得到的结果。( $n\le 10^9$ ) Examples input 390 output 216 input 7 output 7 input 1000000000 output 387420489 解 从右往左依次把 阅读全文
摘要:
500 C 题意 给你一个栈,栈中有若干个带权的元素,开始时有 $n$ 个元素 $1 n$ ,你可以进行以下操作: 将元素 $x(x\in [1,n])$ 取出栈,花费为在 $x$ 上面所有元素的权值和,再将 $x$ 放在栈顶 现在给你一个 $x$ 序列,问怎么安排初始的栈使花费最小。 $(n\le 阅读全文
该文被密码保护。 阅读全文
摘要:
前方高能 这里面的任何一道题目都有可能汲取完你半天的时间(平均) 模板: $O(n\log n)$ 以下默认$n,m\le 10^5$ Part 1 A. 1. 修改边权 2. 询问路径上最大边权 解 首先把边权转化为点权。两种方法: 1. 新加 $n 1$ 个点代表边,点权为对应的边权; 2. 把 阅读全文
摘要:
233 B 题意 有一个方程$$x^2+s(x) x n=0$$ 现在给你参数 $n(1\le n\le 10^{18})$ ,求方程的最小正整数解。 $s(x)$ 表示 $x$ 十进制位数码按位相加的和。 Examples input 2 output 1 input 110 output 10 阅读全文
摘要:
280 A 题意 给你两个矩形,关于原点中心对称,其中一个矩形的边与坐标轴平行,另一个矩形能通过第一个矩形旋转得到,求两个矩形公共部分的面积。 Examples Input 1 1 45 Output 0.828427125 Input 6 4 30 Output 19.668384925 解 求出 阅读全文
摘要:
515 C 题意 定义一个函数 $F(x)$ ,举例: $F(123450)=1! 2! 3! 4! 5! 0!$ 。 现在给你一个数 $a$ ,最多 $15$ 位,求最大的数 $x$ ,使得: $x$ 中不包含 $0$ 和 $1$ 数码; $F(x)=F(a)$ 。 Examples input 阅读全文