Gravatar
kZime
积分:1101
提交:334 / 677
DFS

题目 50 [NOIP 2002]选数 AAAAA
2016-12-23 11:31:05
Gravatar
cstdio
积分:4746
提交:1198 / 2108
看名字猜出题人系列

Gravatar
EmiliaCR
积分:9
提交:7 / 20
就算这人打LLSIF还是11连全R

题目 1956 [HNOI 2015]亚瑟王
2016-12-22 21:09:35
Gravatar
FoolMike
积分:5198
提交:1168 / 2244
COGS内存算的不准,这代码空间复杂度可是O(nlog^2n)的,可只给我算了7M,交到BZOJ上就MLE了。

Gravatar
FoolMike
积分:5198
提交:1168 / 2244
好不容易一次性写对了bit+chairman tree

Gravatar
Rapiz
积分:1624
提交:386 / 700
150行
感觉没supermemo码农

Gravatar
sxysxy
积分:2477
提交:603 / 1120
OOOOOOrrrzzz___________

Gravatar
EmiliaCR
积分:9
提交:7 / 20
回复 @Alboi_真神名曰蛋蛋 :
富贵,勿相忘

Gravatar
EmiliaCR
积分:9
提交:7 / 20
好暴力。顺便苟?

Gravatar
kZime
积分:1101
提交:334 / 677
用了STL sort还有简单的模拟,吃了范围开小了的亏。。。。以后再也不贪图省空间了

Gravatar
FoolMike
积分:5198
提交:1168 / 2244
回复 @liu_runda :
好证明

题目 1757 约数问题 AAAAAAAAAA
2016-12-22 17:57:56
Gravatar
sxysxy
积分:2477
提交:603 / 1120
题意有毒啊,好好的一个区间dp。。。
连着WA了两次,原因竟然是inf选得不够大.............................

Gravatar
sxysxy
积分:2477
提交:603 / 1120
Orz。。。数学真奇妙。妙妙妙

Gravatar
sxysxy
积分:2477
提交:603 / 1120
不懂网络流。。simplex保平安
记得拿双倍经验

Gravatar
kZime
积分:1101
提交:334 / 677
不太理解状态转移方程为什么是左右上方四个点的和

f[i][j]=f[i-2][j-1]+f[i-2][j+1]+f[i-1][j-2]+f[i-1][j+2];

题目 49 跳马问题 AAAAAAAAAA
2016-12-22 14:01:20
Gravatar
FoolMike
积分:5198
提交:1168 / 2244
真是智障,默认状态从1开始,实际上应该从0开始

Gravatar
kZime
积分:1101
提交:334 / 677
纯mo,我竟然还wa了数次。。。生无可恋

Gravatar
kZime
积分:1101
提交:334 / 677
floydspfa都来了一遍

Gravatar
HeHe
积分:1192
提交:426 / 866
c++ STL 里的map挺好使的

题目 399 查字典 AAAAAAAEAE
2016-12-22 13:20:38
Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
楼下换队形