qq_41510496的博客

1444 破坏道路 题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路，但是要保证从城市s1到...

1496 最小异或和 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质：·        对于所有 x(x∈S)   ，要满足l ≤ x ≤ r;·        1 ≤ |S| ≤ k;·        设S中第i个元素是 si   ;那么 f(...

1560 扔人游戏 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一条射线端点在左边，把它分成单位长度的线段，每条线段的端点为一个位置。这些位置从1开始编号（端点开始），然后是2，3等等。位置之间的距离等于位置编号之差的绝对值。 小A，小B，小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始...

1635 第K个幸运排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4是幸运数字，而5，17，467就不是。 一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。 举例如下：...

1024: [SCOI2009]生日快乐Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3279  Solved: 2393[Submit][Status][Discuss]Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这...