07 2016 档案

POJ 3320 Jessica's Reading Problem 尺取法
摘要:题目大意:给你n个数,不同的数代表不同的知识点,求出最少的页数,使得覆盖全部知识点 阅读全文

posted @ 2016-07-24 14:35 2855669158 阅读(184) 评论(0) 推荐(0)

POJ 3061 Subsequence 尺取法
摘要:给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 阅读全文

posted @ 2016-07-23 11:26 2855669158 阅读(267) 评论(0) 推荐(0)

FZU 2168 防守阵地 I
摘要:Problem Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵防守重要程度为Y的地点将得到X* 阅读全文

posted @ 2016-07-20 11:40 2855669158 阅读(169) 评论(0) 推荐(0)

最大上升序列算法
摘要:最长上升子序列问题: 给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析:(O(n^2)) 经典的O(n^2)的动态规划算法,设a[i]表示序列中的 阅读全文

posted @ 2016-07-19 19:39 2855669158 阅读(524) 评论(0) 推荐(0)

CodeForces 670D2 Magic Powder 二分
摘要:题目大意:就是制作一个蛋糕需要n种材料,然后你有k克魔法粉,每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克,bi代表你拥有第i个材料多少克,问做多可以做多少个蛋糕。 阅读全文

posted @ 2016-07-19 10:53 2855669158 阅读(263) 评论(0) 推荐(0)

POJ 1840 Eqs 暴力
摘要:题目大意:给a1, a2, a3, a4, a5,5个数且 xi∈[-50,50],xi != 0, any i∈{1,2,3,4,5}.求出有多少种解使得a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 阅读全文

posted @ 2016-07-19 09:56 2855669158 阅读(203) 评论(0) 推荐(0)

UESTC 1256 昊昊爱运动 Map
摘要:题目大意: 输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤106); 输入Q行 每行两个数 l, r(1≤l≤r≤n); 输出一个数 表示昊昊在第l天到第r天一共做了多少种活动 阅读全文

posted @ 2016-07-16 00:01 2855669158 阅读(431) 评论(0) 推荐(0)

CodeForces 651C Watchmen map
摘要:给你很多组a,b 然后通过两种计算方法判断答案是否相同 1. |xi-xj|+|yi-yj| 2. sqrt((xi-xj)*(xi-xj) + (yi-yj)*(yi-yj)) 阅读全文

posted @ 2016-07-13 10:39 2855669158 阅读(232) 评论(0) 推荐(0)

CodeForces 651B Beautiful Paintings 贪心
摘要:题意:在一个序列中,当遇到递增的数时,会觉得开心,现在给一组数,问可以开心几次 阅读全文

posted @ 2016-07-12 20:45 2855669158 阅读(161) 评论(0) 推荐(0)

CodeForces 651A Joysticks 贪心
摘要:题目大意:有两个手柄,我们会给出他剩余的电量,每次充电一分钟会多百分之一的电量,不充点会掉百分之二的电。 阅读全文

posted @ 2016-07-12 20:40 2855669158 阅读(357) 评论(0) 推荐(0)

UVA 10341 Solve It 二分
摘要:题目大意:给6个系数,问是否存在X使得等式成立 阅读全文

posted @ 2016-07-10 16:34 2855669158 阅读(148) 评论(0) 推荐(0)

最大子序列求和模版
摘要:long max3(long a, long b, long c) { if (a < b) a = b; if (a > c) return a; else return c; } long maxSumRec(const vector<int>& a, int left, int right) 阅读全文

posted @ 2016-07-10 10:20 2855669158 阅读(224) 评论(0) 推荐(0)

导航