litos

摘要： 题目链接 题意 n只队伍，两两之间会进行比赛，赢平输都有相应得分，所有比赛结束后，前m名可以晋级。问最大的不能晋级分数为多少，以及最小的能晋级的分数。 分析 智商题。。。按照要求来贪心1.没有晋级的队伍最高分将队伍分为两堆，分别为m+1，n-m-1；令第m+1个队伍就是没晋级分数最高的队伍第m+1个 阅读全文

摘要： 题目链接 参考 题意 N*M的网格，一辆车沿着网格线按给定路线走，每个网格里有一个人，人的视线始终看着车，问这些人净转圈数的平方和。 分析 由于车的起点和终点都为左上角，且每个格子里的人永远面对着车，经过多次模拟可发现：每个人的圈数与其所在格子左边向下次数与向上次数的差。于是只需要维护这个次数，对每 阅读全文

摘要： 原题链接 题意 给两个等长的只含数字1，2,3,4,5,6的字符串s(|s|≤110)，有两种操作： - 把一个位置的数字换成另一个数字，换成的数字也只能是1到6- 把这个字符串中相同的数字都换成另一种数字应用上面的两种操作把第二个字符串转换成第一个字符串至少需要多少次操作？ 分析首先尽可能多的进行 阅读全文

摘要： 题目链接 题意 给出一个序列，相邻两两异或，生成一个新序列，再相邻两两异或，直到只剩下一个元素，问最后结果为多少。m个查询，每次都有一个待查询区间。 分析 既然有多组查询，n只是1e4，那么可以考虑预处理。预处理出每种长度的区间最后剩下的元素位置。然后就O（1）查询了。 阅读全文

摘要： 原题链接 题意：给出一个打乱顺序的序列，问是否能构造出一个括号匹配的字符串。每个数字为此前读取到的左括号数减去右括号数。 分析：有左括号开始构造，不够的话就找右括号。注意特殊情况待处理。详情看代码 阅读全文

摘要： 原题链接 题意： 现在有n个人，s个位置和你可以划分长k个区域你可以把s个位置划分成k个区域，这样每个人坐下你的代价是该区域内，在你之前比你小的人的数量问你怎么划分这s个位置（当然，每个区域必须是连续的），才能使得总代价最小，输出代价。 分析：dp[i][j]表示第i个位置是第j个区域的结尾，dp[ 阅读全文

摘要： 原题链接 参考自 问题描述：一个长度为3*n的01串，每次可以翻转连续的两个字符，要求至多翻转n次使得这个3*n的串至少有2*n个连续的段且相邻两端不一样（就是连续的0算一段，然后连续的1，…） 解法：每三个一组，只要能把每组分成两段而且和前面的不连着最后段数一定不小于2*n，例如前一个是1（0同理 阅读全文

摘要： 原题链接 题意：俄罗斯套娃，给出一个初始状态和终止状态，问至少需要多少步操作才能实现状态转化 贪心做法如果完全拆掉再重装，答案是p[i]和q[i]中不为0的值的个数。现在要求寻找最小步数，显然要减去一些多余的步数。如果初始的一些链的前端是终止的某一条链的连续的一部分，那么这条链就不用被拆开再连上，这 阅读全文

摘要： 原题链接 题意 有N个灯和M个开关，每个开关控制着一些灯，如果按下某个开关，就会让对应的灯切换状态；问在每个开关按下与否的一共2^m情况下，每种状态下亮灯的个数的立方的和。 思路1、首先注意到N<=50,M<=50，因此很容易想到状压； 2、考虑X^3，其中X就是每种状况下亮着的灯的数量； 3、如何 阅读全文

摘要： 原题链接 题意选出三个数，要求两两互质或是两两不互质。求有多少组这样的三个数。 分析 同色三角形n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三角形个数即可对于每一个点，所形成的不同色三角形即为 红色边的数量*黑色 阅读全文