摘要：
题意 A到B之间需要过N条河，AB间的总长度为D，每条河的左端与A的距离为P，河的长度为L，每条河上都有一艘船，船的速度为V，船所在位置随机，且开的方向随机，问过河时间的期望。 思路 过每条河的时间为L/V到3L/V的均匀分布，所以过每条河的期望时间为（L/V+3L/V）/2，再加上在岸上走的时间， 阅读全文
摘要：
题意 N家商店在一条线上，逛商店时有些要逛的商店有顺序，问从入口走到出口所走的最短距离。 思路 找出每个所能形成的最长区间*2， 再加上从入口到出口的距离：N+1。 注意：区间应是左闭右开或者左开右闭区间，不能是闭区间，因为这样会与其他区间融合成一个大区间，这是错误的 总结 比赛时稍微有点思路却怎么 阅读全文
摘要：
给一个表达式，从左到右计算（不考虑优先级）， 再按优先级计算 总结 比后缀表达式简单，但还是回去看看怎么写后缀表达式比较好 阅读全文
摘要：
水题 总结 不应该改变s数组，而是cur数组里面的数 阅读全文
摘要：
题意 给出n个单词，问这n个单词是否可以首尾相连 思路 欧拉道路问题，用dfs解决 把每个单词的首字母和尾字母存到G[][]中，用vis数组记录访问过的次数（因为会有相同的首尾字母，即G[][]>1）,用cnt记录道路的长度。 总结 这个题思路比较清晰，两次敲代码折在了同一个地方就是 G[s[0]- 阅读全文
摘要：
题意 走迷宫，给初始位置与其离开初始位置时的朝向和所要到达的位置，给一些结点和进入此结点的朝向与此朝向的可转向，求最短路。 特殊点在于每个位置上都有方向与转向 思路 bfs求迷宫最短路 has_edge数组表示此r,c,dir,turn是否可以走，d数组表示路径的长度以及每一步所在r,c,dir，N 阅读全文
摘要：
题意 给n个数和m个二元组（u,v），表示u排在v的前面，对n个数进行排序 思路 拓扑排序题 拓扑排序的思路简述如下： 1. 状态标记：共三种，-1表示访问中，0表示未访问，1表示已访问，由数组vis保存 2. dfs终止的判别条件：如果存在环，则不存在，退出；反之把当前结点加入拓扑排序的首部（线性 阅读全文
摘要：
题意 给一个字符串，找出其子串可化为回文串的个数，子串可以任意改变其顺序。 思路 遍历每一个子串，若子串长度为奇数且只有一个字母的个数为奇数 或 字串长度为偶数且所有字母个数为偶数，则此子串为所求串。 总结 刚开始漏看了题，导致题意读错。 挺简单一道题，比赛时不记得怎样遍历每个子串。 对自己有点信心 阅读全文
摘要：
题意 给一个数n，找出gcd(a,b) = a^b的个数 (1<=b<=a<=n)。 n的数据范围：1到30000000 思路 c满足gcd(a,b) = a^b,打表观察数据得出c = a - b；又因为c是a的约数，用类似素数筛选的方法降低时间复杂度。 总结 敲代码的时候忘记打表这个东西的存在， 阅读全文
摘要：
题意 给H行W列的字符矩阵，每个字符对应一个16位进制的数，转化为二进制后，1表示黑点，0表示白点，表示的文字可拉伸但不可断开，求所给矩阵表示的象形文字。 输出时每个文字对应的缩写如下 Ankh:A Wedjat:J Djed:D Scarab:S Was:W Akeht:K 思路 刚开始完全没有思 阅读全文