摘要: https://vjudge.net/problem/POJ-3190 阅读全文
posted @ 2018-05-06 23:37 Surprisez 阅读(584) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-3190 cin和scanf差这么多么。。tle和300ms 思路:先对结构体x升序y升序,再对优先队列重载<,按y升序。 然后依次入队,如果node[i].x<=q.top().y ans++, 否则出队,入队,使用出队的那个摊位。 阅读全文
posted @ 2018-05-06 23:35 Surprisez 阅读(153) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-3617 这类字符串处理字典序问题经常用到贪心, 每决定输出一个字符之前,都要前后i++,j--逐个比大小,直至比出为止。 阅读全文
posted @ 2018-05-06 20:17 Surprisez 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2376 题意理解错了!!真是要仔细看题啊!! 看了poj的discuss才发现,如果前一头牛截止到3,那么下一头牛可以从4开始!!! 阅读全文
posted @ 2018-05-06 11:01 Surprisez 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 转博客:https://blog.csdn.net/wbin233/article/details/72998375 康托展开 逆康托展开 阅读全文
posted @ 2018-05-06 09:22 Surprisez 阅读(169) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/Aizu-0121 比八数码要水的多,bfs。 但是做的时候我把康托展开记错了,wa了好几次。 附上康托展开博客详解:https://blog.csdn.net/wbin233/article/details/72998375 阅读全文
posted @ 2018-05-06 09:19 Surprisez 阅读(266) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-1703 9ms多,卡着时间过了。上次一道并查集也是这样,总觉得要学一波并查集的优化。。 续:好像是可以只做一层存放敌人即可。 阅读全文
posted @ 2018-05-06 00:07 Surprisez 阅读(167) 评论(0) 推荐(0) 编辑