Let_Life_Stop

摘要： 题目链接： https://nanti.jisuanke.com/t/38228 题目大意：给你n个数，让你找出一个区间中f的最大值，具体的f计算方法，这段区间的和乘以这段区间的最小值。 具体思路：我们枚举每个位置，对于当前位置的数，通过二分 找出这个数作为区间最小值能够到达的最左端和最右端。如果是 阅读全文

摘要： 题目链接： https://www.luogu.org/problemnew/show/CF1153D （cf崩了，贴了个落谷的） 题目大意：给你n个点，然后n-1条边，构成一棵树，每个点是子节点的最大值或最小值，将叶子节点填上整数（1~k，k为叶子节点的个数），使这棵树的根最大。 具体思路：对于每 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/38232 题目大意：给你一个字符串，然后再给你m个字符串，然后问你在第一个字符串中不连续的子串能不能构成输入的子串。 具体思路：构建一个序列自动机就可以了。刚接触，记录下 AC代码： 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/38220 题目大意：这道题让我们判断给定数字是否为完美数字，并给来完美数字的定义，就是一个整数等于除其自身之外的所有的因子之和。 首先打表前三个，发现满足 n = 1+2^1 + 2^2 + 2^3 + 2^z + (n/(2^1 阅读全文

摘要： 题目链接： I - A Boring Problem UVALive - 7676 题目大意：就是求给定的式子。 学习的网址：https://blog.csdn.net/weixin_37517391/article/details/83821752 思路：证明过程在上面的博客中说了，大体意思就是预 阅读全文

摘要： 题目链接： E - What a Ridiculous Election UVALive - 7672 题目大意： 12345 可以经过若干次操作转换为其它五位数。 操作分三种，分别为： 操作1：交换相邻两数操作2：选择一位 +1，若大于 9 ，则对 10 取模。操作3：选择一位 *2 ，若大于 9 阅读全文

摘要： 题目链接： G - YYS FZU - 2278 题目大意： 我们现在想要收集到n个卡片，现在已知抽到每种卡片的概率为1/n，现在每隔（n-1）！天就可以进行一次抽奖，问收集齐所有卡片的期望天数。 具体思路： 第一天获得一张新的卡片的概率是n/n，第二天获得新的卡片的概率是(n-1)/n。然后来分析 阅读全文

摘要： 题目链接： J - Trades FZU - 2281 题目大意： 开始有m个金币, 在接下来n天里, ACMeow可以花费ci金币去买一个物品, 也可以以ci的价格卖掉这个物品, 如果它有足够的金币, 每天可以买或卖很多次; 求它在第n天能获得的最大金币数.。 具体思路：相邻两个相比就可以了。保持 阅读全文

摘要： 题目链接： H - Rescue the Princess ZOJ - 4097 学习链接： zoj4097 Rescue the Princess无向图缩点有重边+lca - lhc..._博客园 题目大意： 首先是T组测试样例，然后是n个点，m条双向边。然后给你u,v,w。问你v和w是否能够到达 阅读全文

摘要： 题目链接： D - Coconuts HDU - 5925 题目大意：首先是T组测试样例，然后给你n*m的矩阵，原先矩阵里面都是白色的点，然后再输入k个黑色的点。这k个黑色的点可能会使得原先白色的点分成多个联通块，然后问你白色联通块的个数和每一个连通块里面白色的点的个数。 具体思路：输入的点坐标比较 阅读全文