Processing math: 100%

01 2021 档案

最小花费
摘要:1711:最小花费 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 有n个未知数,每个数都是0或1,这些未知数已经按1到n编好了序。询问第i个未知数到第j个未知数的和的奇偶性,需要付出一定费用。给出询问每个区间[i,j]的和的奇偶性的代价。你需要设计一个询问的方案,使得你能 阅读全文

posted @ 2021-01-15 14:57 gryzy 阅读(438) 评论(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) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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