- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 算法训练 Cowboys DP
算法训练 Cowboys 时间限制：2.0s 内存限制：256.0MB问题描述 一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这样的牛仔都会转...
2018-03-28 10:17:12
2165
3
原创 蓝桥杯 算法训练 结点选择 DP（SDNU 1482.结点选择）
结点选择问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32...
2018-03-28 10:12:45
218
原创 蓝桥杯 历届试题 买不到的数目 DP（SDNU 1420.买不到的数目）
买不到的数目问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表...
2018-03-28 10:06:35
362
1
原创 SDNU 1528.Reasoning test 暴力模拟
1528.Reasoning testTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 4 Accepted Submission(s): 4DescriptionIn 2018,Jiangsu provincial public security network security team’s officia...
2018-03-28 09:54:23
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人