Kirai

Keep going


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

2018牛客多校05 J plan(数学,规律)

发表于 2018-08-02 | 更新于 2019-04-11 | 分类于 题解 , 2018牛客多校 | 评论数:

链接:https://www.nowcoder.com/acm/contest/143/J

n个人住宾馆,双人间价格为p2,三人间价格为p3,如何安排,使总花费最少。

阅读全文 »

2018牛客多校05 G max(数学,规律)

发表于 2018-08-02 | 更新于 2019-04-11 | 分类于 题解 , 2018牛客多校 | 评论数:

链接:https://www.nowcoder.com/acm/contest/143/G

给定c、n,求两个整数a、b,使得$gcd(a,b)=c, 1≤a,b≤n$

阅读全文 »

2018牛客多校05 A gpa (01分数规划)

发表于 2018-08-02 | 更新于 2019-04-11 | 分类于 题解 , 2018牛客多校 | 评论数:

链接:https://www.nowcoder.com/acm/contest/143/A

一个人有n个成绩,然后现在他可以删掉其中至多k个,使得目标方程$\frac{\sum[s[i]c[i]}{\sum s[i]}$的值最大,问这个值可以是多少。

阅读全文 »

[Codeforces1006E] Military Problem(DFS)

发表于 2018-08-01 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1006/problem/E

给一棵$n$个节点的树和$q$次询问,每次询问两个数$u、k$,表示第u个节点的第k个前序遍历的结果是谁。

阅读全文 »

[Codeforces1006D] Two Strings Swaps(规律)

发表于 2018-08-01 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1006/problem/D

给你两个字符串,定义三种操作。要求你事先给其中一个字符串替换某几个字符,然后再经过任一种上述操作变成两个一样的字符串,问预处理替换的字符最少要几个

阅读全文 »

[Codeforces1015E(1,2)] Stars Drawing (贪心,暴力)

发表于 2018-08-01 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:

http://codeforces.com/contest/1015/problem/E1

http://codeforces.com/contest/1015/problem/E2

给你一个$n×m$的矩阵,里面的*组成十字(至少要5个构成十字,比如5个的十字大小为1,一次类推),问这里面的*是否能都组成十字。并输出一个方案。

阅读全文 »

[Codeforces1015D] Walking Between Houses (构造)

发表于 2018-08-01 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1015/problem/D

有$1~n$个房子,一个人从$1$出发,每次可以走任意步,现在希望走$k$次,求一个方案,这$k$次能走够$s$步(走到一个房子的地方,下一次再走的时候要以那个地方为起点)。

阅读全文 »

[Codeforces1013E] Hills(DP)

发表于 2018-07-31 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1013/problem/E

给n个数,允许让每个数删减,现想要求k个严格的局部最大值,k取值为$[1,\lceil\frac{n}{2}\rceil]$。

阅读全文 »

[Codeforces1013] Round #500 (Div. 2) [based on EJOI]

发表于 2018-07-30 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

链接:http://codeforces.com/contest/1013

阅读全文 »

[Codeforces1011] Round #499 (Div. 2)

发表于 2018-07-29 | 更新于 2018-08-07 | 分类于 题解 , Codeforces | 评论数:

用hexo搭了博客,以后就在这里写题解和随笔了。

阅读全文 »
1…91011
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字