2021 年 10月随笔档案 - Tsyxxxka

【NOIP2014 普及组】比例简化

摘要：https://www.luogu.com.cn/problem/P2118 分析枚举即可，因为

L <= 100

$L<=100$ 。 #include <bits/stdc++.h> using namespace std; #define LL long long #define INF 0x3fffffff i 阅读全文

posted @ 2021-10-28 16:38 Tsyxxxka 阅读(386) 评论(0) 推荐(0) 编辑

【NOIP2014 普及组】螺旋矩阵

摘要：https://www.luogu.com.cn/problem/P2239 分析先剥掉

x

$x$ 层再做。特判

n = 1, 2

$n=1,2$ 时。 #include <bits/stdc++.h> using namespace std; #define LL long long int main() { int n, 阅读全文

posted @ 2021-10-28 15:31 Tsyxxxka 阅读(139) 评论(0) 推荐(0) 编辑

【NOIP2014 普及组】珠心算测验

摘要：https://www.luogu.com.cn/problem/P2141 #include <bits/stdc++.h> using namespace std; #define LL long long int a[110]; int main() { int n,cnt=0; cin>>n 阅读全文

posted @ 2021-10-25 21:04 Tsyxxxka 阅读(184) 评论(0) 推荐(0) 编辑

【CSP-J 2021】网络连接

摘要：https://www.luogu.com.cn/problem/P7911?contestId=54994 #include <bits/stdc++.h> using namespace std; #define LL long long #define P pair<string,int> s 阅读全文

posted @ 2021-10-25 20:41 Tsyxxxka 阅读(749) 评论(0) 推荐(0) 编辑

【CSP-J 2021】插入排序

摘要：https://www.luogu.com.cn/problem/P7910?contestId=54994 分析排序做成

O (n)

$O(n)$ 复杂度即可。 #include <bits/stdc++.h> using namespace std; #define LL long long struct s 阅读全文

posted @ 2021-10-24 21:29 Tsyxxxka 阅读(1107) 评论(0) 推荐(0) 编辑

【CSP-J 2021】分糖果

摘要：https://www.luogu.com.cn/problem/P7909?contestId=54994 分析无。 #include <bits/stdc++.h> using namespace std; #define LL long long LL n,l,r; int main() { 阅读全文

posted @ 2021-10-24 18:44 Tsyxxxka 阅读(339) 评论(0) 推荐(0) 编辑

【Codeforce Round 748 D2】

摘要：https://codeforces.com/contest/1593/problem/D2 分析枚举选中的

n / 2

$n/2$ 个数中最小的数，然后枚举大于其的数的所有因子，如果拥有某个因子的数的个数大于

n / 2

$n/2$ ，则选中，求符合条件的最大的因子即可。 #include <bits/stdc++.h> us 阅读全文

posted @ 2021-10-21 20:28 Tsyxxxka 阅读(26) 评论(0) 推荐(0) 编辑

【Codeforce Round 748 D1】

摘要：https://codeforces.com/contest/1593/problem/D1 分析求最大公因子。 #include <bits/stdc++.h> using namespace std; #define LL long long int t,n,a[45],d[45]; int 阅读全文

posted @ 2021-10-21 16:57 Tsyxxxka 阅读(29) 评论(0) 推荐(0) 编辑

【Codeforce Round 748 C】Save More Mice

摘要：https://codeforces.com/contest/1593/problem/C 分析考虑到必须首先移动距离

h o l e

$hole$ 最近的

m o u s e

$mouse$ ，因为，如果需要为了避免距离

c a t

$cat$ 近的

m o u s e

$mouse$ 被

c a t

$cat$ 吃掉而去移动它，那么最后必然面临着“差一步即追及”的局面，最终这种局面会变成$c 阅读全文

posted @ 2021-10-20 21:34 Tsyxxxka 阅读(91) 评论(0) 推荐(0) 编辑

【Kick Start Round G】Dogs and Cats

摘要：https://codingcompetitions.withgoogle.com/kickstart/round/00000000004362d6/00000000008b3771 分析签到题。按照题意模拟。 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2021-10-18 16:30 Tsyxxxka 阅读(30) 评论(0) 推荐(0) 编辑

【Luogu P2882】组合数问题

摘要：https://www.luogu.com.cn/problem/P2822 分析杨辉三角 + 模运算 + 前缀和 #include <bits/stdc++.h> using namespace std; int t,k,n,m,ans,y[2010][2010],done=1,s[2010][ 阅读全文

posted @ 2021-10-17 17:37 Tsyxxxka 阅读(24) 评论(0) 推荐(0) 编辑

【Luogu P1967】货车运输

摘要：https://www.luogu.com.cn/problem/P1967 分析题意为求任意两城市之间能够联通的线路中所有单个线路中最小值的最大值。首先做最大生成树生成数组

t r e e

$tree$ ，然后

d f s

$dfs$ 每棵树获得数组

d e e p

