FRANS4X

分类

Alg(22) CF(5) Leetcode(1) OS ucore(8) tracker(1) ucore Lab(1) 未归档(27)

/ 注册

全部文章（共65篇）

codeforces 1312E. Array Shrinking(区间dp)

codeforces 1312E. Array Shrinking 题意：相同的两个 x x x可以合并成 x + 1 x+1 x+1，给一个序列，问最后数组中最少能剩下多少个数。思路: 数据500，很明显的区间dp数据。考虑之前区间 s u m [ 1 ] [ j ] sum[1] ...

2020-11-21

1 616

codeforces 1325 E-Ehab's REAL Number Theory Problem

codeforces 1325 E-Ehab’s REAL Number Theory Problem 原题： E. Ehab’s REAL Number Theory Problem 题意： 1. Every element in this array has at most 7 divi...

2020-11-21

0 525

codeforces 1325 F. Ehab‘s Last Theorem(dfs树)

codeforces 1325 F. Ehab’s Last Theorem 题意：给一个 n n n个点的无向图（无重边、自环），要找出包含不少于 ⌈ n ⌉ ⌈n⌉ ⌈n⌉个点的简单环或独立集。题解：性质如果无向图中不存在不少于 ⌈ n ⌉ ⌈n⌉ ⌈n⌉个点的简单环，则必...

2020-11-21

0 506

Codeforces D. Prefix-Suffix Palindrome

Codeforces D. Prefix-Suffix Palindrome 题解：和D1相同，区别是找中间的回文串要压缩时间，用到了马拉车算法。（算法介绍在下面： #include<bits/stdc++.h> using namespace std; #define ll l...

2020-11-21

0 422

codeforces 1326 E.Bombs

codeforces 1326 E.Bombs 题意：给定 [ 1 , n ] [1,n] [1,n]的排列p,q，将 p i p_i pi依次加入初始为空的集合S， q i q_i qi的值表示第i次加入的值为bomb。若加入的是bomb就把当前集合最大值从集合中移出(先加再移出)。现在...

2020-11-21

0 508

Educational Codeforces Round 84 题解

Educational Codeforces Round 84 题解 A-Sum of Odd Integers 题意： n n n是否能表示为 k k k个不同的正奇数之和? 题解： k k k个不同不同的正奇数之和最小值为 k 2 k^2 k2 ，故仅当 n > = k 2 n...

2020-11-21

0 473

codeforces 1332 E - Height All the Same(组合数学、奇偶性)

codeforces 1332 E - Height All the Same(组合数学、奇偶性) 题意：现在有一个 n ∗ m n∗m n∗m的方格，第 i i i行第 j j j列有 a [ i ] [ j ] a[i][j] a[i][j]个方块。你可以执行以下操作任意次： 1、选...

2020-11-21

0 586

codeforces 1330 C.D.题解

codeforces 1330 C.D.题解 Dreamoon Likes Coloring **题意：**给 n < = 100000 n<=100000 n<=100000个待染色的格子， m m m个 l i l_i li对应 m m m次染色过程（ m m m种颜色)...

2020-11-21

0 415

LeetCode数独问题中Bitset的巧妙用处

LeetCode数独问题中Bitset的巧妙用处 36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只...

2020-11-21

0 494

Morris 遍历

Morris 遍历中序遍历前言：我们在中序遍历的时候，一定先遍历左子树，然后遍历当前节点，最后遍历右子树。在常规方法中，我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点，但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下，遍历完左子树可以再回...

2020-11-21

0 522