随笔分类 - 动态规划——基础DP
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2101 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 539 Solved: 294[Submit][Status][Discuss] Descriptio
阅读全文
摘要：T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第
阅读全文
摘要：T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并
阅读全文
摘要：T1 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1103 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2733 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1936 Solved: 1120[Submit][Status][Discuss] Descript
阅读全文
摘要：http://poj.org/problem?id=1160 Description There is a straight highway with villages alongside the highway. The highway is represented as an integer a
阅读全文
摘要：T1 太（洛谷 ——U3348 A2-回文数） 题目描述：残存的碎片却愈加清晰。好久一段时间，记忆突然停顿了，脑子一片空白。忘记此刻是何年何月， 甚至忘记自己是谁， 等待太久， 一切都回不到最初的原点。九年。相遇，分离，重逢，再…… 从初始到末端。如傻瓜般虔诚的追随在你左右。思路：大模拟,打表找规律
阅读全文
摘要：T1 全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死
阅读全文
摘要：http://codevs.cn/problem/2618/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/2618/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold http:
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2647 题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1220 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，
阅读全文
摘要：https://loj.ac/problem/2256 题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 NNN 个英雄，因此，他也只准备给这 NNN 个英雄买皮肤，并且决
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2896 题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three gro
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2701 题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2904 题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds him
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1855 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢？ 因为，你可以上传私有题目，
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2663 题目描述 班级要组织一场综合能力竞赛，全班同学（N个，N是偶数）分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出一半（他自己也可能被选），并要求这些同学综合能力测试
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10
阅读全文
浙公网安备 33010602011771号