欢迎到留言板踩一踩~~ [边侧栏->页面->留言板]
题目 有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 注意：每个物体可以只拿一部分，因此一定可以让总重量恰好为C。 input C=10 w=1,2,3,4,5 v=2,4,3...
https://cn.vjudge.net/problem/POJ-3617 题目大意 输入一些字符 然后你可以从最前 或者最后 依次拿出字符 重新组...
首先什么是gedit gedit是一个GNOME桌面环境下兼容UTF-8的文本编辑器。它使用GTK+编写而成，因此它十分的简单易用，有良好的语法高亮，对中文支持很好，支持包括gb2312、gbk在内的多种字符编码。gedit是一个自由软件。 这是 Linux 下的一个纯文本编辑器,但你也可以把...
下载 从官网下载Java Linux版本 打开下载链接：https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 记得选择Accept License Agreement 还要登录 ...
https://cn.vjudge.net/problem/POJ-2376 题目大意 农夫约翰正在指派他的N头母牛中的一些来做谷仓周围的清洁工作。他总是想让一头奶牛来打扫卫生，他把一天分成了T班(1 <= T <= 1,000,000)，第一班是1班，最后一班是T班。 每头奶牛只...
https://cn.vjudge.net/problem/POJ-1201 题目 给定n个封闭整数区间[ai, bi]和n个整数c1，…cn。 编写一个...
Codeforces Round #578 (Div. 2), problem: (A) Hotelier https://codeforces.com/contest/1200/problem/A 题目 题目大意 0-9的房间，输入指令，包括LR和0-9的数字，l，r分别代表从最左最右 依...
原始问题 选择一个点在区间内 则说命中 有n个区间 最少的点 命中所有的区间 则最少是多少个点 分析 按结束的点 先后排序 先结束的总是在前面 总是选择...
选择不相交区间 有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，代表是否存在魔术索引。 测试样例：...
命定的帷幕已缓缓拉开 伙伴们，就在迷雾的尽头等待 走吧，穿越光芒与诡暗的边境 小心陷阱，和月色下徘徊的恶灵…