orz!=-=今天莫名爆人品..表示受到了惊吓..一下子从rank20-30+,突然间蹦到了rank3..=-=可怕..或许是因为T1有看过啊类似的啊..然后T3又被40指点了一下,T2打了个暴力神马的..但是T4依旧不会写..晚上的时间不想改T4了..打算补补队列的知识..什么单调队列啊,优先队列...
分类:
其他好文 时间:
2014-07-22 22:42:32
阅读次数:
410
题目链接题意 : 给你每个柿子树的位置,给你已知长宽的矩形,让这个矩形包含最多的柿子树。输出数目思路 :数据不是很大,暴力一下就行,也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类:
其他好文 时间:
2014-07-22 22:41:34
阅读次数:
298
开始还以为暴力做不出来,需要找规律,找了半天找不出来,原来直接暴力。。
代码如下:
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类:
其他好文 时间:
2014-07-22 17:46:51
阅读次数:
160
唔。。弱弱的暴力水果
0操作时,将v加到u上,可以直接把v加到u相连的点上,这样输出时直接输出要求点的值。
布这样的话反正我是超时了。。
#include
#include
#include
#include
#include
#include
#include
const int maxn=100010;
using namespace std;
vector e[maxn]...
分类:
其他好文 时间:
2014-07-22 00:31:39
阅读次数:
204
状态压缩的意思其实是挺简单的,就是以前在暴力解题时要开一个好大好大的数组,结果很不幸,最后发现没办法了,空间消耗太大,写法过于复杂。然后如果使用了状态压缩之后就会发现,使用变得方便起来,而且真正消耗的空间相对于以前的数组基本上是可以忽略不计的。但是这个还是有一定的缺陷的,因为二进制保存的长度有限,并...
分类:
其他好文 时间:
2014-07-22 00:26:33
阅读次数:
204
暴力...
项目管理
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 537 Accepted Submission(s): 189
Problem Description
我们建造了一个大...
分类:
其他好文 时间:
2014-07-22 00:19:35
阅读次数:
273
题目链接:uva 1508 - Equipment
题目大意:给出n个5元组,要求从中选取k个,要求5个位置上的数的最大值的和尽量大。
解题思路:对于每个元组,有25?1种选取方法,那么处理出这些选取方法中的最大值即可,然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类:
其他好文 时间:
2014-07-22 00:17:35
阅读次数:
192
题目链接:uva 1509 - Leet
题目大意:给出k,表示一个字符可以对应k给字符编码,给出字符串1,问时候有符合的编码可以生成字符串2.
解题思路:暴力枚举,对于每个碰到的字符记录对应的编码。
#include
#include
#include
using namespace std;
const int maxn = 105;
const int maxc = ...
分类:
其他好文 时间:
2014-07-22 00:15:33
阅读次数:
216
题目链接:uva 646 - The Gourmet Club
题目大意:有16个人参加聚会,聚会一共5天,每天有4桌,每桌4个人,一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排,求后两天的安排。
解题思路:任意两个人之间肯定只能同桌一次。所以根据这个条件,只要枚举出第4天的第1桌的情况,就可推导出所有的,或者是矛盾。
在Poj和Zoj...
分类:
其他好文 时间:
2014-07-22 00:10:33
阅读次数:
239
剪枝暴力搜索。
代码:/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000"...
分类:
其他好文 时间:
2014-07-21 23:29:40
阅读次数:
303