【Cut】

【Cut】

【问题描述】 给你一块R*C的蛋糕,蛋糕上每一格都有巧克力,现在要横着切A-1刀然后对每个切下来的横条纵着切B-1刀,现在要求巧克力最少的那块蛋糕的巧克力数最多,求这个最多的巧克力数。 【输入格式】 第一行四个整数R C A B 接下来R行,每行C个数,描述每个格子上的巧克力数。 【输入样例】 5 4 4 2 1 2 21 3 1 1 1 2 0 1 3 1...
【Tree】

【Tree】

【题目描述】 给你一堆边,其中有些边为黑色,有些边为白色,每条边有一条边权。 这些边一定能构造成一颗树,请问其中恰好选K条白边的最小生成树的权值和是多少? 【输入格式】 第一行三个整数n m k表示点数,边数,以及K 接下来m行每行四个整数u v w c表示u到c有一条权值为w颜色为c(0为白色1为黑色)的边(双向边) 【输出格式】 一行一个整数,表示恰好选...
【信号连接】

【信号连接】

题目描述 Nico 有一个排练室,她想把新买回来的 IMAX 银幕和放映机与远处的信号连接上,以便排练时可观看 lovelive 直播表演。 已知有 N 个信号发射仪,但其中只有 P 条线路能直接连接(Ai,Bi)(70%数据保证(A,B)只出现一次),且每条线路所花费的钱的就是该线路的长度 Li。保证源信号在 1 号点,排练室在 N 号点,且保证 1 和...
【集合的运算】

【集合的运算】

题目描述 在计算机科学应用中,我们经常要用到集合的运算,集合的运算操作有很多,下面是我们给出的集合基本运算定义: (1)“∪”运算:设 S,T 是 2 个集合,那么 S∪T 是由 S 和 T 的元素组成的集合。 (2)“-”运算:设 S,T 是 2 个集合,那么 S-T 是由 S 中非 T 中的元素组成的集合。 (3)“∩”运算:设 S,T 是 2 个集合...
【魔棒】

【魔棒】

题目描述 有一个英雄,初始生命值是 hp(生命值无上限),在接下来的 n 秒内,每秒会受到一次伤害,第 i 秒受到的伤害值为 a[i]。 这个英雄有一个道具“魔杖”,魔杖的初始能量为 0 ,每受到一次伤害,积攒一点能量。在英雄受到伤害后,可以立即释放魔棒中的能量,回复 15*[能量点数] 的生命值,且魔棒的点数清零。释放能量有施法间...
【道路覆盖】

【道路覆盖】

题目描述 Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k 个部分。 对于第 i 种泥土,它的价格为 C[i],可以使得区间 [i,min(n,i+k-1)] 的路段的高度增加 E[i]。 Tar 要设定一种泥土使用计划,使得使用若干...
【如花的忧郁男子】

【如花的忧郁男子】

题目描述 MinGW 是指只用自由软件来生成纯粹的 Win32 可执行文件的编译环境,它是 Minimalist GNU on Windows 的略称,可它尚未纯爷们,所以在这个需要百分百纯爷们的环境中总是会出现不和谐的一朵如花的忧郁男子——jsn1993! 事实上,那一朵忧郁的男子总是那么特立独行。在 22 世纪的,MinGW 星球有 62 亿人,假设光...
【砝码称重】

【砝码称重】

题目描述 有一天,小航在小天那里无意中发现了一个天平!这个天平很奇怪,有 n 个完好的砝码,但是没有游码。小航为他的发现兴奋不已!于是他准备去称一称 WG 的东西。他准备好了 m 种物品去称。神奇的是,小航一早就知道这 m 种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。小航把这个问题丢给了你。 输入格式 第一行为两个数,n 和 m 。 第...
【迷宫花园】

【迷宫花园】

题目描述 给定一个一定存在从起点到终点的路径的四联通迷宫。已知 Tar 左右方向移动的时间为 1 ,上下移动的时间为未知实数 v 。求当 Tar 从起点到终点的最短移动时间为已知实数 L 时,未知实数 v 是多少。 输入格式 输入数据包含多个测试点。第一行为一个整数 T ,表示测试点的数目。 对于每一个测试点,第一行包含实数 L 和两个整数 R,C。R...
【装果子】

【装果子】

题目描述 果园里有 n 颗果树,每棵果树都有一个编号 i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为 ai。 现在小明将拿来 m 个袋子把这些果子都装进袋子里。每个袋子的体积为 v 。 小明会按照如下规则把果子装进袋子里: (a) 从第 1 棵果树开始装起,由 1 到 n 一直装到第 n 棵果树。 (b) 如...