题意 题目链接：Problem - 1025C - Codeforces 给你一个只含有b和w的字符串，每次可以选择一个$k$（$k$可以等于$0$），以第k个后面为分界线，让前面部分和后面部分分别反转后再拼接起来。例如：bbwwb我选取bbw|wb变成wbb|bw。 请问：这样经过若干次操作后，最长的bw交替字串是多少？（可以是bwbwb...也可以是wbwbw...） 思路 一开始是没有的思路的，但是用手模拟几次很普通的可以发现，例如：有一个长度为$8$的字符串，我用数字代替字母。 $$[1,2,3,4,5,6…
一、简介 头文件需要bitset，类似于数组，每个元素只能是0或者1，每个元素占1bit空间。 在模板类定义如下: template<size_t N> class bitset { ... }; size_t可看作unsigned int，所以用的时候N必须是一个整形常数——bitset<32> bst; 二、构造函数 分为四种： bitset<10> bst1;//无参，长度为10，每一位默认为0 bitset<10> bst2(12);//长度为10，将12转化…
总结 虽然前几次也在打，但是这次重新开始做总结，这场赛中只做出两个题，有点不舒服加上开摆E就没做了，最后补出E和G（F有点难），G有一个bitset优化技巧 比赛链接：Tasks - AtCoder Beginner Contest 258 A.When? 简单不表 这里有一个输出时间的技巧：（例如输出22:03) h = 22, m = 3; cout<<hh<<":"<<m/10<<m%10<<endl; 这样就不用if判断或者fill什么操作了 B.…
总结 比赛链接： AcWing第58场周赛 - AcWing 好久没打周赛了，开始恢复性训练，用的是小号（ACC学校号），第二题没特判wa了一发，第三题一开始想复杂了，突然灵光一闪，马上ac... 最终：排名：116/1386，过题数：3/3 得分 罚时 A(988) B(619) C(357) 3 0:40:26 0:00:47 0:07:42 (-1) 0:26:57 A.寻找1 题意 给出长度为1的01序列，判断是否有1. 思路 ... 代码 ...（这次47s,应该是有史以来各大比赛第一次在1min内ac）…
一、题目 给定10名成年男子运动员的100米、1500米、跳远、铅球、标枪成绩，设计算法对其运动水平进行高水平--低水平分类。 100米 1500米 跳远 铅球 标枪 甲 10.92 03:42.2 5.24 16.37 76.94 乙 11.45 03:58.3 5.68 12.58 57.21 丙 10.35 03:49.9 6.3 13.51 47.39 丁 12.91 04:28.4 6.67 15.21 76.19 戊 13.03 04:36.5 4.99 18.95 57.54 己 11.67 04:0…
一、实验目的： 掌握应用层网络通信程序编制的方法。 二、实验内容： 1、学习和熟悉网络编程函数 2、基于客户/服务器模型，编制网络通信程序 三、实验要求： 分别编制客户程序和服务器程序。其基本功能要求是： 启动运行后，客户端进程发送一个字符串（例如I LOVE CUGB）,服务器接收到后，进行反转显示（如：BGUC EVOL I）。 提示：如果只有一台计算机也可以实现本实验，需要把目的IP地址设置成127.0.0.1 四、实验步骤： 本次实验我使用Python语言来进行，使用的编译器是Visual Studio C…
题意 题目链接：Problem - C - Codeforces 题意：给你一个$n(n\leq 100)$，以及$2n-2$个字符串，包括了不含本身的所有前缀和后缀，例如carry则有： c ca car carr y ry rry arry 请按照原来顺序输出字符串是前缀('P')还是后缀('S')，如果有多种符合的，输出任意一种，但是如果相同长度，哪怕都相等，例如都为'a'和'a'，也只能存在一个前缀一个后缀。 思路 这个题wa麻了，主要难点在于 - 相同长度二者必须不同，一个为P一个为S。 - 如何求出这个…
题意 题目链接：Problem - 1446B - Codeforces 前置知识——LCS（最长公共字串），给你两个字符串$A,B$，你需要分别在其中选择两个字串$C,D$，使得得分最大，得分计算如下： $$ 4\times LCS(C,D) - |C| - |D| $$ $LCS(C,D)$指的是字符串$C,D$最长公共子串的长度。数据范围$1\leq n,m\leq 5000$。 思路 一开始是没有思路的，看了题解才恍然大悟，对于得分可以这么理解: - 如果我在原有基础上，多匹配一个，那么$LCS(C,D)$…
