Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共181篇）

CF1331F

CF1331F Elementary! 题意给你字符串 s ( 1 ≤ ...

2020-05-05

0 505

NC13886

NC13886 题意给你一颗n(偶数）结点的树，将其分为n/2对，求所有对数相连的路径之和最小为多少？思路 DFS 数据结构既然是图论那就先画图吧左图由于以2号结点为根节点的子树结点数(包括其自身)为3（奇数），那么显然这棵树上一定有个节点要从树外找一个节点相连，那么必须要经过2号结...

2020-05-05

0 483

CF133D

CF1332 D. Walk on Matrix 题意给你一个 k ( 0 ≤ ...

2020-05-05

0 488

ABC161 F - Division or Substraction

F - Division or Substraction 题意给你一个N，问你有多少个K可以进行以下操作之后使得N为1。若N可以整除K则N=N/K 否则N=N-K 2 ...

2020-05-05

0 476

ABC161 E - Yutori

ABC161 E - Yutori 题意给你一个长度为n的字符串s（仅由’x’和’o’组成），要求你选出k个’o’且满足两个’o’中间相隔至少c个字符。输出无论怎么选一定要选的位置。思路贪心正序遍历贪心求最小位置记录在数组a中，倒序遍历贪心求最大位置记录在数组b中，当a[i]+b[...

2020-05-05

0 664

学军信友队趣味网络邀请赛 B.齐心抗疫

学军信友队趣味网络邀请赛 B.齐心抗疫题意给你一棵每条边均为1的树，求任意两点距离乘两端点中大的那个数的乘积最大为多少？思路题意转化为公式就是求 d i ...

2020-05-05

0 498

11eyes的算法笔记——Dijsktra算法(待更新链式前向星)

Dijsktra 适用条件：边权为正相关应用：求最短路，打印最短路路径初始化（如果求最短路求初始化所有节点为INF，所求的起点的为0）找出一个未被标记的、 d ...

2020-05-05

0 524

CF1330 B. Dreamoon Likes Permutations

B. Dreamoon Likes Permutations 题意给出一串 n n n个数字，定义如果一个数列中 ...

2020-05-05

0 507

CF1333 C. Eugene and an array

C. Eugene and an array 题意给你一个长度为n的数组，求不含和为0的子串的个数。思路前缀和思维前缀和 p r ...

2020-05-05

0 450

NC13249

NC13249 题意给你一棵树，每个节点 i i i上有一个值 k...

2020-05-05

0 460