随笔分类 - OI
摘要：Problem "题目太长不复制粘贴了" Solution 经典的期望DP, 当作训练吧。 $dp[i][j][0 / 1]$表示前$i$门课使用$j$次申请换课机会, 本次选($1$)/不选($0$)体力消耗的最小期望值。 其他都写在注释里了。 cpp include include includ
阅读全文
摘要：Problem 题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1. 拥有一个伤害串为长度为$n$的$01$串。 2. 给定一个范围$[l,r]$，伤害为伤害串的这个范围内中$1$的个数 3. 会被随机修改伤害串中的
阅读全文
摘要：C++ 析构函数的使用
阅读全文
摘要：题目 给定一个非负整数 ，生成杨辉三角的前 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo
阅读全文
摘要：题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 输出: 解释: 的二进制表示形式为 ， 返回 ，其二进制表示形式为 。 进阶: 如果多次调用这个函数，你将如何优化你的算法？ 题解 基础位运算操作。
阅读全文
摘要：题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第
阅读全文
摘要：题目 题目背景 元首和元老正在共同努力学习化学，他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。 题目描述 你的任务是编写一个能处理在虚拟的化学里分子式的程序，在真正的化学里，每个分子式描述分子包括一个或者多个原子，但是，它可能没有真正的化学药品。 下面是原子符号和分子式的定义： 分子中
阅读全文
摘要：题目 Description Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把
阅读全文
摘要：如果刀刃怕伤了自己而不与磨刀石接触，就永远不会锋利。
阅读全文
摘要：我们时常怀念过去，因为单纯，因为快乐。
阅读全文
摘要：The end is the new beginning.
阅读全文
摘要：时间像水一样慢慢地从每个人身上覆盖过去。那些潮水的痕迹早就在一年一年的季风中干透，只残留一些水渍，变化着每个人的模样。
阅读全文
摘要：题目 题目大意 $A$、$B$两人赛马, 最终名次有$3$种可能: 并列第一; $A$第一$B$第二; $B$第一$A$第二。输入$n$($1 ≤ n ≤1000$), 求$n$人赛马时最终名次的可能性的个数除以$10056$的余数。 题解 设答案为$f(n)$。假设第一名有$i$个人， 有$n \
阅读全文
摘要：题目 题目大意 输入一个$n$($n ≤ 100000$)个元素的正整数序列$a_1, a_2, \cdots , a_n$($1 ≤ a_i ≤ 10^{12}$), 求一个连续子序列, 使得该序列中所有元素的最大公约数与序列长度的乘积最大。例如, $5$个元素的序列$30, 60, 20, 20
阅读全文
摘要：题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi
阅读全文
摘要：题目 题目大意 在满足$|x| ≤ a$, $|y| ≤ b$($a ≤ 2000$, $b ≤ 2000000$)的网格中, 处了原点之外的整点(即$x$, $y$坐标均为整数的点)各种着一棵树。数的半径可以忽略不计, 但是可以相互遮挡。求从原点能看当多少棵树。设这个值为$K$, 要求输出$\fr
阅读全文
摘要：题目 题目大意 给定正整数$N$和$M$, 统计$2$和$N!$之间有多少个整数$x$满足: $x$的所有素因子都大于$M$($2 ≤ N ≤ 10^7$, $1 ≤ M ≤ N$, $N M ≤ 10^5$)。输出答案除以$100000007$的余数。例如, $N = 100$, $M = 10$
阅读全文
摘要：题目 题目大意 输入正整数$n$和$k$($1 ≤ n, k ≤ 10^9$), 计算$\sum_{i = 1}^{n}k\ mod\ i$。 题解 被除数固定, 除数逐次加$1$, 直观上余数也应该有规律: 对于某一个区间$i, i + 1, i + 2, \cdots , j$, 如果$k$除以
阅读全文
摘要：题目 题目大意 在一个$h × w$($2 ≤ h, w ≤ 100$)的字符矩阵里用 、`\ /`画出一个多边形, 计算面积。如下面的样例所示, 面积为$8$。 题解 这~~就是道水题~~是道几何题, 和`\ .`面积为$1$, 枚举一遍即可。 代码 cpp include int n, m, n
阅读全文
摘要：题目 题目大意 有一块椭圆形的地。在边界上选$n$($0 ≤ n
阅读全文
浙公网安备 33010602011771号