摘要：
初始动态规划 想要回答"什么是动态规划"这种问题从来是很困难的,动态规划有着广阔的内涵, 我们或许可以这样概括: 求解一类最优化问题,将原问题划分成子问题,子问题有非常工整的结构. DP术语:状态,状态转移方程. 子问题图:以状态为点,以状态之间的转移为边. 子问题图是一个DAG. DP的顺序: 递 阅读全文
posted @ 2018-10-05 19:26
孟东行#
阅读(519)
评论(0)
推荐(0)
摘要：
引 经典的七桥问题： 问怎样走能经过所有的桥并且每个桥只经过一次； 开始并不知道第二个图是怎么到的第三个图，然后某zz是这么说的; 所以就是这样了； 然后又是经典的国际象棋问题： 国际象棋棋盘为8*8期盼，但我们一般是要扩展到n*m的，然后就要知道，马在棋盘上是怎么走的呢？ Δx=1，Δy=2或者Δ 阅读全文
posted @ 2018-10-03 22:03
孟东行#
阅读(520)
评论(2)
推荐(0)
摘要：
快速幂 计算a^b O(logb) 先求x=a^(b/2) ,再求a^b=x*x; luoguP1226快速幂+取余 逆元 3/7=3*1/7 所以1/7就是7的乘法逆元 mod意义下不能做除法，所以用乘法来代替， 3/7(mod 11)=3*8(mod 11) 1/7*7=1,7*8mod11=1 阅读全文
posted @ 2018-10-01 19:01
孟东行#
阅读(475)
评论(0)
推荐(0)
摘要：
外婆，你给我吃了个红苹果，然后，我就死了， 外婆，你是不是只大灰狼，可是我，不是小红帽； 外婆，你给我吃了个红苹果，然后，我又死了， 外婆，你是不是一个女巫，可是我，不是白雪公主； 外婆，你给我吃了个红苹果，然后，我又死了， 外婆，你是不是一只大鸭，可是我，变不成白天鹅； 外婆，你给我吃了个红苹果， 阅读全文
posted @ 2018-09-26 08:57
孟东行#
阅读(258)
评论(0)
推荐(0)
摘要：
题目背景 无 题目描述 小明要到他的同学家玩，可他只知道他住在某一单元，却不知住在哪个房间。那个单元有N层（1,2……N），每层有M（1,2……M）个房间。 小明会从第一层的某个房间开始找，他找的方式也很特别，每次到了一个房间，如果不是他的同学，他就会询问这人， 然后他就会去那人告诉他的房间号，如果 阅读全文
posted @ 2018-09-20 22:19
孟东行#
阅读(321)
评论(0)
推荐(0)
摘要：
题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C 阅读全文
posted @ 2018-09-20 21:05
孟东行#
阅读(403)
评论(0)
推荐(0)
摘要：
我是个小人物我的年纪很轻为了家人很拼渴望获得肯定 Like MulanGoing to war war war warFor my familyI do more more more more没人可以除了我我我我勾勒江山挥笔墨墨墨墨Like MulanGoing to war war war war 阅读全文
posted @ 2018-09-20 18:15
孟东行#
阅读(277)
评论(0)
推荐(0)
摘要：
题目背景 ｍｚｃ与ｄｊｎ的第二弹。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过上一弹的都知道）。他把她们召集在了一起，他们决定玩捉迷藏。现在mzc要来寻找他的男家丁，大家一起来帮忙啊！ 由于男家丁数目不多，再加上mzc大大的找人【laopo】水平很好，所以一次只需要找一个男家丁。 输 阅读全文
posted @ 2018-09-20 17:25
孟东行#
阅读(404)
评论(0)
推荐(0)
摘要：
题目背景 pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。 题目描述 这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。 例如 0 1 1 1 0 0 阅读全文
posted @ 2018-09-20 15:27
孟东行#
阅读(385)
评论(0)
推荐(1)
摘要：
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。 上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5代表了K 阅读全文
posted @ 2018-09-20 11:18
孟东行#
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号