Midnightkwai

ACM之路

KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / ACM之路（共320篇）

HDU - Robberies(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

2019-06-02

0 518

牛客网 - [中南林业科技大学第十一届程序设计大赛]兑换零钱(背包问题)

题目链接:https://ac.nowcoder.com/acm/contest/910/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述现有N元钱，兑换成小额的零钱，有多少种换法？币值...

2019-05-30

0 672

蓝桥杯 - [历届试题]网络寻路(枚举)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T36 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意...

2019-05-22

1 898

蓝桥杯 - [2013年第四届真题]横向打印二叉树(排序二叉树)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T34 时间限制：1.0s 内存限制：256.0MB 问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，...

2019-05-21

0 893

蓝桥杯 - [2013年第四届真题]幸运数(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T33 时间限制：1.0s 内存限制：256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个...

2019-05-21

0 596

蓝桥杯 - [2013年第四届真题]带分数(全排列)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T26 时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注...

2019-05-21

0 499

蓝桥杯 - [2013年第四届真题]大臣的旅费(DFS)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T32 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定...

2019-05-21

0 585

蓝桥杯 - [历届试题]城市建设(最小生成树)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T117 时间限制：1.0s 内存限制：256.0MB 问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市...

2019-05-21

0 612

蓝桥杯 - [2013年第四届真题]剪格子(DFS)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T27 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30...

2019-05-21

0 524

蓝桥杯 - [2014年第五届真题]分糖果(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124 时间限制：1.0s 内存限制：256.0MB 问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖...

2019-05-21

0 652