wyboooo - 博客园

2018年11月

摘要： DAWG，一种特殊的自动机（Directed Acyclic Word Graph），可以接受一个字符串w的所有子串，而且状态只有O(n)个，其中n是w的长度。一个单词的end-set是他在w中出现位置的右端点集合。任意两个节点的end-set要么不相交，要么其中一个是另一个的子集。因此可以得阅读全文

posted @ 2018-11-05 11:14 wyboooo 阅读(691) 评论(0) 推荐(1)

poj3614 Sunscreen【贪心】

摘要： Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of 阅读全文

posted @ 2018-11-03 17:32 wyboooo 阅读(199) 评论(0) 推荐(1)

poj2778 DNA Sequence【AC自动机】【矩阵快速幂】

摘要： DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen 阅读全文

posted @ 2018-11-03 10:38 wyboooo 阅读(306) 评论(0) 推荐(1)

poj1001 Exponentiation【java大数】

摘要： Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 183034 Accepted: 44062 Description Problems involving the computation of exac 阅读全文

posted @ 2018-11-02 20:53 wyboooo 阅读(339) 评论(0) 推荐(0)

hdu3065 病毒侵袭持续中【AC自动机】

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submission(s): 6409 Proble 阅读全文

posted @ 2018-11-02 20:23 wyboooo 阅读(123) 评论(0) 推荐(0)

hdu2222 Keywords Search【AC自动机】

摘要： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 79383 Accepted Submission(s): 2 阅读全文

posted @ 2018-11-02 17:27 wyboooo 阅读(165) 评论(0) 推荐(0)

hdu2896 病毒肆虐【AC自动机】

摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37730 Accepted Submission(s): 8348 Problem D 阅读全文

posted @ 2018-11-02 17:24 wyboooo 阅读(201) 评论(0) 推荐(0)

poj1066 Treasure Hunt【计算几何】

摘要： Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8192 Accepted: 3376 Description Archeologists from the Antiquities and Curios 阅读全文

posted @ 2018-11-02 15:09 wyboooo 阅读(230) 评论(0) 推荐(0)

poj1696 Space Ant【计算几何】

摘要：含极角序排序模板。 Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5334 Accepted: 3312 Description The most exciting space discovery occur 阅读全文

posted @ 2018-11-01 21:21 wyboooo 阅读(198) 评论(0) 推荐(0)

poj3347 Kadj Squares【计算几何】

摘要： Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3594 Accepted: 1456 Description In this problem, you are given a sequence S1, 阅读全文

posted @ 2018-11-01 15:58 wyboooo 阅读(251) 评论(0) 推荐(0)

洛谷P2569 股票交易【dp】【单调队列】

摘要：题目描述最近 \text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，\text{lxhgww}lxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 AP_iAPi，第 ii 天的股票阅读全文

posted @ 2018-11-01 14:04 wyboooo 阅读(367) 评论(0) 推荐(0)

2018年10月

PAT甲1004 Counting Leaves【dfs】

摘要： A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文

posted @ 2018-10-31 22:26 wyboooo 阅读(154) 评论(0) 推荐(0)

PAT甲1115 Counting Nodes in a BST【dfs】

摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文

posted @ 2018-10-31 21:59 wyboooo 阅读(171) 评论(0) 推荐(0)

洛谷P2564 生日礼物【单调队列】

摘要：题目背景四川2009NOI省选题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为阅读全文

posted @ 2018-10-31 21:22 wyboooo 阅读(176) 评论(0) 推荐(0)

洛谷P2216 理想的正方形

摘要：题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：阅读全文

posted @ 2018-10-31 18:54 wyboooo 阅读(249) 评论(0) 推荐(0)

洛谷P2698 花盆Flowerpot【单调队列】

摘要：题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop 阅读全文

posted @ 2018-10-30 21:47 wyboooo 阅读(345) 评论(0) 推荐(0)

洛谷P2178 品酒大会【后缀数组】【单调栈】

摘要：题目描述一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 (1 ≤ i ≤ n) 被贴阅读全文

posted @ 2018-10-30 16:31 wyboooo 阅读(167) 评论(0) 推荐(0)

洛谷P2463 Sandy的卡片【后缀数组】【二分】

摘要：题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串阅读全文

posted @ 2018-10-30 13:20 wyboooo 阅读(196) 评论(0) 推荐(0)

PAT甲1038 Recover the smallest number

摘要： Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文

posted @ 2018-10-29 11:01 wyboooo 阅读(156) 评论(0) 推荐(0)

PAT甲1101 Quick Sort

摘要： There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th 阅读全文

posted @ 2018-10-29 10:47 wyboooo 阅读(449) 评论(0) 推荐(0)

公告