随笔分类 -  查分约束

noip.ac 3276 矩阵
摘要:给定N×M的矩阵。每次可以将某一行或者某一列随便乘以一个数(可以是小数)。问能否使得所有数的都在[l,r]之间。 ———————————————————————————————— 每一行和每一列都可以乘上一个数,设第i行乘上H_i,第j列乘上L_j,那么原矩阵中第i行第j列a_ij变成了a_ij*H 阅读全文

posted @ 2021-04-14 21:21 gryzy 阅读(151) 评论(0) 推荐(0) 编辑

LOJ10090
摘要:题目描述 原题来自:USACO 2005 Dec. Gold FJ 有 n 头奶牛(2<=n<=1000) ,编号为1..n 。奶牛们将按照编号顺序排成一列队伍(可能有多头奶牛在同一位置上)。换句话说,假设 i 号奶牛位于 p_i,则 p_1<=p_2<=...<=p_n。 有些奶牛是好基友,它们希 阅读全文

posted @ 2021-01-03 19:36 gryzy 阅读(158) 评论(0) 推荐(0) 编辑

LOJ2436
摘要:题目描述 幼儿园里有 N 个小朋友, lxhgww 老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候, lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的, lxh 阅读全文

posted @ 2021-01-02 16:59 gryzy 阅读(124) 评论(0) 推荐(1) 编辑

loj10087
摘要:Southwestern Europe 2002,题面可参考 POJ 1201。 给定 n 个闭区间 [a_i,b_i] 和 n 个整数c_i 。你需要构造一个整数集合Z ,使得对于任意i (1<=i<=n),Z 中满足 a_i<=x<=b_i 的整数 x 不少于 c_i 个,求这样的整数集合 Z 阅读全文

posted @ 2021-01-02 15:59 gryzy 阅读(124) 评论(0) 推荐(0) 编辑

zoj1260 king
摘要:题目描述:从前有一个王国,皇后怀孕了。她祈祷到:如果我的孩子是儿子,我希望他是一个健康的国王。 9 个月后,她的孩子出生了,的确,她生了一个漂亮的儿子。但不幸的是,正如皇室家庭经常发生的那样,皇后的儿子智力迟钝。经过多年的学习后,他只能做整数的加法,以及比较加法的结果比给定的一个整数是大还是小。另外 阅读全文

posted @ 2016-12-22 21:42 gryzy 阅读(146) 评论(0) 推荐(0) 编辑

POJ1201 区间
摘要:题目大意: 给定n个整数区间[ai,bi]和n个整数ci,求一个最小集合Z,满足|Z∩[ai,bi]|>=ci(Z里边在闭区间[ai,bi]的个数不小于ci)。 多组数据: n(1<=n<=50000)区间的个数 n行: ai bi ci(0<=ai<=bi<=50000,1<=ci<=bi-ai+ 阅读全文

posted @ 2016-12-22 17:44 gryzy 阅读(105) 评论(0) 推荐(0) 编辑

ZOJ 2770火烧连营——差分约束
摘要:偶尔做了一下差分约束。 题目大意:给出n个军营,每个军营最多有ci个士兵,且[ai,bi]之间至少有ki个士兵,问最少有多少士兵。 ———————————————————————————————————————————————— 差分约束:就是利用多个不等式来推导另一个不等式。 由于不等式a-b<= 阅读全文

posted @ 2016-12-22 14:58 gryzy 阅读(169) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示