Gravatar
kaaala
积分:2070
提交:540 / 1189

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
广搜AC,最快无压力。
稍作处理的Flood Fill。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
应该反过来考虑,不去枚举各位上的数,而是枚举每两位的和,逐个枚举和,逐个推出各位上的数。(首次需枚举首位上的数)

Gravatar
苏轼
积分:1621
提交:460 / 1205
PaulInsider!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
同志们啊,用广搜啊,这一题的边没有权值啊!
——广搜基本练习的lu过

Gravatar
Makazeu
积分:3005
提交:780 / 1516
注意!!!包含所有IP地址的最小網絡的最小IP地址!!!!
詳細解析+代碼:http://yeefanzhu.blogspot.com/2011/11/oiip.html(需要翻牆)
http://www.blogger-index.com/4063021-yee-fan-zhu-s-blog.html (無需翻牆)
https://143659.info/001/ (網頁代理)

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
0/1背包无误

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
思路简单,可以倒着考虑,贪心O(n2)可过
问题是,读入都得long long,坑爹啊!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
C++开int不够用

题目 486 漂亮字串 AAAAAAAAAA
2011-11-02 16:51:22
Gravatar
苏轼
积分:1621
提交:460 / 1205
算法很简单的,你能想到的,亲!
只不过,要用long long;
呵呵!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
先贪的速度,10分
后贪的时间,10分
样例都可以说的过去啊……
但是,[贪心算法]无误,“高级”贪心,保证有输出数据大于2^31-1(C++中,int型不够;Pascal中,longint型不够)
用数据算出每头牛的“既方便处理又危险”指数,“既方便处理又危险”指数高的优先迁走。(或叫,小代价得大利益指数)
虽然后来知道了这样,求高人证明啊

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
每两个地点间的间距是唯一值,哪用的了SPFA,FLYD,DJS啊,BFS最快,BFS最慢每个询问也只是扩展出1000个搜索树的节点。
(Ps:膜拜宝爷)

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
排序(随意,不过随机化快排倒也不是不行)+DFS+减枝(求最值类减枝)=满分+速度

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
膜拜胡恩泽大牛啊!
可行方法:打0-2000质数表,判断素数时仅与表中数据求余

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
Empty (空)

Gravatar
Makazeu
积分:3005
提交:780 / 1516
Well 井 i

Gravatar
苏轼
积分:1621
提交:460 / 1205

题目 1 加法问题
2011-11-02 10:24:18
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
楼上(Paul)ZB

Gravatar
Yeehok
积分:390
提交:170 / 497
城市名字中注意有空格。。。

题目 482 NBA总冠军 AAAAAAAAAA
2011-11-02 10:22:54
Gravatar
苏轼
积分:1621
提交:460 / 1205
难死了!