2017年08月_温姑娘

原创 2017 Multi-University Training Contest - Team 9：Two strings

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6170题目意思：给出两个字符串，str1,str2,题目说了第一个字符串只由小写字母和大写字母组成。第二个字符串由小写字母，大写字母以及字符‘*’和字符'.'组成。题目这样规定，'.'可以配任意的字符。a* 可以代表空串，a,aa这三个字符。然后给出两个串，看两个串是否匹配。当

2017-08-23 16:46:10 245

原创 2017 Multi-University Training Contest - Team 9：FFF at Valentine

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165题目意思：FFF的牢房是一个n个节点m条边的有向图，图无自环，一对情侣被FFF关了起来（二者关在哪里不知道，且不关在同一个点）。假如一个在点u一个在点v，能从点u到点v或者能从点v到点u，则情侣就可以获救。即情侣双方任意一方能到达伴侣关押的位置，他们两个就能获救。所以我们现在就要判

2017-08-23 11:14:53 350

原创 2017 Multi-University Training Contest - Team 9:Numbers

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6168一个序列a有n个数，然后序列b 是由a[i]+a[j]组成的且i != j.给出序列b，求序列a的元素个数以及这n个元素是什么。官方题解：将b数组排序，取出最小的两项作为a_1,a_2a1,a2，删除a_1,a_2,a_1+a_2a1,a2,a1

2017-08-23 09:34:26 268

原创 HDU 3065：病毒侵袭持续中

AC自动机入门题

2017-08-21 14:37:06 256

原创 HDU 2896：病毒侵袭（AC自动机入门题）

AC自动机入门题

2017-08-21 11:09:23 312

原创 codeforce : C. Line（扩展欧几里得）

扩展欧几里得

2017-08-21 09:38:42 387

原创欧几里得和扩展欧几里得讲解（基础数论）

基础数论，欧几里得和扩展欧几里得讲解

2017-08-21 09:22:19 419

原创 AC自动机详细讲解

AC自动机详细讲解

2017-08-20 18:59:33 2431 5

原创 2017 Multi-University Training Contest - Team 8：Hybrid Crystals

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6140题目意思是给出n个水晶，水晶有三种，一种是中性水晶，它可以提供正能量也可以提供负能量。光明水晶，只能提供正能量，黑暗水晶只提供负能量。然后给出k，询问这些水晶可否组成k。原来看了题目题解了，就觉得题解不对。后来我发现了，不是题解不对，也不是题不对，是自己没好好读题，刚开始读

2017-08-19 19:10:59 408

原创 2017中国大学生程序设计竞赛 - 网络选拔赛:CaoHaha's staff

找规律

2017-08-19 18:31:30 368

原创 2017 Multi-University Training Contest - Team 8：Fleet of the Eternal Throne（AC自动机）

AC自动机简单题

2017-08-19 08:56:11 430

原创 2017 Multi-University Training Contest - Team 8：Killer Names（排列组合+容斥）

组合数学，求排列组合

2017-08-18 12:43:50 336

原创 51Nod 1265:四点共面（计算几何）

计算几何，混合积判断四点共面

2017-08-18 12:07:18 506

原创 51Nod 1264:线段相交（计算几何）

几何计算，判断两线段是否相交

2017-08-18 11:58:57 300

原创 51Nod 1298:圆与三角形（计算几何）

几何问题

2017-08-16 19:41:35 604

原创 51Nod 1384:全排列（递归求全排列）

递归求全排列

2017-08-16 16:35:24 407

原创 51Nod 1459:迷宫游戏

最短路入门题

2017-08-16 16:12:27 227

原创 51Nod 2006:飞行员配对(二分图最大匹配,匈牙利算法)

二分图最大匹配，入门题。

2017-08-16 15:15:43 490

原创 51Nod 1381:硬币游戏

概率

2017-08-16 10:54:24 344

原创 HDU 2222：Keywords Search（AC自动机入门题）

AC自动机裸题

2017-08-15 20:54:03 322

原创 HDU 3695:Computer Virus on Planet Pandora（AC自动机裸题，数组实现AC自动机）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3695题目意思，给出n个模式串和一个文本串，求n个模式串在文本串正串，和反向串中出现的个数。AC自动机裸题，把文本串在AC自动机上跑一遍，统计一下有多少模式串出现在正着的文本串，然后将文本串逆序，再在AC自动机上跑一边，统计一下有多少模式串出现在反着的文本串。不能用动态链表写，开

2017-08-15 20:05:25 358

原创 2017 Multi-University Training Contest - Team 6:String（字典树）

字典树好题。

2017-08-14 17:51:12 327

原创 2017 Multi-University Training Contest - Team 6：Mindis

圆的反演点。

2017-08-14 10:12:51 271

原创 KMP算法详细讲解

KMP算法超详细解释。读完必有收获。

2017-08-13 20:23:11 1218 9

原创 POJ 3630：Phone List（字典树入门）

字典树入门题

2017-08-13 08:31:44 362

原创 POJ 2503：Babelfish（字典树入门）

