09 2020 档案

Codeforces Round #673 (Div. 2)B. Two Arrays(贪心)
摘要：地址：http://codeforces.com/contest/1417/problem/B 题意： 将一个数组分成两组(各组个数可以不一样)c[],d[] 保证f(c)+f(d)最小 f()表示数组中bi+bj==T的对数 解析： 贪心 T为两两相加，那可以平均一下，就是T/2 对于<T/2的数 阅读全文
posted @ 2020-09-30 19:33 liyexin 阅读(79) 评论(0) 推荐(0)
Codeforces Round #672 (Div. 2)(A->C2)(B位运算，C贪心，DP)
摘要：A：http://codeforces.com/contest/1420/problem/A 题意： 最多交换n*(n-1)/2-1次，是否能把序列变成非递减序列 解析： 冒泡排序最差的情况是n*(n-1)/2，最差情况就是全递减。所以判断序列是否为单调递减即可。 #include <bits/st 阅读全文
posted @ 2020-09-25 22:14 liyexin 阅读(193) 评论(0) 推荐(0)
质数笔记
摘要：一：关于质数 大于1 只包含1和其本身两个因数 二： 1：质数的判定：试除法 2：分解质因数：试除法 直接算的话，复杂度O(n) 优化：(1)性质：n中最多只包含一个大于sqrt(n)的质因子，咋直接枚举到sqrt(n)即可。最后加个特判，如果n>1，算一个因子。 适用于n<=2e9 #includ 阅读全文
posted @ 2020-09-24 21:15 liyexin 阅读(157) 评论(0) 推荐(0)
2020 CCPC - 网络赛 6890 Express Mail Taking(思维)
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=6890 题意： n个柜子，m个需要去拿取邮件的柜子，k号柜负责输入代码。 拿每一个ai之前，都必须去K号柜输入代码才能去拿。 拿取所有邮件，所需的最少步数。 解析： 排序 可以发现，对于第一个小于k的ai，其 阅读全文
posted @ 2020-09-23 19:49 liyexin 阅读(190) 评论(0) 推荐(0)
2020 CCPC - 网络赛 1011 3x3 Convolution(矩阵)(较详细的解析)
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=6898 队友A掉的题。赛后看了下，觉得有必要好好写一个题解。 题意： 给出A,K'，求C 而C需要K，所以需要通过K'求K 解析: 1：暴力做法 由题中公式，先求K，然后直接四层for求出C来，打印即可。 # 阅读全文
posted @ 2020-09-23 16:22 liyexin 阅读(344) 评论(0) 推荐(0)
Codeforces Round #671 (Div. 2)(A->D2(构造))
摘要：A：http://codeforces.com/contest/1419/problem/A 解析： 稀里糊涂过得，不想说了。。。 #include <bits/stdc++.h> #include<vector> using namespace std; typedef long long ll; 阅读全文
posted @ 2020-09-21 21:11 liyexin 阅读(224) 评论(0) 推荐(0)
样式来源
摘要：总体的所有样式：https://www.cnblogs.com/ECJTUACM-873284962/p/7628894.html 代码高亮：https://www.cnblogs.com/hongrunhui/p/5910374.html?utm_source=debugrun&utm_mediu 阅读全文
posted @ 2020-09-21 17:28 liyexin 阅读(125) 评论(0) 推荐(0)
数据库删除信息后，再次加入信息ID不再从1开始的解决办法
摘要：“truncate table 表名”重置空ID 来源：https://zhidao.baidu.com/question/105850257.html?qbl=relate_question_1&word=%CA%FD%BE%DD%BF%E2id%B2%BB%CA%C7%B4%D31%BF%AA% 阅读全文
posted @ 2020-09-17 08:27 liyexin 阅读(429) 评论(0) 推荐(0)
Codeforces Round #670 (Div. 2)(树的重心,dfs求子树大小)
摘要：地址：http://codeforces.com/contest/1406/problem/C 题意： 给出n个点，n-1条边。 通过删除一条边，增加一条边，使得重心唯一 重心：树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。 解析： 关于重心的一个性质： 阅读全文
posted @ 2020-09-16 21:24 liyexin 阅读(329) 评论(2) 推荐(0)
Codeforces Round #670 (Div. 2)B. Maximum Product(5个数乘积最大)
摘要：地址：http://codeforces.com/contest/1406/problem/B 题意： 给出n个数，找出5个数，使得乘积最大化。 解析： 5个数，分情况： 负 正 0 5 1 4 2 3 3 2 4 1 5 0 可以发现，对于负数个数为1，3的时候，这个时候结果是负数 假设这个时候n 阅读全文
posted @ 2020-09-14 21:03 liyexin 阅读(214) 评论(0) 推荐(0)
Codeforces Round #668 (Div. 2)A->C
摘要：A：http://codeforces.com/contest/1405/problem/A 解析： 倒序输出即可。 #include<bits/stdc++.h> #include<map> #include<iostream> #include<cstring> #include<cmath> 阅读全文
posted @ 2020-09-08 18:50 liyexin 阅读(195) 评论(0) 推荐(0)
Codeforces Round #667 (Div. 3)(A->E)
摘要：A：http://codeforces.com/contest/1409/problem/A 题意： a,b， 每一步可a+k或a-k，1<=k<=10，a=b最少需要几步 解析： 优先+-10，不足的一定<10，一步即可 #include<bits/stdc++.h> #include<map> 阅读全文
posted @ 2020-09-05 23:34 liyexin 阅读(254) 评论(0) 推荐(0)