Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10997
Accepted: 4622
Description
Arbitrage is the use of discrepancies in currency exchange rates t...
分类：
其他好文 时间：
2016-03-21 00:20:40
阅读次数：
319
题目973
题目信息
运行结果
本题排行
讨论区
天下第一
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能
不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有...
分类：
其他好文 时间：
2016-03-20 18:05:44
阅读次数：
194
弗洛伊德判环！ 1 class Solution { 2 public: 3 int change(int n){ 4 int ans = 0; 5 for ( ; n!=0 ; ans+= (n%10)*(n%10),n/=10); 6 r...
分类：
移动开发 时间：
2016-01-15 14:34:26
阅读次数：
182
今天先谈下弗洛伊德判环，弗洛伊德判环原来是在一个圈内有两人跑步，同时起跑，一人的速度是另一人的两倍，则那个人能在下一圈追上另一个人，弗洛伊德判环能解数字会循环出现的题，比如说判断一个链表是不是循环链表。Leetcode Happy Number 就是这样一道简单的题，实现方法有很多，但是弗洛伊德判环...
分类：
移动开发 时间：
2016-01-12 16:57:20
阅读次数：
219
本身很简单的spfa判环 TLE了一把是因为没写map(不会)看着别人的答案临时学了一发发现只是用的话还是挺简单的 (但是绝对别学别人直接命名为m) 800多MS水过噢对了这题Pending到超时了三次 POI绝对有毒#include #include #include #include #incl...
分类：
其他好文 时间：
2015-12-28 22:03:39
阅读次数：
148
第一次做判环 然后RE了五次 死在了奇怪的点memset(vis, 0, sizeof dis);memset(dis, 0, sizeof vis);什么鬼?? 什么鬼??其实代码本身还是不难的 就是spfa另外开个数组记录入队次数spfa不用写cmp真是太好了 operator什么的真的搞不清#...
分类：
其他好文 时间：
2015-12-26 10:01:15
阅读次数：
129
判环模板题 有了上一题的经验过得很轻松除了因为spfa还不是很熟打错了两个字母 然后debug了一小会#include #include #include #include #include #include #include #include #include #include #define I...
分类：
其他好文 时间：
2015-12-26 10:00:30
阅读次数：
157
拓扑排序和机智的判环判合法。如果每次入队的点大于1个即为有多个拓扑序。如果该次没有点入队就是环。没时间写代码了，粘的题解。#include#includeint map[27][27],indegree[27],q[27];int TopoSort(int n){ int c=0,temp[2...
分类：
其他好文 时间：
2015-12-21 23:45:54
阅读次数：
187
Cutting ChainsWhat a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material th...
分类：
其他好文 时间：
2015-09-06 18:09:30
阅读次数：
311
题意：与poj1680一样，有不同的换钱渠道，可以完成特定两种货币的交换，并且有汇率，只不过此题是单向边，然后问是否能使财富增加与poj1680一样，建图之后直接spfa判增值的环即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-09-06 14:26:15
阅读次数：
115
