题目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目描述： 给定两个长度为n的01串s1，s2，要求用k步，每一步反转s1的m个位置的数码（即0变为1，1变为0），问能有多少种做法，在k步之后将s1变成s....
分类：
其他好文 时间：
2014-07-22 22:53:54
阅读次数：
193
枚举+最短路
题意是说出发地 和 目的地 之间有一条边是免费的。问你最小费用。
误区：求出最短路-路径中的最大边。（有些其他边免费之后，可能最短路就变了）
正确思路：枚举每条边，将其费用设为0.然后求最短路。找费用最小。
这是无向图，至于地名可以用map映射。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:18:49
阅读次数：
268
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
题意：有n个人，m个通讯设备，通讯k次。给出人可以通讯的矩阵。当一个人在某台设备通讯时，其他人可以接收，问k次通讯结束后每个人接收了多少次。思路：开始没看清楚m的范围，如果简单暴力，通讯一次就把接收到的人加一次，这样要n*k的时间，一看就会超时。再一看m的取值范围是【1,10】，所以我可以先不管是谁...
分类：
其他好文 时间：
2014-07-19 14:35:01
阅读次数：
216
题目地址：ZOJ 3348
仍然是一道竞赛问题的网络流问题，但是这道题再用上次的竞赛建图方法就不行了，5000场比赛，明显会超时，于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点，通过对比赛双方的流向来控制胜负关系，这里的建图方法更加巧妙（膜拜想出这个方法的大牛。。。），是先假设其中一方获胜，用mp[a][b]来表示a赢b的次数，将a与b连边，权值为m...
分类：
其他好文 时间：
2014-07-19 13:11:19
阅读次数：
289
JugsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with t...
分类：
其他好文 时间：
2014-07-19 12:12:58
阅读次数：
239
Power of Fibonacci
Time Limit: 5 Seconds Memory Limit: 65536 KB
In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence...
分类：
其他好文 时间：
2014-07-19 11:48:45
阅读次数：
239
columns, each representing a street or a piece of wall.A blockhouse is a small castle that has four openings through which to shoot. The four openings...
分类：
Web程序 时间：
2014-07-19 11:28:06
阅读次数：
281
暴力搜索 用字符匹配，直至符合或者超出范围 1 #include 2 #include 3 #include 4 #include 5 using namespace std; //不加的话queue的声明无法通过 6 int n,c; 7 int visit[5001];//标记余...
分类：
其他好文 时间：
2014-07-19 11:20:17
阅读次数：
205
题意：
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路：
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的！！ 因为signed char无法表示128+的数字！！...
分类：
其他好文 时间：
2014-07-19 02:26:26
阅读次数：
236
