2016年9月14日
[HDOJ1217]Arbitrage（floyd）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 题意：给一些汇率，问是否可以套利。 套利就是经过一些汇率的转换，最终使得本金额比起始金额大。 最短路跑所有的汇率情况，看看有没有使得最终的汇率是大于1的。 阅读全文
posted @ 2016-09-14 21:43 Kirai 阅读(152) 评论(0) 推荐(0) 编辑
[CF714C]Sonya and Queries（STL）
摘要： 题目链接：http://codeforces.com/contest/714/problem/C 题意：T个询问，+,-,?，+代表往一个集合里放一个数，-代表删掉一个。?表示询问这个集合里有多少个数符合一个pattern，pattern是个01串，0代表对应某一位数是个偶数，1代表对应某一位是奇数 阅读全文
posted @ 2016-09-14 16:31 Kirai 阅读(177) 评论(0) 推荐(0) 编辑
[HDOJ1317]XYZZY（SPFA, floyd）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意：给一张有向的点权图，一个人在起点有初始值100，这个人从一个点到另一个点时要加上对应目标点的权值。问有没有一条路径使得这个人的当前值都是正数的前提下，到达终点。 由于问能不能，考虑一个情况就 阅读全文
posted @ 2016-09-14 13:49 Kirai 阅读(222) 评论(0) 推荐(0) 编辑