Archive for category TopCoder
TopCoder Competetion Arena无法启动
上午CH大牛安装了win7以后,发现TC的Arena启动不了了。 就可以搞定了。我试了一下,仍旧不行。 本人对java没什么浓厚的兴趣,随便在网上搜了一下原因但无果,于是不再深究。不过还是把过程挂到博客上,给碰到相同问题的coder参考。
每次打开Arena,java就会弹出一个无法启动的对话框,说是缺少必需的
据高大牛说,这个问题只要用
继续找,看到有人在csdn上说删掉xxx.jnlp文件中第一行xml的声明……感觉不搭界,还是试了一下,问题依旧。
接着我看到第二行就是<jnlp> 标签,明明在么,干嘛说缺少这个标签 -_-!
呃,下一秒我没有原因的猜了一下:“会不会是标签中长长的参数有问题?” 于是删之,arena顺利启动。
SRM 432 DIV II
吃饭晚饭到实验室和teddy一起做的,8点钱还摊开了数据库……但是一点都看不进去
8点钟比赛开始了,250没上一次难不说了。
一个钟头多5分的时候开始做500,想到还剩四十几分钟的时候脑子里闹出了个想法:不管怎么转换每个column的状态到最后都只能满足row上的一种情况,所以统计不同情况的个数和转换次数,如果K减去必要转换次数后为偶数或者 K大于必要转换次数(加粗是因为我在这里挂的-_-)就说明该情况是可行的,最后return最多的情况数量就可以了。
1000写了一点点,感觉不清晰就没继续下去了,个人感觉应该是50个点里面取两个点来枚举直线,将剩下的点分成两堆,然后统计,线上的两点讨论下就好了。写的时候发现在同一直线上的点不止两个的时候的情况没考虑清楚,而且只剩7分钟了,就没有继续了。
这几次其实感觉都还行的,500都还是有idea的,但是每次都挂在一个关键的判断上……真的是弱到家了。
SRM 430
印象中已经好久没做topcoder了,上次做好像是srm423。最近托蒂开始为tc疯狂,于是我也凑下热闹。
学校周末还要熄灯,于是本本待机到1点,然后开始做。
275……想了很久,刚开始想手动模拟那个过程,后来才想到就是把超出范围的数据处理下就好了。不过之前要先判数据合不合法,于是开始纠结……最后还是错了……好吧,我承认我N久没做题了。交掉275的时候,时间还有50分钟左右。
500,刚开始有点怕,第一想法是二分或者数论之类的……后来仔细想了想,涉及到位运算,应该在二进制编码上找规律,还好找到了。就是把k的二进制编码插入到x的二进制编码中为0的位置,得出第k大的数后,减去x即可。challenge阶段看了很多高手的代码,都是几行位运算搞定的……数学牛逼就是好啊。交掉500时,时间还剩15分钟。
1000分开起来看了下,没什么具体的想法,而且当时心里就觉得275还有错,于是回头看275,发现判断合法上出了问题,但最后的5分钟居然就愣在那里想不出解决办法…………天啊
cha的时候,看到一个用暴力做500的……算是捡了50分
system test刚开始我的本本就撑不住了,只好上床睡觉,早上起来看了下,涨了蛮多。不过想想275,真是心中的痛啊,居然死在这么sb的错误上了,555555。
下次srm的时间倒是正常了,可惜要上数据库,只好……
SRM 423 DIV2
开学以后就很久没有做过TC了,不是因为比赛冲突就是时间不对头。我的寝室向来都是学习禁地……实在太吵了。
晚上明显手生了很多,开了250以后好几分钟分钟才看懂题意, 提交后只有180分了。
开了500后,发现是我比较怕的数学类型的题目。唉,当时没有深入想,用了个很蠢的办法,肯定TLE的,到快提交时发现自己题目读错了,但是那时候还是混混沌沌没反应过来。其实这题用贪心就可以了,我用搜索交的,其实想到了主要的剪枝应该一样能过,估计我当时低血糖吧. -_-!
900分还在努力中,题目还是没读通,下次不想再这么窝囊啦……
贴下500主要代码:
- class ProductOfDigits
- {
- public:
- int smallestNumber(int N)
- {
- int i, ret = 0;
- bool f = 0;
- if(N == 1 || N == 0)
- return 1;
- while(1)
- {
- f = 0;
- for(i = 9; i > 1; i--)
- {
- if(N % i == 0)
- {
- N /= i;
- f = 1;
- ret ++;
- break;
- }
- }
- if(!f || N == 1)
- {
- if(N < 10)
- return ret;
- else
- return -1;
- }
- }
- }
- };
SRM417
郁闷啊,哭死啦,55555.
250没什么好说的,500分的写到一半觉得怎么查找前缀和后缀字符串的思路很模糊,看看时间还是45分钟左右,去开了1000分。1000分刚开始以为是概率就是长度比,其实没这么简单,估计是一个两头窄中间宽的分布,写着写着时间就怎么没了,结果到最后只有230多分。
然后弄了一组比较长的数据,去cha别人的500,盲cha,失败两次,哭死。
唉,解题报告先欠着,明天软件2+2要开学报名了,下午还有比赛,慢慢来吧。
另外GX黄队终于变蓝啦。









