Crazy Circuits
题目：
给出一个电路板，从+极出发到负极。现在给你电路板上的最小电流限制，要你在电流平衡的时候求得从正极出发的最小电流。
算法：
很裸的有源汇最小流。安有源汇最大流做法后，先求出最大流。然后，通过添加 t-->s 容量INF，是其变成一个无源汇最小流问题，这样在跑一次最大流就是结果了。虽然没有严格证明是否正确，但是我用到现在，还没发现有...
分类：
其他好文 时间：
2014-10-13 17:54:39
阅读次数：
220
听了四川大学的ACM14级新生宣讲会，热血澎湃，更加坚定了走计算机竞赛路线的决心。会上副会长推荐我们新的IT人应该开始写博客记录自己的成长，描述自己的内心，追寻梦想。 题目是会长对acm的理解，大写的字母刚好拼成了ACM，而“所谓梦想，只是永无止境的疯狂”的内涵更揭示了青春的魅力，我...
分类：
其他好文 时间：
2014-10-07 10:01:33
阅读次数：
242
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
给一些电路上的两个点和这两个点之间最少要通过的电流，要求正极到负极间的流量再满足条件的情况下最少
有源汇点上下界最小流:
建图：
设原源汇点 s，t 建立超级源汇点S，T先不连接 t-->s 像无源汇点可行流判断一样的建图，对S，T跑一遍最大流，记录流量f1。。。 连接源汇点 t--->s 无下界，上界INF ....再对S，T跑一遍最大流，得到流量f2。。。
如果 则存在最小流...
分类：
其他好文 时间：
2014-09-30 23:53:00
阅读次数：
398
原文地址http://blog.csdn.net/crazy_frog/article/details/8664108/// 添加所有的手势- (void) addGestureRecognizerToView:(UIView *)view{ // 旋转手势 UIRotationGest...
分类：
移动开发 时间：
2014-09-29 15:52:01
阅读次数：
163
雅虎2015校招笔试一、已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]要求：1）不能使用除法2）时间复杂度为O（n）3）空间复杂度为O(1)package com.bobo.interview;public class Yaho...
分类：
其他好文 时间：
2014-09-22 19:21:53
阅读次数：
174
题目链接
题意：n个人坐成环形，相邻的两个可以交换位置，求最少交换次数使得序列相反。
思路：类似与冒泡排序，可以将环形序列拆成两个序列，分别进行冒泡。当n为奇数时，分为n/2与n/2 + 1，所以ans = (n / 2) * (n / 2 - 1) / 2 + (n / 2) * (n / 2 + 1) / 2，当n为偶数时，分为两个n/2， 所以ans = (n / 2...
分类：
其他好文 时间：
2014-09-15 19:30:19
阅读次数：
134
枚举角度
Crazy Tank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4305 Accepted Submission(s): 833
Problem Description
Crazy ...
分类：
其他好文 时间：
2014-09-09 21:37:19
阅读次数：
323
Description
After 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luckily he got the first release. Now he is at home, ready to begin his journey. But b...
分类：
其他好文 时间：
2014-09-05 18:21:51
阅读次数：
299
Crazy Search
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 23168
Accepted: 6513
Description
Many people like to solve hard puzzles some of which may le...
分类：
其他好文 时间：
2014-09-02 12:27:34
阅读次数：
208
