-
花了3h看了LTC的论文,又花了3h研究了他的标程,程序真是写的精妙无比,看懂要花一番功夫。。。继而又花3h想透他的算法,这哪是LTC所谓 的部分搜索+匹配,个人觉得这就是Dp或者说是记忆花搜索,匹配只是其中很小的一部分。最后花3h编完程序。程序真是高效。Vijos上全是0ms。不可 思议。
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
-------------------------
Accepted 有效得分:100 有效耗时:0ms虽有LTC的论文,但该题的技术分析还是有必要写一下,否则即使AC,也会被弄得晕头转向。。。
-
2007-05-12
IPSC—TOTALLY UNLUCKY - [情感天地]
Yesterday the other two students and I attended the Internet Problem Solving Contest(IPSC for short).
But we got a very bad result...I don't think it is because we are not very strong,instead,it is because the bad luck....First RS ACed H—and he was the first person that ACed H—but He was also the last person that ACed H—soon the contest holder cancelled the original problem because of the wrong data:( Then JB got in trouble with L,he thought his algorithm was absolutely correct,but he cannot pass the second sample,because of this,he wasted nearly TWO HOURS... Naturally, It is my turn to accept the bad RP.We are all familiar with Sudoku—it is a very simple search problem.And I solved the first input.I happily submitted the output to OnlineJudge...soon........................WA!.... @#$##@@...
How can it be true!Since I had written a CHECK to check my answer,my output WAS a Sudoku:
You can see the input(Squares sharing the same color must contain the same number, squares with different colors may contain the same number):
see my output:1 2 3 4 5 9 6 7 8
5 6 9 2 7 8 1 4 3
8 4 7 3 6 1 2 9 5
2 7 1 9 3 6 8 5 4
3 8 5 1 2 4 9 6 7
4 9 6 5 8 7 3 2 1
7 3 8 6 9 5 4 1 2
9 1 2 7 4 3 5 8 6
6 5 4 8 1 2 7 3 9
It was WRONG?Oh,my god!we finally got just 7pt.But I think we can at least get 16pt or more.(if we ACed H,F,L...........)However, it is not an end for us, it HAVE JUST BEGUN....we'll be back!
-
火箭输了。或许大家都不愿意看到。可事实上就是输了。输得那么令人惋惜。输得那么悲壮。输得那么彻头彻尾。别怪YM软,也别怪T-mac没激情,更 别怪其他队员。都尽力了。 谁不想胜利,谁不想成功,可晋级往往就是那么残酷,不是你死就是我死。这或许是场闹剧,是美国佬的商业炒作,是场不真实的表演,就像WWE那样。可他毕竟 是输了。 每年火箭的结束对我来说就是这年看NBA的结束,似乎关心的永远是Rockets,虽然也偶然看下总决赛。今天,当全场球迷都落泪时,亦感到一丝忧伤。等 了3年,盼了3年,却是如此。。或许应该再继续等下去。。 ‘等待’和‘希望’。。人类的全部智慧不就包含在这四个字么? :( ----> :)

-
主要是考虑到qzone那东西太慢,有时候根本打不开...所以换个blog写写.也希望自己能从中受益.







