• 2024-09-06P1928 外星密码题解
    初看这题时,感觉就是一个简简单单的递归,便有了以下代码:#include <bits/stdc++.h>using namespace std;string re(){    string s="",s1="";    char c;    int n;    while(cin>>c){        if(c=='['){            cin>>n;
  • 2024-08-13《超越边界》
    背景公元2215年,地球的科技水平已经突破了许多曾经的界限。人工智能(AI)不仅在管理和决策中发挥重要作用,还在生物科技领域取得了革命性的进展。通过高效的计算和模拟,AI帮助科学家们进行复杂的蛋白质合成与研究,极大地推动了生物医学和合成生物学的发展。科学家们利用AI进行精准的蛋
  • 2024-07-13[LeetCode]953. 验证外星语词典
    /*953.验证外星语词典已解答简单某种外星语也使用英文小写字母,但可能顺序order不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词words,以及其字母表的顺序order,只有当给定的单词在这种外星语中按字典序排列时,返回true;否则,返回false。示例1:
  • 2024-04-01P4341 [BJWC2010] 外星联络
    原题链接题解1.字符串集合map?但是无法做到字典序排序,所以是字典树2.n<=3000,所以\(O(n^2)\)而且本题的特殊性,即每个子串都要放进去,所以要在\(n^2\)一边遍历一边放code#include<bits/stdc++.h>usingnamespacestd;intcnt[9000005]={0};intpath[9000005][2]={0};stri
  • 2024-02-18洛谷题单指南-递推与递归-P1928 外星密码
    原题链接:https://www.luogu.com.cn/problem/P1928题意解读:要对形如xxx[Nxxx]xxx的字符串进行解码,[]内第一个数表示括号中字符串重复的次数,可以嵌套。解题思路:用递归进行处理,设函数decode(start,end)将下标从start到end之间字符串进行解码递归过程如下:遍历start~end的每一个字
  • 2024-02-03P1928 外星密码
    题目链接:本题如果直接模拟去做的话极为繁琐,输入的这个字符串是被多重「压缩」的,所以一重一重地「解压缩」可能会非常非常麻烦(不过应该是可行的),导致代码极其难以理解。所以,我们使用递归算法,在读入这个字符串之后,找出被压缩的内容,再对被压缩的那个字符串实行「解压缩」操作。举个
  • 2023-12-19P1928 外星密码
    P1928外星密码一道经典递归题(但我没想出来)问题题目给的是一行的字符串。我一开始想直接对字符串进行处理,但发现非常麻烦,因为要对字符串做拆分,而且很难对括号[]做对应,也对数字字符整体判断麻烦,总体实现起来繁琐复杂。正确思路将字符串拆成每个字符,再读入,对每个读入判断,以读
  • 2023-07-16 [SDOI2010] 外星千足虫
    题意现在你面前摆有\(1\ldotsN\)编号的\(N\)只千足虫,你的任务是鉴定每只虫子所属的星球,但不允许亲自去数它们的足。Charles每次会在这\(N\)只千足虫中选定若干只放入“昆虫点足机”(theInsectFeetCounter,IFC)中,“点足机”会自动统计出其内所有昆虫足数之和。Charles
  • 2023-02-10中英文章2
      Aliensareafascinatingtopicformanypeople.Imaginebeingsfromotherplanetswithdifferentformsandabilites,travelingthroughspaceinsearc
  • 2023-02-09 chatGPT来了,你用chatGPT了吗
     这段时间相信很多人都听说了chatGPT,一时兴起一阵热潮,如果能和chatGPT对话,你想问什么问题呢?我对此也十分好奇,中文版GPT(http://chatgptai.iis7.net/)的到来,给了我这个机会,我
  • 2023-02-04NHOI 2023 Feb T6 拯救地球
    题意地球上有\(n\)个国家,有\(m\)条无向道路,每条道路上只有一个外星生物(地球上的外星生物全部都在道路上,国家里面没有外星生物),每个外星生物都有一个防御值,接着你有\(q
  • 2022-11-20灵界的科学丨六、星际通信新科技──寻找外星人
    摘自李嗣涔教授《灵界的科学》外星先进文明科技领先地球的关键,是外星人掌握了意识的物理,能够制造仿照天眼的仪器,自由进出虚数空间遨游宇宙,同时创造出瞬间科技。人类
  • 2022-10-18洛谷P1928 外星密码
    一波小解释本人第一次写博客,单纯是为了记录,可能只有自己能看懂哈哈,第一次语法格式什么的还把握不好希望谅解。外星密码题目描述有了防护伞,并不能完全避免2012的灾难