Kirai

Keep going


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

[CodeForces572D] Minimization(思维,贪心,DP)

发表于 2019-06-11 | 分类于 题解 , Codeforces | 评论数:

题目链接:https://codeforces.com/contest/572/problem/D

题意:给你$n$个数的数组$a$,要求你对这个数组重排,使得满足公式值最小:
$$
\sum_{i=1}^{n-k}|a[i]-a[i+k]|
$$

阅读全文 »

[CodeForces1176D] Recover it!(思维,数论)

发表于 2019-06-10 | 分类于 题解 , Codeforces | 评论数:

题目链接:https://codeforces.com/contest/1176/problem/D

题意:给你一个$2n$个数的数组$b$,要你求$a$,其中$a$是生成$b$数组的数组。给出生成$b$的规律:

  1. 如果$a_i$是素数,那么$b$中会有素数表中第$a_i$个素数。
  2. 如果$a_i$是合数,那么$b$中会有这个数本身以及$a_i$最大的非自己的因数。

要求输出这个$a$数组。

阅读全文 »

[CodeForces1174F] Ehab and the Big Finale(交互,思维,树链剖分)

发表于 2019-06-09 | 分类于 题解 , Codeforces | 评论数:

题目链接:https://codeforces.com/contest/1174/problem/F

题意:给一棵$n$个点的树,根节点为1。并且后台确定了一个点$x$,现在给你两种可以使用的查询操作:

  1. d $u$:后台会返回$u$和$x$的距离

  2. s $u​$:后台返回$u​$到$x​$的下一个点的id,如果$u​$不是$x​$的祖先会报错。

允许询问36次,让你确定$x$的序号。

阅读全文 »

[CodeForces1169E] And Reachability(思维,DP)

发表于 2019-06-07 | 分类于 题解 , Codeforces | 评论数:

题目链接:https://codeforces.com/contest/1169/problem/E

题意:给$n$个数$a_i$,$m$次询问,要求每次询问下标$x$的数能否一直与到下标为$y$的数,从$x$出发$a_x$与的每一个中间数$a_k$不能为$0$,问是否存在这样一个序列,能一直与到下标为$y$的数。

阅读全文 »

[CodeForces1175E] Minimal Segment Cover(倍增)

发表于 2019-06-07 | 分类于 题解 , CodeForces | 评论数:

题目链接:https://codeforces.com/contest/1175/problem/E

给你n条线段,m次询问。每次询问至少需要n条线段中的多少条线段能把本次询问中的线段覆盖?n条线段必须相交才算可以连起来(也就是$r_1>l_2$)。

阅读全文 »

[HDOJ6494] 球赛(DP)

发表于 2019-04-17 | 更新于 2019-04-18 | 分类于 题解 , HDOJ | 评论数:

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6494

中文题面。

阅读全文 »

[HDOJ1055] Color a Tree (贪心)

发表于 2019-04-13 | 分类于 题解 , HDOJ | 评论数:

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1055

题意:一棵n个点的树,每个点有权重$w_i$,现在要求给树上的点从1~n打标记$id_i$, 使得$\sum_{i=1}^nw_i\times id_i$最小。

http://acm.hdu.edu.cn/showproblem.php?pid=1055

阅读全文 »

[Hihocoder1384] Genius ACM(倍增,贪心)

发表于 2019-04-11 | 分类于 题解 , Hihocoder | 评论数:

题目链接:http://hihocoder.com/problemset/problem/1384

n个数分成至少多少段,使得每段中最大和最小的m对数之差不大于k?

阅读全文 »

再见2018

发表于 2019-01-20 | 分类于 只言片语 | 评论数:

这里只是很普通的个人2018年终总结,写在期末后,过年前。对于我来说,2018年绝对是我的一生中最不平凡的一年,是我人生轨迹发生重大转变的一年。

阅读全文 »

[Good Bye 2018 D] New Year and the Permutation Concatenation(组合数学)

发表于 2018-12-31 | 更新于 2019-01-01 | 分类于 题解 , Codeforces | 评论数:

题目链接:https://codeforces.com/contest/1091/problem/D
题意:给一个由字典序顺序的全排列拼接成的数列,问其中有多少个长度为$n$的连续子序列和为$\dfrac{n(n+1)}{2}$

阅读全文 »
12…11
Kirai

Kirai

I love this world though she hurts me so deep.

103 日志
18 分类
75 标签
RSS
Intro E-Mail Bilibili OSU! Codeforces Topcoder
Links
  • orz Gaga
  • orz Bin神
  • orz coswindy
  • orz 蔡队
  • 旧题解博客(cnblogs)
© 2019 Kirai
由 Hexo 强力驱动 v3.7.1
|
主题 — NexT.Gemini v6.3.0

博客全站共70.6k字