开始的代码,暴力求解。。。。。果断超时
#include
#include
#include
using namespace std;
const int maxn = 200005;
int main()
{
int h, w, k, b;
int a[maxn] ;
bool flag;
while(scanf("%d...
分类:
其他好文 时间:
2015-08-26 15:51:02
阅读次数:
148
Hamming Distance
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1728 Accepted Submission(s): 680
Problem Description
(From wiki...
分类:
编程语言 时间:
2015-08-19 20:45:43
阅读次数:
136
题意:
有两种操作:
操作L x y,把当前x,这一列全部置为y
操作H x y,把当前,这一行全部置为y。
现在给你n?n n*n的初始矩阵,以及n?n n*n的目标矩阵
现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。
输出排序方案。
解析:
逆向思维,
枚举每个操作,然后判断该操作是不...
分类:
其他好文 时间:
2015-08-13 23:41:17
阅读次数:
343
话说这题读起来真费劲啊,估计很多人做不出来就是因为题读不懂......从题目中提取的几点关键点:题目背景就是银河系(Rho Galaxy)中的星球都是绕着他们的质心(center of mass)转的(妈蛋就是这里啊,质心是个什么鬼...,其实就是所有点的值的算术平均值)。现在你可以从一个银河系中的...
分类:
其他好文 时间:
2015-08-10 01:44:50
阅读次数:
151
油田问题(L - 暴力求解、DFS)DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one...
分类:
其他好文 时间:
2015-08-04 18:36:04
阅读次数:
166
B - Bing it Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4764DescriptionI guess most of you played car...
分类:
其他好文 时间:
2015-08-03 20:58:02
阅读次数:
182
题目的愿意很简单,给你一个n,求在升序排列的情况下,第k个与之相互素的数。
解法:首先我们要知道gcd(b×t+a,b)=gcd(a,b),那么接下来就很简单了,所有与之互素的数都是以phi(n),为周期的,所以暴力求解即可。#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-08-03 01:15:18
阅读次数:
181
判断字符相等DescriptionToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are calle...
分类:
其他好文 时间:
2015-08-02 22:56:30
阅读次数:
128
DescriptionA ring is composed of n (even number) circles as shown in diagram. Put natural numbers into each circle separately, and the sum of numbers....
分类:
其他好文 时间:
2015-08-02 21:32:34
阅读次数:
154
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular...
分类:
其他好文 时间:
2015-08-02 21:31:52
阅读次数:
109