东溪看水

题解

/ 注册

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

【每日一题】Quasi Binary

题目如果数字的十进制表示形式仅包含数字 0 或 1，则称为 quasibinary。例如，数字 0、1、101、10011 是 quasibinary，而数字 12、900 不是。给定一个正整数 n（1 ≤ n ≤ 106）。将其表示为 quasibinary 的总和，且 quasibinary ...

每日一题

2020-10-22

1 727

【每日一题】Is It A Tree?

题目给定由有向边连接的节点集合，判断是否是树。多个案例，每个案例以 0 0 结束。整个输入以 -1 -1 结束。解题思路树有且只有一个根节点。树中每个节点不能有多个父节点。树中不能有环。具体见代码。注意：空树是树。 C++代码 #include<iostream> #inclu...

树每日一题

2020-08-27

0 923

【每日一题】Supermarket

题目一家超市出售一套产品。在截止期限内，它为每种产品赚取利润，该期限是从开始销售之时起以时间单位的整数表示的。每种产品仅花费一个时间单位就可以出售。销售进度表是产品的有序子集，根据的顺序，每个产品的销售在截止期限之前或到期时完成。销售计划的利润为。最佳销售...

每日一题贪心

2020-08-22

0 443

【每日一题】矩阵消除游戏

题目牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是行列，第行第列的单元格的权值为。牛妹可以进行个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为 0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。求牛妹的最大得...

每日一题贪心二进制枚举

2020-08-22

0 790

【每日一题】装货物

题目有件货物，第件重吨，另有个集装箱，每个集装箱可以装重量不超过吨的货物。货物不能分拆，请判断这个集装箱能否装下所有货物。解题思路先确定最重的货物重量，如果，因为货物不能分拆，所以这些集装箱不能装下这个货物。再比较和，如果，那么每个货物都可以单独放置...

dfs 每日一题回溯算法

2020-08-19

0 708

【每日一题】Mr. Kitayuta, the Treasure Hunter

题目 Shuseki 群岛是 Yutampo 海中 30001 个小岛的群岛。这些岛沿一条线均匀分布，从西到东编号从 0 到 30000。这些岛屿拥有许多宝藏。在 Shuseki 群岛***有颗宝石，而第颗宝石位于岛上。（） Kitayuta 先生刚到达 0 岛。凭借出色的跳跃能力，他将...

每日一题动态规划

2020-08-14

0 701

【每日一题】小A的最短路

题目小A这次来到一个景区去旅游，景区里面有 N 个景点，景点之间有 N-1 条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去...

dfs 树每日一题 LCA

2020-08-12

1 604

【每日一题】排座椅

题目上课的时候总有一些同学和前后左右的人交头接耳。不过，班主任发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的对同学上课时会交头接耳。同学们在教室中坐成了行列，坐在第行第列的同学的位置是。为了方便同学们进出，在教室中设置了条横向的通道，条纵向的通道。班主任为...

每日一题

2020-08-07

0 563

【每日一题】追债之旅

题目小明现在要追讨一笔债务，已知有 n 座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为 1 的城市，欠债人位于编号为 n 的城市。小明每次从一个城市到达另一个城市需要耗时 1 天，而欠债人每天都会挥霍一定的钱，等到第 ...

bfs 每日一题

2020-08-05

0 762

【每日一题】小A买彩票

题目已知购买一张彩票需要 3 元，而彩票中奖的金额分别为 1、2、3、4 元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了 n 张彩票，求至少能够不亏本的概率是多少。解题思路动态规划：表示购买了张彩票并得到元金额的方法数目。状态转移方程为：。不亏本的数目总...

动态规划每日一题

2020-08-03

0 650