第二周-模拟

最新推荐文章于 2024-01-27 19:52:29 发布
最新推荐文章于 2024-01-27 19:52:29 发布
阅读量93 收藏
点赞数
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bok_choy_/article/details/113761185
版权

第二周-模拟

模拟

ZZNUOJ 2117 我已经在路上了（大力分类讨论）

题意： 给你一个简单函数，只包括几个原函数： y = C ， y = x ， y = x n , y = s i n x , y = c o s x , y = l n x , y = l o g a ( x ) , y = e x , y=C，y=x，y=x^n,y=sinx,y=cosx,y=lnx,y=log_a(x),y=e^x, y=C，y=x，y=xn,y=sinx,y=cosx,y=lnx,y=loga​(x),y=ex,

要求输出求导函数

思路： 八大类，每一类基本都有一两个特判，大力出奇迹！

​ 注意爆 i n t int int ，要开 l o n g   l o n g long \ long long long 。

代码： (耗时： 58 m i n 58 min 58min)

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#define fi first
#define se second
//#include<stdlib.h>
//#include <time.h>
//srand((unsigned)time(NULL));
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
using namespace std;
#define int ll
bool isok(char c) {
    return c >= '0' && c <= '9';
}

signed main() {
    string s;
    while (cin >> s) {
        if (s.find("x") != -1) {
            if (s.find("sin") != -1) {
                int p = s.find("sin");
                int num[2] = {0};
                for (int i = 2; i < p; i++) {
                    if (isok(s[i]))
                        num[0] = num[0] * 10 + s[i] - '0';
                }
                for (int i = p + 3; i < (int)s.size(); i++) {
                    if (s[i] == 'x') break;
                    if (isok(s[i]))
                        num[1] = num[1] * 10 + s[i] - '0';
                }
                if (num[0] == 0) num[0] = 1;
                if (num[1] == 0) num[1] = 1;
                int c1 = num[0] * num[1];
                if (c1 > 1) printf("%lld", c1);
                printf("cos");
                if (num[1] > 1) printf("%lld", num[1]);
                printf("x\n");
            }
            else if (s.find("cos") != -1) {
                int p = s.find("cos");
                int num[2] = {0};
                for (int i = 2; i < p; i++) {
                    if (isok(s[i]))
                        num[0] = num[0] * 10 + s[i] - '0';
                }
                for (int i = p + 3; i < (int)s.size(); i++) {
                    if (s[i] == 'x') break;
                    if (isok(s[i]))
                        num[1] = num[1] * 10 + s[i] - '0';
                }
                for (int i = 0; i < 2; i++)
                    if (num[i] == 0) num[i] = 1;
                int c1 = -1 * num[0] * num[1];
                if (c1 == -1) printf("-");
                else printf("%lld", c1);
                printf("sin");
                if (num[1] > 1) printf("%lld", num[1]);
                printf("x\n");
            }
            else if (s.find("ln") != -1) {
                int p = s.find("ln");
                int num = 0;
                for (int i = 2; i < p; i++) {
                    if (isok(s[i]))
                        num = num * 10 + s[i] - '0';
                }
                if (num == 0) num = 1;
                printf("%lld/x\n", num);
            }
            else if (s.find("log") != -1) {
                int p = s.find("log");
                int num[2] = {0};
                for (int i = 2; i < p; i++)
                    if (isok(s[i])) num[0] = num[0] * 10 + s[i] - '0';
                for (int i = p + 3; i < (int)s.size(); i++) {
                    if (s[i] == 'x' || s[i] == '(') break;
                    if (isok(s[i])) num[1] = num[1] * 10 + s[i] - '0';
                }
                for (int i = 0; i < 2; i++)
                    if (num[i] == 0) num[i] = 1;
                printf("%lld", num[0]);
                printf("/ln%lld/x\n", num[1]);
            }
            else if (s.find("^") != -1) {
                int p = s.find("^");
                if (s[p - 1] == 'x') {
                    int num = 0;
                    int n = 0;
                    for (int i = 2; i < p - 1; i++) {
                        if (isok(s[i])) num = num * 10 + s[i] - '0';
                    }
                    for (int i = p + 1; i < (int)s.size(); i++) {
                        if (isok(s[i])) {
                            n = n * 10 + s[i] - '0';
                        }
                    }
                    if (num == 0) num = 1;
                    if (n == 1) {
                        printf("%lld\n", num);
                    }
                    else {
                        int c = num * n;
                        printf("%lld", c);
                        if (n == 2) printf("x\n");
                        else printf("x^%lld\n", n - 1);
                    }
                }
                else if (s[p - 1] == 'e') {
                    int num[2] = {0};
                    for (int i = 2; i < p - 1; i++)
                        if (isok(s[i])) num[0] = num[0] * 10 + s[i] - '0';
                    for (int i = p + 1; i < (int)s.size(); i++) {
                        if (s[i] == 'x') break;
                        if (isok(s[i])) num[1] = num[1] * 10 + s[i] - '0';
                    }
                    for (int i = 0; i < 2; i++)
                        if (num[i] == 0) num[i] = 1;
                    int c = num[0] * num[1];
                    if (c != 1) printf("%lld", c);
                    printf("e^");
                    if (num[1] > 1) printf("%lld", num[1]);
                    printf("x\n");
                }
            }
            else {
                int p = s.find("x");
                int c = 0;
                for (int i = 2; i < p; i++)
                    if (isok(s[i])) c = c * 10 + s[i] - '0';
                if (c == 0) c = 1;
                printf("%lld\n", c);
            }
        }
        else {
            printf("0\n");
        }
    }

    return 0;
}

