-
2009-03-21
无题赞歌 // For zmou 1 - [飘摇路]
这个日志算是乱入声还是飘摇路呢……
好久没刷随便选一个吧 ><
————————————————————
郑戈迪。男。取向正常。
汕头市金山中学高一某班学生。
著有《郑戈迪与***的大腿》《郑戈迪与***的**》系列照片。
第一次进入竞赛提高班学习《导弹拦截》一题。
第一次编写《动态规划》程序ac题目一打。
第一次参加省赛考场上发明《匈牙利算法》半个。
……
————————————————————
今天他要教我排序……
————————————————————!Jay.吳秦天 15:14:25
搭你随手打个排序的东西出来吧。。————————————————————
接着我很高兴地写了一个cpp程序。(点击链接查看)
遗憾的是被无情地判断为TLE。
————————————————————
= = 我开始使劲优化……
首先我把他翻译成了pas……
接着我进行了常熟级别的优化处理……
后来我发现……div和mod很占时间……
结果发明了一种二进制基数排序……
结果更慢了TOT……
于是我采取压位(8bit)二进制策略……
无情的TLE再次像我袭来……
绝望的潮水铺天盖地……看不到尽头……
————————————————————
于是我申请看那个比我稍微快一点的名为“计数裸”的伟大程序……
发来之后当场震撼住了……(点击链接查看)
————————————————————
!Jay.吳秦天 22:29:00
短小精悍= 、
ftiasch 22:29:09
膜拜您……
ftiasch 22:29:15
>< 那第一个程序是怎么写的……
!Jay.吳秦天 22:29:22
嘿嘿= =
!Jay.吳秦天 22:29:55
第一个加了最小最大值优化..————————————————————
目前伟大的排名是zgd的两个程序分别开路和垫后……
Sivon的基于快拍(zgd语)的无数个程序穿插其间……
= = 所以我现在的人生乐趣是……我要写数据卡掉所有人……
————————————————————
感谢吴某人……
-
2008-09-13
油然而生的成就感啊! - [飘摇路]
-
2008-08-23
POJ Report By 2008-08-23 - [飘摇路]
http://gxxspath.blogbus.com/files/12194845680.rar点击链接下载计划题解及源程序……
-
上次说到小dog一直没有ac题目...今天突然发抽过来写SPOJ的IM...努力了一下...AC了...
贴图纪念...
我为了这道数据有问题的题目...疯狂提交n多次...(n>10)...
- - 引用sqy的话.."SPOJ IM . Fxxk you ."
-
2008-04-20
指针 , I Hate - [飘摇路]
我恨指针 .
现在小dog对于指针这个东西充满极深的怨念.
因为小dog已经整整一个星期没有ac任何题目了.
上次在家休假的时候...花了一个下午写了一个zju 2112..然后交上去...MLE+TLE+WA+RE...反正除了AC都赚全了..就是因为我的Treap用指针写...SegmentTree也是用指针写...10Kb的代码就这么报销了...
下午...和sqy一起做SPOJ IM...然后又习惯写了一个指针...然后...
然后就又报销了...
怨念...
据说...我的Suffix Array在Wind师傅的帮助下...大概搞清楚理论了...要开始实践...
现在积累了好多题...没写呢...
累计有..ZJU 2112 / SPOJ LIS2 LCS IM / SGU 145
唉 要努力
-
偶现在的新潮很澎湃...因为刚才zz问了我一个数论题目...然后偶居然给证明出来了...太澎湃了...
然后一澎湃..还贴到nocow上面去了...唉...澎湃害死人呢...
额...题目是这样的...当(a,b)=1且c>=ab时,求证ax+by=c一定有非负整数解.
题目来源是USACO 4.1.1...有兴趣可以去看看nocow的题解...-.-
算了还是贴出来吧...免得写得太废被别人编辑掉...
“可以证明结果不会超过最大的两个数的最小公倍数”。我来证明一下。 已知,不定方程 ax + by = c ( a , b > 0 且 c >= ab ) 存在 一组 整数解 ( x0 , y0 ) 求证,该不定方程存在一组非负整数解 ( xn , yn ) . 证明 : 由不定方程通解式得 : xn = x0 + b * t , yn = y0 - a * t ( t 是整数 ) 令 xn , yn >= 0 解出 - ( x0 / b ) <= t <= ( y0 / a ) 因为 c >= a * b 即 a * x0 + b * y0 >= a * b 两边同除 a * b 得 : x0 / b - ( - y0 / a ) >= 1 所以 一定存在 整数 t 使得 - ( x0 / b ) <= t <= ( y0 / a ) . 所以 方程一定有非负整数解 . 证毕 .
-
莫名其妙地焦躁了起来。恐惧。还是什么。
我一定在害怕着一些什么东西。
到底是什么?
我不知道。
整个世界的黑暗?
好像我在害怕离开家里。以及OI的暂时终结。
-
……我觉得确实有必要承认一下RPWT。
今天身为好孩子我学习怎么实现Treap。我很高兴地抄着Amber神牛的模板。很高兴地提交。
然后很高兴的TLE了。觉得Amber神牛的模板可能有点问题?
于是我拿着他的模板提交。甚好。AC。
然后开始校对。再三确认。程序一模一样。
好吧。神牛RP就是不一样。我是小菜。所以RPLow。
Over~
UPDATE : 甚好……我拿着key在旋转……Orz。
-
2008-02-09
USACO FEB08 - [飘摇路]
甚好。挂于Silver。
UPDATEHere are your results from the recent contest. Please report any
discrepancies to questions@ace.delos.com within 24 hours. I expect final
results on Thursday morning, USA time if not earlier.
The contest test data can be found at http://ace.delos.com/FEB08.htm .
You can re-login at http://contest.usaco.org to re-run programs in
order to verify the grading.
JAVA USERS: Your times are properly scaled by a factor of 2.0x so
that they can be fairly compared with C/C++ and Pascal times.
- - - - - - - - - - - - - - - - gxxspat1 - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - USACO FEB08 - - - - - - - - - - - - - - -
Xiaoxu Guo / CHN / Grad: 2011 / Div: Silver
Below are the results of grading your submissions against the test data for
the contest.
============================== SUMMARY =============================
-- case number --
1 2 3 4 5 6 7 8 9 10 11 12 13 14
cowmult * * * * * * * * * *
diningb * * * * * * * * * * *
egroup * * * * * * * * * * *
lines * * * * * x x x x x x x
meteor * * * * * x x x x x x x x x
racing * * * * * * * * * * * *
. = no entry t = time exceeded * = correct answer
x = wrong s = signal e = bad exit status
=======================================================================
Complete results for cowmult --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.00 sec]
Complete results for diningb --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.01 sec]
11: OK [0.02 sec]
Complete results for egroup --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.02 sec]
10: OK [0.04 sec]
11: OK [0.00 sec]
Complete results for lines --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: Wrong: L1: Wanted 408 got 173
7: Wrong: L1: Wanted 1126 got 185
8: Wrong: L1: Wanted 2078 got 32
9: Wrong: L1: Wanted 3607 got 149
10: Wrong: L1: Wanted 498 got 13
11: Wrong: L1: Wanted 19160 got 183
12: Wrong: L1: Wanted 19511 got 187
Complete results for meteor --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: Wrong: L1: Wanted 38 got 7
7: Wrong: L1: Wanted 80 got 7
8: Wrong: L1: Wanted 116 got 7
9: Wrong: L1: Wanted 128 got 7
10: Wrong: L1: Wanted 55 got 4
11: Wrong: L1: Wanted 75 got 2
12: Wrong: L1: Wanted 298 got 4
13: Wrong: L1: Wanted 171 got 5
14: Wrong: L1: Wanted 459 got 11
Complete results for racing --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.01 sec]
11: OK [0.02 sec]
12: OK [0.02 sec] -
Chapter3 Techniques more subtle
PART I 题目
Section 3.1
Agri-Net
算法:最小生成树
Score Inflation
算法:动态规划
Humble Numbers
算法:堆
Shaping Regions
算法:矩形切割
Contact
算法:Hash
Stamps
算法:动态规划
Section 3.2
Factorials
算法:数学
Stringsobits
算法:数学
Spinning Wheels
算法:模拟
Feed Ratios
算法:搜索
Magic Square
算法:搜索
Sweet Butter
算法:最短路径
Section 3.3
Riding The Fences
算法:欧拉路径
Shopping Offers
算法:动态规划
Camelot
算法:搜索
Home on the Range
算法:动态规划
A Game
算法:动态规划
Section 3.4
Closed Fences
算法:计算几何(CHEAT)
American Heritage
算法:无
Electric Fence
算法:无
Raucous Rockers
算法:动态规划
推荐题目:
Shaping Regions
Camlot
A Game







