题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一串字符，并按照要求输出，遇到'['字符就将光标移动到开头，遇到‘]’字符就将光标移动到末尾。 思路： 题目不难懂，很明显的一个模拟就行，重点是如何取存储，这里选择使用链表，链表的具体定义可以去百度看一 ...
分类：
其他好文 时间：
2019-01-28 19:22:10
阅读次数：
261
题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们 ...
分类：
其他好文 时间：
2019-01-21 19:10:13
阅读次数：
208
LCT补坑。。。 经过我多年被树形思路题的狂虐加上LCT路牌的提示，终于想到了对于每个未知数建一个点建树 观察柿子，它只有二元，我们可以理解为i被pi表示，那么pi在树上作为i的父亲，理解为i向pi连边，那么这个图就是一个内向基环树森林 对于每棵基环树把环断开，以断开的出点为根，记录根被谁表示 如何 ...
分类：
其他好文 时间：
2019-01-11 13:41:53
阅读次数：
170
二柱子将做好的项目交给了老师，几天后又得到新的需求： 1、实现在线答题； 2、答题结束后，可以判断对错； 3、并将错题的结果保存起来。 设计思路： 题目数量：单独赋值到Q1，用srand(time(NULL));来进行循环，用来选择公式。 数据范围：将Q3放在rand后面来控制范围大小。 乘除法与加 ...
分类：
其他好文 时间：
2019-01-09 01:22:58
阅读次数：
210
题目要求 Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. 题目分析及思路 题目要求返回一个字符串的小写形式。可以直接使用lower( ...
分类：
其他好文 时间：
2019-01-01 21:02:15
阅读次数：
204
前言 奋斗组的第一次练习,总体做的非常不好...开场切A题,然而B题被题意杀了,然后被续了一个多小时...中间想C题又差一点想出来......感觉最后的题解跟我思路前面一模一样,最后却没有想到...可以说是失误了吧. 总体概括一下:A,B是水模拟,C是普通DP,D是树形DP,E是数位DP. 一句话的 ...
分类：
其他好文 时间：
2018-12-22 01:11:34
阅读次数：
208
解题思路 题目要求求出包含至少一个串的方案 考虑用总方案$26^M$减去不包含的方案 将给定$N$个串建出AC自动机 定义 危险结点 为该节点 在Trie上代表的串 包含了给定串中某个 由fail树的性质可知，这类结点出现且仅出现在某个 结尾结点 在 fail树 上的子树内 然后就可以dp了 定义$ ...
分类：
Web程序 时间：
2018-12-21 22:44:31
阅读次数：
299
思路： 题目倒是没啥好说的，就是注意memset的效率问题。如果循环多次调用memset去初始化一个比较大的数组，那就会很费时间。就是因为这个被hack了。:( 实现： ...
分类：
其他好文 时间：
2018-12-16 19:32:52
阅读次数：
112
Bzoj 2820: YY的GCD 膜一发rqy 真正的学习了莫比乌斯反演后,感觉与以前做题完全不同了(~~飞升的感觉~~ 居中的式子是大体思路 题目让我们求 $$\sum_{i=1}^n\sum_{j=1}^m "gcd(i , j) == p" $$ 显然有一个结论$d | gcd(i,j) ? ...
分类：
其他好文 时间：
2018-12-14 22:47:18
阅读次数：
173
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4104 一开始发现了给出的顺序是按这些末尾字符后面的后缀排序得到的； 然后发现可以一个一个把字符串补全； 因为首先知道所有单个字符，排序后就是那些串的第一位，和末尾连起来，得到 n+1 个二元组 ...
分类：
其他好文 时间：
2018-12-07 11:53:21
阅读次数：
116
