Z_sea的博客

传送门题意：意思是，农夫John 有n头牛去参加比赛;今年的比赛有了新的赛制出场的牛的队伍必须要大于等于>=W。 在满足第一个条件的情况下获胜的依据是：天赋的总和 /  体重的总和  得出的比值又文字表述得到的公式是                    后来因为要方便比较所以答案要乘以1000。题解：首先答案需要得到×1000后的，那么我们可以预处理一下，把 t 的...

题目链接：poj1088题意：这个题目就是滑雪呗，就是给定n行m列，从高到低进行滑雪，然后问最长路是多少题解：浪子回头金不换这个题目是以DAG为背景的，所有应该有两个解法：以前总觉得DP快一点，但是这个题目实测是记忆化搜索比较快。记忆化搜索：首先存值，然后进行看哪一个可以延伸下去，一直延伸下去知道没有的话就返回值，用到就是基本的记忆化搜索的基本套路。贴上代...

题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be provided in the minimum number of coins.In this pro...

DAG上的动态规划例题：矩阵嵌套 题目链接【题意】：只能两种摆法的矩阵，两个矩阵是否能嵌套关键在于：x,y为矩阵的长和宽。那么嵌套的条件为：x<t.x&&y<t.y || y<t.x && x <t.y相当于重载这个结构体的 “小于号”问题可以转化为:多个矩阵 用小于号连接，找一个最长的情况。【解...

Flood Fill【题解】：题意是https://www.chiark.greenend.org.uk/\%7Esgtatham/puzzles/js/flood.html根据上面的游戏进行改造的，大家需要玩一下游戏你就知道题目的意思是什么了。题意是，给了一个5e3长度的一列数，然后每一个不同的数字定义为不同的颜色，然后根据颜色左右延伸，也相当于越少步数涂色，把整一列数字变成同一...

题目链接：【题解】：题意为，给你n个火柴，然后有你只有m种数字可以选。m种数字必须是（1~9）之中挑选，其中需要火柴的个数，就像我们用计算器7个位置，然后{ 1,2,3,4,5,6,7,8,9}- - - - >{2,5,5,4,5,6,3,7,6}一一对应其中需要的火柴数目。其实一开始思路是大范围贪心，小范围暴力的想法，后来发现这个并不合理，因为关键题目还给了m给你，只能是m内进行...

题目链接：【小结】：这个题，和我想的不太一样，我真的受到昨天的一个题影响了，一直没有想法，后来大家都说是dp，我才反应回来，不难想到就是dp，但是怎么写这个状态方程呢？？？这就让我很迷糊了。。。做题做得太少了，所以才写不出来。【题意】：这个题目挺有意思的，就是农夫John，然后他有n头牛，然后每一头牛都有各自的打包装的本领，然后农夫John分组（最多为k头牛一组）后可以让组内的所有...

小a与星际探索小结：其实我是没想到为什么我会被这个题卡住的，看来是自己动归的题少做了，不然也不会这样。只能说自己太弱了，还需要好好努力，向各位大佬靠拢一下才行。题意：题意是，给你n个数的序列，然后这个满足p[i]>p[j]，点i才能到点j。然后问，原点为p[1],然后有飞船的维修值，请问，怎样到达点n才能使登陆点n时的价值最大。其中到达每一个点就会变成，t=a[i]^a[j]...

题目描述小 C 刚学了辗转相除法，正不亦乐乎，这小 P 又出来捣乱，给小 C 留了个 难题。 给 N 个数，用 a1,a2…an来表示。现在小 P 让小 C 依次取数，第一个数可以 随意取。假使目前取得 aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,ak)≥L。 到底要取多少个数呢？自然是越多越好！ 不用多说，这不仅是给小 C 的难题，也是给你的难题。输入第一行包含...

开头句：雄关漫道真如铁，而今DP从头越。 没想到自己原来这么脆，连最初的最长上升子序列都不会。。。。QAQ明明一年前学长就跟我们讲过了，自己也没多在意，后来比赛中无意中出现了，自己却没有能力实现解决。真的很抱歉，只能临时套模板来解决。 好了，重新开始吧，不怕自己不会，只怕自己不想学。参考博客：尊重原创，大家可以访问一下引例：什么是最长上升子序列？ 就是给你一...

传送门#include<bits/stdc++.h>using namespace std;int dp[10][10],d[10];void init(){ dp[0][0]=1; for(int i=1;i<7;i++){ for(int j=0;j<=9;j++){ for(int k=0;k<...

参考博客：2019山东省赛 ZOJ - 4114 Flipping Game dp题目链接：传送门【题意】：有两个串，每次改变m个字符，改变k轮，把a变成b有多少种方法改变 ： 0 -> 1 , 1 -> 0必须改变m个，然后k轮之后的结果是什么？【题解】：看了别人的博客才知道原来是一个状态转移。dp[i][j]，指的是 在第i轮改变后，有j...