寒光博客备案成功啦~欢迎小伙伴交换友链！
选择不相交区间 有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与. 此外,参与工作的时间段不能重复(即使是开始的瞬间和结束的瞬间的重叠也是不允许的). 你的目标是参与尽可能多的工作,那么最多能参与多少项工作...
Crossing River POJ - 1700 A group of N people wishes to go across a river wit...
动态规划和贪心算法都是一中递推算法，均用局部最优解来推导全局最优解 是对遍历解空间的一种优化 而dfs是求全部的解 当前问题具有最优子结构时候可以用动态规划，而贪心是动态规划的特例。 贪心策略是什么 顾眼前 遵循某种规律，不断（贪心地）选取当前最优的策略，最终找到最优解 难点：当前最优未必整体...
题目大意 给定一个矩阵ｍ，从左上角开始每次都只能向下或者向右走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 例...
题目大意 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。 要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 分析 超简单的深搜 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+...
题目大意 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起...
https://cometoj.com/contest/58/problem/B 题目描述 1267年，战争的味道在空气中弥漫，强大的尼弗迦德帝国蓄势待发。觊觎着雅鲁加河对岸的北方领域。莱里亚的女王米薇为了抵御尼弗迦德帝国的进攻，在莱里亚王国内建造了 n 个城市。第 i 个城市中居住着 $w_...
https://cometoj.com/contest/58/problem/A 第一次在裙子oj同步竞赛 完成签到题。。。 感动。 题目描述 这道题用来...
变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一...
取球游戏 今盒子里有 n个小球，A 、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个， 也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错...
魔术索引 在数组A[0..n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个升序数组，元素值各不相同，编写一个方法，判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。给定一个int数组A和int n代表数组大小，请返回一个bool，代表是否存在魔术索引。 测试样例：...
命定的帷幕已缓缓拉开 伙伴们，就在迷雾的尽头等待 走吧，穿越光芒与诡暗的边境 小心陷阱，和月色下徘徊的恶灵…
困难的串(算法竞赛入门经典) 如果一个字符串包含两个相邻的重复子串,则称它是容易的串,其他串称为困难的串. 例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA都是困难的。 输入正整数n和L,输出由前L个字符组成的,字典序第n小的困难的串. 例...
题目描述 输入正整数n，对1——n进行排列，要求相邻的两个数的和是一个素数。 输出时 从整数1开始 素数环按逆时针排列，同一个素数环恰好之输出一次 请输...
在心中，虽然梦可能总是遥不可及，但是，梦是我们人生之路上的灯塔，只要有梦，也就不会颓废，不会再生活的大海之中迷失方向。 有一位哲人说过，梦里走了许多...
问题描述 请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子， 使得每行每列和每条对角线上都只有一个棋子，求其摆放的...
题目大意 有一个大小为 N×M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 限制条件 N, M ≤ 100 输入 N=10, M=12 园子如下图（'W'表示积水， '.'表示没有积水...
Codeforces Round #577 (Div. 2), problem: (B) 问题链接：https://codeforces.com/cont...
Codeforces Round #577 (Div. 2), problem: (A) 问题链接：https://codeforces.com/contest/1201/problem/A 题目大意 一个班级的学生写多项选择题。 这个班有n个学生。测试有m个问题，每个问题都有5个可能的答案(...
Typecho 安装好后，默认的后台路径是dxoca.cn/admin/，为了提高安全性，我们允许以dxoca.cn/xxxx/的方式访问，其中xxxx是...