![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 1149】立体图
模拟……真·模拟#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 50 + 5;char map[MAXN * 4][MAXN * 4];int maxx = -100000,minx = 100000,maxy =原创 2015-10-22 11:08:04 · 478 阅读 · 0 评论 -
【codeforces】Codeforces Round #371 (Div. 2)
B题目大意给你长度为n的数列a,问能否通过指定一个x,对序列中的一部分数字进行+x或-x的操作,使得序列中的所有数字相等脑洞法? QAQ 没有证明,就是感觉这个最终数字有三种情况 1、最终数字为max( aia_i ) 2、最终数字为min( aia_i ) 3、最终数字是max( aia_i ) + min( aia_i ) >> 1 没有证明就是感觉……#include <iostr原创 2016-09-28 08:33:49 · 620 阅读 · 0 评论 -
【codeforces】AIM Tech Round 3 (Div. 2)
D超级无敌的分类讨论题目大意试构造一个串aija_{ij}为串中的ij序列的个数厉害就厉害在这个处理上 先判断各种无解 然后 先试着能不能放0 放0的条件是 1、(dq0+1)∗(one−dq1)+dq01<=a01(dq_0 + 1) * (one - dq_1) + dq_{01} <= a_{01} 放完之后的维护是 2、dq0=dq0+1,dq10=dq10+dq1dq_0 =原创 2016-09-28 20:05:48 · 397 阅读 · 0 评论 -
【codeforces】Codeforces Round #366 (Div. 2)
简直中了不能A C题的诅咒了…… md这次二十分钟做完B结果还是没能A C题 药丸……B题目大意进行n局游戏,每一局规则如下 两名玩家以次选一个大于一数字进行拆分,将他拆成k和a[i]-k,先手胜输出1否则输出2 第i局为在第i-1局的基础上增加一个a[i]小博弈? 本着不增加环的原则,我们将环拆成a[i]-1和1(不知道这样好不好……),那么就只和奇偶性有关了 然原创 2016-10-09 07:34:33 · 286 阅读 · 0 评论 -
【Codeforces Round #364 (Div. 2)】
B题目大意原创 2016-11-02 20:07:30 · 556 阅读 · 0 评论 -
【codeforces】Codeforces Round #372 (Div. 2)
B题目大意给定一个字符串,他忘了其中的一些个字母是什么,求问能否修改‘?’处的字母使得存在一个 长度为26的字串 其中正好有26个字母,如果可以,输出一组解……好难 做题的时候没看到长度为26然后WA了还不知所踪……还是要好好审题 恩恩 我选择题解第一种做法注意到当且仅当存在一段长度为26的字符串,在这个字串里每个字符出现次数 <= 1,那么就是有解的#include <iostream>#原创 2016-09-27 14:07:53 · 322 阅读 · 0 评论 -
【codevs 2874】特别-迷途竹林之路
点击就送屠龙宝刀 这是唯一 一个白银题目,并且有图……各种开心~ 但是很可惜,这是模拟…… 还记得那100个无聊的服务员么?还记得他们喜欢把灯开来开去么……? 23333333 单纯的模拟就好啦~ (顺带一提,这题目好像不是东方模拟赛里的……)#include <iostream>#include <cstdio>#include <algorithm>#include <cstr原创 2015-10-25 14:30:08 · 566 阅读 · 0 评论 -
【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭 新服火爆开启!!!不动的大图书馆题目描述在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒原创 2015-10-25 15:47:16 · 1420 阅读 · 0 评论 -
【codevs 1329】东风谷早苗
点击就送屠龙宝刀题目描述在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自原创 2015-10-25 14:38:10 · 2161 阅读 · 0 评论 -
【NOIP 2002】字串变换
NOIP里的恶心题(如果不用stl的话) 然而——stl的话 就成模拟了(本来不是么……)#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>using namespace std;const原创 2015-10-22 17:04:41 · 1182 阅读 · 0 评论 -
【Codeforces Round #365 (Div. 2)】
cf又被卡了又被卡了又被卡了……B题目大意来到了一座城市,这个城市里第i个城市和第i+1座城市之间都有一条边,第n座城市和第n+1座城市之间有条边,然后有k个首都,首都和所有的城市之间都有边,任意两个城市间仅会有一条边,定义边的权值为两端节点的点权之积,求所有边的边权和嗯 玄学A题…… 我都不知道怎么A的…… 不过看我代码的意思的话…… 让每一座首都只和之后的首都计算答案,然后提取公因式原创 2016-11-03 16:39:05 · 582 阅读 · 0 评论