上一页 1 2 3 4 5 6 ··· 38 下一页
摘要:【题目链接】 http://poj.org/problem?id=2778 【题目大意】 给出一些字符串,求不包含这些字符串的长度为n的字符串的数量 【题解】 我们将所有串插入自动机计算match,对于自动机上所有节点构建转移矩阵, 对于得到的可达矩阵我们求n长路的数量,统计0到各个点的n长路之和就 阅读全文
posted @ 2017-08-29 19:55 forever97 阅读(152) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6141 【题目大意】 给出一个有向图,求1点为根的最小树形图使得第n个点的直接父亲编号最小 【题解】 如果没有第n个点直接父亲编号最小的要求, 那么只要跑一遍朱刘算法即可,考虑到直接父亲最小的条件, 阅读全文
posted @ 2017-08-21 13:43 forever97 阅读(242) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6136 【题目大意】 一堆人在操场上跑步,他们都有一定的速度和初始位置, 当两个人相遇的时候编号较小的就会出局,当场上剩下最后一个人的时候游戏结束, 问时长为多少 【题解】 我们发现每次发生碰撞的一定 阅读全文
posted @ 2017-08-21 12:44 forever97 阅读(351) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6138 【题目大意】 给出一些串,询问第x个串和第y个串的公共子串, 同时要求该公共子串为某个串的前缀。求最长符合要求的答案 【题解】 我们对所有串构建AC自动机,将两个询问串之一在AC自动机上mar 阅读全文
posted @ 2017-08-21 12:25 forever97 阅读(271) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6134 【题目大意】 求$\sum_{i=1}^{n}{\sum_{j=1}^{i}\lceil{\frac{i}{j}}\rceil}[ (i,j)==1 ]$ 【题解】 设 $g(i)=\sum_ 阅读全文
posted @ 2017-08-18 13:12 forever97 阅读(357) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5514 【题目大意】 m个石子围成一圈,标号为0~m-1,现在有n只青蛙,每只每次跳a[i]个石子, 问能被青蛙跳到的石子一共有几个 【题解】 我们发现k*gcd(m,a[i])的位置均可以被跳到,那 阅读全文
posted @ 2017-08-16 16:14 forever97 阅读(122) 评论(0) 推荐(1) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5909 【题目大意】 给出一棵树,其每棵连通子树的价值为其点权的xor和, 问有多少连通子树的价值为1~m 【题解】 首先定1为根,转有根树,我们在树的每个节点保存一个权值数组, 表示与其连通的子树的 阅读全文
posted @ 2017-08-16 14:51 forever97 阅读(158) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题目大意】 求出包含任意一个给定串的串数量 【题解】 我们求出不包含任意一个给定串的数量,用全集去减即可, 对于给定串建立AC自动机,用1节点作为根,0节点向1连全字符集转移作为 阅读全文
posted @ 2017-08-14 21:55 forever97 阅读(109) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2938 【题目大意】 给出一些病毒串,问是否存在不包含任何病毒串的无限长的字符串 【题解】 首先我们对病毒串建立AC自动机,如果我们能够在AC自动机上无限跑但是不成功匹配, 说明就存在这样 阅读全文
posted @ 2017-08-14 16:22 forever97 阅读(135) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6118 【题目大意】 给出一张无向边权图,每个点最多可以生产b[i]商品,每件代价为a[i], 每个点最多可以卖出d[i]商品,收益为c[i], 每个商品在每条边上的运输价值为数量乘长度,求最大纯收益 阅读全文
posted @ 2017-08-14 14:22 forever97 阅读(130) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6119 【题目大意】 给出一些签到区间和一些补签卡,问可以创造的最长连续签到区间 【题解】 如果我们知道选定的最左和最右的签到区间, 我们就可以计算出需要补多少的补签卡,如果数量小于等于给定数量, 那 阅读全文
posted @ 2017-08-14 14:12 forever97 阅读(282) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://codeforces.com/contest/839/problem/E 【题目大意】 现在有一些点,现在你有k的液体,随意分配给这些点, 当两个点有边相连的时候,他们能产生分配的液体乘积之和的价值,问最大价值 【题解】 考虑相同液体分给两个相连的点的时候,根据不等式x+ 阅读全文
posted @ 2017-08-14 13:44 forever97 阅读(247) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://codeforces.com/contest/839/problem/D 【题目大意】 给出一些数,求取出一些数,当他们的GCD大于0时,将数量乘GCD累加到答案上, 求累加和。 【题解】 我们枚举GCD,统计为其倍数的数字数量,先假定其能组成的集合数为贡献, 但是我们发 阅读全文
posted @ 2017-08-13 13:09 forever97 阅读(741) 评论(1) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题目大意】 给出一个打印的过程,'a'-'z'表示输入字母,P表示打印该字符串 B表示删去一个字符。问第x个打印的字符串在第y个打印的字符串中出现的次数 【题解】 我们根据打印的 阅读全文
posted @ 2017-08-13 02:53 forever97 阅读(196) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6084 【题目大意】 对于一个串S,当它同时满足如下条件时,它就是一个01偏串: 1.只由0和1两种符组成; 2.在S的每一个前缀中,0的个数不超过1的个数; 3.S中0的个数和1的个数相等。 现在给 阅读全文
posted @ 2017-08-11 17:00 forever97 阅读(313) 评论(0) 推荐(0) 编辑
摘要:A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格,里面的格子两两分为一组,组内的格子可以交换位置, 同一组格子一定在同一行或者同一列,每 阅读全文
posted @ 2017-08-11 16:09 forever97 阅读(626) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6096 【题目大意】 给出一些字符串,给出前缀后缀模式询问,问有多少字符串符合该模式 【题解】 我们将字符串变为双倍,在中间增加拼接符, 对于每个前后缀模式,我们将其处理为[后缀+拼接符+前缀]的形式 阅读全文
posted @ 2017-08-11 14:57 forever97 阅读(734) 评论(0) 推荐(4) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6085 【题目大意】 给出一个数组a一个数组b,以及询问数组c, 问对于每个c有多少对a%b=c,答案对2取模 【题解】 考虑对2取模我们发现答案等价于数字的xor,01状态可以用bitset保存, 阅读全文
posted @ 2017-08-10 21:40 forever97 阅读(358) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1354 【题目大意】 给出一些车的班次,包括起点,终点,到达起点时间区间, 到达终点时间区间,想要T时刻到达n号点,问最坏情况下的最短等待时间 【题解】 最坏情况就是每次从b时刻才出发,c 阅读全文
posted @ 2017-08-06 12:17 forever97 阅读(210) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2612 【题目大意】 给定a数组,问num能否被表示为a[1]*x[1]+a[2]*x[2]+……+a[n]*x[n],x为非负整数 【题解】 设a1为最小数字, 若方程a[1]*x[1] 阅读全文
posted @ 2017-08-05 14:42 forever97 阅读(544) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 38 下一页