2019年1月21日

codeforces 1105 d 多源点bfs..

摘要: 题目:https://codeforces.com/contest/1105/problem/D 题意:给定n个点人,拥有不同数量且不同位置的点,让它们按不同的速度进行扩散..(同等时间的时候,人开始是1..n) 做法:多源点bfs..处理的时候两个vector来回倒腾..break条件要处理好。。 阅读全文

posted @ 2019-01-21 18:58 Helpp 阅读(707) 评论(0) 推荐(0) 编辑

cf 1105 e 位操作 状压dp(记忆化搜索)

摘要: 链接:https://codeforces.com/contest/1105/problem/E 题意:有m个人(<=40),申请访问主页,如果每次主页是它的名字,他会很开心。n次操作,每次当为1的时候可以设置主页。 思路:这样可以看做一个图,把每个人看做一个点,那么在每一次访问主页有冲突的,那么这 阅读全文

posted @ 2019-01-21 18:41 Helpp 阅读(306) 评论(0) 推荐(0) 编辑

导航