luogu P1686 挑战（模拟（提交次数1）

题意： 给定一串表示方向的字符串，都是平行于 x x x 或 y y y 轴的。现在要求你找到一条最短的捷径：长度最短 > 起点小 > 终点大（ 捷径必须是水平或者竖直的）

思路： 根据题意，不难看出，要求的其实是不相邻的点之间的最短水平或者竖直距离，先把 ( 0 , 0 ) (0,0) (0,0) 作为起点，然后将路径用二维坐标把路线表示出来，先按 x x x 坐标排序，然后根据 y y y 坐标相同的点对来更新答案，然后再按 y y y 排序，同理更新答案。

代码： （耗时： 30 m i n 30min 30min）

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
//#include<cmath>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#define fi first
#define se second
//#include<stdlib.h>
//#include <time.h>
//srand((unsigned)time(NULL));
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
using namespace std;

const int N = 1e6 + 10;
int n;
struct Point{
    int x, y;
    int id;
    Point() {}
    Point(int _x, int _y) {
        x = _x; y = _y;
    }
}p[N];
char s[N];
bool cmpx(Point a, Point b) {
    return a.x < b.x || (a.x == b.x && a.y < b.y);
}
bool cmpy(Point a, Point b) {
    return a.y < b.y || (a.y == b.y && a.x < b.x);
}
int ans;
int st, ed;
char to;

void judgex() { //按x排序后，找y
    for (int i = 1; i <= n; i++) {
        if (p[i].x == p[i - 1].x) {
            if (abs(p[i].id - p[i - 1].id) == 1) continue;
            int len = abs(p[i].y - p[i - 1].y);
            int a = p[i - 1].id, b = p[i].id;
            char t = 'N';
            if (a > b) {
                swap(a, b);
                t = 'S';
            }
            if (len < ans) {
                ans = len;
                st = a; ed = b;
                to = t;
            }
            else if (len == ans) {
                if (st > a) {
                    ans = len;
                    st = a; ed = b;
                    to = t;
                }
                else if (st == a) {
                    if (ed < b) {
                        ans = len;
                        st = a; ed = b;
                        to = t;
                    }
                }

            }
        }

    }
}
void judgey() {
    for (int i = 1; i <= n; i++) {
        if (p[i - 1].y == p[i].y) {
            if (abs(p[i - 1].id - p[i].id) == 1) continue;
            int len = abs(p[i].x - p[i - 1].x);
            int a = p[i - 1].id, b = p[i].id;
            char t = 'E';
            if (a > b) {
                swap(a, b);
                t = 'W';
            }
            if (len < ans) {
                ans = len;
                st = a; ed = b;
                to = t;
            }
            else if (len == ans) {
                if (a < st) {
                    ans = len;
                    st = a; ed = b;
                    to = t;
                }
                else if (a == st) {
                    if (ed < b) {
                        ans = len;
                        st = a; ed = b;
                        to = t;
                    }
                }
            }
        }
    }
}

int main() {
    scanf("%d", &n);
    p[0] = Point(0, 0);
    p[0].id = 0;
    scanf("%s", s + 1);
    for (int i = 1; i <= n; i++) {
        if (s[i] == 'N') p[i] = Point(p[i - 1].x, p[i - 1].y + 1);
        else if (s[i] == 'E') p[i] = Point(p[i - 1].x + 1, p[i - 1].y);
        else if (s[i] == 'S') p[i] = Point(p[i - 1].x, p[i - 1].y - 1);
        else p[i] = Point(p[i - 1].x - 1, p[i - 1].y);
        p[i].id = i;
    }
    ans = INF;
    st = -1; ed = -1;
    sort(p, p + n + 1, cmpx);
    judgex();
//    printf("%d %d %d %c\n", ans, st, ed, to);
    sort(p, p + n + 1, cmpy);
    judgey();
    printf("%d %d %d %c\n", ans, st, ed, to);
    return 0;
}

