Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败...
题目:[NOIP1999]拦截导弹 问题编号:217 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入格式 输入数据为两...
题目描述：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 今日学习：1.遇到字符串，多想想前缀和以及动规2.滚动数组优化：只和当前以及上一状态有关的可以进行空间优化 题解：1.我想的稍微复杂一点的dp2.官方dp3.优化dp /** * @param {string} s1 * @param {string}...
前言 网上关于屏幕适配的文章已经铺天盖地了，为什么我还要讲？因为网上现在基本都是使用px适配，即每种屏幕分辨率的设备需要定义一套dimens.xml文件。再加上有些手机还有虚拟按键（例如华为），这样就还需要每个有虚拟按键的设备加多一套dimens.xml文件，再加上平板那些你会发现dimens.xml文件所占的体积已经超过2M了！这绝对不是我们想要的。...
例题 A ， B进行游戏。A先开始，轮流将n减去{2,3,4,5,6}中的一个数，谁最后无法进行减法了，就输了。给定n。A，B都采用最优策略，问A是否会赢。 状态 设f[i]表示当前的数是i的时候，对于当前的先手来说是否会赢f[i]=true，则赢f[i]=false,则输 转移 当先手A操作一次后，问题转移为了对于当前先手B，对（n-i)进行操作 必胜转...
刚开始往网络流的方向想。建不出图。。。 因为每次只能对一行进行染色。每一行都是独立的。 对于每一行，因为格子只能染一次，所以可以发现这是一个多阶段决策问题，这个决策就是当前格子染0还是染1. 令dp[i][j][k](k==0||k==1)表示当前行第i个格子用了j次染色，且这次染色染为k色 的最多有效格子。 这样我们用了O(n*m*m)得出了每一行用了v...
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8,...
在梦境中，你踏上了一只木筏，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。 水流速度是 1 米/秒，你现在有 M 点体力。 每消耗一点体力，你可以划一秒桨使船向上游前进 1 米，否则会向下游前进 1 米(水流)。 M 点体力需在救援队...
你们好啊，我又回来了。P1854这是一道动态规划题。 还是先放题目，防止走错》》》 这次先放数据，上次就忘了.......... 其实我们看见数据只有100，其实就可以考虑瞎搞，什么记忆化搜索，题解还有人求最长路，闲的无聊你可以自己尝试。 我这里介绍一下这题正解 -> dp。 其实很显然的吧........ 这个题，我们考虑我们考虑用f[i][j...
[算法模板]动态规划—斜率优化本文全文引自Xing-Ling，感谢Xing-Ling提供markdown源码。 【学习笔记】动态规划—各种 ( ext{DP}) 优化 【前言】 第一次写这么长的文章。 写完后感觉对斜优的理解又加深了一些。 斜优通常与决策单调性同时出现。可以说决策单调性是斜率优化的前提。 斜率优化 (DP)，顾名思义就是利用斜率相关性质对...