2022年3月1日
k倍区间(前缀和)
摘要： 给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 阅读全文
posted @ 2022-03-01 19:45 三枪一个麻辣烫 阅读(19) 评论(0) 推荐(0)
带分数(DFS)
摘要： 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不 阅读全文
posted @ 2022-03-01 06:00 三枪一个麻辣烫 阅读(7) 评论(0) 推荐(0)