摘要: [USACO08JAN]Haybale Guessing G 题面翻译 给一个长度为 $n$ 的数组 $q$ 个条件,数组中的数字互不相同,每个条件格式形如 $l_i,r_i,x_i$ 表示这个数组的区间 $[l_i,r_i]$ 内的最小值为 $x_i$,输出最早与前面的条件有矛盾的条件的编号,如果 阅读全文
posted @ 2023-02-03 21:44 curly_6 阅读(71) 评论(0) 推荐(0)
摘要: [HAOI2008]木棍分割 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 1 阅读全文
posted @ 2023-02-02 21:45 curly_6 阅读(40) 评论(0) 推荐(0)
摘要: [HAOI2007]覆盖问题 题目描述 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定 用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi), 阅读全文
posted @ 2023-02-01 19:34 curly_6 阅读(30) 评论(0) 推荐(0)
摘要: [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 $n$ 个音符,编号为 $1$ 至 $n$。第 $i$ 个音符的美妙度为 $A_i$,其中 $A_i$ 可正 阅读全文
posted @ 2023-01-31 19:40 curly_6 阅读(74) 评论(1) 推荐(4)
摘要: 1.加零大法好,用好没烦恼 2.不要瞎开long long 3.万物皆可变成wa 4.如果超时,试图把循环中中的东西拉到外面来 阅读全文
posted @ 2023-01-30 10:03 curly_6 阅读(32) 评论(0) 推荐(3)