
模拟
兜率工
XJTU 硕士研究生在读
展开
-
POJ 3337(表达式字符串)
这个题有个很大的坑, 用printf会wa 蹊跷。。。。。#include<iostream>#include<stdio.h>#include<algorithm>#include<stdlib.h>#include<string.h>using namespace std;int main(){ io...原创 2018-04-13 21:20:18 · 225 阅读 · 0 评论 -
POJ 1035 字典
#include<iostream>#include<cmath>#include<cstdio>#include<vector>#include<string.h>#include<algorithm>using namespace std;struct node{ char s[20]; ...原创 2018-04-24 13:32:34 · 278 阅读 · 0 评论 -
UVA 630 (multimap)
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<map>#include<vector>#include<cmath>#inclu原创 2018-05-01 18:01:12 · 243 阅读 · 0 评论 -
POJ 1877(模拟)
#include<iostream>#include<cmath>#include<string.h>#include<algorithm>#include<iomanip>#include<cstdio>typedef long long ll;using namespace std;int main()...原创 2018-05-02 14:21:29 · 673 阅读 · 0 评论 -
UVA 246 10-20-30 (哈希)&(队列)
哈希实现: 感觉吴永辉老师为了让我们更好的理解也是煞费苦心呀。 写了这么难的哈希。 虽然我也不知道灵感从何而来,也不知道他这哈希的取值是如何选取的。 先贴上代码把:#include &lt;bits/stdc++.h&gt;using namespace std;#define mem(a) memset(a,0,sizeof(a))const int p=199999...原创 2018-04-25 01:37:37 · 325 阅读 · 0 评论 -
UVA 10698 (Football Sort) (排序模拟)
#include<iostream>#include<cmath>#include<string.h>#include<algorithm>#include<iomanip>#include<cstdio>#include<string>#include<map>#inc原创 2018-05-02 20:45:02 · 254 阅读 · 0 评论 -
UVA 130 (约瑟夫问题,删除+替换)
/* 需要模拟被杀的和替换的相对位置,一个在前跟另一个在前是完全不一样的。 */#include <iostream>#include <cstdio>#include <algorithm>#include<vector>using namespace std;int main(){ int n,k; w...原创 2018-04-21 08:07:32 · 243 阅读 · 0 评论 -
POJ 1591(约瑟夫问题,vector+queue)
#include <iostream>#include <cstdio>#include <vector>#include<queue>using namespace std;int main(){ int n,m; int casei=1; while(~scanf("%d%d",&n,&m)...原创 2018-04-21 09:16:14 · 303 阅读 · 0 评论 -
ZOJ 1635(UNIX文件树)(模拟pstree)
#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;string&amp;amp;gt;#include &amp;amp;lt;map&amp;amp;gt;#include &amp;amp;lt;memory.h&amp;amp;gt;#include&amp;amp;lt;cst原创 2018-05-09 16:30:16 · 288 阅读 · 0 评论 -
POJ 1012(特殊的约瑟夫问题)
/*之所以采用从0——k-1进行编号,是因为求余数的原因,比如1-6对6求完余数后是0-5,而如果采用对7求余数的话,虽然能暂时表示1-6之间的数字,但如果m取7的话,本来应该是第一个人被杀的,所以结果不正确。*/#include<iostream>#include<cstdio>using namespace std;int main(){ ...原创 2018-04-21 20:39:26 · 542 阅读 · 0 评论 -
POJ 3044(楼房数)(栈模拟)
/*因为房子均为方形有多少栋房,即模拟出入栈即可,后一个比起一个高的都入栈后一个比前一个小就出站并且楼房数加一注意开始结束都是水平线上即y=0*/#include<iostream>#include<cstdio>#include<stack>using namespace std;int main(){ int n,m;...原创 2018-04-21 23:04:24 · 332 阅读 · 0 评论 -
UVA 400 (UNIX ls) (字符串模拟)
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<map>#include<vector>#include<cmath>usin原创 2018-04-29 12:10:59 · 122 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) E Divisibility by 25
刚开始写的时候没有考虑最前面一位是0的情况。 但发现问题过后又不会改正了,所以参考别人的,再换了种思路,直接模拟就好了。#include <bits/stdc++.h>using namespace std;string str,s;const int MAXN=999999;int fun(char a,char b){ s=str; bool ...原创 2018-06-02 14:58:29 · 313 阅读 · 0 评论 -
CCF 201712-3 Crontab
这个题确实有点复杂,不过以前做过几道日期模拟题,对这还是有点灵感的。静下心来慢慢分析就好。我写了三个小时才AC太菜。。------------------------------------------------------------------------------写这个题的时候肘子跟我说他那个题输出中间变量忘注释了,我还偷乐了一下,结果我写完提交的时候也忘记了注释。。...原创 2018-09-12 10:31:49 · 514 阅读 · 0 评论 -
CCF——json查询
拿上这题,首先想到的是把所有的字符串都拼到一起,因为做了几道题发现CCF数据确实很弱,有的自己都能Hack自己。但是,我写了一个多小时,没写出来,模拟过程太复杂了,写的我想放弃了。于是搜了题解,搜到了这篇博客:https://blog.youkuaiyun.com/banana_cjb/article/details/78780869,对我来说简直是山重水复疑无路,柳暗花明又一村啊哈哈哈。羡慕博主...原创 2018-09-10 17:54:56 · 908 阅读 · 0 评论 -
POJ 1706 References (词典)
由于以前着这种题没有题解做着非常害怕,因为要做好长好长时间才能AC,或许都AC不了, 所以这次顺着解题报告下来的,虽然没有自己AC的收获大,但也相当不错。1.懂得了ssscanf还能这么用 2.懂得了c_str()函数是将string转换为char类型。 3.懂得了gets到文件结束不能用EOF,得用NULL; 4.懂得了做这种模拟题逻辑条理必须相当清晰,很多都可以直接写一个函...原创 2018-04-23 16:20:43 · 510 阅读 · 0 评论 -
POJ 3125(队列)
#include <iostream>#include <cstdio>#include <queue>#include<algorithm>using namespace std;int main(){ int loop; scanf("%d",&loop); while(loop--) {...原创 2018-04-18 23:52:09 · 238 阅读 · 0 评论 -
UVA10409 ZOJ1667 Die Game【模拟】
Life is not easy. Sometimes it is beyond your control. Now, as contestants of ACM ICPC, you might be just tasting the bitter of life. But don’t worry! Do not look only on the dark side of life, but lo原创 2018-02-06 23:55:42 · 281 阅读 · 0 评论 -
poj1209 uva 158 Calendar (模拟题)
这个题坑的不是一星半点,做了将近一天,多亏一个大佬给了组测试数据,但还要考虑很多 考虑12月到1月的情况 考虑如何排序, 考虑输出格式 考虑没星号要不要输出 考虑。。。。。。。。我写的代码思想就是多存储了一个一月份。我写的代码还是挺容易懂的挺短的,就是头文件多懒得删符ac代码跟一组测试数据#include<stdio.h>#include<string...原创 2018-03-07 15:36:29 · 592 阅读 · 1 评论 -
中缀表达式的计算(对浮点数也适用)
计算思路: 先将中缀表达式转换为后缀表达式,即逆波兰表达式,将原来输出的逆波兰表达式地方转化为调用计算逆波兰表达式的函数,如果是在数字后面则应该再传递给函数一个空格,最后栈顶元素即为最后的值。 具体代码如下:#include<stdio.h>#include<string.h>#include<vector>#include<iostre...原创 2018-03-19 16:25:12 · 899 阅读 · 0 评论 -
UVA 10371 POJ 2351 ZOJ 1916 Time Zone(模拟)
#include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<set>#include<map>#include<queue>#include<ctype.h>#include&原创 2018-03-24 19:27:44 · 398 阅读 · 0 评论 -
POJ 1001(浮点数大整数相乘)
第一次自己做这种模拟水题一次AC,庆祝下。 浮点数需要考虑整数跟浮点数两种情况。#include<iostream>#include<stdio.h>#include<algorithm>#include<stdlib.h>#include<string.h>using namespace std;int sum...原创 2018-04-14 18:09:16 · 588 阅读 · 0 评论 -
POJ1220 (任意进制之间的相互转换)
以十进制为中转。#include<iostream>#include<stdio.h>#include<algorithm>#include<stdlib.h>#include<string.h>using namespace std;int main(){ ios::sync_with_stdio(fals...原创 2018-04-15 00:51:00 · 692 阅读 · 1 评论 -
poj2121Inglish-Number Translator(map)
poj2121 题目意思: 将英文表示的数字转换成阿拉伯数字#include <iostream>#include<map>#include<stdio.h>using namespace std;int main(){ map<string,int> m; m["negative"] = -1; m["...原创 2018-04-03 00:24:01 · 438 阅读 · 0 评论 -
UVA 10494 (大数除法)
#include<iostream>#include<stdio.h>#include<algorithm>#include<stdlib.h>#include<string.h>#include<vector>#include<numeric>#include<math.h&g原创 2018-04-15 21:08:08 · 254 阅读 · 0 评论 -
1074. 宇宙无敌加法器(20)
15分的注意了 可能是没有对最后一位进位进行考虑。#include<stdio.h>#include<string.h>#include<iostream>#include<vector>#include<set>#include<map>#include<queue>#include&am原创 2018-03-28 13:46:31 · 167 阅读 · 0 评论 -
ZOJ 1004(栈+DFS)
#include<iostream>#include<cstdio>#include<stack>#include<vector>using namespace std;string a,b;stack<char> st;vector<char> v;int len;void dfs(int in...原创 2018-04-22 00:02:10 · 149 阅读 · 0 评论 -
POJ 2106(布尔表达式的计算)
测试数据:inputF &!F | !V|!V & !F& !( F | F& (V | !F| !V| V& (V|F))) F& !F|!V|!F& (V|F| !V) & !F&!(F|F& (V | !F|!V| V &(V| F) )) F&!F | !V| !...原创 2018-04-22 00:30:56 · 2282 阅读 · 4 评论 -
CodeForces - 812B - Sagheer, the Hausmeister 暴力+思维
题目大意:给出楼层序列,要从左下角开始走,左右两列代表楼梯,从下到上只能走楼梯,将序列中的1都变为0,走一步要一分钟,问一共要花费多长时间。分析:暴力模拟走左右两边,先标记好最左边的1跟最右边的1的位置,然后从下往上模拟,看走左边花费的时间跟右边花费的时间,最后取最小值即可。左右两边分别计算效果更好,刚开始我左右两边同时模拟导致了还多意想不到的bug。。。。#include&...原创 2018-09-29 13:18:19 · 242 阅读 · 0 评论