链接:http://codeforces.com/contest/1017
这把肯定要上分的,结果因为服务器爆炸,unrated了好气。。
Keep going
链接:https://arc100.contest.atcoder.jp/tasks/arc100_b
给你n个数,要求你不改变顺序将这n个数字切分成4段,问四段中各段求和后最大和与最小和之间的差
链接:https://cn.vjudge.net/problem/POJ-3744
一个人在一条线上走,线上有n个点有地雷,这个人每次有一定概率$p$走一步,也有$1-p$的概率跳两步。问这个人不踩地雷的概率是多少。
链接: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。
链接:https://soundhound2018-summer-qual.contest.atcoder.jp/tasks/soundhound2018_summer_qual_c
给你1~n这n个数,现在允许你随机在m个位置上方这n个数,问你放好后的数组中,相邻两个数字的差为d的数对的概率。
链接:https://cn.vjudge.net/problem/POJ-2096
有一个程序员要在$s$个子系统里找$n$个不同的BUG,问在$s$种子系统里找到$n$个BUG的天数期望。
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6351
给你一个数字$n$和交换次数$k$,问你最多交换$k$次,这个数最大能变为多大,最小能变为多小。
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354
给你一个圆和互不相交的n个小圆,让你计算这个大圆被n个小圆切割后的周长,大圆内部的不计算。
链接:https://abc103.contest.atcoder.jp/tasks/abc103_d
有n个岛练成一条线,每两个岛之间有一个桥。现在有m个岛之间发生了冲突,发生冲突的岛就不能连通了,问最少要切断几座桥?
链接:https://abc104.contest.atcoder.jp/tasks/abc104_d
给一个只含有ABC?四种字符的字符串,?可以替换成ABC中的任意一个字符,现在要你统计所有的ABC的组合个数。