题目 分析 这种题不会做 吃枣药丸。。。。。 想到状压已经经过的点。 然后更新时枚举两个点加进去。 复杂度$ {O(2^n \times n^2)}$。 凉凉。 真正的做法是每一个状态只要找到一组解就break。这样可以省掉一层n。 大致上就像lrj紫书的dp例题一样，反正这个点都要选，那就先选了他 ...
分类：
其他好文 时间：
2018-08-24 02:00:07
阅读次数：
140
题目链接:CF 1025A 题意：每次可以把有两个以上相同的字符转换成另一个字符。问最后能不能得到只有一种字符的字符串。 题解：只要存在一种字符有两个以上，那么一定能。注意n==1的情况也是OK的。 ...
分类：
其他好文 时间：
2018-08-23 00:37:38
阅读次数：
295
题目链接：CF 1025C 题意：给定一个只有b和w的字符串，可以选定任意位置，得到两个字符串（可以是空串）并进行翻转，操作可以进行任意次，求连续的不同字符的最大长度。 题解：考虑翻转的意义，无非就是拼成一个环，可以从任意地方截取，我们可以得到把原字符串扩增一倍，在得到的新的字符串中寻找连续的不同字 ...
分类：
其他好文 时间：
2018-08-23 00:23:23
阅读次数：
382
题目链接：CF 1025B 题意：给定n个二元组（ai,bi），定义WCD为能整除n个二元组每组中至少一个的数，求WCD。 题解：我们先求出能整除n个二元组ai*bi的GCD（代表了ai和bi两者），如果得到的GCD！=1，我们再对这n个二元组去提取，GCD与ai和bi进行gcd，可以认为是一个缩化 ...
分类：
其他好文 时间：
2018-08-20 20:14:51
阅读次数：
190
cf B题，莫名其妙过，g++显示输入输出%lld有问题，，，明天改吧 原题（http://codeforces.com/gym/227252/standings/friends/true） ...
分类：
其他好文 时间：
2018-08-20 01:12:54
阅读次数：
315
题目地址 分析： 规律：当i为n的倍数时，从0至i翻转(从前往后) 新知识： reverse(s+a,s+b);把字符串s中，地址从a到b间的内容反转 代码： ...
分类：
其他好文 时间：
2018-08-19 22:02:37
阅读次数：
189
1.) wjj 的子集序列 暴力二进制枚举子集打表，然后可以发现答案就是最大值。根据公式推一波也行吧…… 3.) wjj 的零一序列 这道题类似 wxh 学长讲过的一道 Codeforces 的题 "Queries" 。CF 的那道题更加复杂，需要把每个数按二进制拆位，然后用位数那么多棵线段树维护区 ...
分类：
其他好文 时间：
2018-08-18 14:23:33
阅读次数：
221
1 /* 2 Source :CF689D 3 题意：给出a,b两个长度为n的数组，问有多少个区间满足max(a[l,r])==min(b[l,r]) len(a) 10 using namespace std; 11 12 typedef long long LL; 13 const int MA... ...
分类：
其他好文 时间：
2018-08-14 23:59:50
阅读次数：
371
https://cn.vjudge.net/ Virtual Judge并不是常规的Online Judge平台，他通过爬取其他OJ的题目，让我们可以直接在VJ上查找并提交各种OJ的题目，然后将我们的题目通过他的账号（比如你在cf上会看到用户名vj1、vj2……在HDU上会看到张翼德、马孟起……）在 ...
分类：
其他好文 时间：
2018-08-14 11:36:42
阅读次数：
5430
JSP介绍 程序员开发程序的两种结构 c/s结构 客户端软件 如QQ , CF等软件 特点:用户需要安装软件(装在客户端) , 维护成本高 b/s结构 Web端软件 淘宝网 , 天猫网等网站 特点:我们只需要配制服务器 , 用户访问网站 (装在服务端), 维护成本低 B/S交互 B/S结构浏览器与服 ...
分类：
Web程序 时间：
2018-08-13 17:00:27
阅读次数：
226
