又见背包 Posted on 2016-05-24 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 有n种大小不同的数字a_i,每种m_i个，判断是否可以从这些数字中选出若干使它们的和恰好为k。(0<n<=100,0<k<=1e5) Read more »
先锋看烟花 Posted on 2016-05-24 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意 一共有n个地点（1到n排列），一共有m个烟花，每个烟花放出的地点ai和时间ti，每个烟花有观赏值bi，对于每个烟花，对先锋的幸福度贡献bi-|ai-cur|，其中cur表示放第i个烟花时先锋所处的位置，因此，当先锋离烟花太远时，幸福度甚至会下降！已知先锋每秒最多运动d距离，问这个晚上先锋看烟花能获得的最大幸福度。 Read more »
Goozy搭积木 Posted on 2016-05-23 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意 goozy对积木十分的狂热，今天他想搭一个双子塔（就是两个高度一样的塔）！他想知道，用现有的积木，能不能实现这个想法.积木个数n(1 <= n <= 50)，每个积木的高度hi(1 <= hi <= 500000),题目保证所有积木高度总和不超过500000。 Read more »
任务 Posted on 2016-05-23 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意 有两台机器n个任务,每个任务i在机器A完成时间是a[i],B上面完成时间是b[i],任务i可以被处理当前仅当每个任务j(i>j)已经被完成或者正在进行.求最少完成任务的时间(n<2000,a[i],b[i]<=3000) Read more »
修长廊 Posted on 2016-05-23 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意 现在要修长廊覆盖n个点，第i个点可以单独修一个长廊，也可以修到前面第j个点（覆盖j到i之间的点），现在修i和j之间的长廊花费cost(i,j) = W + (x $ _i － x _j ) ^{2} ,其中W是固有花费,现在求最小花费是多少 $ Read more »
雷神之路 Posted on 2016-05-23 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意在一个坐标轴上面起始位置是0，你可以往右走一步，两步，三步。其中某些位置不能走，问你走到位置n有多少种方法（1<= n <= 1e18） Read more »
Taosama和煎饼 Posted on 2016-05-23 Edited on 2023-08-08 In 川大重大联合赛 , 第二场联合赛 Views: Valine: 题意 韬韬想吃煎饼但是有急事,一个煎饼有n个工序,每个工序i有着A[i]美味度,韬韬有m个道具,每个道具用一次可以前进b[i]个单位,每个工序一旦被跳过得不到美味度,问你使用这些工具最多获得多少美味度*(0<=b[i]<=4,0<=a[i]<=100,0<=n<=350,0<=m<=120)*,确保b[i]的和是n-1 Read more »
奶牛情书 (ac自动机+dp) Posted on 2016-05-11 Edited on 2023-08-08 Views: Valine: 题意 一个奶牛知道一些单词，现在有一个长度n的文本，问你这个文本至少包含一个奶牛会的单词的方案数。 Read more »
奶牛硬盘 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意 硬盘的制造商认为”一千” 是1000，但是操作系统认为”一千”是1024.单位分别有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” Read more »
联合第一场 Posted on 2016-05-11 Edited on 2023-08-08 In 川大重大联合赛 , 第一场联合赛 Views: Valine: 题意n把A剑m把B剑，每一把剑都有一个值x，让A和B各自中的某一把剑的值异或，使得异或的值最大，输出此值。n和m不超过1e6,x不超过1e9 Read more »