POJ3090

Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7094 Accepted: 4288DescriptionA lattice point (x, y) in the
6次阅读

[POJ1743]Musical Theme

[POJ1743]Musical Theme试题描述A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each repre
6次阅读

bzoj 2588: Spoj 10628. Count on a tree LCA+主席树

2588: Spoj 10628. Count on a treeTime Limit: 12 Sec  Memory Limit: 128 MB[Submit][Status][Discuss]Description给定一棵N个节点的树,每个点有一个权值,对
5次阅读

SPOJ104 HIGH - Highways

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:SPOJ104
7次阅读

POJ2417 Discrete Logging【BSGS】

Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5577 Accepted: 2494DescriptionGiven a prime P,
5次阅读

2318: Spoj4060 game with probability Problem

2318: Spoj4060 game with probability ProblemTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 356  Solved: 164[Su
4次阅读

[POJ3693]Maximum repetition substring

[POJ3693]Maximum repetition substring试题描述The repetition number of a string is defined as the maximum number R such that the string can be pa
3次阅读

BZOJ2588 Spoj 10628. Count on a tree

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!  题目链接:B
9次阅读

[POJ2774]Long Long Message

[POJ2774]Long Long Message试题描述The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth
6次阅读

BZOJ2616 : SPOJ PERIODNI

长为$A$,宽为$B$的矩阵放$K$个车的方案数$=C(A,K)\times C(B,K)\times K!$。建立笛卡尔树,那么左右儿子独立,设$f[i][j]$表示$i$子树内放$j$个车的方案数。合并左右儿子之后,枚举在底部矩形放几个车进行转移即可。时间复杂度$O(n^3)$。 #i
5次阅读