- 博客(19)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #754 (Div. 2)
2021/11/16 traing今天vp了一场，发现问题还是挺大的A. A.M. Deviation题目大意：给定三个数字a,b,c；可以更改abc中任意两个数字,一个加1一个减1，求最终我们可以获得的最小值解题思路：分析之后发现只有+3和-3两个操作，所以如果我们%3 == 0的时候可以直接输出0，那么%3 ！= 0的时候可以输出1#include <bits/stdc++.h>using namespace std;int T,n;int a,b,c;voi.
2021-11-16 22:26:30
152
原创 AtCoder Beginner Contest 204 补题记录
寄了，vp一场只写出了两道题，我是彩笔C - Tour题目大意：给定n个点m条单向边，求总共有多少个点对能够满足(i,j)从i到j解题思路：在写题目的时候想到用环去写，只要找到环的数量就可以计算，但是苦于找不到所有环，由于给的数据范围非常小(只有2000)，那么在n ^ 2的时间复杂度的算法都能够被接受，那么我们遍历一遍全图是O（n）的时间，n个点都遍历一遍就是n ^ 2，那么我们就可以通过暴力直接去写反思：考虑到时间复杂度，没考虑到暴力做法，想法太过局限#include <bi
2021-11-08 22:20:23
146
原创 ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录
A.温暖的签到E. Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x] == dis[h] + 1,则cnt[x] += cnt[h],如果dis[x] > dis[h] + 1,则cnt[x] = cnt[h]#include <bits/stdc
2021-11-08 11:43:14
115
原创 F. GCD and LCM （ ICL 2016 (GP of Tatarstan)）
题目描述：给定一个数字n，有n个位置，给定这n个位置的最大公因数和最小公倍数，请问这n个位置有多少种可能（结果对1e9 + 9）取余解题前置知识：1.一个数是可以拆分成多个质因子相乘，如果一个数是许多个数字的最大公因数，那么最大公因数对应质因子位置上面的指数应该是这些质因子对应指数的最小值；最小公倍数则是对应质因子位置上面的指数最大值2.容斥定理：以3个集合A,B,C为例，我们如果需要求出A BC，那么实际上我们是以这样一个式子来解决的：那么对于这道题来说，我们需要怎么解决呢？...
2021-11-05 13:24:58
158
原创 10月20日补题记录
该篇文章主要记录打gym-102956的补题情况（后续还会有更新）G - Biological Software Utilities题目大意：给定N个点，两个点两个点组合，问能够组成多少棵树解题思路：对于N为奇数的时候，直接输出0即可（因为不满足题目给定的要求），接下来我们需要对N为偶数的时候进行考虑因为N为偶数，同时每两个点需要合并成为一个点，那么实际使用的点只有N / 2个，根据定理那么这么多个组合起来的点总共能够构成(N / 2) ^ (N / 2 - 2)棵树，但是我们需要知道每
2021-10-22 16:32:08
135
原创 Expedition POJ - 2431
题目大意：给定若干个加油站，初始有油，每走一格子耗费一单位油，询问最少加油次数解题思路：后悔贪心，我们先假定泥头车最远能走多少路，并且把泥头车经过了的加油站能给给予的油量储存起来，在泥头车油不够的时候，遍历之前经过的加油站并且我们选择最优秀策略的油量加到自身中，对于油量维护我们使用一个优先队列即可#define _CRTSECURE_nOWARnInGS#pragma warning(disable:4996)#include <cstdio>#include <cstri
2021-10-19 18:53:38
105
原创 Interstellar … Fantasy 题解
题目大意：在一个三维空间中，给定一个球，给定两个点，询问这两个点的最短距离解体思路：首先我们可以思考这样一种情况，两个点的连线没有经过球，显而易见我们可以想到球心到直线的距离大于半径；但是如果两点都在球的外面，但是球心到直线的距离小于R的时候需要特判，剩下的经过圆的只需要考虑到二维就行了（因为球的任何一个面都是⚪）#include <bits/stdc++.h>using namespace std;typedef long double ld;const ld eps =
2021-10-19 18:43:49
161
原创 AutoX安途杯中山大学程序设计校赛（同步赛）题解
赛时过题：A C D I赛后补题：B E GA：题意：给定两个数A,B求一个C，要求三个数之和是1e6的倍数，三个数字的范围都是[0, 1e6)解题思路：首先我们要知道一个数字0倍也是它的倍数，那么如果A，B都是0的时候，C是0也可以满足；但是如果A,B不是0的时候，我们可以先用1e6去减，如果C小于0的话再添加一个1e6#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;in
2021-10-19 11:28:14
2988
6
原创 对ST表的一些简单理解以及总结
什么是ST表？ST表是一种数据结构，用来解决区间内的一些问题（比如可以求区间最小值、区间最大值），ST表采用的倍增的思想，我们在使用ST表的时候，可以做到o(nlogn)的时间建表，做到用o(1)的时间去查询ST表是如何构成的？具体形式是？如何推导？ST表的实现形式是使用了一个二维数组，数组的第一维存储的是当前总共拥有的数字个数，数组的第二维存储的是从第i个数字开始的2^j个数字中的最值，递推边界则是f[i][0] = a[i]在递推的时候，我们把子区间的长度成倍增长，如果对于一个f[i][
2021-10-08 19:46:55
1177
原创 2021牛客国庆集训派对day6 C Generation I
题目描述：Oak is given N empty and non-repeatable sets which are numbered from 1 to N.Now Oak is going to do N operations. In the i-th operation, he will insert an integer x between 1 and M to every set indexed between i and N.Oak wonders how many different
2021-10-06 19:25:37
92
原创 2021 ICPC第二场网络赛 G题题解
Given2nintegers,a1,a2,…,an,b1,b2,…,bn, and an integert. You need to calculate:InputThe first line consists of two integersn,t.In the followingnlines, thei-th line consists of two integersai,bi.1≤n≤100000,−100≤ai,bi≤100,0≤t≤5....
2021-09-27 15:53:10
766
原创 ACwing第17周周赛题解
3971.最小的商题目意思：给定n个数字和一个数字k，找到这n个数字中能被k整除的最大值题目思路：暴力遍历一遍即可#include <bits/stdc++.h>#define FAST std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);using namespace std;typedef long long ll;int T;int n,m;const int maxn = 1e5 + 10;i
2021-09-21 14:56:51
1308
1
原创 ACwing 第16场周赛
题目大意：给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？解题思路： 这道题目很容易先想到一种情况，也就是说n的个数不超过3或者sum[n]不是3的倍数的时候那么是会直接输出no的 但是对于这道题目其实如果用暴力的方法去做是o（n^2），时间肯定是行不通的 那么我们如何才能枚举出来呢？ 首先通过对题目的分析，每一块的数值其实是...
2021-09-13 19:58:45
296
原创 关于一些前端知识的笔记
本篇文章用且仅用于个人记录学习Javascript的知识点以及一些相对应的操作，若有不对请大佬指出（orz）步骤1.创建html和JavaScript的文件（在vscode中创建html可以打html：5来快速获取一个格式）如何创造一个样式CSS？在head里面创建一个style，然后再在这个style里面使用一个canvas，canvas的属性可以如下所示<style> canvas{ border: 5px solid bla..
2021-09-11 20:57:22
70
原创 ACWing 198 反素数题解
题目大意：对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) > g(i) 0 < i < x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么 ？既然是求反质数，我们先分析一下反质数的概念以及相对应的推论推论1：对于一个反质数x，对于任意小于它的数字，其因数的个数都比他少；对于任意大于他的个数，所有因数的个数都不能够超过它定理1：因数的个数 = 它的.
2021-09-11 20:46:16
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人