0/1背包问题

  • 描述:

有$N$件物品和一个容量是$V$的背包。

第$i$件物品的体积是$v_i$,价值是$w_i$。

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
输出最大价值。

爱健身的小王

  • 描述:

小王是一个喜欢健身的人,他每天都会围着一个n*n的场地外侧跑步。
他是一个有强迫症的人,每跑n+1个单位长度,他就要在地上做一个标记。
当他在一个点重复标记的时候,他就会结束当天的锻炼。
显然当n一定时,他每天打标记的数量也是一定的。请你计算出来他每天要打多少标记(最后一次重复标记也要计数)。

窗口点击模拟

  • 描述:

本题需要让你模拟一下在Windows系统里窗囗和鼠标点击的操作,具体如下:

  1. 屏幕分辨率为3840 * 2160,左上角坐标为(0,0),右下角坐标为(3839,2159)
  2. 窗口是一个矩形的形状,由左上角坐标(X,Y),和宽高(W,H),四个数字来定位。左上角坐标为(X,Y)、右下角坐标为(X+W,Y+H),其中左上角坐标一定会在屏幕范围内,其他一些部分可能会超过屏幕范围。
  3. 窗囗的点击和遮挡规则同Windows,但是不考虑关闭窗囗、最大化、最小化和强制置顶的情况。即
    3.1 如果发生重叠的话,后面打开的窗口会显示在前面打开的窗口上面
    3.2 当鼠标发生一次点击的时候,需要判断点击到了哪个窗口,如果同个坐标有多个窗口,算点击到最上层的那个
    3.3 当一个窗囗被点击的时候,会浮动到最上层

货车运输

这是一道比较综合的题,非常的niubility(我不会做的题都niubility,QWQ),用到的知识包括图论、倍增、贪心、LCA、生成树、并查集。

  • 描述:

A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。

石子合并

先看一道比luogu p1880简单的题目。

  • 描述:

有n堆石子排成一排,每堆石子有一定的数量,将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子,合并的花费为这两堆石子的总数。石子经过n-1次合并后成为一堆,求总的最小花费和最大花费。

1 ~ n 中每位数字乘积最大的值

  • 描述:

99°是一位爱好爬山的小青年,他每次在爬山过程中都会遇到很多小猴子,小猴子们喜欢向他提这样一种问题:在1 ~ n中找一个数字m,使得m的各个数位乘积最大。99°不擅长回答这种问题,你能帮他写一个程序得到结果吗?