HDU(杭电OJ)
文章平均质量分 85
csyzcyj
这个作者很懒,什么都没留下…
展开
-
HDU 2973 YAPTCHA 数论、威尔逊定理
代码:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int DATA;int main(){ scanf("%d",&DATA); for(int i=1;i<=DA...原创 2020-07-12 15:25:15 · 469 阅读 · 0 评论 -
HDU 2222 Keywords Search题解与翻译
【题目大意】给出多组数据(第一行输入的N),每组数据第一行给出要录入的单词数,最后一行给出文章,要求计算录入的单词在文章中出现了多少次。 【分析】很裸的AC自动机。首先建一棵Trie树,再用类似于KMP的next数组一样对每一个Trie树结点求出对应的失败指针,从而在每次失败后,在每个录入单词中找一 个最优原创 2013-07-15 14:45:07 · 748 阅读 · 0 评论 -
HDU 2586 How far away ?题解与分析
HDU 2586 How far away ?【题目大意】: 一个村子里有n个房子,这n个房子用n-1条路连接起来,接下来有m次询问,每次询问两个房子a,b之间的距离是多少。【分析】: 这是个求最近公共祖先的问题,用临接链表存下每条边和询问的信息,然后跑一遍Tarjan(算法详解见:http://blog.csdn.net/csyzcyj/arti原创 2013-08-18 21:28:07 · 1210 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem 题解与分析
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)【题目大意】: 一个方程f(x),式子如下定义: 如果 x 如果 x >= 10 ,那么f(x) =原创 2013-10-04 20:28:19 · 690 阅读 · 0 评论 -
HDU 1166 敌兵布阵 题解与分析 (普通线段树,ZKW线段树实现)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33682 Accepted Submission(s): 14382Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2013-12-15 11:56:15 · 1003 阅读 · 0 评论 -
HDU 2824 The Euler function 欧拉函数
欧拉函数裸题,直接上代码:#include#include#include#include#include#includeusing namespace std;#define MAX 3000100int p[MAX],ans[MAX];bool a[MAX];int A,B;int main(){ //freopen("inpu原创 2013-12-15 11:57:53 · 835 阅读 · 0 评论 -
HDU 1565 方格取数 题解
【题目】:Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n Output对于每个测原创 2016-01-20 16:25:11 · 863 阅读 · 0 评论 -
HDU 3904 A tree game题解
【题意】:给定一个以1号节点为根的含N个节点的树,Alice先手,Bob后手玩一个游戏:轮流删去树中的边,之后将与根断开了联系的部分去除。无法继续删边者为负。【分析】:这是树的删边博弈游戏,首先先考虑更加简单的链的删边博弈游戏。 链的删边博弈游戏游戏规则:对于一条链,两人轮流删边,脱离根的部分去除,没边可删的人即输。考虑其sg值。 ——当只有一个根存在时,先原创 2016-01-18 16:47:07 · 525 阅读 · 0 评论 -
HDU 4691 代码(线段树+后缀数组)
#include#include#include#include#includeusing namespace std;#define MAXN 100010struct suffix{ int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN],height[MAXN],rank[MAXN]; int cmp(int *r,int a,原创 2016-01-24 16:39:09 · 652 阅读 · 0 评论