Gravatar
Smile
积分:550
提交:202 / 454
too 慢, too 弱

题目 499 牛宫 AAAAAAAAAA
2016-10-27 18:26:35
Gravatar
King、韶挚灬
积分:16
提交:10 / 20

Gravatar
Rapiz
积分:1624
提交:386 / 700
邻接矩阵开不了的统计奇技淫巧
证明:缩点后的图中有出度的点不是受欢迎的。
假设它受欢迎,则所有点到它都有边,所以它和它的出点互达。因此不是DAG,与题设矛盾。
立得受欢迎的点出度为0
然而这说明出度为0是必要条件而不是充分条件。
所以要判断有几个这样的点。

Gravatar
Janis
积分:590
提交:224 / 498
回复 @Hzoi_AntiLeaf :
妙啊,%%%

题目 2461 图论
2016-10-27 17:14:02
Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
论STL的合理使用与如何缩短代码长度

Gravatar
KZNS
积分:2672
提交:581 / 1231
这题数据有毒。。。。

Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @KZNS :
%%%%

Gravatar
sxysxy
积分:2485
提交:603 / 1120
少加对括号WA了半天...

题目 2461 图论 AAAAAAAAAA
2016-10-27 15:50:56
Gravatar
Metatron
积分:186
提交:49 / 183
这题……有毒
死不瞑目ing

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
回复 @Janis :
枚举二分图的左边有哪些点,看看二分图两边内部有几条边
因为无向图没有奇环=无向图是二分图

题目 2461 图论 AAAAAAAAAA
2016-10-27 14:25:01
Gravatar
Janis
积分:590
提交:224 / 498
回复 @ss22ss_zzx :
我也不懂

题目 2461 图论
2016-10-27 14:11:45
Gravatar
sxysxy
积分:2485
提交:603 / 1120
....

题目 50 [NOIP 2002]选数 AAAAA
2016-10-27 13:38:41
Gravatar
confoo
积分:898
提交:221 / 728
cogs辣鸡评测机!
uva能过

Gravatar
sxysxy
积分:2485
提交:603 / 1120
pb_ds哈希表测试。

Gravatar
NVIDIA
积分:1173
提交:301 / 546
前排围观

页面 71 COGS域名更新
2016-10-27 10:31:07
Gravatar
KZNS
积分:2672
提交:581 / 1231
虽说搜索的复杂度比较玄学吧。。。但是这题似乎什么剪枝都不用23333333

Gravatar
Justpenz233
积分:99
提交:37 / 64
鱼唇的我被卡爆int然后发现是printf写成了%d,QAQ

题目 2514 艺术
2016-10-27 09:54:11
Gravatar
sxysxy
积分:2485
提交:603 / 1120
回去重修语文去了。。。b1,b2..bm可以不连续,一直以为要连续.......构造目标序列,然后查与原序列上差值相同的数对,出现次数的最大值。因为与原序列差值相同的话可以通过一次移动使得与原序列差值为0(很显然,好像也可以联系下置换的群姿势)...

Gravatar
Rapiz
积分:1624
提交:386 / 700
我拉低了ac率……

题目 1009 [NOIP 2008]ISBN号码
2016-10-27 07:49:10
Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
样例不过能90分,数据水的可以= =