luogu P3161 模拟工厂（状压枚举+贪心+模拟）

题意： 现在有 n n n 个订单，每个订单要求在规定时间 t t t 时完成 g g g 件商品，并能获得 m m m 的收入。每一时刻可能有多个订单，但不一定都要完成，初始时(0时刻)，你的生产力是 1 1 1 ，每一时刻，你可以选择生产力 + 1 +1 +1 或者生产产品（生产的产品数是你当前的生产力大小）。 求最大收入。

思路： 因为 n < = 15 n <= 15 n<=15 很小，直接枚举状态然后判断是否可行，接下来就是怎么贪的问题。

先讲一下我之前错误的两次贪心：首先都先对所有任务按时间排序，并状态枚举，对于每一种状态：

第一次贪心：对每一堆相同时刻的任务，每一次尽可能得多生产商品

第二次贪心：对每一堆相同时刻的任务，每一次在保证完成生产量的同时，尽可能地多提高生产力

最后在来正确的贪心策略，在完成任务的同时尽可能得提高生产力，但是怎么尽可能得提高？先按时间对任务排序，对每一个状态，依次对每个任务进行计算，首先要设置可以增加的生产力为最大为这个任务与上个任务的时间之差。然后遍历之后所有的任务，得到能增加的生产力的最小值就是能增加的生产力。

代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#define fi first
#define se second
//#include<stdlib.h>
//#include <time.h>
//srand((unsigned)time(NULL));
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x3f3f3f3f;
using namespace std;
const double eps = 1e-7;
const int N = 1e6 + 10;
int n;
struct node{
    int t;
    ll g, m;
    bool operator<(const node& b) const {
        return t < b.t;
    }
    node() {}
    node(int _t, ll _g, ll _m) {
        t = _t;
        g = _g; m = _m;
    }
}a[20], p[20];

ll f(ll st, ll cnt, ll need) {
    ll a = 1;
    ll b = st - cnt;
    ll c = need - st * cnt;
    ll derta = b * b - 4 * a * c;
    if (derta < 0) return -1;
    return floor((-b + sqrt(derta)) / 2.0 / a);
}
bool judge(int s) {
    p[0] = node(0, 0, 0);
    int tot = 0;
    for (int i = 0; i < n; i++) {
        if ((s >> i) & 1) p[++tot] = a[i];
    }
    ll have = 0, v = 1;
    for (int i = 1; i <= tot; i++) {
        ll t = p[i].t - p[i - 1].t;
        ll sum = 0;
        for (int j = i; j <= tot; j++) {
            sum += p[j].g;
            if (have >= sum) continue;
            t = min(t, f(v, p[j].t - p[i - 1].t, sum - have));
        }
        if (t < 0) return false;
        v += t;
        have += v * (p[i].t - p[i - 1].t - t) - p[i].g;
    }
    return true;
}

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d%lld%lld", &a[i].t, &a[i].g, &a[i].m);
    }
    sort(a, a + n);
    ll ans = 0;
    for (int s = 0; s < (1 << n); s++) {
        if (judge(s)) {
            ll res = 0;
            for (int i = 0; i < n; i++) {
                if ((s >> i) & 1) res += a[i].m;
            }
            ans = max(ans, res);
        }
    }
    printf("%lld\n", ans);
    return 0;
}
bok_choy_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
嵩天python编程大实践第二周-图像增强
09-15
在嵩天的“Python编程大实践第二周-图像增强”课程中，我们主要探讨的是如何使用Python语言处理图像，特别是集中在图像增强的技术上。图像增强是图像处理领域的一个重要环节，它通过各种算法和方法来改善图像的质量...
WHUT-java多线程实验-第二周-异常处理.zip
01-16
在"WHUT-java多线程实验-第二周-异常处理"这个实验中，我们将学习如何在多线程环境下进行异常捕获和处理。实验基于IntelliJ IDEA这个强大的Java集成开发环境进行，IDEA提供了友好的界面和丰富的工具，方便我们进行...
第16周-模拟计算器
Some.
12-12 3564
 问题及代码： /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：calculator.cpp *作 者：单昕昕 *完成日期：2014年12月12日 *版 本 号：v1.0 * *问题描述：简单计算器模拟：输入两个整数和一个运算符，输出运算结果。 *程序输入：第一行输入两个整数； 第二行输
