[hdu]astar2014 资格赛 - fsygd's Blog

[hdu]astar2014 资格赛

fsygd posted @ 2014年5月16日 18:07 in 做比赛记录 with tags astar , 1294 阅读

中午12点写完HNOI2014 Day2的暴力,就翘考做起了astar2014的资格赛,题目的难度都不大,但题目和数据真是不能再坑。

0:11 C -1

A题没看懂,直接裸C,C很明显是trie,过了样例就自信地交了,TLE。。

0:21 A 1A

看懂了A题后,发现只要简单判一下无解的情况,然后暴力做就可以了,答案是log级别的。

 

0:35 C -2

用位运算优化了下常数,还是T掉了。。

0:46 D 1A

转战D题,发现就是一个O(n^3)的简单DP。。其实是可以O(n^2)的,只是当时我脑子进*了,就直接写O(n^3)了囧

1:12 C -3

1:13 C -4

继续优化常数,还用了指针,还是T了。在群里交流了下,发现@FancyCoder已经交了十几发了。

1:27 C 5A

我把读入优化去掉,结果WA掉了,我不禁陷入了深深的思考。。然后把题目中要求的0~32位改成了@xudyh说的0~31位,A了!!!只能说astar实在是太Kenji了。一开始还坚持不Rejudge,几个小时后还是Rejudge了。。

2:34 B 1A

被C题折磨过以后,不禁对世界产生了深深的怀疑。。

B题一开始还想用费用流来做,结果发现建图错了,如果建成正确的图就要O(n^3)了,就用O(n^2)的DP水过了。。

 

经过了两个半小时,总算是A完了,如果没有改动的话,应该是#20。

Avatar_small
how to Add Signature 说:
2022年8月09日 20:29

Gmail is a user-friendly interface that brings a lot of features to the users like Gmail Signature, Google Hangouts, and more. In case, you have to send multiple emails daily then you may allow to add Gmail Signature. how to Add Signature to Gmail This saves your time and also lets the body of mails have the signature of you as an individual or if as an entity. Gmail is a user-friendly interface that brings a lot of features to the users like Gmail Signature, Google Hangouts, and more.

Avatar_small
kelloggs family rewa 说:
2022年8月20日 20:17

Kellogg's Family Rewards 2021 :These free Kellogg's Family Rewards codes will help you fill your mailbox with free stuff that you use your points to redeem. This includes free gift cards, toys A LITTLE MORE OF WHAT YOU LOVE. kelloggs family rewards NEW Rice Krispies Treats® Homestyle Original and Chocolate bars are 50% bigger than our 22g Original bar 2021

Avatar_small
PSC Result Barisal B 说:
2022年9月06日 23:59

Primary School Certificate Exam 2022 was successfully conducted by Directorate of the Primary Education (DPE) is going to announce PSC Result 2022 with Full Mark sheet for all students under Barisal Board, and they have conducted those Grade 5 Public exams between 17th to 24th November 2022 at all centers in the division. PSC Result Barisal Board The Director General of the Directorate of Primary Education (DPE) is going to announce the PSC Result 2022 Barisal Board with full Mark sheet known as Prathomik Somaponi Result 2022 by Barisal Division, Minister of Education will be announced the grade 5 exam result in student wise for all schools under the division with merit and toppers lists also.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee