-
个人简介
$a_{b_{c_{d_{e_{f_{g_{h_{i_{j_{k_{l_{m_{n_{o_{p_{q_{r_{s_{t_{u_{v_{w_{x_{y_{z^{a^{b^{c^{d^{e_{w_{u^{z^{h_{e_{n^{g_{x^{u_{a_{n^{d^{a_{s_{h_{a_{b_i}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}$
最长公共子序列进阶模板(长度+字母输出+滚动数组优化)#include<iostream> using namespace std; string s1,s2; int len1,len2,f[2005][2005],pre[2005][2005]; void print(int x,int y){ if(!pre[x][y]) return ; if(pre[x][y]==1){ print(x-1,y-1); cout<<s1[x]; }else { if(pre[x][y]==2) print(x,y-1); else print(x-1,y); } } int main(){ cin>>s1>>s2; s1=' '+s1;s2=' '+s2; len1=s1.size(),len2=s2.size(); f[0][0]=0; f[1][0]=0; f[0][1]=0; for(int i=1;i<len1;i++){ for(int j=1;j<len2;j++){ if(s1[i]==s2[j]){ f[i&1][j]=f[(i-1)&1][j-1]+1; pre[i][j]=1; }else { if(f[i&1][j-1]>f[(i-1)&1][j]){ f[i&1][j]=f[i&1][j-1]; pre[i][j]=2; }else { f[i&1][j]=f[(i-1)&1][j]; pre[i][j]=3; } } } } cout<<f[(len1-1)&1][len2-1]<<endl; print(len1-1,len2-1); }
本人讨厌思维题!!本人讨厌思维题!!本人讨厌思维题!!本人讨厌思维题!!本人讨厌思维题!!本人讨厌思维题!!AI做的
#include <iostream> #include <cstdlib> #include <ctime> int main() { // 初始化随机数种子 std::srand(std::time(0)); // 生成 1 到 100 之间的随机数 int secretNumber = std::rand() % 100 + 1; int guess; int attempts = 0; std::cout << "欢迎来玩猜数字游戏!我已经想好了一个 1 到 100 之间的数字,你可以开始猜啦。" << std::endl; do { std::cout << "请输入你的猜测: "; std::cin >> guess; attempts++; if (guess > secretNumber) { std::cout << "猜的数字太大啦,再试试。" << std::endl; } else if (guess < secretNumber) { std::cout << "猜的数字太小啦,再试试。" << std::endl; } else { std::cout << "恭喜你,猜对啦!你一共用了 " << attempts << " 次尝试。" << std::endl; } } while (guess != secretNumber); return 0; }
eee还是AI做的
#include <iostream> #include <cstdlib> #include <ctime> // 角色类 class Character { public: Character(int health, int attack, int defense) : health(health), attack(attack), defense(defense) {} int getHealth() const { return health; } bool isAlive() const { return health > 0; } void takeDamage(int damage) { int actualDamage = damage - defense; if (actualDamage < 0) actualDamage = 0; health -= actualDamage; if (health < 0) health = 0; } int attackEnemy() const { return attack; } private: int health; int attack; int defense; }; // 怪物类,继承自角色类 class Monster : public Character { public: Monster() : Character(50, 10, 5) {} }; // 玩家类,继承自角色类 class Player : public Character { public: Player() : Character(100, 20, 10) {} }; // 战斗函数 void fight(Player& player, Monster& monster) { std::srand(std::time(0)); int turn = 1; while (player.isAlive() && monster.isAlive()) { std::cout << "第 " << turn << " 回合开始!" << std::endl; std::cout << "你的生命值: " << player.getHealth() << ", 怪物生命值: " << monster.getHealth() << std::endl; std::cout << "请选择操作: 1. 攻击 2. 防御" << std::endl; int choice; std::cin >> choice; if (choice == 1) { int playerDamage = player.attackEnemy(); monster.takeDamage(playerDamage); std::cout << "你对怪物造成了 " << playerDamage << " 点伤害!" << std::endl; } else if (choice == 2) { std::cout << "你进行了防御,本次受到的伤害减少!" << std::endl; } if (monster.isAlive()) { int monsterDamage = monster.attackEnemy(); if (choice == 2) { monsterDamage /= 2; } player.takeDamage(monsterDamage); std::cout << "怪物对你造成了 " << monsterDamage << " 点伤害!" << std::endl; } turn++; } if (player.isAlive()) { std::cout << "恭喜你,打败了怪物!" << std::endl; } else { std::cout << "很遗憾,你被怪物打败了。" << std::endl; } } int main() { Player player; Monster monster; std::cout << "欢迎来到打怪游戏!一场激烈的战斗即将开始。" << std::endl; fight(player, monster); return 0; }
-
最近活动
- D班--第九周周中习题 作业
- D班-第六周周末练习题 作业
- D班——倍增算法 作业
- D班——动规加强(区间环形DP/多维DP/差值DP) 作业
- D班-第三周周末练习题 作业
- D班——区间DP之区间合并 作业
- D班——区间DP之区间分割 作业
- D班——搜索算法作业题 作业
- 2024预备班复活赛 OI
- 【oiClass公益赛】2025CSP-J模拟赛#16 OI
- 【oiClass公益赛】2025CSP-J模拟赛#15 OI
- 【oiClass公益赛】2025CSP-J模拟赛#14 OI
- 【oiClass公益赛】2025CSP-J模拟赛#13 OI
- 【oiClass公益赛】2025CSP-J模拟赛#12 OI
- 【oiClass公益赛】2025CSP-J模拟赛#11 OI
- 【oiClass公益赛】2025CSP-J模拟赛#10 OI
- 【oiClass公益赛】2025CSP-J模拟赛#09 OI
- 【oiClass公益赛】2025CSP-J模拟赛#08 OI
- 【oiClass公益赛】2025CSP-J模拟赛#07 OI
- 【oiClass公益赛】2025CSP-J模拟赛#06 OI
- 【oiClass公益赛】2025CSP-J模拟赛#05 OI
- 【oiClass公益赛】2025CSP-J模拟赛#04 OI
- 【oiClass公益赛】2025CSP-J模拟赛#03 OI
- 【oiClass公益赛】2025CSP-J模拟赛#02 OI
- 【oiClass公益赛】2025CSP-J模拟赛#01 OI
- 结营测试改题 IOI
- D班——背包动态规划2 作业
- D班——背包动态规划1 作业
- D班——二维动规之最长公共子序列 作业
- D班——二维线性动态规划规 作业
- D班——线性动规之子序列问题 作业
- D班——线性动态规划基础 作业
- D班——二分搜索 作业
- D班——二分算法 作业
- D班——队列 作业
- D班——广度优先搜索 作业
- 2024小六冬令营《队列》 作业
- 2024预备——期末测试改题 IOI
- 2024预备--深度优先搜索算法2 作业
- 2024预备--深度优先搜索算法 作业
- 2024预备--递归算法加强 作业
- 2024预备--递归算法入门 作业
- 第三届TYCPC重现赛 ACM/ICPC
- 2024预备班--阶段测试5 OI
- 2024预备--第13周周中练习 作业
- 2024预备班11月阶段测试(订正) IOI
- 2024预备--栈 作业
- 2024预备--差分前缀和 作业
- 2024预备--贪心算法 作业
- 2024预备--枚举算法 作业
- 2024预备--模拟算法 作业
- 2024预备--第八周加练题单 作业
- 2024预备--指针&结构体&排序 作业
- 2024预备班10月阶段测试 OI
- 2024预备--位运算 作业
- 2024预备--进制转换 作业
- 2024预备--函数 作业
- 2024预备--第四周周中习题 作业
- D班——差值DP/双指针 作业
- 2024预备--字符、字符串加强练习 作业
- 2024预备--习题订正 作业
- 2024预备--二维数组基础 作业
- 2024oiClass入门组周赛计划#18 IOI
- 2024oiClass入门组周赛计划#17 IOI
- 2024oiClass入门组周赛计划#16 IOI
- 2024oiClass入门组周赛计划#15 IOI
- 2024oiClass入门组周赛计划#14 IOI
- 2024oiClass入门组周赛计划#13 IOI
- 2024oiClass入门组周赛计划#12 IOI
- 2024oiClass入门组周赛计划#11 IOI
- 2024oiClass入门组周赛计划#10 IOI
- 2024oiClass入门组周赛计划#09 IOI
- 2024oiClass入门组周赛计划#08 IOI
- 2024新苗-递推算法基础 作业
- 2024新苗--排序算法基础 作业
- 2024新苗--字符、字符数组、字符串 作业
- 2024新苗--数组标记的应用 作业
- 2024新苗--一维数组基础 作业
- 2024新苗--多重循环 作业
- 2024新苗--while2 作业
- 2024新苗--循环语句(while语句1) 作业
- 2024新苗--数据的在线处理 作业
- 2024新苗班阶段测试一(下午班) OI
- 2024新苗--枚举和筛选 作业
- 2024新苗--循环语句(for语句1) 作业
- 2024新苗--选择结构 作业
- 2024新苗--表达式 作业
- 2024新苗--C++程序结构 作业
- 2024春季线上班class14、动态规划的优化应用 作业
- 2024春季线上班class13、差值动态规划的应用 作业
- 2024春季线上班class12、多维动态规划的应用 作业
- 2024春季线上班class15-期末测试 OI
- 2024春季线上班class11、动态规划的综合应用 作业
- 2024春季线上班class10、倍增-ST算法 课后作业 作业
- 2024春季线上班class10、倍增-ST算法 随堂练习 作业
- 2024春季线上班class9、区间型动态规划2-区间合并 课后作业 作业
- 2024春季线上班class9、区间型动态规划2-区间合并 随堂练习 作业
- 2024春季线上班class8、区间型动态规划1-区间分割 课后作业 作业
- 2024春季线上班class8、区间型动态规划1-区间分割 随堂练习 作业
- 2024春季线上班class7、背包型动态规划2课后作业 作业
- 2024春季线上班class7、背包型动态规划2随堂练习 作业
- 2024春季线上班class6、背包型动态规划1课后作业 作业
- 2024春季线上班class6、背包型动态规划1随堂练习 作业
- 2024春季线上班class4、最长公共子序列课后作业 作业
- 2024春季线上班class4、最长公共子序列随堂练习 作业
- 2024春季线上班class3、二维动规课后作业 作业
- 2024春季线上班class3、二维动规随堂练习 作业
- 2024春季线上班class2、最长不下降子序列课后作业 作业
- 2024春季线上班class2、最长不下降子序列随堂练习 作业
- 2024春季线上班class1、一维动规课后练习 作业
- 2024春季线上班class1、一维动规随堂练习 作业
- 【oiClass公益赛】2024CSP-J模拟赛#09 OI
- 2024寒假算法加强班10构造专题 作业
- 2024寒假算法加强班09课数学入门 作业
- 2024寒假算法加强班08课双指针 作业
- 2024寒假算法加强班07课二分 作业
- 2024寒假算法加强班06课广度优先搜索 作业
- 2024寒假算法加强班05课深度优先搜索 作业
- 2024寒假算法加强班03课枚举 作业
- 2024寒假算法加强班02课贪心算法 作业
- 2024寒假算法加强班01课字符串模拟题 作业
- 2023年第四届oiClass夏令营线上选拔赛 OI
-
Stat
-
Rating