CimonHe

摘要： 原题面： 题目大意： 李准备了n种菜，每种菜有对应数量wi（可能为0），他有m个朋友，每个朋友喜欢吃两种菜x,y，只要看到有x菜存在，就必吃一盘，看到有y菜存在，也必吃一盘，每个朋友都必须至少吃一盘菜，不然就会把李吃掉，请你判断李是否会被吃掉。 思路： 贪心，先算出每种菜对应的朋友数，如果该种菜的数 阅读全文

摘要： E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 阅读全文

摘要： 找了个舒服的线段树模板 详细请见原作者： https://zhuanlan.zhihu.com/p/106118909 模板代码： #include <bits/stdc++.h> #define MAXN 100005 using namespace std; typedef long long 阅读全文

摘要： 详细见https://blog.csdn.net/HowardEmily/article/details/54744573 题目： 思路： 数据量这么大遍历是不可能的，这道题其实是数位DP的经典题。 数位DP： 数位：个、十、百、千等就是数位 实质：暴力枚举加记忆化 适用范围：在一段数的区间内找出满 阅读全文

摘要： Codeforces Gym102059 G. Fascination Street【DP】 这是赛后补的题 找了一些题解发现下面这篇最好理解，我用我自己的理解再写一遍详细的题解： 这是原作者：————————————————版权声明：本文为CSDN博主「Gene_INNOCENT」的原创文章，遵循 阅读全文