2019年8月25日
【解题报告】 加成序列
摘要： 【解题报告】 加成序列 题目：加成序列 解题思路： dfs+剪枝+迭代加深 这道题我们可以看出任何序列的长度都在10左右，所以这道题我们可以很好地看出是用迭代加深来解决问题 所以我们为了让序列中的数尽快逼近n，在枚举i和j时，可以从大到小枚举 然后我们还需要一个判重，因为不让两个数加起来等于第三个数 阅读全文
posted @ 2019-08-25 12:21 wweiyi 阅读(201) 评论(0) 推荐(0) 编辑
【解题报告】 [NOI1999]生日蛋糕
摘要： 【解题报告】 [NOI1999]生日蛋糕 题目：生日蛋糕 解题思路： dfs枚举 这道题上面的表面积不用管，只用管侧面积和体积，上面的表面积就是最底下的圆的面积 我们只需要枚举半径和高度就OK了 另外需要剪枝，如果枚举到dep-1层时，最小体积大于n的话，我们就可以进行剪枝了 AC代码 #inclu 阅读全文
posted @ 2019-08-25 12:17 wweiyi 阅读(152) 评论(0) 推荐(0) 编辑
【解题报告】 Stick
摘要： 【解题报告】 Stick 题目：木棍 解题思路： 深度优先搜索 我们可以用深度优先搜索简单地做出来，没错，是很简单 AC代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using nam 阅读全文
posted @ 2019-08-25 12:13 wweiyi 阅读(140) 评论(0) 推荐(0) 编辑
2019年8月23日
【解题报告】 小猫爬山
摘要： 【解题报告】 小猫爬山 题目：小猫爬山 解题思路： 哪家会养这么重又这么多猫，只能说他们两个比较闲的无聊 当然这道题就像猫一样，特别狡猾 开始的时候我看到这个，想到了一个贪心做法，但是不管怎么改，答案就是改不对，经过前思后想，左顾右盼，我知道了真正的算法：搜索+剪枝 恰好就是我不最擅长的算法！ 我就 阅读全文
posted @ 2019-08-23 23:59 wweiyi 阅读(199) 评论(0) 推荐(0) 编辑
【解题报告】 防线
摘要： 【解题报告】 防线 题目：防线 解题思路： 虽然说是解题报告，但是也是有一部分曲折在其中的，因为这道题开始的时候实在想不到思路，知道看到了某大佬的题解之后才豁然开朗，明白了这道题目的做法，和神奇的思想 这道题的思想很简单，就是用前缀和 你要想，奇数加奇数等于偶数，但是题目中只有一个是奇数的，所以这种 阅读全文
posted @ 2019-08-23 23:53 wweiyi 阅读(119) 评论(0) 推荐(0) 编辑
【解题报告】 耍杂技的牛
摘要： 【解题报告】 耍杂技的牛 题目：耍杂技的牛 解题思路： 排序+贪心 这个牛啊实际上就是大臣，约翰那就是国王，你有没有想到一道题目，没错，那就是《国王游戏》，但是没错，那道题需要高精度，这道题目不需要高精度，所以这道题目就简单多了，这道题就是按（w+s）把牛牛们从小到大排序一下，然后计算出它们的风险值 阅读全文
posted @ 2019-08-23 23:48 wweiyi 阅读(167) 评论(0) 推荐(0) 编辑
2019年8月18日
【解题报告】 占卜DIY
摘要： 【解题报告】 占卜DIY 题目： "占卜DIY" 解题思路： 简简单单的模拟加上dfs（简单的dfs） 但是这个游戏还是挺有意思的，可以看一下 一副去掉大小王的扑克共52张，打乱后均分为13堆，编号1~13，每堆4张，其中第13堆称作“生命牌”，也就是说你有4条命。 这里边，4张K被称作死神。 初始 阅读全文
posted @ 2019-08-18 00:19 wweiyi 阅读(141) 评论(0) 推荐(0) 编辑
【解题报告】 士兵
摘要： 【解题报告】 士兵 题目： "士兵" 解题思路： 排序+离散化 我们可以对每个士兵的纵坐标和横坐标进行排序，然后算它们的中位数，就可以得到他们最短的路线，然后就可以对每个士兵和中位数做差，用一个变量记录它们的和，即为答案 AC代码 c++ include include include includ 阅读全文
posted @ 2019-08-18 00:16 wweiyi 阅读(110) 评论(0) 推荐(0) 编辑
【解题报告】 Task
摘要： 【解题报告】 Task 题目： "任务" 解题思路： 贪心 我们可以贪心每个任务的等级，再贪心每个任务的时间，我们这样排一下序，再循环一下，就可以得到正确的答案了 AC代码 c++ include include include using namespace std; const long lon 阅读全文
posted @ 2019-08-18 00:12 wweiyi 阅读(113) 评论(0) 推荐(0) 编辑
【解题报告】 POJ1050 To the Max
摘要： 【解题报告】 POJ1050 To the Max 题目： "最大的和" （已翻译） 题意简述： 就是一个矩阵中找一个和最大的子矩阵 解题思路： 贪心，我们可以首先在输入的时候贪一遍心，然后我们可以一行一行地贪心，最终得到最后的正确结果 AC代码 c++ include include includ 阅读全文
posted @ 2019-08-18 00:08 wweiyi 阅读(125) 评论(0) 推荐(0) 编辑
js脚本