P's Blog

  • Home

  • About

  • Tags

  • Categories

  • Archives

  • Search

CF-1151

Posted on 2019-04-22 | Edited on 2019-09-20 | In cf | Views:

E. Number of Components

题意

一条链, 每个点的权值为 $a_i(1\le a_i\le n)$ , $f(l,r)$ 表示仅保留权值在 $[l,r]$ 之间的点的联通分量

求

Read more »

填字母游戏

Posted on 2019-04-21 | Edited on 2019-09-20 | In 蓝桥杯 | Views:

题意

一个 $1*N$ 个格子, 上面已有一些 L 和 O, 两人博弈, 谁先拼出 LOL 谁获胜, 空格数<14

Read more »

CF-1154

Posted on 2019-04-19 | Edited on 2019-04-22 | In cf | Views:

E. Two Teams

题意

一个 $1\sim n$ 的排列, 从大到小删数, 当删一个数时将其左右的 $k$ 个数也删了, 若某个数是第奇数次删的输出 1, 否则输出 2

Read more »

2017-ACM-ICPC-Asia-Shenyang

Posted on 2019-04-14 | Edited on 2019-09-20 | In icpc | Views:

A. BBP Formula

题意

求 $\pi$ 十六进制表达的小数点后第 $n$ 位.

Read more »

CF-1144

Posted on 2019-04-01 | Edited on 2019-09-15 | In cf | Views:

F. Graph Without Long Directed Paths

题意

一个严格递增的数列, 一个严格递减的数列, 将它们保持原相对顺序不变合并在一起. 给出合并后的数列.

Read more »

CF-1139

Posted on 2019-03-30 | Edited on 2019-09-20 | In cf | Views:

D. Steps to One

题意

每次从$1\sim m$从等概率的选择一个数, 直到所有选择的数的 gcd 为 1, 问操作的次数的期望是多少?

Read more »

CF-883

Posted on 2019-03-27 | Edited on 2019-09-20 | In cf | Views:

I. Photo Processing

题意

将 n 个数分堆,要保证每堆不少于 k 个数,每堆的值为这堆数中的最大值减去最小值,取这些值中的最大值,要是这个最大值最小。

Read more »

包子凑数

Posted on 2019-03-23 | Edited on 2019-04-01 | In 蓝桥杯 | Views:

题意

给 $n(1\le n\le 100)$ 个数$(1\le a_i\le 100)$,问由它们不能组合(加法)成的数(正整数)的个数,若有无穷个输出”INF”。

Read more »

小朋友排队

Posted on 2019-03-23 | Edited on 2019-04-01 | In 蓝桥杯 | Views:

题意

n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。
请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。
如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。

Read more »

波动数列

Posted on 2019-03-22 | Edited on 2019-04-01 | In 蓝桥杯 | Views:

题意

长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种。
$1<=n<=1e3,-1e9<=s<=1e9,1<=a, b<=1e6$

Read more »
1…567…9
PerpEternal

PerpEternal

81 posts
12 categories
27 tags
Links
  • GuYF's Blog
© 2019 PerpEternal