随笔分类 - 模拟赛
摘要:##B ###题意 给一个字符串, 可以把第一个字母移到最后, 也可以把最后一个字母放第一个, 问字典序最大最小的字符串。 ###题解 把第一个放最后一个, 相当于把最后一个放第一个执行n-1次, 那么我们不妨只进行第一步操作, 把所有的结果都算出来, 排序即可; 注:提取string的子串方法:a
阅读全文
摘要:###写在前面 emmmmmm, 这次只过了6道题, 排名19,但是两个队友都比我多,不是很开心。刚开始的时候特别紧张, 签到题先是看错题, 然后选了c语言直接编译错误, 然后才过了,用时17分钟, 然后可能手感来了, 过了这道题后连A4题, 节奏还可以, 用了不到两个小时, 只罚时了一次, 然后我
阅读全文
摘要:当时写第一道题时, 只想到了40分的做法, 就是枚举每一种情况, 最后check一遍, 时间复杂度应该是(n * !n), 最后看了题解, 是一道树形dp, f[i][0] 表示不选第i个节点, f[i][1]表示选i节点, 则显然有 用邻接表就能做到O(n) 的时空复杂度。 #include <b
阅读全文
摘要:足球锦标赛(bull.c/cpp/pas/in/out) Time Limit:1s Memory Limit:128MB 【题目描述】 贝西和她的朋友们在参加一年一度的足球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。 一共有N支球队参加这场比赛,每支球队都有一个取值在1~2^30-1之间的整数编
阅读全文

浙公网安备 33010602011771号