hdu1066(经典题)

求N个数阶乘末尾除0后的数值. 主要的难点在于要把这个N个数所含的2和5的队数去掉. 网上方法很多很好. 不多说 Last non-zero Digit in N! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5454 Accepted Submission(s): 1348 Problem Description The ex…

poj 1611:The Suspects（并查集，经典题）

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 21472 Accepted: 10393 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. T…

Hihicoder 题目1 : Trie树（字典树，经典题）

题目1 : Trie树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进. 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” 身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串…

poj 3264:Balanced Lineup（线段树，经典题）

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 32820 Accepted: 15447 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Joh…

poj 2503:Babelfish（字典树，经典题，字典翻译）

Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 30816 Accepted: 13283 Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have…

poj 2001:Shortest Prefixes（字典树，经典题，求最短唯一前缀）

Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12731 Accepted: 5442 Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", &qu…

hdu 1247:Hat’s Words（字典树，经典题）

Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7282 Accepted Submission(s): 2639 Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly…

hdu 1075:What Are You Talking About（字典树，经典题，字典翻译）

What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 12617 Accepted Submission(s): 4031 Problem Description Ignatius is so lucky that he met a Martian yesterday. But…

hdu 1251:统计难题（字典树，经典题）

统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 16905 Accepted Submission(s): 7273 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前…

poj 1006:Biorhythms（水题，经典题，中国剩余定理）

Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 110991 Accepted: 34541 Description Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical,…

hdu 1556:Color the ball（线段树，区间更新，经典题）

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7941 Accepted Submission(s): 4070 Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球…

poj 2104:K-th Number（划分树，经典题）

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 35653 Accepted: 11382 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department. After failing your previous task about key inse…

hdu 1541/poj 2352:Stars（树状数组，经典题）

Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052 Accepted Submission(s): 1592 Problem Description Astronomers often examine star maps where stars are represented by points on a plan…

hdu 1045:Fire Net（DFS经典题）

Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5863 Accepted Submission(s): 3280 Problem Description Suppose that we have a square city with straight streets. A map of a city is a s…

HDU 2196 Computer 树形DP 经典题

给出一棵树,边有权值,求出离每一个节点最远的点的距离树形DP,经典题本来这道题是无根树,可以随意选择root, 但是根据输入数据的方式,选择root=1明显可以方便很多. 我们先把边权转化为点权,放在数组cost中令tree(i)表示以节点i为根的子树对于节点i,离该节点最远的点要不就是在tree(i)中,要不就是在father(i)上面令: dp[i][1] : 在子树tree(i)中,离i最远的距离 dp[i][2] : 在子树tree(i)中,离i第二远的距离 (递推的时候需要)…

poj 3159(差分约束经典题)

题目链接:http://poj.org/problem?id=3159思路:题目意思很简单,都与给定的条件dist[b]-dist[a]<=c,求dist[n]-dist[1]的最大值,显然这是差分约束的经典题,条件可以转化为dist[b]<=dist[a]+c,于是a->b直接连边,边权值为c,从而题目转化为图上求1->n的最短路,看了一下数据,30000个点,150000条边,果断用Dijkstra+priority_queue,1300MS+险过,orz. #include&…

nyist oj 311 全然背包（动态规划经典题）

全然背包时间限制:3000 ms | 内存限制:65535 KB 难度:4 描写叙述直接说题意,全然背包定义有N种物品和一个容量为V的背包.每种物品都有无限件可用.第i种物品的体积是c,价值是w. 求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大.本题要求是背包恰好装满背包时,求出最大价值总和是多少. 假设不能恰好装满背包,输出NO 输入第一行: N 表示有多少组測试数据(N<7). 接下来每组測试数据的第一行有两个整数M.V. M表示物品种类的数目,V表示…

poj2559/hdu1506 单调栈经典题

我实在是太菜了啊啊啊啊啊到现在连个单调栈都不会啊啊啊写个经典题 #include<cstdio> #include<algorithm> #include<cstring> #define ll long long using namespace std; ll dp1[],dp2[]; ll h[]; int main() { ll n; while(scanf("%d",&n)!=EOF&&n){ memset(h,,…

