Scorpioch

数学

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章 / 数学（共2篇）

【POJ3666】Making the Grade

题目链接：http://poj.org/problem?id=3666 题意：题解：首先要发现上述的引理，可以用数学归纳法证明假设到k这一位置之前所有的b【1~k-1】都是在a【】中出现过的，那么对于b【k】这一个位置，如果a【k】> b【k-1】，那么b【k】=a【k】时是...

数学 poj

2017-07-10

0 491

【HDU 2438】 Turn the corner

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2438 题意：给出多组x，y，l，d，回答能否通过题解: 图好丑啊啊啊啊啊啊啊啊！！！！！数学题。。。。。难度主要在于列个函数关系式只要保证(PH)max<=y即可然...

数学

2017-05-06

0 361