摘要: 给出一个N*M的字符矩阵 再给出P行字符题目上说P行中必定存在与矩阵中。。直接统计矩阵中字符个数然后减去P行的字符,然后输出剩下的字符(按照字典树)#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-10-02 19:08 kewowlo 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 给出 N 种货币 M 条兑换关系 开始时所有的货币S 和有X 块钱接下来M条关系A B W1 W2 W3 W4表示A->B 所需的手续费为W2块钱 汇率为W1B->A 所需的手续费为W4块钱 汇率为W3所以对于输入的一行建两条边要求到最后可以赚到钱所以当出现了负圈即可赚到无限多的钱#include ... 阅读全文
posted @ 2014-10-02 19:05 kewowlo 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 两个粒子相撞 变成一个粒子 其质量为m=2*sqrt(m1*m2)求最后剩下一个粒子时可能的最小质量瞎搞发现从大到小和会最小#include #include#include#include#includeusing namespace std;int cmp(double x,double y){... 阅读全文
posted @ 2014-10-02 19:00 kewowlo 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 各种看不懂题意。。VJ上没显示SPJ 坑爹。。输出最小生成树中最长的边长和边#include #include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文
posted @ 2014-10-02 18:56 kewowlo 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:求两条路 能从 400.0 -> 789.0 且这两条路不想交(除了端点400,789 )求只能走一次的网络流需要用到拆点,将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 (这题为1 )若i 能到达 j 则连接 i+n-> j#include #include #include ... 阅读全文
posted @ 2014-10-02 09:23 kewowlo 阅读(163) 评论(0) 推荐(0) 编辑