模拟
Gank_Wind
I AK IOI
展开
-
龙虎斗 题解
前言想到去香港玩的时候在机场看过一部《龙虎斗》的电影233333传送门分析题意,其实就是一个模拟加贪心,因为要两个阵营的气势差最小,所以肯定把我们的工兵放在气势更小的那方阵营更优,把两部分分开枚举,如果气势差比sum小,就更新sum和ans,找出最小的位置就行了于是。。。为什么?明明思路没有问题呀?那是由于忽略了数据范围,在计算乘积时用int会爆掉,所以要用longlonglong longlonglong存可即使这样也只有48分?在计算气势和枚举位置时,其实都可以把分开的两个部分的循环写原创 2020-08-13 22:05:03 · 505 阅读 · 3 评论 -
花生采摘 洛谷P1986题解
前言刚开始还以为是搜索来着23333传送门看似复杂,其实只需要记录下摘每个花生需要的时间,再根据题意从大的花生开始找就行了要找下一个花生的位置,用曼哈顿距离解决,即两个点的横坐标之差加上纵坐标之差(都要用abs),注意,采摘花生也需要1时间单位#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;int n,m,shij原创 2020-08-08 20:04:10 · 250 阅读 · 0 评论 -
NOIP模拟赛2
前言花了1个多小时搞T1,因为没有写好判断导致错误,然后又转去做T3,本来想出了两重循环但是脑子秀逗了准备手推打表代码。。。超级悲惨爆零33名滚粗满分:100+100+100+100=400得分:0+0+0+0=0T1A. 字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分原创 2020-07-25 20:37:24 · 511 阅读 · 0 评论