笔记
文章平均质量分 71
鸥端乃梨子
这个作者很懒,什么都没留下…
展开
-
Linux下无GUI配置DGL环境
在Liunx环境下,配置DGL环境原创 2022-12-02 02:41:23 · 1149 阅读 · 0 评论 -
最小覆盖圆
最小覆盖圆解决的问题模板大概是:在一个平面内的很多点中,找出一个最小的圆,使之覆盖所有的点。思路假设点的个数为 nnn, 最小覆盖圆面积为 RRR。当 n=1n = 1n=1 时,毋庸置疑,此时 R=0R = 0R=0;当 n=2n = 2n=2 时,此时R应该为 R=dis(point1,point2)/2R = dis(point1, point2) / 2R=dis(point1,point2)/2当 n=3n = 3n=3 时,那么 RRR 就是三个点形成的最小圆,也就是三个点形成原创 2021-03-11 20:12:05 · 1111 阅读 · 0 评论 -
Educational Codeforces Round 102 (Rated for Div. 2)
Educational Codeforces Round 102 (Rated for Div. 2) 补题题目链接https://codeforces.com/contest/1473B题题意:判断是否存在一个字符串res,使得字符串s,t,整数n1,n2满足res = n1 * s , res = n2 * t(即res既可以看成n1个s字符串的组成的又可以看成是n2个t字符串组成的)。存在则输出最短res,不存在输出-1。思路:依照题意,如果res存在,那么当res由n1个s组成时,res同原创 2021-02-13 10:16:18 · 86 阅读 · 0 评论 -
背包问题
01背包一、简述01背包问题背包问题就是在背包内装入一些物品,使得最后背包内物品的价值最大。01背包中的01,就是装入或者不装入。例如:对于nnn个物品,第iii个物品重量为w[i]w[i]w[i],体积为v[i]v[i]v[i],背包最多能装下体积为15L15L15L的物品,那么这些物品能为背包创造的最大价值(这里就为质量)就为: value=∑i=1nx i ∗w[i]value = \sum_{i = 1}^n x~i~ * w[i] value=i=1∑nx 原创 2021-02-07 12:19:38 · 1419 阅读 · 0 评论 -
codeforces 695 Div2, Hills And Valleys
题目链接https://codeforces.com/contest/1467/problem/B思路:其实在纸上模拟一下就知道,至少需要三个值才能形成凸起或凹陷的情况的,而这种情况的形成完全取决于第二个值,所以只需要将第二个值变为第一个值或第三个值(即a[i] = a[i -1], or a[i] = a[i + 1]),这种情况就会被缓解,我们只需要找到能缓解得最好的那种情况就行了。就遍历数组[1, n - 2]就行了(这里我数组下标是从0开始的)以下是ac代码#include <bits原创 2021-01-09 17:35:53 · 1303 阅读 · 0 评论 -
整除分块
我不懂我也看了好久才用数字硬写明白的 其实这个知识点主要来源于看牛客网上面的一道题 :NC 13221 数码。二话不说上个链接先: [https://ac.nowcoder.com/acm/problem/13221](https://ac.nowcoder.com/acm/problem/13221)好吧最开始这道题我看漏了个条件,就是x其实不止一个是一个区间的(我就说一个 三星题怎么可能这么暴力!!)目前自己想到的就只要双for,很明显,这肯定就直接T掉。所以直接搜了题解,才发现需要用到数论原创 2021-01-06 21:30:37 · 243 阅读 · 1 评论 -
2020-07-25
第一周1004.Distinct Sub-palindromes//thinking回文即长度 >1 的中心对称的字符串,那么对于长度 <=3 的回文字符串来说,想要子回文数最少,保证字符串中每个元素不同即可,而当字符串长度 >3 时,只需满足类似abcabc…一样的字符串格式即可。//code#include <bits/stdc++.h>using namespace std;int main(){int t; scanf("%d", &t );原创 2020-07-25 19:09:40 · 229 阅读 · 0 评论