模拟?乱搞
文章平均质量分 75
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#bzoi3038#关灯(模拟)
3038: 关灯时间限制: 1 Sec 内存限制: 128 MB题目描述谷仓是一个简单的多边形。它的每一条边或平行于x轴,或平行于y轴。从任意一个点沿顺时针方向走,横边和纵边是交替出现的。多边形一共有n个点,编号为1到n。其中1号点为出口。奶牛贝西已经完全记住了谷仓的地图。它从某一个点出发,只能沿着边界走,在开灯的情况,它能很快知道怎么走才能更快到达出口。可是有一天,灯熄灭了原创 2017-07-23 23:16:05 · 304 阅读 · 0 评论 -
#bzoj1526#分梨子(乱搞)
1526: 分梨子时间限制: 1 Sec 内存限制: 64 MB题目描述 Finley家的院子里有棵梨树,最近收获了许多梨子。于是,Finley决定挑出一些梨子,分给幼稚园的宝宝们。可是梨子大小味道都不太一样,一定要尽量挑选那些差不多的梨子分给孩子们,那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值,Ai和Bi,本别表示梨子的大小和甜度情况。假设在选出的梨子中原创 2017-07-24 08:12:44 · 435 阅读 · 0 评论 -
#COCI#word(乱搞)
单词【问题描述】有一个有字母表,一共有N行M列,你从左上角开始出发,目的地是右下角。每次你只能往右或往下走一步。将你经过的格子里面的字母按照访问顺序组成一个单词。求你能得到的字典序最小的单词是什么?【输入】第一行包含N和M,(1)接下来N行,每行包含M个小写字母。【输出】输出最小字典序的单词。40%的数据,每个格子的右、下的字母不同。【输入输出样例1】原创 2017-07-26 20:54:45 · 253 阅读 · 0 评论 -
#NOIP模拟赛#多边形Polygon(枚举 + 模拟)
Code:算法一实现(慢死)#include#include#include#include#include#includeusing namespace std;const double eps = 1e-6;struct node{ int x, y, dis; node(){} node(int a, int b, int c){ x = a原创 2017-08-18 21:42:23 · 509 阅读 · 0 评论 -
#NOIP模拟赛#字母选择Choose(并查集)
此题贪心为错解,因为是全部更改,所以如果先多次更改了很多小数目,最后可能会一次更改一个很大的数目,这是没有必要的。正解为并查集,对于首尾对应位置的字母,如果不匹配,则查看当前两个字母的所属集合,根节点的字母数量,将小的接在大的下方,表示小的将全部改成大的。可以想象为之前改成了某字母,后面又改成了另一字母(大可以直接改成最终字母,这种方案一定合法)最后遍历,减去不需要更改的。#inc原创 2017-08-26 17:19:23 · 291 阅读 · 0 评论 -
#NOIP模拟赛#保证的利润(贪心 模拟)
首先要想清楚一个性质,因为对于每个公司,都可以下任意种类的注,所以是否同一公司并无影响,可以分开来考虑。对于每种注,因为买一注的花费是一样的,所以一定会优先选择回报高的购买, 并且,两种注都必须买(总体上看)。对两种注分别从大到小排序。因为最后的答案由较低的一边的利润决定,所以优先将较小回报的那方加上更多的股数。每次记录答案。Code:#include#include#in原创 2017-08-26 19:15:21 · 216 阅读 · 0 评论 -
#NOIP2011#选择客栈
【NOIP2011】选择客栈时间限制: 1 Sec 内存限制: 128 MB题目描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的原创 2017-09-24 22:44:10 · 244 阅读 · 0 评论 -
#NOIP2011#Mayan游戏(Dfs搜索)
【NOIP2011】Mayan 游戏时间限制: 3 Sec 内存限制: 128 MB题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、每步移动可以且仅可原创 2017-09-24 22:51:51 · 152 阅读 · 0 评论 -
#BZOJ2054#疯狂的馒头(并查集经典)
2054: 疯狂的馒头Time Limit: 10 Sec Memory Limit: 162 MBDescriptionInput第一行四个正整数N,M,p,qOutput一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。Sample Input4 3 2 4Sample Output2原创 2017-11-02 18:37:55 · 455 阅读 · 0 评论