snowy_smile-CSDN博客

原创【HDU5738 2016 Multi-University Training Contest 2E】【平面点数计数共线判定】Eureka 平面有多少个集合满足贡献

EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2448 Accepted Submission(s): 718Problem DescriptionProfessor Zhang draws n

2016-07-28 09:53:02 697

原创【HDU5735 2016 Multi-University Training Contest 2B】【暴力做法 + 折半法】Born Slippy 祖先链的最大运算权值

Born SlippyTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 307Problem DescriptionProfessor Zhang

2016-07-28 09:51:44 702 2

原创【HDU5734 2016 Multi-University Training Contest 2A】【公式代入推导】Acperience n维向量各有加减最小模长

AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 993 Accepted Submission(s): 532Problem DescriptionDeep neural networks

2016-07-28 09:50:01 662

原创【Codeforces Round 362 (Div 2)F】【AC自动机+矩阵快速幂】Legen... 长度为l字符串最大能够重复匹配的字符串权值

F. Legen...time limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney was hanging out with Nora for a while an

2016-07-28 09:47:12 1039

原创【Codeforces Round 362 (Div 2)E】【公式推导+快速幂+费马小定理】PLEASE a[i]=(1-a[i-1])除2下n次项 n为连乘数

E. PLEASEtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know Barney's job is "PLEASE" and he has

2016-07-28 09:46:18 1224

原创【Codeforces Round 362 (Div 2)D】【树的遍历概率均分思想】Puzzles 兄弟节点的等概率遍历下树的遍历每点期望时间戳

D. Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in country USC (United States of Cha

2016-07-26 10:33:03 715

原创【Codeforces Round 362 (Div 2)C】【STL-map 最近公共祖先思想】Lorenzo Von Matterhorn 数域二叉树的路径权值变更查询

C. Lorenzo Von Matterhorntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in NYC. NYC has infin

2016-07-26 10:23:49 608

原创【Codeforces Round 362 (Div 2)B】【模拟】Barnicle 科学计数法转普通表示法

B. Barnicletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney is standing in a bar and starring at a pretty girl. He wants to shoot her wi

2016-07-26 10:16:17 474

原创【Codeforces Round 362 (Div 2)A】【简单讨论】Pineapple Incident

A. Pineapple Incidenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTed has a pineapple. This pineapple is

2016-07-26 10:15:23 501

原创【Codeforces Round 363 (Div 2) E】【概率DP 期望DP 逆推等价法】LRU Cache替换LRU原则超多步数后每个数据在Cache中的概率

E. LRUtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile creating high loaded systems one should pay a

2016-07-26 09:12:13 995

原创【Codeforces Round 363 (Div 2) D】【环套树贪心脑洞】Fix a Tree 每点一出度，最小修改次数使得变为反向有根树

D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho

2016-07-26 09:10:28 495

原创【Codeforces Round 363 (Div 2) C】【简单DP】Vacations 一天运动一天学习最少休息日数

C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to

2016-07-26 09:07:52 784

原创【Codeforces Round 363 (Div 2) B】【水题行列计数】One Bomb 炸弹人爆破游戏

B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a

2016-07-26 09:07:06 833

原创【Codeforces Round 363 (Div 2) A】【水题】Launch of Collider 机器人最早碰撞时间

A. Launch of Collidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere will be a launch of a new, powe

2016-07-26 09:06:32 551

原创【Codeforces Round 364 (Div 2)F】【暴力双连通分量求桥】Break Up n点m边最多割2边最小成本使得S与T不联通

F. Break Uptime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAgain, there are hard times in Berland! Many to

2016-07-26 08:55:08 1794

原创【Codeforces Round 364 (Div 2)E】【树上路径贪心】Connecting Universities 树上2k个点配对使得路径之和尽可能大

E.Connecting Universitiestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTreeland is a country in which th

2016-07-26 08:52:59 1431 3

原创【Codeforces Round 364 (Div 2)D】【二分答案 or 公式推导】As Fast As Possible 小朋友乘校车去远足最短到达时间

D As Fast As Possibletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn vacations n pupils decided to go on

2016-07-26 08:51:54 1225

原创【Codeforces Round 364 (Div 2)C】【前缀和双指针】They Are Everywhere 含有所有字符的最短区间长度

C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemo

2016-07-25 10:10:18 954

原创【Codeforces Round 364 (Div 2)B】【简单讨论】Cells Not Under Attack 行列炮台覆盖不被攻击格子数

B. Cells Not Under Attacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has the square chessboard o

2016-07-25 10:08:41 1028

原创【Codeforces Round 364 (Div 2)A】【水题】Cards

A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n is even) in the deck. Each c

2016-07-25 10:07:54 725

原创【HDU5733 2016 Multi-University Training Contest 1K】【计算几何公式做法】tetrahedron 四面体内切球圆心与半径

tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 294Problem DescriptionGiven four points AB

2016-07-25 10:02:30 1182

原创【HDU5732 2016 Multi-University Training Contest 1J】【树哈希模板无根树的同构】Subway 对应两棵树的匹配关系

SubwayTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 486 Accepted Submission(s): 68Special JudgeProblem Descriptionjiefangxuan

2016-07-25 10:01:20 1446

