小坏蛋_千千

I was caught in a heavy rain!

计蒜客 25092 蒜头君的数轴

题目描述 今天蒜头君拿到了一个数轴,上边有 nnn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。   ...

2018-03-26 20:23:02

阅读数:59

评论数:0

ECNU 3337 我认识你 (思维)

Description 人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。 你刚刚和腾讯公司签约...

2018-03-26 15:29:34

阅读数:65

评论数:0

蓝桥杯 国王的烦恼 (并查集)

问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能...

2018-03-22 11:24:22

阅读数:59

评论数:0

蓝桥杯 城市建设 (Kruskal)

问题描述 栋栋居住在一个繁华的 C 市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C 市中有 n 个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另...

2018-03-21 22:00:21

阅读数:48

评论数:0

Codeforces 714 C. Sonya and Queries (思维)

Description Today Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with inte...

2018-03-20 21:22:08

阅读数:39

评论数:0

Codeforces 712 C. Memory and De-Evolution (思维)

Description Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side lengt...

2018-03-20 20:59:01

阅读数:36

评论数:0

CCF 201712-4 行车路线 (spfa)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走 s 公里小明会增加 s^2 的疲劳度。 例如:有 5 个路口,1...

2018-03-15 12:46:00

阅读数:107

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