摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217 题意:给一些汇率,问是否可以套利。 套利就是经过一些汇率的转换,最终使得本金额比起始金额大。 最短路跑所有的汇率情况,看看有没有使得最终的汇率是大于1的。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/714/problem/C 题意:T个询问,+,-,?,+代表往一个集合里放一个数,-代表删掉一个。?表示询问这个集合里有多少个数符合一个pattern,pattern是个01串,0代表对应某一位数是个偶数,1代表对应某一位是奇数 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意:给一张有向的点权图,一个人在起点有初始值100,这个人从一个点到另一个点时要加上对应目标点的权值。问有没有一条路径使得这个人的当前值都是正数的前提下,到达终点。 由于问能不能,考虑一个情况就 阅读全文