原创【HDU5731 2016 Multi-University Training Contest 1I】【轮廓线DP+容斥】Solid Dominoes Tilings nm棋盘1x2多边形填充稳定方案

Solid Dominoes TilingsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 100Problem DescriptionDominoes

2016-07-25 10:00:04 1671

原创【HDU5730 2016 Multi-University Training Contest 1H】【FFT + cdq 分治】 Shell Necklace f[i]=∑f[i-j] x a[j]

Shell NecklaceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 290 Accepted Submission(s): 116Problem DescriptionPerhaps the sea‘

2016-07-25 09:58:50 1319

原创【HDU5729 2016 Multi-University Training Contest 1G】【状压DP 容斥】Rigid Frameworks 刚性图 nm二分图的联通方案数

Rigid FrameworksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 175Problem DescriptionErik Demaine is

2016-07-25 09:54:52 905

原创【HDU5728 2016 Multi-University Training Contest 1F】【数论+迭代欧拉函数线性筛+积性递归】PowMod 欧拉函数积性性质+无穷幂迭代

PowModTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 650 Accepted Submission(s): 209Problem DescriptionDeclare:k=\sum_{i=1}^

2016-07-25 09:52:56 660

原创【HDU5727 2016 Multi-University Training Contest 1E】【状压DP做法匈牙利匹配做法】Necklace n阳n阴排成环特定相邻会抑郁问最少抑郁阳球数

NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1872 Accepted Submission(s): 573Problem DescriptionSJX has 2*N magic gems

2016-07-25 09:51:15 870

原创【HDU5726 2016 Multi-University Training Contest 1D】【gcd的下降性质 STL-map】GCD 多少段区间gcd等于给定区间gcd

GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 731Problem DescriptionGive you a sequence of N(N

2016-07-25 09:49:26 609

原创【HDU5725 2016 Multi-University Training Contest 1C】【最短路曼哈顿距离+贪心前缀和】Game 有特殊守卫地图中所有空格点的最短路之和

GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 362 Accepted Submission(s): 88Problem Description Sea5 and wzh are playing g

2016-07-25 09:48:15 1043 3

原创【HDU5724 2016 Multi-University Training Contest 1B】【博弈 SG函数】Chess 棋子跳棋向右移先后手胜负博弈

ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1369 Accepted Submission(s): 597Problem DescriptionAlice and Bob are playing

2016-07-25 09:46:48 619

原创【HDU5723 2016 Multi-University Training Contest 1A】【最小生成树 + 简单算贡献】 Abandoned country 最小生成树的链长之和

Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3451 Accepted Submission(s): 846Problem DescriptionAn abandoned

2016-07-25 09:41:44 531

原创【HDU5751 BestCoder Round 84E】【FFT + 线段树求最值】Eades 最大数出现次数为[1~n]的区间个数

Eades Accepts: 1 Submissions: 11 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个序列a_1, a_2, ..., a_na1,a2,...,an.

2016-07-25 09:36:18 1934

原创【HDU5750 BestCoder Round 84D】【数学贪心复杂度计算】Dertouzos 范围有多少数的最大真约数为d

DertouzosAccepts: 76Submissions: 1357Time Limit: 7000/3500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述正整数xxx称为nnn的positive proper divisor, 当且仅当x∣nx | nx∣n并且1≤

2016-07-25 09:34:40 807

原创【HDU5749 BestCoder Round 84C】【ST-RMQ？NO！暴力跳法or单调栈法 + 贡献思维】Colmerauer 所有子矩阵size乘鞍点权值和

ColmerauerAccepts: 32Submissions: 121Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个n×mn \times mn×m的矩阵MMM. 定义S(a,b)S(a,b)S(a,b)为MM

2016-07-25 09:33:28 1000 3

原创【HDU5748 BestCoder Round 84B】【LIS模板最长单调上升子序列】Bellovin 以尾端点最长LIS压缩数组

BellovinAccepts: 428Submissions: 1685Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an

2016-07-25 09:31:44 640

原创【HDU5747 BestCoder Round 84A】【贪心细节】Aaronson m范围最少数量2的幂凑成n

AaronsonAccepts: 607Submissions: 1869Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述给出一个不定方程x0+2x1+4x2+...+2mxm=nx_{0}+2x_{1}+4x_{2}+...+2^{

2016-07-25 09:30:03 636

原创【HDU5722 BestCoder 2nd AnniversaryE】【线段树矩形面积并】Jewelry 多少区间内至少存在一数恰好出现tim次

JewelryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 29Problem DescriptionAfter all the difficulti

2016-07-18 15:12:24 770

原创【HDU5721 BestCoder 2nd AnniversaryD】【平面最近点对分治写法+KD-tree写法】Palace 平面最近点对

PalaceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 72Problem DescriptionThe last trial Venus imp

2016-07-18 15:10:43 2912

原创【HDU5720 BestCoder 2nd AnniversaryC】【贪心一维区间并】Wool 长度范围木棒数不与原木棒构成三角形

WoolTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 135Problem DescriptionAt dawn, Venus sets a sec

2016-07-18 15:07:30 407

原创【HDU5719 BestCoder 2nd AnniversaryB】【模拟水题范围更新】Arrange 已知最大最小值前缀和求全排列方案数

ArrangeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 547 Accepted Submission(s): 192Problem DescriptionAccidentally, Cupid, g

2016-07-18 15:06:19 584

空空如也

空空如也