欢迎到留言板踩一踩~~ [边侧栏->页面->留言板]
B. Make Product Equal One https://codeforces.com/contest/1206/problem/B 题目 time limit per test1 second memory limit per test256 megabytes inputstan...
There are n students standing in a circle in some order. The index of the i-t...
Question You are given an array a consisting of n integers. Your task is to say the number of such positive integers x such that x divides each num...
题目 有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 注意：...
https://cn.vjudge.net/problem/POJ-3617 题目大意 输入一些字符 然后你可以从最前 或者最后 依次拿出字符 重新组成新的字符串 并保证其字典序最小， 然后输出结果 每80个字符一行 分析 通过贪心 来确定子问题当前最优解法 不同字符 拿小的 相同字符考...
首先什么是gedit gedit是一个GNOME桌面环境下兼容UTF-8的文本编辑器。它使用GTK+编写而成，因此它十分的简单易用，有良好的语法高亮，对中...
下载 从官网下载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头母牛中的一些来做谷仓周围的清洁工作。他总是...
https://cn.vjudge.net/problem/POJ-1201 题目 给定n个封闭整数区间[ai, bi]和n个整数c1，…cn。 编写一个程序: 读取区间数、它们的端点和整数c1，…， cn来自标准输入， 计算具有至少ci公共元素且区间为[ai, bi]的整数集Z的最小大小，对...
Codeforces Round #578 (Div. 2), problem: (A) Hotelier https://codeforces.com/...
原始问题 选择一个点在区间内 则说命中 有n个区间 最少的点 命中所有的区间 则最少是多少个点 分析 按结束的点 先后排序 先结束的总是在前面 总是选择 终点 为目标点 下一个区间的 s小于等于y（上一个区间的标注点） 就是命中（交叉or覆盖） ，因为拍过顺序，下一个区间的重终点一定一定大于...
选择不相交区间 有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个台阶...