题目 有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 注意：每个物体可以只拿一部分，因此一定可以让总重量恰好为C。 input C=10 w=1,2,3,4,5 v=2,4,3...
暂时无可提供的摘要
记录的有趣的算法题 太多了 ，所以把ACM分类隐藏了 在这篇文章里 记录所有的题+跳转链接。 使用站内搜索也是ok的 或者点击左侧 ACM 分类也可以看所有题目 萌新还在入门阶段 欢迎大佬指点！！ DP DFS 递归 递推 [CC150]901:上楼梯 [LanQiao]振兴中华 dp [La...
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个区间 最少的点 命中所有的区间 则最少是多少个点 分析 按结束的点 先后排序 先结束的总是在前面 总是选择...
Java Number类 compareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较 Byte, Long, Integer等。 该方法用于两个相同数据类型的比较，两个不同类型的数据不能用此方法来比较。 当然也可以通过compareTo实现一个类的对象之间比较大小 ...
选择不相交区间 有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与....
Crossing River POJ - 1700 A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some s...
动态规划和贪心算法都是一中递推算法，均用局部最优解来推导全局最优解 是对遍历解空间的一种优化 而dfs是求全部的解 当前问题具有最优子结构时候可以用动态规...
题目大意 给定一个矩阵ｍ，从左上角开始每次都只能向下或者向右走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 例如给定矩阵: 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中和最小的,所以返回1...
题目大意 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。 要将这个长度为N的地板铺满，一共...
题目大意 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束...
https://cometoj.com/contest/58/problem/B 题目描述 1267年，战争的味道在空气中弥漫，强大的尼弗迦德帝国蓄势待发...
https://cometoj.com/contest/58/problem/A 第一次在裙子oj同步竞赛 完成签到题。。。 感动。 题目描述 这道题用来纪念原本的E题。 突然有人告诉小D，由于某种神秘力量的侵袭，他原本的题目不能用了。别无他法，小D只能从手中的题目里再选一道出来，但由于小D非...
变态跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 关于本题，前提是n个台阶...