随笔分类 -  算法基础——模拟

咕咕东学英语
摘要：所有不合法的只有这些可能： ABBBBBB BAAAAAA AAAAAAB BBBBBBA 所以把这些去了就可以了。 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putcha 阅读全文
posted @ 2020-05-09 14:53 WeiAR 阅读(213) 评论(0) 推荐(0)
C - 咕咕东的奇妙序列
摘要：https://vjudge.net/contest/367072#problem/C套娃题qwq 第k个位置它肯定会在一个区间里，[1234567891011][123456789101112]，这样是两个区间先确定第k位所在区间的最大的数是几位数，比如这个区间[123456789101112]就 阅读全文
posted @ 2020-04-08 21:41 WeiAR 阅读(503) 评论(0) 推荐(0)
CodeForces - 752B
摘要：CodeForces - 752Bhttps://vjudge.net/problem/597648/origin简单模拟，主要是细节特殊情况多考虑一下，看代码就行 阅读全文
posted @ 2019-07-19 19:52 WeiAR 阅读(167) 评论(0) 推荐(0)
https://vjudge.net/problem/2198221/origin
摘要：https://vjudge.net/problem/2198221/origin逆向思维，原题是人出来，我们处理成人进去，算出来每个人的曼哈顿距离，然后从大到小排序，距离长的先入。走的距离+这个人从队伍中走到入口的距离的最小值就是答案 #include<iostream> #include<cst 阅读全文
posted @ 2019-07-16 19:39 WeiAR 阅读(845) 评论(0) 推荐(0)
2018山东省赛sequence
摘要：2018山东省赛sequence因为必须要删除一个数，所以可以计算每个数删除的代价，从而选取代价最小的进行删除如果一个数大于它前面的所有数的最小值而小于次小值，删除最小值的代价就要+1；如果一个数本身就是good数，那么该数代价就要加一 #include<iostream> #include<cst 阅读全文
posted @ 2019-03-25 19:03 WeiAR 阅读(170) 评论(0) 推荐(0)
B. Divisiblity of Differences
摘要：B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a mult 阅读全文
posted @ 2017-11-01 21:18 WeiAR 阅读(166) 评论(0) 推荐(0)
P1007 独木桥
摘要：P1007 独木桥最少的话是同时朝一个方向，最多可以这样考虑，碰头时不是转向吗？它等价于穿过另一个人，也就是两个人交换，最后取最大值就好了。 阅读全文
posted @ 2017-10-30 15:38 WeiAR 阅读(111) 评论(0) 推荐(0)
猫猫的小鱼
摘要：猫猫的小鱼catfish内存限制： 64M猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫 阅读全文
posted @ 2017-10-24 11:44 WeiAR 阅读(507) 评论(0) 推荐(0)
P1590 失踪的7
摘要：P1590 失踪的7进制转换的题目，如果把一个10进制的数当成9进制，相当于没有9这个数字，题目失踪了7，但是无所谓。如果当前的大于7，它就跳过了一个数字，向左移动1位。 阅读全文
posted @ 2017-10-24 07:49 WeiAR 阅读(539) 评论(0) 推荐(0)