直接模拟 要非常细心。。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define sss(a,b,c)...
分类：
其他好文 时间：
2015-08-01 15:45:17
阅读次数：
113
题意:找区间美丽数(自身有不同数字组成的数，如123是，100不是)的个数
思路:打表#include
#define LL long long
using namespace std;
int a[1001005];
int n;
int f[100005];
int sum[100005];
int flag[10];void init()
{
for(...
分类：
其他好文 时间：
2015-07-31 21:59:56
阅读次数：
130
题意:
求最大等差或等比数列的长度
思路:
开始用二分，WA暴了，后来发现我用的等差数列公式有问题
(a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式，但满足这个公式的不一定是等差数列，我sb了。。。。。
还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1]，也是sb了，这个会引起精度丢失，应该a[i]^2 = a[i-1]*a[i+1];
…….
正...
分类：
其他好文 时间：
2015-07-31 21:58:13
阅读次数：
112
http://acm.hdu.edu.cn/showproblem.php?pid=5336
Problem Description
XYZ is playing an interesting game called "drops". It is played on a r?c grid.
Each grid cell is either empty, or occupied ...
分类：
其他好文 时间：
2015-07-31 21:57:52
阅读次数：
111
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
91
题意：给你一个数k，让你输出一个长度为n的数列， 该数列满足 不相等的子序列的个数和为k 关于不相等的定义题中有给出
思路：规律题 当k小于十万时，直接输出k个1，如果题目不要求n的范围 这道题可以都是输出k个1.。。。。
当k大于十万时首先对于一个1到n的数列 它对应的k值为n*(n+1)/2，然后打表 打到45000 就够了，然后再判断表中离k最近切大于k的数是多少，假设为n，我们想办法...
分类：
其他好文 时间：
2015-07-31 18:35:27
阅读次数：
107
要注意的地方就是并不是n*n的矩阵，列要单独求
dfs一下#include
#define LL long long
using namespace std;
const int MAXN = 1e6;
int n,m;
char mp[60][60];
int ans;void dfs_R(int x , int y)
{
if(x >= 0 && x <...
分类：
其他好文 时间：
2015-07-31 16:23:11
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=5335
Problem Description
In an n?m maze,
the right-bottom corner is the exit (position (n,m) is
the exit). In every position of this maze, the...
分类：
其他好文 时间：
2015-07-31 14:52:22
阅读次数：
174
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意：给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析：为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类：
其他好文 时间：
2015-07-31 10:33:01
阅读次数：
135
??
题意:nXm的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少，忽略前缀0.
思路：首先如果起点为0，那么我们bfs搜索和起点0联通的为0的连通块，这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列，在bfs一遍找到字典序最小的那条路就是答案，
在这里可以用两个vector类型容器，一个是q2存储所有节点值...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
451
