这道题目让我学到了很多一道不走寻常路的题目，给定一串数列的 和 的正负号，即假设数列 为
a1,a2,a3.....an，则一致了 Sij的正负号或者是否等于0，Sij代表了 从 ai 到
aj的和。要你求出任意一种序列，满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写，然后看了LR...
分类：
其他好文 时间：
2014-05-29 03:58:44
阅读次数：
276
今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-08 19:28:34
阅读次数：
277
二分答案，2sat判定。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-08 19:28:02
阅读次数：
361
Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
将行中连续的' . '当作X集的一个点，列中连续的’ . ‘看成Y集中的一个点，然后把每一个’ . ‘看成一条边,连接Xi，Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个，并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-07 16:33:04
阅读次数：
283
点击打开链接
6525 - Attacking rooks
Chess inspired problems are a common source of exercises in algorithms classes. Starting with the well
known 8-queens problem, several generalizations and variatio...
分类：
其他好文 时间：
2014-05-07 08:51:26
阅读次数：
428
Your favorite football team is playing a charity tournament, which is part of a worldwide fundraising
e ort to help children with disabilities. As in a normal tournament, three points are awarded to ...
分类：
其他好文 时间：
2014-05-06 18:40:06
阅读次数：
337
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
