原文:2019中国大学生程序设计竞赛-女生专场(重现赛)部分题解C-Function(贪心+优先队列) H-clock(模拟)

Function 题目链接 Problem Description wls 有 n 个二次函数 Fi x aix bix ci i n . 现在他想在 ni xi m 且 x 为正整数的条件下求 ni Fi xi 的最小值。 请求出这个最小值。 Input 第一行两个正整数 n, m。 下面 n 行,每行三个整数 a, b, c 分别代表二次函数的二次项, 一次项,常数项系数。 n m , a , ...

2019-07-14 20:06 0 486 推荐指数:

查看详情

2021年中国大学生程序设计竞赛女生专场 C. 连锁商店 (状压dp)

题意:每个点都属于某个公司,公司对应一个权值,对于一条路径,如果一些点属于同一家公司,那么贡献只能算一次,给你一张图,路径只能从小的往大的走,现在问你从\(1\)到每个点的路径上的最大权值是多少。 题解:\(n\)最大为\(36\),出现多个点的公司数最大为\(\frac{n ...

Thu Nov 04 10:05:00 CST 2021 0 118
2019中国大学生程序设计竞赛(CCPC) - 网络选拔

(7题弟弟。C题知道正解,懒得写了) A:^&^ HDU - 6702 题意:给出A,B。求一个最小的C,使得min=(A^C)&(B^C)最小。 思路:如果存在A和B都有的位,那么全选,就行了,这时结果min为0; 否则,选最小的那个,一个有,一个 ...

Sun Aug 25 19:49:00 CST 2019 0 884
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM