A - Little Artem and Presents 1 2 1 2这样加就可以了 B - Little Artem and Grasshopper 水题,暴力模拟一下 构造 C - Little Artem and Matrix 倒过来做,循环也反着来 ...
分类:
其他好文 时间:
2016-04-26 14:07:44
阅读次数:
232
一个简单的模拟题,首先判断序列长度是否合法,接着判断 sis_is?i?? 是否在 [1,9],最后扫一遍看看有没有重复以及跨过中间点的情况即可。 复杂度:O(nT)。 AC代码:
分类:
其他好文 时间:
2016-03-16 23:58:09
阅读次数:
414
刚看到这个题的想法是建图搜路,写出来了才发现这个做法不行,不能把每一个矩形看成不可分的点,因为最终的矩形可能两条边出现在不同矩形里。 后来看了题解才明白直接暴力就行。关键是明白最终的矩形两条边都在所给矩形中出现。 1 #include <cstdio> 2 #include <algorithm>
分类:
其他好文 时间:
2016-03-01 00:47:54
阅读次数:
228
题意 每次把序列中最大的数a的一个和最小的数b的一个变成a-b。求最后是否能使序列里的数全部相同,能则输出这个相同的数。 分析 一定是有解的,证明想不出来。 可以直接暴力模拟。 代码 #include<cstdio> int ok(int a[],int n) { int i; for(i=1; i
分类:
其他好文 时间:
2016-02-25 07:58:23
阅读次数:
131
直接暴力模拟即可: /* ID: m1500293 LANG: C++ PROG: transform*/#include #include #include using namespace std;int n;char tps[15][15];char s[15][15];...
分类:
其他好文 时间:
2015-12-18 22:38:43
阅读次数:
240
今天连着#9做到了#10.先说最近的#10吧.第一题: 暴力模拟,没有什么算法或思想可言.就是锻炼代码能力,提高对细节的注意.第二题: 一开始直接想到了前缀和,算出前缀和后,枚举起点终点,算出差值,判断是否能整除.结果可想而知,直接TLE.后来抓耳挠腮,几番思索无果,果断看题解,将前缀和加以处理,先...
分类:
其他好文 时间:
2015-10-26 08:09:59
阅读次数:
152
【题目链接】click here~~
【题目大意】:走方格,从【1,1】到【n,m】,求中间过程得到的数字和最大,并且输出路径
【思路】:
/*
如果n和m里面有一个是奇数那么全部走遍就好了。
否则要找一个最小的点不要,这个点的坐标要满足x+y是奇数
如果不是的话,舍弃该点一定会导致另外一个点也走不到。
然后找到这个点,暴力输出路径即可。
*/
代码:
#include
usin...
分类:
其他好文 时间:
2015-08-20 13:16:25
阅读次数:
165
原题: http://acm.hdu.edu.cn/showproblem.php?pid=1081题目大意:
求给定边长的正方形选一个矩形,使它包含的所有元素的值最大。大家都知道(a+b)^2的展开式,这里的优化就是用了这个原理来做的优化,我们的dp值是我们前i行j列的矩形区域的值。
任意矩形区域的值通过该展开式也能求解,所以我们可以暴力枚举每种以左上角(k,l)到右下角(i,j)的情况。...
分类:
其他好文 时间:
2015-08-12 21:50:42
阅读次数:
137
题目传送门 1 /* 2 暴力:模拟枚举每一个时间的度数 3 详细解释:http://blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题,看看题解找找感觉:) 5 */ 6 #include ...
分类:
其他好文 时间:
2015-07-06 15:27:49
阅读次数:
131
A:原来是大水题,我还想去优化。。 结果是abs(num('0')-num('1')); num表示一个符号的个数;B:暴力模拟即可,每次判断是否能构造出答案。C:俄罗斯套娃,套套套,捉鸡的E文。 抛开乱七八糟的题意; 思路就是除了1连续的不拆开,其他都拆,所以乱写就好了。 1 #includ...
分类:
其他好文 时间:
2015-06-28 11:12:33
阅读次数:
125