东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

Subset of Five

题目：Subset of Five来源：吉林大学ACM集训队选拔赛（重现赛）解题思路集合 A 中有 n 个不同的整数。找出它的一个子集 S，使得 S 中元素之和能够被 5 整除，求 S 中元素之和的最大值。 res[i] 表示模为 i 时，当前元素之和的最大值。pre[i] 表示模为 i 时，前...

dp

2020-06-18

0 582

Cappuccino ~ the end of journey

题目：Cappuccino ~ the end of journey来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路商店街有一家咖啡厅，提供两种购买卡布奇诺的方式：① 支付 a 元，获得 1 杯卡布奇诺。② 支付 b 元，获得 c 杯卡布奇诺。现在有 d 元，并且可以无限次任意选择购...

2020-06-18

0 629

The Scarborough Fair

题目：The Scarborough Fair来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路岛上使用着三种货币，分别称作A币、B币、C币。可以使用2枚A币兑换1枚B币，可以使用2枚B币兑换1枚C币，可以使用2枚C币兑换1枚A币。初始一共有 cnt[0] 枚A币、cnt[1] 枚B币...

2020-06-18

0 591

Sweet

题目：Sweet来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路幼稚园有n个小幼稚，编号1~n由左至右，站成一排。幼稚长从左向右发糖果，每a个小幼稚获得一个糖果（a号是第一个得到糖果的），从右往左发饼干，每b个小幼稚获得一个饼干（(n-b+1)号是第一个得到饼干的）。幼稚长想要知道...

数学

2020-06-18

1 684

【每日一题】字符串

解题思路一个字符串 S 的子串 T 是合法的，当且仅当 T 中包含了所有的小写字母。求所有的合法的 S 的子串中，长度最短是多少。尺取法：滑动窗口、双指针。由和确定一个区间，表示一个子字符串 T，如果 T 合法，计算此时的子串长度，更新最短长度，将右移；否则将右移。 C++代码 ...

滑动窗口双指针尺取法每日一题

2020-06-18

0 656

Triangle

题目：Triangle来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路将三个 n-1 级的魔法阵放置在三个角上就可以得到 n 级魔法阵。需要保证每行最后一个 \ 符号的左边除了 / 和 \ 符号外，其它全部是 . 符号。1 级魔法阵： ./\ /__\使用递归或迭代。1 级魔法阵可以...

递归

2020-06-17

0 595

Nitori and Stack-Tech

题目：Nitori and Stack-Tech来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路把桌上的 n 个零件从左到右依次放入栈中，并且在任意时刻，可以将若干个先前放进栈中的零件取出（需要按照“栈”的后入先出顺序），并从左到右在桌子上摆放出来。是否可能将桌上物品的排列 s1，通...

栈

2020-06-17

0 625

Reversi

题目：Reversi来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路在一条直线上下黑白棋。给定一个包含 n 个字符的 01 字符串 s，1 表示黑棋，0 表示白棋，Qiy 执黑棋先下。如果某个状态双方玩家都无法操作，则游戏结束，此时自身颜色的棋子数多的一方获胜。 ①如果 s 的头尾有...

2020-06-17

2 491

Defeat the monster

题目：Defeat the monster来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路从 N 个数中挑选一些数，挑选的数中任意两个数相差不超过 5，求最多能挑选多少个数？双指针、滑动窗口：先对 N 个数进行排序，然后使用 i 和 j 分别指向前后两个数。如果 w[j] -...

滑动窗口双指针

2020-06-16

0 603

Compare

题目：Compare来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路比较两个十进制非负整数 a 和 b 的大小。(0 ≤ a ≤ 1010000，0 ≤ b ≤ 1010000) C++代码 #include<iostream> using namespace st...

字符串

2020-06-16

1 442