- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Warcraft III 守望者的烦恼 Vijos 矩阵快速幂
背景守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述头脑并不发达的warden最近在思考一个问题，她的闪烁技能是可以升级的，k级的闪烁技能最多可以向前移动k个监狱，一共有n个监狱要视察，
2017-03-31 14:49:45
759
1
原创 取数 dp
问题描述： 取数 从键盘上输入两个自然数n和k（n<=100,k<=10），从1，2，。。。，n中任取k个数，要求所取的k个数中，任意两个数不能相差1。编程求有多少种取法。 如：n=6 ，k=3,，从1，2，3，4，5，6中取3个数，任意两个数不能相差1，取法如下： （1 3 5） （1 3 6） （1 4 6） （2 4 6） 共有4种取法。 思路：我用动规做法
2017-03-31 10:47:38
811
原创 蓝桥杯2017模拟赛-滑动解锁
题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。即如
2017-03-18 16:16:12
3739
10
原创 蓝桥杯2017模拟赛-风险度量
标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信
2017-03-17 20:45:17
2840
4
原创 蓝桥杯2017模拟赛-还款计算
标题： 还款计算银行贷款的等额本息还款方法是： 每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。 则银行会在每个月进行结算： 结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12) 则本月本金结余为：本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算，此种情况下
2017-03-17 19:34:05
2864
1
原创 抢金块(gold) 基础dp
抢金块(gold) 【问题描述】 地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳S至T步(2≤S＜T≤10)。例如S=2，T=4，你就可以跳2步、3步或4步。你从第一个格子起跳，必须跳到最后一个格子上，请你输出最多可以获得的金块的总价值。 【输入格式】 第一行是格子个数n(n＜1000)；第二行是S和T，保证T大于S(2≤S＜T≤10)； 第三行是每个
2017-03-16 14:06:58
2578
2
原创 蓝桥杯2017模拟赛-排列序列
标题： 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号，经过分析它的计数规律如下： （为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcd
2017-03-16 14:00:05
2935
6
原创 蓝桥杯2017模拟赛-猜算式
直接爆了枚举下就好//答案179 224 716 358 358 40096public class Main2 { public static void main(String[] args) { for(int i = 100;i<=999;i++){ for(int j = 100;j<=999;j++){ in
2017-03-16 13:55:10
4074
3
原创 蓝桥杯2017模拟赛-算年龄
标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。 他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。 题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。简单题public static void main(String[] args) { System.out.pr
2017-03-16 13:50:39
4378
3
原创 hdu2089 不要62 数位基础dp
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2
2017-03-16 13:47:03
378
原创 牛顿迭代法求解——平方根
牛顿迭代法定义： 根据定义我们可以这样，设y=x²那么f(x)=x²-y 其中x即为我们要求的平方根答案。那么我们代入公式， 即。 在这里我们随意定一个接近解r的一个值，我取x0=1. 那么x1 = 1-(1-2)/2 = 1.5 x2 = 1.5-(1.5²-2)/3 = 1.4166666（这里已经接近答案了） x3 = 1.41
2017-03-16 13:38:05
2939
原创 硬币问题 经典dp
题目描述： 给出一些面额硬币，求构成N的最少硬币数量。如2,3,5 3枚硬币，求给出N=11的最少硬币数量。 如果用贪心算法，那么有一定几率可以正确，但是有时候会有例外： 比如贪心是一直取最大，那么就会发现取不到11组成，但是的确存在—-3+3+5或3+3+3+2取最少，为3.dp[i] = min{dp[i-a1]+1,dp[i-a2]+1……}. 这里a1,a2是可以使用
2017-03-12 11:20:37
533
原创 蓝桥杯真题 第39阶台阶
题目描述 第39阶台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多 少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 要求提交的是一个
2017-03-12 11:08:38
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人