模拟
guapi2333
这个作者很懒,什么都没留下…
展开
-
中缀表达式求值(P1175 表达式的转换)
思路:先中缀表达式转后缀,再对后缀表达式求值。 中缀表达式转后缀:O(n)扫一遍输入的中缀表达式: 1.遇到数:直接输出 2.遇到左括号:左括号直接入栈。 3.遇到运算符号:利用建立的符号栈,栈内总原则为高级运算压在低级运算之上。 4.遇到加、减、乘、除、乘方,按照正常的运算优先级处理(可以看一下P1981 表达式求值)。从栈顶开始,将运算优先级高于或等于待入栈符号的所有符号逐一出栈输出...原创 2018-09-18 16:32:38 · 395 阅读 · 0 评论 -
P3952 时间复杂度
不得不说多组数据一定注意清空变量这个问题。 这题显然是个模拟,但有些东西不用栈维护的话很难搞。 我的做法是开了一个栈sta,存当前所有未销毁的循环的变量,还有两个与sta同步的数组num与notin。num[i]表示sta[i]的变量所在的循环是第几层循环,notin[i]表示sta[i]的变量所在的循环是否会进入。此时每一个循环体的复杂度就是num数组中的最大值 把F循环体看作为入栈操作,...原创 2018-10-14 11:31:22 · 254 阅读 · 0 评论 -
P1312 Mayan游戏
智慧搜索&智慧模拟的好题。 核心:两个函数(消去函数,掉落函数)和一个最优性剪枝。 具体细节见代码注释。 Code: #include<cstdio> #include<iostream> #include<algorithm> #define ri register int using namespace std; const int MA...原创 2018-10-14 11:37:51 · 182 阅读 · 0 评论 -
P2482 [SDOI2010]猪国杀
连写带调歪歪了一天半。。。。。。 注意理解题意上的坑点: 1、类反猪在未亮明身份时,只有主猪会对其表敌意,其他反猪均将其看作未亮明身份的猪,不会对其表敌意or献殷勤。 2、献殷勤or表敌意的对象只会是已亮明身份的猪(顺便注意:第一次献殷勤or表敌意的玩家身份就亮明了)。 3、关于无懈的结算和使用顺序: (题目原话)每次有一张锦囊即将生效时,从使用这张锦囊的猪开始,按照逆时针顺序,依次得到...原创 2018-11-07 08:10:03 · 247 阅读 · 0 评论