算23 [EOlymp – 1540]题解
给5个数字，判断这5人数通过加减乘法运算后能否算出23 解法很多，数据量不是特别大，所以直接搜索解空间（生成数组的全排列，然后遍历所有的运算）也能正确解答。使用…
一种随机抽样的算法
有一个很常见的问题：从\( N \)个互不相同的数，随机选取 \( M(M<N) \) 个数字.比如在一组N个样品当中选择其中M个进行破坏性测试。 朴素的…
Magic Numbers [CodeForces – 320A]
一个数字，若它是由1,14,144组成，则它是魔法数。如果一个数字是魔法数，那么给它前续和后缀一个魔法数它仍是魔法数，现在给出一个数字，需要请你判断一下它是不是…
Function Run Fun [ZOJ – 1168]解读
题目： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364667 题目给出接受三个…
Atcoder 比赛D题Handstand解析
题目 https://atcoder.jp/contests/abc124/tasks/abc124_d?lang=en 大意：一队人站成一排，所有人不是正立就…
动态规划两题浅析
Q1 [AtCoder-4522] 有一蛙，立于1号岩石上，目标是要跳到N号石头上，每次它可以跳到前边一块或隔一块。两石头的高度差的绝对值是青蛙每次跳跃的代价，…
ECNU 软工机试2019
软件工程学硕与专硕机试题，时长2.5小时 A. 约瑟夫问题 单点时限: 2.0 sec 内存限制: 512 MB 问题描述： “约瑟夫问题，怎么又是约瑟夫问题。…
复读子串 Repeated Subsequences [EOlymp – 3624]题解
最长公共子列问题。 这个题的时限特别长，是10秒钟，看来似乎是可以枚举串的所有分组并逐一计算LCS。 先写能够计算最长公共子序列的函数，然后对每种切分方式（遍历…