最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天,不是为了做出来,AC之后在那死磕性能...累积交了45份代码,纪念一下- -以上展示了从1.25s优化到0.03s的艰苦历...
分类:
其他好文 时间:
2015-12-30 19:47:02
阅读次数:
211
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ...
分类:
其他好文 时间:
2015-11-22 10:02:18
阅读次数:
177
高斯消元解异或方程组...然后对自由元进行暴搜。树形dp应该也是可以的...--------------------------------------------------------------------------------------#include#include#include#i...
分类:
其他好文 时间:
2015-11-22 00:12:58
阅读次数:
183
E. Three States Problem's Link Mean:在一个N*M的方格内,有五种字符:'1','2','3','.','#'.现在要你在'.'的地方修路,使得至少存在一个块'1','2'和'3'是连通的.问:最少需要修多少个'.'的路. analyse:想法题...
分类:
其他好文 时间:
2015-11-06 01:31:53
阅读次数:
297
Uva 1326Sample Input1ABC6ABDEGGEABEACBCDSample Output051 2 3 5 6给出n个字符串,每个字符串都是由大写字母组成,要求你选择尽可能多的字符串结合成一个字符串,而且这个字符串的每个字母出现的次数都为偶数这道题可以直接使用暴搜的方法做,但其中的...
分类:
其他好文 时间:
2015-10-29 17:58:58
阅读次数:
236
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326找一连串的下属,可以用递归。首先存好直接关系,接着暴搜打表再查即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类:
其他好文 时间:
2015-09-04 14:19:19
阅读次数:
148
这道题目还是理解了很久的,英语烂真是头大。题意是,求长度为N,且每个元素都是双平方数(双平方数是指一个数能被写成其他两个数的平方相加)的等比数列的个数。给出长度N,和平方数的范围(两数q,p各小于M;也就是双平方数小于2*M*M)暴搜+简单剪枝/*ID: modengd1PROG: ariprogL...
分类:
其他好文 时间:
2015-08-28 16:57:20
阅读次数:
130
#include
#include
#include
#include
using namespace std;
int s[][2] = {{1,1},{1,4},{1,7},{4,1},{4,4},{4,7},{7,1},{7,4},{7,7}};
int a[10][10];
int ch[] = {0,0,...
分类:
其他好文 时间:
2015-08-25 23:52:00
阅读次数:
193
给出N个人的颜色,有c种不同的颜色。给出查询次数M查找区间[L,R],对于每次查询操作,问在区间[L,R]是否有有一种颜色的出现的次数>(L+R)/2,如果有,输出yes及颜色的种类,否则输出no。
暴搜大概能过3个点。我的最先思路是对于每种颜色都求一个前缀和,然后每次的查询操作时间复杂度就是O(1),但是光是为了记录颜色的颜色和就已经超时了,而且还要暴内存,于是我们不得不寻求更简便的方法。
...
分类:
其他好文 时间:
2015-08-25 19:42:36
阅读次数:
141
Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1717 Accepted Submission(s): 854
Problem Description
There are n
people an...
分类:
其他好文 时间:
2015-08-17 15:37:42
阅读次数:
116