lhclqslove

摘要： 服务端： 客户端： 实现效果： 阅读全文

摘要： 实验要求： 编写一个程序，实现访问一个网址吧并将指定的一个页面保存到本地。、 阅读全文

摘要： 题目链接：F. AND Graph 题解：一个数x&~x==0;~x=(1<<n)-1-x；然后对与x任意一个0位取反之后的得到数y，然后~y同样可以与x相连。所以每次从一个未标记的的数开始标记与它相连的数。看有多少个连通块。 阅读全文

摘要： #include #include #include #include #include #include #include #include #define pb push_back #define ll long long #define fi first #define se second #define PI 3.14159265 #define ls l,m,rt typedef un... 阅读全文

摘要： 题目链接：D. XOR-pyramid 题解：dp[i][j]表示以j开始长度为i的串的f()值，转移方程就很简单了dp[i][j]=(dp[i-1][j]^dp[i-1][j+1]); 然后求的是字段的最大值，用an数组维护dp的最大值就可以了。 #include<bits/stdc++.h> # 阅读全文

摘要： 题目链接：C. Finite or not? 题意：问一p/q能在b进制下 有限表示吗？ 题解：一个分数能在b进制下有限表示必须分母的质因子也是b的质因子。例如一个分数在10进制下有限小数表示的话分母质因子只有2，5； 1 #include<bits/stdc++.h> 2 #define ll l 阅读全文

摘要： 题目链接：F. Isomorphic Strings 题意：先给个字符串s,然后m次询问,每次询问给个x,y,len，问分别以x,y开始长度为len的子串是否同构，同构的意思就是一个字母只映射到另一个字母，然后原串，和其映射的串，就互为同构。 题解：hash.把26个字符的位置hash值前缀求出来， 阅读全文

摘要： 题目链接:E. Pencils and Boxes 题意：N 个数，要求分成任意堆，要求每一堆只要有K个，同一堆中任意数之间差值不能超过d; 题解：用树状数组。排一下序然后从后面开始找，以当前数为最小值看能否成堆，要成堆的话要求i+k,到第一个大于a[i]+d的位置之间有能够成堆的位置。（这里判断的 阅读全文

摘要： 题目链接：D. Kuro and GCD and XOR and SUM 题意：两种操作：第一种给数组添加一个数，第二种输入x,k,s,要求从数组中找到一个数v,要求k能整除gcd(k,v);并且v<=s-x,然后异或v与k的异或值最大。 题解：对与k大于1的情况我们暴力枚举过去，k为1的特殊处理建 阅读全文

摘要： 题目链接：Happy Programming Contest 题解：先01背包把最大价值的所要解决的问题找出来，然后贪心把时间排下序解题时间需要小的排前面。没有考虑解题个数要最多。居然过了（是数据太水了？）。没想明白 阅读全文