＜蓝桥杯软件赛＞零基础备赛20周--第2周--常考知识点+判题
热门推荐
罗勇军的博客
10-25 3万+
蓝桥杯零基础备赛第2周
＜蓝桥杯软件赛＞零基础备赛20周--第19周--最短路
罗勇军的博客
01-27 6838
最短路
第39篇-SAP pMRP-模拟物料及资源计划讲解（第一部分）
weixin_44006651的博客
01-04 1172
「全网最新」pMRP-所见即所得的模拟物料及资源计划讲解（第一部分） 公众号：咨询顾问进阶与实战分享
＜蓝桥杯软件赛＞零基础备赛20周--第10周--二分
罗勇军的博客
12-14 1万+
二分法
下一周－第2周：火箭比赛的第二周预告片
02-18
【标题】"下一周－第2周：火箭比赛的第二周预告片"可能与一个编程竞赛或者编程马拉松有关，可能是以火箭为主题的比赛项目。在这个阶段，参赛者可能正在准备或已经进入比赛的第二周，这个预告片可能是在介绍即将面临...
caxa制造工程师网课第二周-项目三实训一1.zip
12-18
《CAXA制造工程师：第二周项目三实训一1详解》 CAXA制造工程师是一款广泛应用在机械设计与制造领域的CAD/CAM软件，它提供了强大的三维建模、数控编程和加工模拟等功能。在这个“第二周-项目三实训一1”的学习阶段，...
第7次课-第9周-二维数组.rar
11-15
print(arr[1][2]) # 访问第二行第三列的元素，输出6 ``` 二维数组的操作包括遍历、查找、修改元素、矩阵运算等。在遍历二维数组时，通常使用两重循环，外层循环控制行，内层循环控制列。例如，打印所有元素： ```...
MongoDB的Linux安装、基本操作、可视化、实验源码与报告文档
最新发布
07-10
MongoDB的Linux安装 在Linux上安装MongoDB，通常可以通过包管理器（如apt-get、yum等）或从MongoDB官网下载压缩包进行手动安装。以下是通过包管理器安装MongoDB的简要步骤（以Ubuntu为例）： 更新系统： 打开终端，使用sudo apt-get update命令更新系统包列表。 安装MongoDB： 使用sudo apt-get install -y mongodb命令安装MongoDB。这将自动处理依赖关系，并安装MongoDB服务器。 启动MongoDB服务： 安装完成后，可以使用sudo systemctl start mongod命令启动MongoDB服务。 验证安装： 使用mongo命令连接到MongoDB shell，如果能够成功连接并显示MongoDB的shell提示符，则表示MongoDB已成功安装并正在运行。 注意：以上步骤是基于Ubuntu系统的示例。对于其他Linux发行版，安装命令可能有所不同。此外，也可以从MongoDB官网下载.tgz压缩包进行手动安装，具体步骤包括下载、解压、配置环境变量、创建数据存储目录等。 M
数据质量管理（41页 PPT）.ppt
07-10
数据质量管理（41页 PPT）
宁波市建筑物矢量数据（Shp格式+带高度）.txt
07-09
因文件较多，数据存放网盘，txt文件内包含下载链接及提取码，永久有效。失效会第一时间进行补充。
docker的配置与安装
07-10
你还在为安装docker发愁吗？ 你还在为找不到docker安装包而焦虑吗？ 你还在为找不到yum源而转而挠腮吗？ 你还在为安装docker仓库的不死不得其解吗？ 来吧，来我这里，一篇文章解决你的疑惑，释放你的压力，让你顿觉豁然开朗。 我不是谁的救世主， 但我能让你在安装docker的道路上节省那么点儿时间、少走那么点儿弯路！ 如果你正在安装docker,来我这里看看。
linux常用命令大全.txt
07-10
linux
包头市建筑物矢量数据（Shp格式+带高度）.txt
07-09
因文件较多，数据存放网盘，txt文件内包含下载链接及提取码，永久有效。失效会第一时间进行补充。
060N10NS3-VB一款N-Channel沟道DFN8(5X6)的MOSFET晶体管参数介绍与应用说明
07-10
060N10NS3-VB；Package：DFN8(5X6)；Configuration：Single-N-Channel；VDS：100V；VGS：20（±V）；Vth：1~3V；RDS(ON)=6mΩ@VGS=4.5V；RDS(ON)=5mΩ@VGS=10V；ID：100A；Technology：Trench；
Kotlin基础教程.pdf
07-09
Kotlin基础教程.pdf
Spark_Base_Demo.ipynb
07-10
Spark_Base_Demo.ipynb
基于PLC模拟量方式变频闭环调速控制系统设计.doc
06-26
第二周进行硬件设计和接线；第三周则进行系统调试和程序编写，最后完成设计报告。这样的时间安排旨在逐步引导学生从理论到实践，全面理解变频闭环调速控制系统的构建和优化。 总结来说，这个课程设计项目旨在通过...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值