一、简介 头文件需要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)$…
题意 题目链接：Problem - 3874 (hdu.edu.cn) 给你一个长度为$n(1\leq n \leq 50000)$的数组，以及$q(1\leq q\leq 200000)$次询问，每次询问有两个数字$x,y$，询问区间$[x,y]$的漂亮值是多少，漂亮值定义如下：对于区间$[x,y]$内所有不同元素的和，例如区间内有$3,5,5$，那么值就是$3+5=8$。 思路 显然是RMQ问题，但是这个不重复的数字很麻烦，我迅速敲了一个莫队上去，果不其然TLE了，查询次数太多以及还有多组询问，所以需要用到线段…
写在前面 比赛链接：Dashboard - Codeforces Round #803 (Div. 2) - Codeforces 这场是手速场，提前回寝室睡觉，然后起床打比赛状态贼好，一开始本来打算放弃D的，但是突然有了灵感！ 小号加了121分，准备先把小号打上蓝，然后不分大小号了，每次拿分最低的打。 A. XOR Mixup（位运算） 题意 给你一个长度为n的数组，告诉你其中有一个数字是由其他三个异或构成的，问你是哪一个被其他构成。例如： 4 4 3 2 5 这样来看4 xor 2 xor 5 = 3，所以输出…
