Kirai

Keep going


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

[Codeforces1017A-D] Codeforces Round 502 (Div.1+Div.2)

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

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

这把肯定要上分的,结果因为服务器爆炸,unrated了好气。。

阅读全文 »

[AtCoderARC100D] Equal Cut (枚举, 二分)

发表于 2018-08-08 | 分类于 题解 , AtCoder | 评论数:

链接:https://arc100.contest.atcoder.jp/tasks/arc100_b

给你n个数,要求你不改变顺序将这n个数字切分成4段,问四段中各段求和后最大和与最小和之间的差

阅读全文 »

[POJ3744] Scout YYF I(概率, DP, 矩阵优化)

发表于 2018-08-07 | 分类于 题解 , POJ | 评论数:

链接:https://cn.vjudge.net/problem/POJ-3744

一个人在一条线上走,线上有n个点有地雷,这个人每次有一定概率$p$走一步,也有$1-p$的概率跳两步。问这个人不踩地雷的概率是多少。

阅读全文 »

[AtCoderSoundHound18D] Saving Snuuk (最短路)

发表于 2018-08-07 | 分类于 题解 , AtCoder | 评论数:

链接:https://soundhound2018-summer-qual.contest.atcoder.jp/tasks/soundhound2018_summer_qual_d

有n个城市,一个人从s出发到t。手里一开始有1E15日元,现在有两种货币,这个人只能将日元兑换成另一种货币,并且是全部兑换。每到一个城市,这人就会在该城市呆一年。城市之间有火车,火车票价格是$a_i$yen或$b_i$snuuk,在每一个城市$i$,第$i$年的时候可以在该城市将yen兑换成snuuk。现在希望让这人剩的snuuk最多,问这人在1~n年内剩最多为多少snuuk。

阅读全文 »

[AtCoderSoundHound18C] Ordinary Beauty(概率, 期望)

发表于 2018-08-07 | 更新于 2018-09-04 | 分类于 算法总结 | 评论数:

链接:https://soundhound2018-summer-qual.contest.atcoder.jp/tasks/soundhound2018_summer_qual_c

给你1~n这n个数,现在允许你随机在m个位置上方这n个数,问你放好后的数组中,相邻两个数字的差为d的数对的概率。

阅读全文 »

[POJ2096] Collecting Bugs (期望, DP)

发表于 2018-08-07 | 更新于 2018-09-04 | 分类于 题解 , POJ | 评论数:

链接:https://cn.vjudge.net/problem/POJ-2096

有一个程序员要在$s$个子系统里找$n$个不同的BUG,问在$s$种子系统里找到$n$个BUG的天数期望。

阅读全文 »

[HDOJ6351] 18多校05 Beautiful Now (暴力,全排列,置换群)

发表于 2018-08-06 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018杭电多校 | 评论数:

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6351

给你一个数字$n$和交换次数$k$,问你最多交换$k$次,这个数最大能变为多大,最小能变为多小。

阅读全文 »

[HDOJ6354] 18多校05 Everything Has Changed (计算几何)

发表于 2018-08-06 | 更新于 2018-08-07 | 分类于 题解 , HDOJ , 2018杭电多校 | 评论数:

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354

给你一个圆和互不相交的n个小圆,让你计算这个大圆被n个小圆切割后的周长,大圆内部的不计算。

阅读全文 »

[AtCoderABC103D] Islands War (贪心,思维)

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

链接:https://abc103.contest.atcoder.jp/tasks/abc103_d

有n个岛练成一条线,每两个岛之间有一个桥。现在有m个岛之间发生了冲突,发生冲突的岛就不能连通了,问最少要切断几座桥?

阅读全文 »

[AtCoderABC104D] We Love ABC (DP, 计数)

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

链接:https://abc104.contest.atcoder.jp/tasks/abc104_d

给一个只含有ABC?四种字符的字符串,?可以替换成ABC中的任意一个字符,现在要你统计所有的ABC的组合个数。

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