摘要：
5201 数字组合 0x50「动态规划」例题 描述 在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个 阅读全文
摘要：
5105 Cookies 0x50「动态规划」例题 描述 圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你 阅读全文
摘要：
5103 传纸条 0x50「动态规划」例题 描述 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 阅读全文
摘要：
ABC现场做出，涨了八十几分吧。D有点思路不知道怎么实现，赛后看题解发现巨简单，想得太复杂了。蓝瘦。 A http://codeforces.com/contest/1060/problem/A 题意：给定n位数，问能组成多少电话号码。电话号码是一个以8位开头的11位数 思路：统计一下8的个数，计算 阅读全文
摘要：
5102 Mobile Service 0x50「动态规划」例题 描述 一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工， 阅读全文
摘要：
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions:10187 Accepted: 4724 Description A straight dirt road connects two fields o 阅读全文
摘要：
含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r 阅读全文
摘要：
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一 阅读全文
摘要：
含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s 阅读全文
摘要：
含【判断线段相交】、【判断两点在线段两侧】、【判断三点共线】、【判断点在线段上】模板 Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:2105 Accepted: 883 Description W 阅读全文
摘要：
含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y 阅读全文