CodeForces 1358E.Are You Fired?
摘要:题意:Levian在一家大公司当会计员。Levian知道公司连续n个月的营收,第i个月的营收是ai(正数表示盈利,负数为亏损)。由于疫情的隔离,第一个$\lceil n/2 \rceil$的收入是不稳定的,但是剩下的每个月的收入都是相同的。 Levian准备告诉董事长n - k + 1个数字 每连续
阅读全文
CodeForces1358 C. Celex Update
摘要:题意:给定一张表,求从一个起点(x1, y1)出发到(x2, y2)的所有路径的和的不同数量。 分析:数学思维题。 我们先看看每条路径和的关系1 >2 >4 >8 >13,当我们走第二条路径的时候,1 >2 >5 >8 >13的时候, 路径和增加了1,即5比4多了1,我们依次改良,可以发现每次改变路
阅读全文
E. K-periodic Garland
摘要:题意:你被给予了一个n个灯的花圈,灯的状态由长度为n的字符串组成,字符串s的第i个字母为'0',表示这个灯关闭,为'1',表示这个灯开着。你被给予了一个正整数k。 每一个操作,你可以选择一个灯泡,并且改变它的状态。 一个周期为k的花圈如果是合法的,意味着每一对相邻的开着的灯泡的距离为k,考虑k =
阅读全文
CodeForces1256 E. Yet Another Division Into Teams
摘要:题意:这里有n个同学在你的大学,第i个同学的编程技巧是ai,作为一个教练,你想把它们分成很多组。每组至少3个人。 求每组差异的值的总和。如何分组,才能使得差异值的总和最小。 分析:先排序,肯定是连续数字的组中最大值和最小值差值最小。然后考虑分组的人数的上限,我们最多一组5个人, 因为假设有6个人,差
阅读全文