摘要:
Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. <! more Analysis 一道矩阵背景下的简单sumdiv,同样是两种算法。 等比数列 an 阅读全文
摘要:
Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the ca 阅读全文
摘要:
Description 在游戏厅大赚了一笔的Randy终于赢到了他想要的家具。乘此机会,他想把自己的房间好好整理一下。 在百货公司,可以买到各种各样的正方形的地砖,为了美观起见,Randy不希望同样颜色的正方形地砖相邻。所以他找到了Tio来帮忙解决这件事情。 Tio很快解决了这个任务。然而,出于某种 阅读全文
摘要:
Description 一天,神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是:一共有 n 张牌,每张牌上有一个花色 c 和一个点数 v,花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌,你可以选择将这张牌和任意一张花色相同的牌 阅读全文
摘要:
Description 夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是在诹访子 阅读全文
摘要:
Description 在Bob学会怎样玩Nim Game之后,他打算尝试另一款看起来更为简单的石子游戏 这个游戏是这样子玩的:一共有一个玩家,且一开始有N堆石头,第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后,如果存在一个整数x(x 1)满足任意一堆的当前石子数b 阅读全文
摘要:
Description 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。 在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的 阅读全文
摘要:
Description 那年一个雨季,AmyZhi在校门外弯身买参考书。 这时SiriusRen走过来,一言不合甩给她一道(自认为)很难的题 给你一个数字N,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。 没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了S 阅读全文