CSU 1592 石子合并 (经典题)【区间DP】

<题目链接> 题目大意: 现在有n堆石子,第i堆有ai个石子.现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数.求合并所有石子的最小代价. Input 第一行包含一个整数$ T(T<=50)$,表示数据组数.每组数据第一行包含一个整数$ n(2<=n<=100)$,表示石子的堆数.第二行包含n个正整数$ ai(ai<=100)$,表示每堆石子的石子数. Output 每组数据仅一行,表示最小合并代价. Sample Input 2 4…

POJ 2155 Matrix 【二维树状数组】(二维单点查询经典题)

<题目链接> 题目大意: 给出一个初始值全为0的矩阵,对其进行两个操作. 1.给出一个子矩阵的左上角和右上角坐标,这两个坐标所代表的矩阵内0变成1,1变成0. 2.查询某个坐标的点的值. 解题分析: 二维树状数组单点查询经典题.首先本题可以先从一维的情况推广,假设要使区间内[L,R]中所有的数字异或,我们应该在L处+1,并且在R+1处+1,单点查询的时候,直接查询这个点的前缀%2的值即可.因为,我们要明确,更新操作只能对[L,R]中的元素起作用,而不能影响其他区间的元素.所以,对于那些小于L的…

zoj 1081:Points Within（计算几何，判断点是否在多边形内，经典题）

Points Within Time Limit: 2 Seconds Memory Limit: 65536 KB Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The task of filling a polygon reduces to kno…

Educational Codeforces Round 12补题经典题再次爆零

发生了好多事情再加上昨晚教育场的爆零 ..真的烦题目链接 A题经典题这个题我一开始推公式wa 其实一看到数据范围就算遍历也OK 存在的问题进制错误 .. 思路不清晰两个线段有交叉并不是端点落在另一个线段包含的情况落在线段外 a车不影响结果直接给忽略 #include <iostream> #include<cstdio> using namespace std; int main() { int a,ta,b,tb,hh,mm; cin>>a>&g…

POJ 1811 Prime Test（ Pollard-rho整数分解经典题）

链接:传送门题意:输入 n ,判断 n 是否为素数,如果是合数输出 n 的最素因子思路:Pollard-rho经典题 /************************************************************************* > File Name: Pollard_rho_Test.cpp > Author: WArobot > Blog: http://www.cnblogs.com/WArobot/ > Created Time:…

HDU 1728 逃离迷宫(DFS经典题，比赛手残写废题)

逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27185 Accepted Submission(s): 6630 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方…

51nod 1353 树 | 树形DP经典题！

51nod 1353 树 | 树形DP好题! 题面切断一棵树的任意条边,这棵树会变成一棵森林. 现要求森林中每棵树的节点个数不小于k,求有多少种切法. 数据范围:$n \le 2000$. 题解 //为什么这道题做的人这么少呢--感觉这道题超级经典,非常符合上周末模拟那种树形DP的套路.会做这道题之后,可以想出许多类似的树形DP. 首先状态很好想:$dp[u][i]$表示"以u为根的子树中,与u相连的联通块大小是i,剩下的联通块大小均大于k"的方案数. 下面的题解中,我们设要…

hihocoder1260,1261 (HASH经典题)

这两题比赛做的时候各种卡,太久没有写过这种类型的题目了.各种细节想不清楚. 赛后看下网上大部分题解的代码,发现大部分都是直接用TRIE+暴力直接搞的--!,随便找了份代码发现有些数据这种做法是超时的,比如n=m=1,然后下面两行长度为100000的全为a的字符串.明显直接暴力DFS复杂度为n*n. 比赛的时候,还想用26*100000*log(n)然后用STL来去重复,结果直接超时果真STL还是太耗时了... 1260解法: 因为字符串集合S中N个字符串是两两不同的(这点比较关键,利用这点可以减…