摘要: LOL新英雄皮肤弹丸天使点击就送 两种做法: 1.边的权值为手续费z,从b向a跑最短路,边跑边处理答案 2.边的权值为汇率,从a向b跑最短路,边跑边处理答案 #include<cstdio> #include<iostream> #include<queue> using namespace std 阅读全文
posted @ 2018-04-02 09:36 快乐永恒 阅读(111) 评论(0) 推荐(0) 编辑
摘要: LOL新英雄卡莎点击就送 一句话题意: 三个点a1,a2,b,求从b到a1和a2的最短路 做法:求出a1->b和a2->b的最短路,两者取min,之后再加上a1->a2的最短路 为啥呢 由于题目中说:没有路会从另一个牧场走回自己 所以图只有以下三种情况 emmmmmmm 懂了吗 另外注意裸的SPFA 阅读全文
posted @ 2018-04-02 09:09 快乐永恒 阅读(251) 评论(0) 推荐(0) 编辑
摘要: T1 【题目描述】 给你N个字符串,你每次可以选择其中一个字符串的一段前缀进行翻转,但是你必须保证这个前缀的长度是偶数。你可以进行无限次这样的操作,并且如果两个字符串变得相同的时候,你就可以把这两个字符串都删除掉,问最后最少剩下多少个字符串? 【输出格式】对于每组数据,一行一个整数代表答案。【样例输 阅读全文
posted @ 2018-04-02 08:51 快乐永恒 阅读(287) 评论(0) 推荐(0) 编辑