摘要：
预处理 每相邻的两个字符间添加一个" "，使所有偶数长度回文子串变成奇数，转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组：以$i$点为中心的回文子串的半径 规律： 回文子串的长度为半径减1，起始位置为中间位置 半径再除以2 故只要我们找到最大的半径，就可以找到最大的回文子串 P[i]数组 阅读全文
摘要：
研究目的 为了研究高温服装的导热性，开展假人温度分布实验，将问题转化为一维复合介质传热问题，建立数学模型，模拟假人皮肤外侧温度变化情况 给定I层和IV层厚度及各层参数，求解问题 问题描述 在高温环境下工作时，人们需要穿着专用服装以避免灼伤 服装有三层织物材料构成，记为$I$ 层，$II$层，$III 阅读全文
摘要：
题目描述 "链接" 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度~ 分析 读题 阅读全文
摘要：
题目描述 "链接" 给一些字符串，求它们拼接起来构成最小数字的方式 分析 字典序比较：对于长度不等的字符串，将字符串短的补'\0'到相同长度，然后比较 一般想的都是按照字典序比较，小的肯定排前面，但是对于字符串前缀相同的，应该用哪个字符串，取决于后面接的字符串。比如32和321和3214。32321 阅读全文
摘要：
题目描述 "链接" k张桌子，球员到达后总是选择编号最小的桌子。如果训练时间超过2h会被压缩成2h，如果到达时候没有球桌空闲就变成队列等待。 k张桌子中m张是vip桌，如果vip桌子有空闲，而且队列里面有vip成员，那么等待队列中的第一个vip球员会到最小的vip球桌训练。如果vip桌子空闲但是没有 阅读全文
摘要：
题目描述 "链接" 判断是否A+B C 分析 注意溢出问题的分析 因为A、B的大小为[ 2^63, 2^63]，用long long 存储A和B的值，以及他们相加的值sum： 如果A 0, B 0，sum是不可能溢出的 如果A 0, B 0，sum可能会溢出，sum范围理应为(0, 2^64 – 2 阅读全文
摘要：
题目描述 "链接" 有n个客户，k个窗口。已知每个客户的到达时间和需要的时长，如果有窗口就依次过去，如果没有窗口就在黄线外等候（黄线外只有一个队伍，先来先服务），求客户的平均等待时长。银行开放时间为8点到17点，再8点之前不开门，8点之前来的人都要等待，在17点后来的人不被服务。 分析 仔细模拟题意 阅读全文
摘要：
题目描述 "链接" 将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”~所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充~要求矩阵的规模为m行n列，满足条件：m n等于N；m =n；且m n取所有可能值中的最小值 分析 方法1：就是按照题意模拟，我自己想到一个切换方向的方法，但是必 阅读全文
摘要：
to do 1153 1012 1016 1025 1026 1028 1055 1062 1075 1080 1083 1095 1113 1137 1141 阅读全文
摘要：
题目描述 "链接" +A +C D B +A +C +D +B 分析 最开始想的用图建立关系，其实没想错，但是有几个点没想到 A在寻找同性朋友时，需要避免找到他想要的伴侣B，所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果 输出时候要以4位数的方式输出，所以要%04d 如果用int接收一对朋友 阅读全文