摘要：
题面： 给定一个非负整数序列，定义区间的分值为=区间和*区间最小值，求出分值最大区间，及最大的分值。 思路： 把每一个数当作最小，看看延伸最左，最右在哪里 单调栈：以左边为例，单调递减 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 co 阅读全文
摘要：
题面 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rors 阅读全文
摘要：
题面 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间ti，你可以认为是同时开始重建并在第ti天重建完成，并且在当天即可通车。若ti为则说明地震未对此地区造成损坏，一开始就可以通车。之后有Q个询问(x,y,t)，对于每个询问你要回答在 阅读全文
摘要：
题面 在一个只包含A、B、C的字符串，有一种操作，可使 “ABC” 变成 ”BCA“，求字符串s的最多操作数。 1≤∣s∣≤200000 思路： 易得，该操作是将A与BC交换位置，可用 1、0分别代表“A”、“BC”。题意转化对一个只包含10的序列，将所有的10更新01，即将所有的0放在1前面。假设 阅读全文
摘要：
题面： 有N个方块排成一排，从左到右编号为1,2，...，N。给你一个长度为N的字符串S. 和＃。如果S的第i个字符是'#'，则Square i包含一块岩石; 如果S的第i个字符是'.'，则Square i是空的。一开始，Snuke站在Square A上，Fnuke站在Square B上。 你可以多 阅读全文
摘要：
题面： 首先选择金币数量，然后发牌姬会给你发5张扑克牌，其中2最小，A最大，Joker可以替换成任何牌。根据组成的牌型金币会翻不同的倍数，牌型有如下11种： 无对（No Pair）：没有对子，你的金币被发牌姬拿走了；一对（One Pair）：一个对子，金币也会被发牌姬拿走；两对（Two Pair）： 阅读全文
摘要：
题面： 这个游戏可以简化成：谱面由N个键和M条连线组成，每两个键之间有一个连线，玩家需要在键之间滑动，且连线的方向是固定的，玩家每次选择一个键，把所有从这个键出发的连线都消除掉，花费为ai，也可以将每个结束在这个点的连线消除，花费Bi。不用担心，LiMn2O4的手指足够多。最后让连线全部消失，得分就 阅读全文
摘要：
一、定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树。 1、路径和路径长度 从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做路径长度。树的路径长度是从树根到每一个结点的路径长度之和。 2、带权路径长度 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积 阅读全文
摘要：
题面： 有n个盒子，有个小球小球出现在每个盒子的概率为p[i]，你现在可以问类似（小球是否在盒子{1,4,……,n}中？）（1-n的一个子集）的问题，问策略最优情况下，猜出小球所在盒子的猜测次数的数学期望。 思路： 因为任意一次询问和回答，都可以确定其中一半的球球集合包含目标球，另一半则不包含目标球 阅读全文
摘要：
题面： 有一棵点权为0或1的树，问所有0的点到所有1的距离和以及所有1的点到所有0的距离和。 一个热狗树的美味程度，定义为每个节点到其他和自己口味不一样的节点的最短距离之和的和，也就是任意两个口味不同的节点之间的路径长度和。请你求出这颗树的美味值，并且答案对998244353取模。 思路： 树形dp 阅读全文
摘要：
1、递推式： 2、通项公式 3、有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618） 4、从第二项开始，每个偶数项的平方都比前后两项之积少1，每个奇数项的 阅读全文
摘要：
题面： 长期以来，LiMn2O4常常会因为自己成为不了数学选手而苦恼，并曾经有过一次转型的尝试。那是一个月黑风高的十一长假，LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了，practer说你有没有办法求一下这个公式的值： LiMn2O4看了眼公式，说这个值有无理数，怎么表示？可以 阅读全文
摘要：
题面： 现在你有v1块钱，v2积分，能免费(免积分)收集k个火石碎片，现在总共有n个火石碎片，每个碎片需要的钱a或者积分b，碎片的能量为val。我们希望收集火石碎片，使能量的总和尽可能大，问你skyer_hxx最多可以拿到能量总和的最大值是多少？ 思路： 0/1背包 代码： 1 #include < 阅读全文
摘要：
题面： 定义一个6位二进制数上的运算 @ : a@b=(c,d)。其中 c = a的高3位*b的低3位 ; d = a的低3位*b的高3位。例如 010 001 @ 011 001 = (010*001 , 001*011) = (2*1,1*3) = (2,3) 。T给出了两个操作数a和b。以及一 阅读全文
摘要：
题面： 假设他拥有N格体力。初始摩擦值为0，每次可以选择可以摩擦或者行走。摩擦消耗两格体力，第n次的摩擦值=第n-1次的摩擦值*2+2。行走消耗一格体力，第n次的摩擦值=第n-1次的摩擦值*1+1。求最大的摩擦值为多少？ 思路： 贪心，消耗两格体力比消耗一格体力更优，所以如果n为奇数则先消耗一格体力 阅读全文
摘要：
题面： 发现了一个由'('和')'组成的环，他想知道如果将环从某处断开，得到的序列有没有可能让括号能够匹配。比如环"))(("可以拆成"))((" "())(" "(())" ")(()"四种，其中"(())"的括号就能够匹配，另外三种则不能。请你帮他设计一个程序，可以知道，由括号组成的环能不能得到 阅读全文
摘要：
题面： 经常购买的网店有N家，每一家都记录了她退货的次数，为了减少自己的挑剔程度（所有的店里面最大的退货次数），她可以选择其中的K家，将这些店的数据清空。 请问她能最后获得的最小的挑剔程度是多少？ 思路： 先从小到大排序，ans=a[n-k]，注意k>=n的时候。 代码： 1 #include<bi 阅读全文
摘要：
题目描述： n个庙，每个庙有n+1个小和尚；n+1个庙，每个庙有n+2个小和尚；n+2个庙，每个庙有n+3个小和尚....直到有m个庙，每个庙有m+1个小和尚.问n到m一共有多少个小和尚。 知识储备： 思路： 前缀和 代码： 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条 道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入 第一行包括两个整数 阅读全文