第六届山东省ACM总结 2015-05-16 2 分钟阅读 #ACM/ICPC 拖了好久才写这份总结,中间考试,聚会,等等都推迟了这事儿。写的过程中一度想要不写了,可能是觉得结果有些不尽人意吧。 赛程 早上6点多起床,然后吃
ACM – 浙江省赛F – 图论 2015-05-07 1 分钟阅读 #ACM/ICPC 浙江省赛题目,分析后直接暴力即可,奈何场上脑子里全是floyd,WA无数次。 做题一定要先分析时间复杂问题,采取暴力方法,然后再考虑复杂问题解
ACM – Uva10047 – 图论 2015-05-05 1 分钟阅读 #ACM/ICPC 隐式图搜索,多个状态然后减枝。。没看懂李大大所说可以承受是个啥意思。。 做起来实在太累了。。减枝的部分看了别人的代码,发现着实麻烦,不如用优先
ACM – Uva10054 – 欧拉回路 2015-05-05 1 分钟阅读 #ACM/ICPC 问能不能拼接一条项链,条件是首尾相同构成环。 这个题的坑在: 虽然保证连通,但是不一定每个颜色都有,所以单纯的暴力euler(1)是很愚蠢的。 题
灭火 2015-05-04 1 分钟阅读 #ACM/ICPC 火会蔓延,人被火追着跑,能否跑出边界的问题。 bfs火之后bfs人,或火和人放在一个队列里面bfs 坑是没有火的情况,如果从0更新火势图而不是i