晔子

摘要：P1258 小车问题 蒟蒻精神自强不息蒟蒻精神永不言败加油加油ヾ(◍°∇°◍)ﾉﾞyeah yeah yeah 据说这是道小学奥数题抱歉蒟蒻的我没学过奥数，算了大概三大张演草纸，不得不说这题对于蒟蒻本人很是感人，废话不多说，分析一下： 我们很清楚坐车比跑路快，由于甲乙两人要同时到达B地，所以不能让一 阅读全文

摘要：P2837 晚餐队列安排 我们先来理解一下题意： 奶牛保持一个混乱的顺序站好不动，手里拿着的牌只有可能是1号或 2 号，农场主很懒 要改它们的牌改成以下三种： 111111111（全是第一批） 22222222（全是第二批） 111112222（前边是第一批，后边是第二批） 注意不可以是222221 阅读全文

摘要：P2800 又上锁妖塔 【温馨提示】使用仙术时飞过一层塔不花费时间，若爬过去，该层有多高，就要花费多长时间 我们可以用 f [ i ] 表示到达第 i 层时所用最短时间 到达第 i 层可以有两类方法： 爬过去：f [ i - 1 ] + a [ i ] 飞过去：f [ i - 2 ] + a [ i 阅读全文

摘要：P1130 红牌 我们可以用 f [ i ] [ j ] 表示第 i 步在第 j 个小组完成的最小天数和 每次做完一步后可以选择不换小组（即 j ）或者换到下一个小组（即 j + 1，Ps : M组换到1组） 所以转移方程为 f [ i ] [ j ] = min ( f [ i - 1 ] [ j 阅读全文

摘要：强烈安利： 背包九讲 As a 初学者，背包问题我分了一下四种 类型1 01背包问题 【温馨提示】 01 背包问题 重点理念： f[i][v] 表示前 i 件物品（部分或全部）恰放入一个容积为 v 的背包可以获得的最大价值 转移方程为 f[i][v ]= max ( f[i-1][v] , f[i- 阅读全文

摘要：递推问题，要用到递推式： 设f(n)为n个台阶的走法总数，把n个台阶的走法分成k类：第1类：第1步走1阶，剩下还有n-1阶要走，有f(n-1)种方法； 第2类：第1步走2阶，剩下还有n-2阶要走，有f(n-2)种方法； 第3类：第1步走3阶，剩下还有n-3阶要走，有f(n-3)种方法； ...... 阅读全文

摘要：#include #include #include #include #include #include using namespace std; int a[1000000],b[1000000],n,sum; void zhuan(int a[]) //字符串转化成数字 { char s[1000000]; cin>>n; scanf("%s",s)... 阅读全文

摘要：P1020 导弹拦截 第一问就是求最长不上升子序列的长度，要写O(nlogn)的算法。。。。 对于这种nlogn的算法，只能求出长度，不能求出具体的序列。这种算法实现过程如下： 我们定义len为到目前为止最长不上升子序列的长度，d[l]表示此长度为l的不上升子序列的末尾数据中最下的那个，a[i]为输 阅读全文

摘要：【高精度就是一个固定的格式吧】 #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<string> using namespace std;int main(){ 阅读全文