摘要： Wand FZU - 2282 错拍公式：有十本书放在书架上，问重新摆放之后没有书在自己原来的位置上的摆放方式有多少种？ 设n本书的错拍方式为D[n]，那么把第n本书放在第k个位置，k有n-1种取值。对于第k个元素，要么放在第n个位置，此时剩下的就是n-2个元素的错拍 D[n-2]，如果第k个元素不 阅读全文

摘要： 软 件 工 程 笔 记 第一章 模庞复杂，修改维护困难 一的软件构件 ，而且这种模型的迭代是间接的，这很容易由微小的变化 而造成大的混乱 心产品很受欢迎时，可增加人力实现下一个增量 种技术。 2 很明显，一个大的没有被发现的风险问题将会导致问题的发生，可能导致演化的方法失去控制 3 这种模型相对比较 阅读全文

摘要： 2018-05-06 13:35:32 感谢： https://blog.csdn.net/ling_du/article/details/41594767 一讲：01背包问题 问题描述：给定一个袋子的容积是v，给定n种物品，每种物品有两种属性，价值val和体积vol，每种物品只有一个，问如何选择可 阅读全文

摘要： 题意：小花有n个木箱 每个木箱有自己的值 小花现在玩一个游戏 要么给连续的k个木箱涂上白色 要么给连续的k个木箱涂上黑色 因为小花是一个高冷的女孩 所以她喜欢黑色 在进行一些没有顺序要求的涂色之后 问黑色木箱上的值的和最大是多少？ 思路： 可以知道 在你的涂色中 你可以首先设想下先涂从第一个箱子开始 阅读全文

摘要： 题目链接：http://codeforces.com/contest/948/problem/C 题意：小花很喜欢雪 就像每一个没有来过东北的孩子一样 给出n天的状态 包括每天收集到雪的体积与该天的温度 问每天会融化多少体积的雪 每一天收集到的雪自成一堆 温度为x则每一堆雪融化x体积 如果剩余不到x 阅读全文

摘要： 题目链接：http://codeforces.com/contest/948/problem/D 题意：小花的男朋友是个智障 忘记了加密的密码 那么 就像题目前面的一大堆一样 这两句话是没有用的 给n个数字的a数组和n个数字的p数组 对于每一个a[i]在p数组里选一个数字 两者异或得到新的数组c[i 阅读全文

摘要： 2018-03-17 12:06:26 还有一个半小时就开始天梯赛排位赛了 一个小时 看看求逆元吧 在补zoj2018三月赛C题的时候遇到的 之前遇见数学题基本上都是选择性略过的 感谢http://blog.csdn.net/guhaiteng/article/details/52123385 四种 阅读全文

摘要： 题目链接： http://codeforces.com/contest/948/problem/B 2018-03-15 17:55:53 题意：小花和她的好朋友嘉瑜君玩游戏 第一个数字Xo确定 后面的数字X1由前面一个数字确定 确定的方式是 找到小于等于Xo的一个质数 在质数的倍数中 不小于Xo的 阅读全文

摘要： 昂贵的聘礼 POJ - 1062 2018-03-14 14:06:05 题意：小花想娶部落里的王子 王子的父亲要求一定数量的金币 困窘的小花还有两外一条出路就是得到另外一件东西与王子的父亲交换 以此来减少金币 同理 可以由别的东西来换取现在需要的东西的优惠 另一个限制条件就是 等级相差k的人不能进 阅读全文

摘要： 排列 POJ - 1833 2018-03-14 14:03:12 题意：小花被给出了一个数字n与一个数字k 还有一个由数字1~n组成的一个排列 问按照字典序 这个序列下面的第k个序列是什么样子的 思路：CCF讲课老师说这个题是第二题的难度 尚尚看到之后认为说第二题有点夸张了 比第二题稍微难一点点 阅读全文