$deep$ (

d e e p [i]

$deep[i]$ 表示

i

$i$ 节点在所属的树中的深度，根节点深度为$ 阅读全文

posted @ 2021-10-14 20:59 Tsyxxxka 阅读(33) 评论(0) 推荐(0) 编辑

【Luogu P3379】【模板】最近公共祖先（LCA）

摘要：https://www.luogu.com.cn/problem/P3379 分析模板题。 #include <bits/stdc++.h> using namespace std; int N,M,S,deep[500010],p[500010][21],fa[500010],x,y,maxde 阅读全文

posted @ 2021-10-13 21:15 Tsyxxxka 阅读(22) 评论(0) 推荐(0) 编辑

【leetcode 1584】连接所有点的最小费用

摘要：https://leetcode-cn.com/problems/min-cost-to-connect-all-points/ 分析模板题。 #define P pair<int, int> #define PI pair<int, P> class Solution { public: vec 阅读全文

posted @ 2021-10-11 21:05 Tsyxxxka 阅读(22) 评论(0) 推荐(0) 编辑

【Luogu 1546】最短网络

摘要：https://www.luogu.com.cn/problem/P1546 分析模板题。 #include <bits/stdc++.h> #define P pair<int, int> #define PI pair<int, P> //路径长度，路径端点 using namespace s 阅读全文

posted @ 2021-10-11 20:52 Tsyxxxka 阅读(35) 评论(0) 推荐(0) 编辑

【leetcode LCP 34】二叉树染色

摘要：https://leetcode-cn.com/problems/er-cha-shu-ran-se-UGC/ 分析 dp做法，

f [x] [i] = p

$f[x][i]=p$ 表示以

x

$x$ 为根节点的子树中，根节点

x

$x$ 联通

i

$i$ 个蓝色点（包括它本身），这种情况下最大和是

p

$p$ ，那么转移方程就有如下分析： 1、$f[x] 阅读全文

posted @ 2021-10-10 19:16 Tsyxxxka 阅读(109) 评论(0) 推荐(0) 编辑

【codeforce 746 A】 Gamer Hemose

摘要：https://codeforces.com/contest/1592/problem/A 分析就最大两张卡牌轮流上。 #include <bits/stdc++.h> using namespace std; int t,n,h,a,maxf,maxs; int main() { scanf(" 阅读全文

posted @ 2021-10-10 11:35 Tsyxxxka 阅读(39) 评论(0) 推荐(0) 编辑

【Codeforce 746 C】Bakry and Partitioning

摘要：https://codeforces.com/contest/1592/problem/C ##分析本题从“异或”的性质出发，已知一棵树若能符合题意地被分割成 i（2～k）个部分，那么它就可以被符合题意地分割成 i-2 个部分，则只需要考虑原来的树能否被符合题意地分割成 2 或 3 个部分。当 k 阅读全文

posted @ 2021-10-08 22:21 Tsyxxxka 阅读(40) 评论(0) 推荐(0) 编辑

【Kick Start Round D 2021】Cutting Intervals

摘要：https://codingcompetitions.withgoogle.com/kickstart/round/00000000004361e3/000000000082b933#problem 分析由题意可知是有一些区间，求最多砍

C

$C$ 刀能够把他们分成的区间个数，那么只需要记录各个区间的起点阅读全文

posted @ 2021-10-06 17:28 Tsyxxxka 阅读(34) 评论(0) 推荐(0) 编辑

【codeforce1592B】Hemose Shopping

摘要：https://codeforces.com/contest/1592/problem/B 分析由本题题意得知，假设有

S, A, B, E

$S,A,B,E$ ，

S, E

$S,E$ 是开头结尾，

A, B

$A,B$ 是需要交换的逆序对，则

| A - B | \geq x

$|A-B|\geq x$ 时可以直接交换，

| A - B | < x

$|A-B|< x$ 时只需要保证

S, B

$S,B$ 以及

A, E

$A,E$ 之间能够阅读全文

posted @ 2021-10-05 21:55 Tsyxxxka 阅读(63) 评论(0) 推荐(0) 编辑

【LuoguP3367】【模板】并查集

摘要：https://www.luogu.com.cn/problem/P3367 分析模板题。 #include <bits/stdc++.h> using namespace std; int N,M,fa[10010]={0},z,x,y; int find(int n) { return n== 阅读全文

posted @ 2021-10-05 20:35 Tsyxxxka 阅读(50) 评论(0) 推荐(0) 编辑

【leetcode35】电动车游城市

摘要：https://leetcode-cn.com/problems/DFPeFJ/ 分析 #define P pair<int, int> #define PP pair<int,P> //时间城市电量 class Solution { public: //f[i][j]表示从start到i城市且阅读全文

posted @ 2021-10-05 19:39 Tsyxxxka 阅读(64) 评论(0) 推荐(0) 编辑

【LuoguP3958】奶酪

摘要：https://www.luogu.com.cn/problem/P3958 ##分析把奶酪下表面看作点0，中间n个洞看作点1n，上表面看作点n+1，由于数据范围较小，可以直接先判断出点与点之间的联通状态，然后判断0n+1点之间有无联通路径。 #include <bits/stdc++.h> us 阅读全文

posted @ 2021-10-01 22:30 Tsyxxxka 阅读(35) 评论(0) 推荐(0) 编辑

Tsyxxxka

10 2021 档案

公告

搜索

常用链接

我的标签

随笔档案 (45)

阅读排行榜