题目地址： 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
这题是二分+2SAT.总结一下SAT题的特征。首先，可能会存在二选一的情况，然后会给出一些矛盾。据这些矛盾加边，再用SAT判定。这一道题好像不能直接用printf("%0.3lf")，因为这个是四舍五入的，这道题好像不能四舍五入，只好选减去0.0005再按这个格式输出了。 1 #include .....
分类：
其他好文 时间：
2014-07-22 22:49:32
阅读次数：
214
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
枚举+最短路
题意是说出发地 和 目的地 之间有一条边是免费的。问你最小费用。
误区：求出最短路-路径中的最大边。（有些其他边免费之后，可能最短路就变了）
正确思路：枚举每条边，将其费用设为0.然后求最短路。找费用最小。
这是无向图，至于地名可以用map映射。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:18:49
阅读次数：
268
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26876Accepted:9271DescriptionAn ascending sorted sequence of distinct values i...
分类：
其他好文 时间：
2014-07-19 15:03:58
阅读次数：
278
题目地址：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
题意：
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路：
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的！！ 因为signed char无法表示128+的数字！！...
分类：
其他好文 时间：
2014-07-19 02:26:26
阅读次数：
236
