FRANS4X

Alg

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

/ 注册

全部文章 / Alg （共22篇）

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 621

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 531

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 509

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 514

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 478

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 587

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 417

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

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

2020-11-21

0 497

第九届蓝桥杯c/c++A组省赛题解

分数题目 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。类似：3 / 2 当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写...

2020-11-21

0 1164

Codeforces Round #677 (Div. 3) 题解

Codeforces Round #677 (Div. 3) 题解 A. Boring Apartments 题目题解简单签到题，直接数，小于这个数的 + 10 +10 +10。代码 #include <bits/stdc++.h> using namespace ...

2020-11-21

0 477