蓝桥杯练习系统
关注
分享
扫一扫
文章平均质量分 78
ruzhuxiaogu
人如果没有梦想，和咸鱼有什么区别。
展开
-
蓝桥杯 带分数
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数原创 2014-05-08 22:31:26 · 959 阅读 · 0 评论 -
蓝桥杯 最短路 道路和航路 SPFA算法
最短路径全集 使用最短路算法。锦囊2使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1原创 2014-05-14 21:26:22 · 2397 阅读 · 2 评论 -
蓝桥杯 节点选择 树状动态规划
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 锦囊1使用树型动态规划。锦囊2用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结原创 2014-05-18 21:46:34 · 1573 阅读 · 0 评论 -
蓝桥杯 地宫寻宝 带缓存的DFS
蓝桥杯 历届试题 高效解法 地宫取宝原创 2014-05-19 21:07:32 · 1933 阅读 · 1 评论 -
蓝桥杯 乘积最大
算法训练 乘积最大 时间限制：1.0s 内存限制：256.0MB 锦囊1动态规划。锦囊2用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。问题描述 今年是国际数学联盟确定的“2000——世界数学原创 2014-05-13 11:20:14 · 4341 阅读 · 0 评论 -
蓝桥杯 幂方分解
算法训练 幂方分解 时间限制：1.0s 内存限制：256.0MB 锦囊1递归。锦囊2使用一个函数，递归的进行分解，每次分解的时候要将数字先转换成二进制。问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（原创 2014-05-14 10:09:51 · 2910 阅读 · 1 评论 -
蓝桥杯 星际交流
算法训练 星际交流 时间限制：1.0s 内存限制：256.0MB 锦囊1排列生成。锦囊2使用组合公式可以算出某一位增加一个的时候数字是增加多少。从左到右依次考虑，如果增加量还没到要求的就增加。问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的原创 2014-05-24 16:29:44 · 1636 阅读 · 1 评论 -
NYOJ 239 月老的难题 (深度优先遍历)
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福原创 2014-05-23 21:22:36 · 870 阅读 · 0 评论 -
蓝桥杯 城市建设
历届试题 城市建设 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另原创 2014-05-26 09:45:55 · 2701 阅读 · 0 评论