CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
#PHP九九乘法表# <html><head></head><body><p> <?php header('Content-Type:text/html;charest=utf-8'); $i=1; $n=1; $sum;for($n=1;$n<=9;$n++){ for($i=1;$i<=$n;$ ...
分类：
其他好文 时间：
2020-11-24 12:14:54
阅读次数：
8
按照题号排序 1.Multiples of 3 and 5 题意：求 $1000$ 以内的，是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 $4\times 10 ^ 6$ 内的，是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类：
其他好文 时间：
2020-11-24 12:11:58
阅读次数：
5
LeetCode81 搜索旋转排序数组II 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 ...
分类：
编程语言 时间：
2020-11-24 12:11:34
阅读次数：
7
###P3899 [湖南集训]谈笑风生 二维数点问题，主席树模板（两种写法 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back using namespace std; const i ...
分类：
其他好文 时间：
2020-11-21 12:15:18
阅读次数：
7
CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 ...
分类：
其他好文 时间：
2020-11-21 12:04:37
阅读次数：
5
简单动态规划：dp[i]是以位置i结束的最大和，动态转移方程dp[i] = max(dp[i-1]+array[i], array[i])，dp中的最大值即是结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> ...
分类：
编程语言 时间：
2020-11-21 11:46:10
阅读次数：
5
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
问$n$的排列，满足不超过$k+1$段极长的连续段组成，这里的连续段定义为相邻两个数的差值绝对值不超过$1$。 \(n\le 2*10^5\) 设恰好$k$段组成的方案数为$f_k$，至多$k$段组成的方案数为$g_k$。 显然有$g_k=x^kk!$。化下式子得$g_=k!\sum_k2i(-1) ...
分类：
其他好文 时间：
2020-11-20 11:25:19
阅读次数：
5
