集训 8.2

来源:互联网 发布:python教程 廖雪峰 编辑:程序博客网 时间:2024/05/16 17:30

今天刷了一天的题,把昨天没做出的训练赛的B和C做了,B客人进门,如果开的门数大于守卫的数量,输出YES,否则输出NO,记录字母起始位置(e[d[I]-'A']),然后看时间段,与守卫人数比较,C是转化为找是否存在K,关键是round(pow(a*b,1.0/3);round四舍五入,但是写成(int)(pow(a*b,1.0/3)就是wa,感觉计算机自带的bug,又做了个1005dungeon master,问最少需要几分钟,一看就是bfs,#不能过,这是一个立体图,仍然要判断有没有越界,只能上下东西南北,不能对角线移动,还有一分钟的时候是minute,

又做了个1002childrenofthecanducorn  题解看的晕晕的,只bfs,搜题解看dfs关键是方向,写博客的同时正在做prime path样例过了,但是wa,还没赶出来,但是马上11.00只好先写博客。。。。