guozuofeng的博客

题目链接：https://vjudge.net/contest/244922#problem/E Piggy-Bank在 ACM 能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候，某位 ACM 会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆，因为只有把小猪储钱罐打...

题目链接：https://vjudge.net/contest/244922#problem/MDividing coinsSample Input232 3 541 2 4 6Sample Output01其实就是给出好多枚硬币，两个人分，要求两个分得的硬币差值最小可以转化成01背包问题，将所有的硬币面值加起来得到总和，这个综合就相当于一个大的背包...

题目链接：https://vjudge.net/contest/244922#problem/R 选美大赛一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排，然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增，你能帮助叫兽吗？Input 输入数据第一行一个数据表示美女的个数N(...

题目链接：https://vjudge.net/contest/245961#problem/B参考链接：https://blog.youkuaiyun.com/f_zyj/article/details/52844709矩阵取数问题 V2 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左...

题目链接：https://cn.vjudge.net/contest/244694#problem/I 最大子段和N个整数组成的序列a11,a22,a33,…,ann， 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的...

题目链接：https://vjudge.net/contest/244922#problem/Q参考链接：https://blog.youkuaiyun.com/bmamb/article/details/51333154CompromiseIn a few months the European Currency Union will become a reality. However, to...

总结——01背包问题 （动态规划算法）参考链接：https://blog.youkuaiyun.com/xp731574722/article/details/70766804完全背包：https://blog.youkuaiyun.com/qq_37136305/article/details/81152503置顶2017年04月25日 20:57:57阅读数：465270-1 背包问题：给定 n ...

 参考链接：https://blog.youkuaiyun.com/LYHVOYAGE/article/details/8545852参考链接：https://blog.youkuaiyun.com/tinyguyyy/article/details/51203935二进制优化：#include <iostream>using namespace std;int main(){ i...

 参考链接：https://blog.youkuaiyun.com/zls986992484/article/details/69863710牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50输出描述:输出为一个整数，表示最长公共连续子串的长度输入例子:abcdea...