# HDU 4372: Count the Buildings 第一类斯特林数 组合数学

Count the BuildingsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2551    Accepted Submission(s): 827Problem DescriptionThere are N buildings s......

# BZOJ 3527: [Zjoi2014]力 FFT

3527: [Zjoi2014]力Time Limit: 30 Sec  Memory Limit: 256 MBSec  Special JudgeSubmit: 2653  Solved: 1608[Submit][Status][Discuss]Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表......

# BZOJ 3513: [MUTC2013]idiots FFT 母函数

3513: [MUTC2013]idiotsTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 674  Solved: 236[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T&amp;lt;=100)，表示数据组数。接下来若干行描述T组数据，每......

# POJ 3525: Most Distant Point from the Sea 半平面交 二分

Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5740 Accepted: 2549 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the......

# POJ 2451: Uyuw's Concert 半平面交

Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10717 Accepted: 3885DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As an award, Uyuw planned to hold a conce......

# POJ 3335: Rotating Scoreboard 半平面交

Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7505 Accepted: 3008DescriptionThis year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coac......

# POJ 3130: How I Mathematician Wonder What You Are! 半平面交

How I Mathematician Wonder What You Are!Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4073 Accepted: 2194DescriptionAfter counting so many stars in the sky in his childhood, Isaac, now an ......

# BZOJ 3611: [Heoi2014]大工程 虚树 树形dp

3611: [Heoi2014]大工程Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1927  Solved: 797[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之......

# BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp

2286: [Sdoi2011]消耗战Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 4469  Solved: 1646[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的......

# SPOJ 3734: Periodni 笛卡尔树 树形dp 组合数学

PERIODNI - Periodni Luka is bored in chemistry class so he is staring at a large periodic table of chemical elements hanging from a wall above the blackboard. To kill time, Luka decided to make his...

# POJ 2201: Cartesian Tree 笛卡尔树

Cartesian Tree Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 3893   Accepted: 1551 Case Time Limit: 2000MS Description Let us consider a special ...

# BZOJ 3143: [Hnoi2013]游走 高斯消元 期望

3143: [Hnoi2013]游走 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3463  Solved: 1535 [Submit][Status][Discuss] Description 一个无向连通图，顶点从1编号到N，边从1编号到M。  小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择...

# BZOJ 4548: 小奇的糖果 单调栈 链表+树状数组/主席树

4548: 小奇的糖果 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 262  Solved: 118 [Submit][Status][Discuss] Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 ...

# BZOJ 2201: 彩色圆环 期望

2201: 彩色圆环 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 175  Solved: 91 [Submit][Status][Discuss] Description Input 仅有一行，该行给出依次两个正整数N, M，分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。 Output 应仅有一行，该行...

# BZOJ 1183: [Croatian2008]Umnozak 数位dp

1183: [Croatian2008]Umnozak Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 95  Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digi...

# BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树

2177: 曼哈顿最小生成树 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 281  Solved: 117 [Submit][Status][Discuss] Description 平面坐标系xOy内，给定n个顶点V = (x , y)。对于顶点u、v，u与v之间的距离d定义为|xu – xv| + |yu – yv|  你的...

# BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input ...

579条 共29页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：96057次
• 积分：6063
• 等级：
• 排名：第4984名
• 原创：507篇
• 转载：72篇
• 译文：0篇
• 评论：55条
欢迎各路神犇指教蒟蒻
QQ 1280814449
神犇友链
文章分类
阅读排行
最新评论