欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
博客广场
题解、比赛复盘与学习记录
8.9 新加题 TSP 解析
TSP · 旅行商问题 题目链接:https://qycode64.com/p/TSP 标签:状态压缩 DP、旅行商问题 一、题意 有 n 座城市(编号 1\sim n),对任意两座不同城市 i,j,都存在一条有向边 i\to j,花费为 c_{i,j}。注意 c_{i,j} 与 c_{j,i} 不一定相等。 一名旅行商从城市 1 出发,要求恰好访问每座城市
8.9 字符串中的位运算
今天的题目简单,很简单。。。(第五题光是推公式的时间就比做前三道题加起来的时间还长,第六题没时间做了) 1 Move brackets(签到题){ 1. 题意:有一个字符串,其中有一半是左括号,一半是右括号,你可以将字符串中的任意一个括号删除并重新添加到末尾,求最少进行多少次操作才能使原串合法 2. 思路:这题如果只要判断合法的话非常简单,只需要扫描一遍字符
8.12 字符串综合
今天的题目主要涉及到的字符串的综合运用,以及双链表的用法,这里简单回顾一下 双链表:{ 概念: 可以兼顾前后的链表 //双链表的初始化 head = 0,tail=N-1;//头尾节点 r[head] = tail;//后一个的下标,俗称后继 l[tail] = head;//前一个的下标,俗称前继 idx = 1; //添加 e[idx]=x;//存入当前