A:应该是道语文题,注意边界就好;B:开始考虑的太复杂,没能够完全提取题目的思维。但还是A了!我愚蠢的做法:二分答案加暴力枚举,枚举的时候是完全模拟的,比如每次取得时候都是从大到小的去取,最后统计答案!好吧!忽略这种SB做法,只是提供一种当你想不到的时候,一种暴力破解的思路!看到的一种正解:我们每次...
分类:
其他好文 时间:
2014-09-28 16:56:23
阅读次数:
137
Generalized Palindromic Number
Time Limit: 2 Seconds Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For e...
分类:
其他好文 时间:
2014-09-28 12:56:12
阅读次数:
242
给出n个数
求从这n个数取k个数异或,所有情况得到的值(Cnk个值(可能有些相同))全加起来的值是多少
k从1到n
输出这n个数
这题一开始想毫无思绪
也没有说这n个数的大概范围,想用背包来着本来
结果发现它是这么解的
就样例来说,把四个数1,2,10,1拆开,当前是取k个数
0001
0010
1010
0001
对第四位来说,如果某些方案是取k个数异或...
分类:
其他好文 时间:
2014-09-25 14:10:58
阅读次数:
185
有人问你,一个字符串中最长的回文字串是谁? 作为一个 2B 青年, 一年前的我会这样回答:暴力枚举每个字串,判断合法与否? ╮(╯▽╰)╭ 就是没什么戏。。。。 后来,在机房的一个大牛的介绍下,我知道了 Manacher 算法。 。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类:
其他好文 时间:
2014-09-25 00:56:57
阅读次数:
282
题目大意:
给出多个不同颜色的矩形,求最后覆盖的颜色的面积。
思路分析:
我是自己手动暴力枚举。
比赛的时候漏了一种情况。
RGB 可以从 RG+RB组合来(只是举例,就是说可以从两种颜色组合而来)。
然后就只需要维护所有的颜色
用扫描线来判断。
#include
#include
#include
#include
#define MAXN 42222
u...
分类:
其他好文 时间:
2014-09-24 02:07:45
阅读次数:
209
很简单的暴力枚举,却卡了我那么长时间,可见我的基本功不够扎实。两个数相乘等于一个数6*n,那么我枚举其中一个乘数就行了,而且枚举到sqrt(6*n)就行了,这个是暴力法解题中很常用的性质。这道题找出a和b中最小的那个,然后开始枚举,一直枚举到sqrt(6*n)的向上取整。这样所有可能是答案的情况都有...
分类:
其他好文 时间:
2014-09-24 00:31:35
阅读次数:
198
HDU 5024 Wang Xifeng's Little Plot(暴力枚举+瞎搞)...
分类:
其他好文 时间:
2014-09-20 20:35:19
阅读次数:
217
Wythoff Game
时间限制:1000 ms |
内存限制:65535 KB
难度:1
描述
最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。
相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。
游戏规定,每次有两种不同的取法:
一是可以在任意的一堆中取走任意多的石子;
...
分类:
其他好文 时间:
2014-09-19 01:11:14
阅读次数:
254
紫书上的代码是打表。我的做法是暴力枚举。注意,有多个变量时,选择枚举哪一个变量会影响到时间效率,值得考虑。由于各位数字之和最大就是五个9的和为45,所以就枚举各位数字之和比较快。#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-09-18 00:40:32
阅读次数:
390
/*
因为15很小可以暴力枚举然后用最小生成树的prim来计算
*/
#include
#include
#include
#define N 40
#define inf 0x3fffffff
int a[N],f[N],en[N];
int ma[N][N],n,m;
double dd;
void prime(){
int i,j,vv[N],dis[N],sum,total;
...
分类:
其他好文 时间:
2014-09-17 15:14:22
阅读次数:
223