题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
Description
Kitty is a little cat. She is crazy about a game recently.
There are n scenes in the game(mark from 1 to n). Each scene has a number pi. Kitty's score will become least_common_multiple...
分类：
其他好文 时间：
2014-10-29 00:23:31
阅读次数：
225
Crazy Tank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4562 Accepted Submission(s): 902
Problem Description
Crazy Tank was a...
分类：
其他好文 时间：
2014-10-20 19:33:21
阅读次数：
213
题意：
给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。
问任选发射角度，最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意：区间有可能重叠。
思路：
物理题，发现单纯的根据V去求X非常困难。
这个时候想到暴力枚举角度，for(double i=0; i
算出能到达的x，然后判断x，统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是...
分类：
其他好文 时间：
2014-10-20 19:30:28
阅读次数：
150
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
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
