摘要:
Problem Statement You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)⁄2 non-empty contiguous subsequences, 阅读全文
posted @ 2018-04-23 21:22
蒟蒻JHY
阅读(243)
评论(0)
推荐(0)
摘要:
Discription Altanie is a very large and strange country in Mars. People of Mars ages a lot. Some of them live for thousands of centuries! Your old fri 阅读全文
posted @ 2018-04-23 18:41
蒟蒻JHY
阅读(321)
评论(0)
推荐(0)
摘要:
题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。 阅读全文
posted @ 2018-04-23 17:06
蒟蒻JHY
阅读(170)
评论(0)
推荐(0)
摘要:
Discription Statements Whistle has bought a new car, which has an infinite fuel tank capacity. He discovered an irregular country since it has n citie 阅读全文
posted @ 2018-04-23 16:51
蒟蒻JHY
阅读(344)
评论(0)
推荐(0)
摘要:
Discription Berland is a tourist country! At least, it can become such — the government of Berland is confident about this. There are n cities in Berl 阅读全文
posted @ 2018-04-23 10:48
蒟蒻JHY
阅读(397)
评论(0)
推荐(0)
摘要:
建一下模,把行和列看成二分图的点,把车看成是二分图中的边,这样就变成了上一个博客的问题。 我们每次新加一条边,就把它加入一条 这条边两端点最小没有出现的颜色 交替出现的路径中去。 阅读全文
posted @ 2018-04-23 09:14
蒟蒻JHY
阅读(221)
评论(0)
推荐(0)
摘要:
Discription You are given an undirected bipartite graph without multiple edges. You should paint the edges of graph to minimal number of colours, so t 阅读全文
posted @ 2018-04-23 08:52
蒟蒻JHY
阅读(433)
评论(0)
推荐(0)