字典树入门题

2017-08-12 20:56:39 592

原创 POJ 2001：Shortest Prefixes（字典树入门）

字典树入门题

2017-08-12 19:56:00 432

转载 2017 Multi-University Training Contest - Team 6: Kirinriki

题目描述给定一个字符串，问最大字串长度为多少的时候交叉相减的绝对值之和小于等于输入的m,注意，子串不能重合。解题思路最原来以为要一个一个的循环遍历，这样的话时间复杂度太大，中间也有很多的重复的部分，考虑到这些因素的话，用尺取法来考虑这个问题。首先我们可以假设 A 一定在 B 左边，然后我们可以考虑A的起点和B的尾部，如果暂时不考虑长度不固定，我们每次查找都让长度尽可

2017-08-12 15:56:16 240

原创 2017 Multi-University Training Contest - Team 6:Gameia

HDU 6105 GameiaAlice and Bob 正在玩一个游戏叫做Gameia，这个游戏是这样的。0：起初这里有一棵树所有的节点都没被上色。1：因为Bob是VIP玩家，因此Bob有K次机会在游戏的任何时刻去树上做一个小的改变。无论是在Alice操作前还是后，这些机会可以连续使用或者是分开使用，改变是瞬时完成的，每一个改变被定义为切断树上的一条边。2.在游戏开始后，Al

2017-08-12 14:50:17 279

原创 2017 Multi-University Training Contest - Team 5:Rikka with Number

点击打开题目链接Rikka with NumberTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 409 Accepted Submission(s): 126Problem Description

2017-08-11 17:22:15 567

转载 2017 Multi-University Training Contest - Team 5 :Rikka with Subset

题目链接原文链接贴个代码：#include #include #include using namespace std;const int maxn = 1e5;int a[maxn];int b[maxn];int dp[maxn];int main(){ int t,n,m; scanf("%d",&t); while(t--)

2017-08-09 15:22:16 367

原创 2017 Multi-University Training Contest - Team 4 ：Time To Get Up

题目链接输入二维字符数组，让判断上面显示的时间。观察数字特征：如果上面没有横，这样的数字只有1，4，很容易辨别1，4的特征，剩余的数字为0，2，3，5，6，7，8，9然后看一判断中间没有横的数字，这样的数字只有0，7，然后可以再辨别这两个数的特征，剩余数字2，3，5，6，8，9然后发现2这个数字，没有右下角那一竖，所以可以把2辨别出来，剩余3，5，6，8，9然后剩余数字

2017-08-07 19:31:46 339

原创 2017 Multi-University Training Contest - Team 4 :Matching In Multiplication（二分图匹配）

Matching In MultiplicationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1551 Accepted Submission(s): 470Problem DescriptionIn

2017-08-07 17:42:52 410

原创 2017 Multi-University Training Contest - Team 3 :RXD and dividing

思维+DFS

2017-08-07 14:18:40 290

原创 2017 Multi-University Training Contest - Team 4 :Wavel Sequence

题目链接题目翻译：给出长度为n的序列a,给出长度为m的序列b.挑选一些下标f,挑选一些下表g,并且这两组下标都是升序排列的。然后在选出Af == Bg，这些数，组成题目中所要求的波浪，求组成符合题目要求的波浪的序列数，最后答案模上一个数。题目波浪的形式是：波谷，波峰，波谷，波峰。。。。。。所以波浪开头必须要是波谷。动态规划题目，我的动态规律狠狠狠渣，现在还是个迷

2017-08-06 11:40:09 315

原创 2017 Multi-University Training Contest - Team 4 ：Dirt Ratio（二分+线段树）

二分+线段树区间修改+线段树区间查询

2017-08-04 16:59:13 354

原创 2017 Multi-University Training Contest - Team 4 :Counting Divisors（数论：素数筛选+分解质因子+求因子数）

数论：素数筛选+分解质因子+计算因子数

2017-08-04 09:48:43 449

原创 2017 Multi-University Training Contest - Team 3 ：Kanade's sum

点击打开题目链接找所有区间的k大数。模拟一下。这个代码算是险过吧，测试时间1700~1900.AC代码：#include #include #define inf 0x3f3f3f3fusing namespace std;typedef long long LL;const int maxn = 5*1e5+10;int a[maxn]; ///

2017-08-02 20:03:30 343

原创 POJ 2104：K-th Number （划分树）

点击打开题目链接题目意思，给出n和m，然后第二行给出n个数，接下来有m个循环，输入a,b,k，询问a，b这个区间中的第k小值是谁。看到后也没思路，网上百度了一下，用划分树、主席树去做，这两个东西只听说过，但是没有用过，昨天2017多校联合求区间第k大树，中间实在做不动了（绍兴中学毕业生出的题可真难，ORZ），所以就去学习划分树了，虽然多校那个题目是可以模拟过的，划分树应该怼不过，因

2017-08-02 15:54:33 319

空空如也

ubuntu 16.04 下安装mysql 数据库遇到如下问题，求大神帮忙解决