05 2020 档案

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