随笔分类 -  模拟赛

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