![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
yyy_3y
这个作者很懒,什么都没留下…
展开
-
Gym 100959L_String Modification(模拟)
传送门题意:给一个字符串s,每次可以在一个字符的右边加一个与这个字符不同的字符,问是否能变成字符串t。思路:第一个不相等 || 第一个连续的的个数s#include<bits/stdc++.h>#define debug(a) cout << #a << " " << a << endl#define LL long lo...原创 2018-03-19 20:55:42 · 604 阅读 · 0 评论 -
2018天梯赛_L1-049. 天梯赛座位分配
传送门思路:模拟模拟(⊙﹏⊙)。#include<bits/stdc++.h>using namespace std;const int N=105;int a[N];int f[N];vector<int> stk[N];int main (){ int n; scanf("%d",&n); int sum=0,index=0...原创 2018-04-08 15:22:41 · 969 阅读 · 0 评论 -
2018天梯赛_L2-025. 分而治之
传送门思路:比赛的时候还是T了几个点。现在想想根本不需要把图完全存下来啊。 记录边就可以啦。对于每一组,我们用一个数组a来记录摧毁了哪些点。再遍历m条边,看是否这两个点都没被摧毁。只要都没有被摧毁那一定是NO。#include<bits/stdc++.h>using namespace std;const int N=1e5+100;struct node{ i...原创 2018-04-08 16:48:20 · 807 阅读 · 0 评论 -
牛客练习赛13_C-幸运数字Ⅲ(思维)
传送门思路:简单的推理一下,对于正常的情况只要从左到右暴力判断就行。 对于47数字很多杂糅的话,我们只需要判断如果s[i-1]==4&&s[i+1]==7的话如果s[i]==4且i是偶数且k此时是奇数s[i]变成7;如果s[i]==7且i是偶数且k此时是奇数s[i]变成4;#include<bits/stdc++.h>#define debu...原创 2018-03-21 20:29:54 · 270 阅读 · 0 评论 -
牛客练习赛13_F-m皇后(思维)
传送门思路: 先只考虑左右方向,那么其实我们只要把所有皇后按 r 为第一关键字,c 为第二关键 字排序后,扫一遍就知道每个皇后左右受敌的情况。 同理可求竖直方向。 对于对角线的方向,一条对角线是按 r+c 为第一关键字,r 为第二关键字排序; 另一条对角线是按 r-c 为第一关键字,r 为第二关键字排序。#include<bits/stdc++.h>#define ...原创 2018-03-21 20:35:23 · 186 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛_C_GDY_大模拟
题意: 1)有m张牌放到栈里 2)牌的大小为3&lt;4&lt;5&lt;6&lt;7&lt;8&lt;9&lt;10&lt;11&lt;12&lt;13&lt;1&lt;2 3)n个人,每个人首先每次从栈顶取5张牌。 4)从第1个人出他手里最小的牌,然后按顺序轮流出牌。 5)出牌有两种选择:①出比前一个人的原创 2018-09-02 11:04:08 · 201 阅读 · 0 评论