烤面包片 + 题目链接: "https://cometoj.com/contest/59/problem/C?problem_id=2698" 涉及知识点: + 思维 solution: + $祝大家劳动节快乐,所以出了一道简单的题(别被题面吓住了)$ + $有个坑点,0的阶乘等于1,我也是做了这个 ...
分类:
其他好文 时间:
2020-05-01 10:22:36
阅读次数:
50
题目大意: 给定你一个由n个节点,m条边组成的图,再告诉你3个节点a,b,c和一个大小为m的数组p, 让你将p[i]赋值给每条边,使得a->b->c的路径长度最短。 链接:https://codeforces.com/contest/1343/problem/E 思路: 因为要使路径长度最短,所以边 ...
分类:
其他好文 时间:
2020-05-01 10:19:19
阅读次数:
53
题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例: 题目链接: https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 ...
分类:
编程语言 时间:
2020-05-01 01:16:59
阅读次数:
59
一、异常内容 Caused by: com.facebook.presto.jdbc.internal.jackson.databind.exc.InvalidDefinitionException: Cannot construct instance of `com.facebook.presto ...
分类:
数据库 时间:
2020-04-30 23:26:13
阅读次数:
158
LINK: "多项式 exp" 做多项式的题 简直在嗑药。 前置只是 泰勒展开 这个东西用于 对于一个函数f(x) 我们不好得到 其在x处的取值。 所以另外设一个函数g(x) 来在x点处无限逼近f(x). 具体的 $f(x) ≈ g(x)=g(0)+\frac{f^1(0)}{1!}x+\frac{ ...
分类:
其他好文 时间:
2020-04-30 23:15:46
阅读次数:
52
A:https://codeforces.ml/contest/1337/problem/A x取b,y和z取c即一定可以构成三角形 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int t; cin > ...
分类:
其他好文 时间:
2020-04-30 21:34:46
阅读次数:
65
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=2122 一、题目描述 请你帮小瓜将正整数n分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。 输入 一行一个正整数n,保证1<=n<=10^8。 输 ...
分类:
其他好文 时间:
2020-04-30 21:10:19
阅读次数:
103
"D. Alyona and Strings" 题意 给出两个字符串s,t,让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 ...
分类:
其他好文 时间:
2020-04-30 19:27:39
阅读次数:
59
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. ...
分类:
其他好文 时间:
2020-04-30 15:15:38
阅读次数:
44
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然,将这个点看作根节点,然后只要dfs一下,将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来,那么对于每个结点,下面的最大差值都已经求好了,就剩下 ...
分类:
其他好文 时间:
2020-04-29 23:25:21
阅读次数:
52