摘要:【解题报告】 占卜DIY 题目: "占卜DIY" 解题思路: 简简单单的模拟加上dfs(简单的dfs) 但是这个游戏还是挺有意思的,可以看一下 一副去掉大小王的扑克共52张,打乱后均分为13堆,编号1~13,每堆4张,其中第13堆称作“生命牌”,也就是说你有4条命。 这里边,4张K被称作死神。 初始 阅读全文
posted @ 2019-08-18 00:19 wweiyi 阅读 (6) 评论 (0) 编辑
摘要:【解题报告】 士兵 题目: "士兵" 解题思路: 排序+离散化 我们可以对每个士兵的纵坐标和横坐标进行排序,然后算它们的中位数,就可以得到他们最短的路线,然后就可以对每个士兵和中位数做差,用一个变量记录它们的和,即为答案 AC代码 c++ include include include includ 阅读全文
posted @ 2019-08-18 00:16 wweiyi 阅读 (4) 评论 (0) 编辑
摘要:【解题报告】 Task 题目: "任务" 解题思路: 贪心 我们可以贪心每个任务的等级,再贪心每个任务的时间,我们这样排一下序,再循环一下,就可以得到正确的答案了 AC代码 c++ include include include using namespace std; const long lon 阅读全文
posted @ 2019-08-18 00:12 wweiyi 阅读 (5) 评论 (0) 编辑
摘要:【解题报告】 POJ1050 To the Max 题目: "最大的和" (已翻译) 题意简述: 就是一个矩阵中找一个和最大的子矩阵 解题思路: 贪心,我们可以首先在输入的时候贪一遍心,然后我们可以一行一行地贪心,最终得到最后的正确结果 AC代码 c++ include include includ 阅读全文
posted @ 2019-08-18 00:08 wweiyi 阅读 (5) 评论 (0) 编辑
摘要:为什么我这么早开学嫩,我也不知道 阅读全文
posted @ 2019-08-17 22:29 wweiyi 阅读 (5) 评论 (0) 编辑
摘要:【解题报告】 POJ2054 给树染色 题目: "Color a tree" (已翻译) 解题思路: 贪心 我们很容易想到从第一层开始,每次染权值最大的一个节点,但是我们可以构造出一个数,让一个权值很小的点下面有权值很大的节点,所以我们考虑的贪心思路是树中除了根节点外的权值最大的节点,它的父节点染色 阅读全文
posted @ 2019-08-10 10:06 wweiyi 阅读 (6) 评论 (0) 编辑
摘要:【解题报告】 [NOIP2012]国王游戏 题目: "国王游戏" 解题思路: 贪心 我们只需要将所有大臣左右手上的数的乘积从小到大进行排序,我们就得到了最优答案,但是这个代码要写高精度就是一个麻烦的东西,要好好写,话说近几年不出高精度的题目了,就怕今年要出。 AC代码 c++ include inc 阅读全文
posted @ 2019-08-10 09:56 wweiyi 阅读 (3) 评论 (0) 编辑
摘要:【解题报告】 POJ1328 雷达设备 题目: "雷达设备" (已翻译) 解题思路: 贪心。 这道题只需要将x轴上方的一些建筑物,利用勾股定理算出x轴上一段能管辖它的区间,所以问题就变成了给定n个区间,在x轴上放置最少的点,使每个区间至少包含一个点,但是,特别地,如果建筑物的纵坐标超出了每个雷达管辖 阅读全文
posted @ 2019-08-10 09:50 wweiyi 阅读 (5) 评论 (0) 编辑
摘要:【解题报告】 POJ3614 防晒 题目: "防晒" (已翻译) 解题思路: 模拟+贪心; 我们这道题是一道好的贪心的例题,我们只要对于每一头奶牛按照它们的minspf进行递减排序,然后在对于每一种防晒霜进行一次扫描,找出符合条件的spf值最大的防晒霜 但是会想到一点,我们需要将每一头奶牛的mins 阅读全文
posted @ 2019-08-09 00:09 wweiyi 阅读 (6) 评论 (0) 编辑
摘要:【解题报告】 天才ACM 题目: "天才ACM" 解题思路: 倍增算法 设p=1,r=l 求出r—r+p这一区间的校验值,如果校验值小于等于t,则r+=p,p =2; 否则p/=2; 一直重复,直到p等于0的时候,r就是最终答案 AC代码 阅读全文
posted @ 2019-08-09 00:03 wweiyi 阅读 (4) 评论 (0) 编辑