logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P1080 [NOIP2012 提高组] 国王游戏

思路:第一个想法马上是dfs,但是看了数据范围显然会wa虽然知道按左手上的数排序不是正解但是还是写了一些,拿了50分左手和右手的比值也显然不对(但是没尝试两者乘积#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;l

#贪心算法
P1618 三连击(升级版)

思路:1.因为数字不能重复,所以数据范围缩小了很多(123到987,实际上因为是从最小的开始算的,A<B<C,所以更小)2.首先判断这个数字内部有没有重复,重复直接跳过,再用比例去计算看看数字是否重复提示:可以用一个数组记录数字的使用情况#include <cstdio>#include <iostream>using namespace std;double a,b,c,

#算法#c++
到底了