PKU_IMCOMING - 博客园

2023年1月15日

摘要： [NOIP2004 提高组] 虫食算题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中 # 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行阅读全文

posted @ 2023-01-15 16:40 PKU_IMCOMING 阅读(16) 评论(0) 推荐(0)

P8661

摘要： [蓝桥杯 2018 省 B] 日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有 $N$ 行。其中每一行的格式是 ts id，表示在 $ts$ 时刻编号 $id$ 的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为 $D$ 阅读全文

posted @ 2023-01-15 16:03 PKU_IMCOMING 阅读(21) 评论(0) 推荐(0)

P3467

摘要： [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)

P2866

摘要： [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)

Fast IO Module

摘要：超级快读 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)

2023年1月14日

P6739

摘要： [BalticOI 2014 Day1] Three Friends 题目描述有一个字符串 $S$，对他进行操作：将 $S$ 复制为两份，存在字符串 $T$ 中在 $T$ 的某一位置上插入一个字符，得到字符串 $U$ 现在给定 $U$，求 $S$。输入格式第一行一个整数 $N$ 代表 $U 阅读全文

posted @ 2023-01-14 22:33 PKU_IMCOMING 阅读(26) 评论(0) 推荐(0)

2023年1月13日

p2401

摘要：不等数列题目描述将 $1$ 到 $n$ 任意排列，然后在排列的每两个数之间根据他们的大小关系插入> 和 <。问在所有排列中，有多少个排列恰好有 $k$ 个 <。答案对 $2015$ 取模。注：$1 \sim n$ 的排列指的是 $1 \sim n$ 这 $n$ 个数各出现且仅出现一次的数列。阅读全文

posted @ 2023-01-13 20:08 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)

P4537

摘要： [CQOI2007]矩形题目描述给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成非空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。求方案总数。例如3*2的矩形有15种方案。输入格式输入仅一行，为阅读全文

posted @ 2023-01-13 19:20 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)

P6394

摘要：樱花，还有你题目描述与题意有关的句子已加粗。但别急，我们就这样彳亍而行吧，需不着停留或回头，前面不是还有 $k$ 棵樱花树么？我算了算，你可要收集恰好 $n$ 朵樱花。我还发现，在第 $i$ 棵树下最多能收集到 $s_i$ 朵樱花（收集了 $0$ 朵樱花也算收集了樱花）。呐，考考你吧！你有多阅读全文

posted @ 2023-01-13 16:38 PKU_IMCOMING 阅读(10) 评论(0) 推荐(0)

P1021

摘要： [NOIP1999 提高组] 邮票面值设计题目描述给定一个信封，最多只允许粘贴 $N$ 张邮票，计算在给定 $K$（$N+K \le 15$）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值 $MAX$，使在 $1$ 至 $MAX$ 之间的每一个邮资值都能得到。例如阅读全文

posted @ 2023-01-13 15:39 PKU_IMCOMING 阅读(15) 评论(0) 推荐(0)

PKU-ULGANOY

PKU_IMCOMINのSPACE

公告