摘要: 棋盘分割 题目背景 无 题目描述 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总 阅读全文
posted @ 2023-01-15 22:35 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)
摘要: [HNOI2004] 敲砖块 题目背景 无 题目描述 在一个凹槽中放置了 $n$ 层砖块、最上面的一层有 $n$ 块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示: 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 如果你 阅读全文
posted @ 2023-01-15 20:15 PKU_IMCOMING 阅读(18) 评论(0) 推荐(0)
摘要: 逛画展 题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字,$a$ 和 $b$,代表他要看展览中的第 $a$ 幅至第 $b$ 幅画(包含 $a,b$)之间的所有图画,而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然,他想 阅读全文
posted @ 2023-01-15 19:01 PKU_IMCOMING 阅读(29) 评论(0) 推荐(0)
摘要: [COCI2020-2021#5] Po 题目描述 有一个长度为 $n$ 的数组。在初始状态下,所有元素都为 $0$。 每次操作,可以将一个连续的区间 $[l,r]$ 内的所有数加上一个正整数 $x$,但要求任意两个操作区间要么互不相交,要么一个包含另外一个。 请问能将原数组变为给定数组 $a$ 的 阅读全文
posted @ 2023-01-15 18:47 PKU_IMCOMING 阅读(55) 评论(0) 推荐(0)
摘要: 好消息,坏消息 题目描述 Uim 在公司里面当秘书,现在有 $n$ 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 $0$,一旦老板心情到了 $0$ 以下就会勃然大怒,炒了 Uim 的鱿鱼。 Uim 阅读全文
posted @ 2023-01-15 17:46 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)
摘要: [NOIP2004 提高组] 虫食算 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445509678 其中 # 号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行 阅读全文
posted @ 2023-01-15 16:40 PKU_IMCOMING 阅读(16) 评论(0) 推荐(0)
摘要: [蓝桥杯 2018 省 B] 日志统计 题目描述 小明维护着一个程序员论坛。现在他收集了一份“点赞”日志,日志共有 $N$ 行。其中每一行的格式是 ts id,表示在 $ts$ 时刻编号 $id$ 的帖子收到一个“赞”。 现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为 $D$ 阅读全文
posted @ 2023-01-15 16:03 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)
摘要: [POI2008]PLA-Postering 题目描述 All the buildings in the east district of Byteburg were built in accordance with the old arbitecture: they stand next to e 阅读全文
posted @ 2023-01-15 13:58 PKU_IMCOMING 阅读(17) 评论(0) 推荐(0)
摘要: [USACO06NOV]Bad Hair Day S 题面翻译 农夫约翰有$N (N \leq 80000)$头奶牛正在过乱头发节。每一头牛都站在同一排面朝东方,而且每一头牛的身高为$h_i$。第$N$头牛在最前面,而第$1$头牛在最后面。 对于第$i$头牛前面的第$j$头牛,如果$h_i>h_{i 阅读全文
posted @ 2023-01-15 10:56 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)
摘要: 超级快读 char *p1,*p2,buf[100000]; #define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++) int read() { int x=0,f=1; char ch=nc( 阅读全文
posted @ 2023-01-15 10:09 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)