基础 - 模拟
ACM—ICPC相关模拟习题
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
ACM—各种模拟 总结(字符串,尺取法,数学问题)习题汇总
这可是个大工程,慢慢学,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。一.字符串模拟例题1:东东哥的等式东东哥又在玩字符串啦,他有一个长度为n的十进制串(n<=36),他想在这个串里插入一个’+‘和一个’=’(’+‘必须在’='前面),使其变为x+y=z的形式,x,y,z为十进制数并且不允许包含前导0.请输出这个式子,如果有多个请输出x最小的那个。保证至少存在一个答案...原创 2019-12-06 10:31:26 · 1226 阅读 · 0 评论 -
均分纸牌
均分纸牌 ※第一堆牌相差的牌只能由第二堆牌承担(给予或索要) ※第一堆牌都达到要求了又去动它干嘛 ※可以直接删除第一堆牌 (因为 1.已经完成目标 2.无论怎么移动都只能从第二堆里找 所以不要去管它) ※第二堆牌神奇的变成了第一堆牌 ※重复上述操作 ※如果当前牌没操作就已经达标了跳过啊~ ※下副牌变成负数又怎么样? ※ ∵ 上述步骤皆...原创 2019-10-24 21:45:44 · 233 阅读 · 0 评论 -
分数化简
#include<stdio.h>int find(int n,int m){ int x,y;//用辗转相除法求最大公约数 if(n<m) { x=n; n=m; m=x; } while(m!=0) { y=n%m; n=m; m=y; } return n;}int main(){ int n,m,T,a,b...原创 2019-10-24 21:49:03 · 651 阅读 · 0 评论 -
舞步模拟
#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n%5) printf("%d",n%5);/*1-4步最少一最多四加一块就是5只要保证偶数步(左右脚都有)右脚不管几步左脚都能补上*/ else printf("-1\n"); } return 0;}...原创 2019-10-24 21:50:07 · 165 阅读 · 0 评论 -
递归
根据题意,先列出前几年的牛头数,试着找找规律:第n年: n=1 n=2 n=3 n=4 n=5 n=6 n=7 n=8 n=9fn头牛? f1=1 f2=2 f3=3 f4=4 f5=6 f6=9 f7=13 f8=19 f9=28我们可以得出这样一个公式:fn=fn-1+fn-3再理解一下,fn-1是前一年的牛,第n年仍然在,fn-3是前三年那一年的牛,但换句话说也就是第n年具有生育能...原创 2019-10-24 17:12:18 · 292 阅读 · 0 评论 -
计算多边形面积
解题思路:叉乘的运用原理是在平面上取(0,0)来分割多边形为多个三角形,然后用叉乘来求三角形的面积(有向)再求和。这样的话可以把凸N多边形转化为N个三角形,然后求解N个三角形即可,输入顶点的顺序 无论是顺时针还是逆时针均可。题目要求:计算多边形面积方法:把n多边形分割成n-2个三角形,分别求和,然后相加注意:分割的所有三角形有一个公共的顶点,这里选择0点位公共点注:题中...原创 2019-10-24 17:00:33 · 542 阅读 · 1 评论 -
错排问题
#include<cstdio>#include<cmath>const double e=exp(1.0);//exp(1.0)是e=2.71…..double p[21];//多一位存放'\0'int main(){ double temp=1.0; int t,n,i; for(i=2;i<=20;i++) { ...原创 2019-10-24 16:39:11 · 362 阅读 · 0 评论 -
stack
stack是STL中的一个数据类型,准确来说它就是栈,需要用到#include ;定义就像这样stack<类型> 名称stack中的我用到的主要几个函数stack.push(); //往栈头添加元素stack.pop(); //从栈头移除第一个元素stack.top(); //返回最后一个压入栈元素stack.empty(); //判断堆栈是否为空stack.size...原创 2019-10-24 16:22:52 · 278 阅读 · 0 评论 -
(记忆宏)Function问题
(错题本)洛谷错题记录记忆宏#define W_MEM(x,y,z) (w_mem[x][y][z] ? w_mem[x][y][z] : w_mem[x][y][z] = w(x, y, z))意思就是W被求过,就返回W,否则将求得的值先赋给W然后返回。这样之后很快调出了之前的1个BUG,表达式后面有减号啊喂!!!WTF!!!Code模拟。状态方程都给出来了。。规模比较小。。递归...原创 2019-10-24 13:36:06 · 806 阅读 · 1 评论 -
P1944 最长括号匹配(栈模拟/DP)
P1944 最长括号匹配可以直接用栈模拟,把匹配好的标记一下, 最后找到最长的匹配输出即可。如果是要求最长的长度的题那么只需要求数就行了,没必要把原序列真的按照题意改变如果要求序列,那么只需要按照题意把答案标记出来输出即可,没必要真的一段一段找。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<bitset>#includ原创 2020-05-28 10:59:36 · 417 阅读 · 1 评论 -
CF5A Chat Server's Outgoing Traffic(字符串模拟,find函数的应用)难度⭐
题意翻译Polycarp正在开发一个名为“Polychat”的新项目。按照IT的现代倾向,他决定,这个项目也应该包含聊天。为了实现这一目标,Polycarp在笔记本电脑前花费了几个小时,实现了一个可以处理三种命令的聊天服务器:将一个人加入聊天(“添加”命令)。从聊天中删除一个人(“删除”命令)。向所有正在聊天的人发送消息,包括发送消息的人(“发送”命令)。现在,Polycarp希望了解处...原创 2020-03-24 21:23:54 · 240 阅读 · 0 评论 -
CF231C To Add or Not to Add(思维,模拟)
CF231C To Add or Not to Add先排序,每次更新一个i就以a[i]为最终的答案来看当前区间里的这些数能否通过不大于k次的+1(排过序了就不会有-1了)操作实现区间内所有的值都为a[i],一旦大于k次就把最前面的pop掉(类似滑动窗口)#include<bits/stdc++.h>using namespace std;typedef long long ...原创 2020-02-27 18:12:38 · 299 阅读 · 0 评论 -
利用STL的模拟
慢慢更,以后把刷到的相关题全部总结下来,写下思路和教训,供以后复习使用。一.stack和queue模拟应用喜欢打牌的Nemaleswang题目描述Nemaleswang是一个退役狗,众所周知,Nemaleswang太喜欢打牌了,有一次训练赛的时候带着大家一起打牌,于是他被教练开除集训队,被迫退役了。 但是Nemaleswang并不甘心就这样退役,他发明了一种新的打牌游戏,让大家沉迷于...原创 2019-12-04 17:58:25 · 407 阅读 · 0 评论 -
ACM_字符串模拟
目录字符串模拟1. 东东哥的等式(简单模拟)2.有几个zucc(字符数,简单排列组合)3.拼数(简单字符串,小技巧)4.CF1295B 【Infinite Prefixes】(字符串,前缀和,数论)5.CF1295C - Obtain The String(模拟取字符串子序列)6.nozomi和字符串 (字符串,滑动窗口,贪心)7.潜伏者(字符串,密码解密)8. CF16A Flag(字符串,ge...原创 2020-02-14 16:54:37 · 734 阅读 · 0 评论 -
ACM_模拟——数学问题
目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱(斐波那契,同余定理)3.喜欢膜法的菜菜K(__gcb(),辗转相减)3.5最大公约数的应用:4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158 导弹拦截(前缀后缀优化, 求最短距离)1.CF11B Jumpi...原创 2020-02-14 16:25:23 · 1318 阅读 · 0 评论 -
ACM——模拟(hard) 刷题总结
CF190C STL题意翻译 给出只会出现pair和int的字符串,要求按照给出pair和intintint的顺序,添加’<’ , ‘>’ 这三个符号,使得给出的串成为一个合法的类型.#include<bits/stdc++.h>#include<cstdio>#include<iostream>#include<algorithm&...原创 2019-12-18 21:54:29 · 808 阅读 · 0 评论