![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
_Warning_
这个作者很懒,什么都没留下…
展开
-
CSU2018 Game Rank
题目大意:其实题目的意思很明了,就是每个等级得到几颗星可以升级,(类似游戏的经验值升级),需要注意的点就是①16——25级的时候,如果连续胜利三次以上就可以得到两颗星;②如果这一次失败,只有1——19级的时候才会失去一颗星,(等级低的是不会掉星的……莫名感觉到歧视嘤嘤)③20级并且当它没有星的时候,也不会掉星……(一开始就是忘了这个WA了一次)题目链接:戳我戳我#includ...原创 2018-07-23 21:07:58 · 137 阅读 · 0 评论 -
UVA - 10474 Where is the Marble?
题目大意:嗯让我想想怎么描述……大体来说你在做游戏,对方给你一串数字,你要把这些数字从小到大排好顺序,之后再让你找出给定数字的位置,如果数字有重复,就输出最靠前的位置。然后,似乎没什么坑的(最难过的是完全没想过sort就可以了……害得我WA了三次要哭了……)题目链接:戳我戳我哈哈哈#include<iostream>#include<cstdio>#inc...原创 2018-07-23 21:26:15 · 142 阅读 · 0 评论 -
CSU 2089 Bit String Reordering (贪心+模拟)
题意描述: 题目在这里戳我戳我 给你一个0 1串,只允许交换相邻的数字,求至少要交换几次才能满足目标串。目标串通过以下方法给出:给出数字表示有几个连续的0或1,显然这样的话就可能有两种情况,比如给出1 3 2,目标串可以是100011,也可以是011100。题目思路: 通过样例我们可以发现,并不是所有的都可以有两种情况的, 比如样例3: 15 14 1 0 1 0...原创 2018-07-24 17:17:07 · 135 阅读 · 0 评论 -
CodeForces - 598A Tricky Sum (暑假集训测试一A)
题目大意:题目在这里 给你一个n,要你求出从1到n的数字和,其中如果数字是2的指数值,就取负数加在和里,最后输出加出来的和。题目思路: 本来是很简单的,麻烦的就在题目中给的数据范围太大了——(1 ≤ n ≤ 10^9),而时间限制是1000ms,可以试一下单单从1到10^9循环一遍时间就超了。但其实可以发现,2^32就已经超过了10^9,所以我们可以考虑用递推把需要变为负号的和事先...原创 2018-07-25 14:20:41 · 126 阅读 · 0 评论 -
CodeForces - 598C Nearest vectors(极角排序)(atan2函数)
题目大意:看题目戳我 这个题目的意思我真的看了好久……(自己英文太差真心太菜嘤嘤嘤)。其实就是给你几个向量,要你找出哪两个向量的夹角最小,输出这两个向量你输入时的序号(是的没错是序号。。。)index我记住了。。。说好的是指数的意思呢。题目收获: 这道题要求的精度比较高,记得要开long double,然后有一个很方便的函数 atan2(),函数声明:long doubl...原创 2018-07-25 15:04:24 · 298 阅读 · 0 评论 -
CodeForces - 348A Mafia (贪心)
题目大意:题目在这里 就是说有n个人在玩游戏,每个人都想玩足够的局数,给出每个人想要玩的局数,考虑到每局都需要一个人来做裁判,求出如果满足每个人的要求,至少需要玩几盘。题目思路: 其实这道题是出在模拟&STL&二分的测试里的,但我看完后第一反应是:what ??这不是小学的数学题吗??? 列方程:设需要玩x局,那么一共需要人当x局的裁判,假设有3个人每个人想玩...原创 2018-07-25 15:15:30 · 479 阅读 · 0 评论