- 博客(21)
- 收藏
- 关注
RSS订阅原创 A+B=X
点击打开链接#include#include#define MAX 1000000+10int a[MAX],b[MAX],c[MAX];int main(){ int n,flag,x,tc; int i; scanf("%d",&tc); while(tc--){ scanf("%d%d",&n,&x); flag=0
2015-12-10 20:55:53
572
原创 栈(运算操作)
点击打开链接#include#include#define MAX 1000000+10#define Min(a,b) a<b?a:bchar s[MAX];int stack[MAX];int n;char operater(int ch,int start,int e){ int sum=stack[start]; for(int i=start+1;i<e
2015-12-10 20:52:28
400
原创 RMQ(区间最值)
区间最值数组a的区间最值n个数组,q次询问,a[l]->a[r]最小值初态:f[j][0]=a[j];状态转移方程:f[j][i]=Min(f[j][i-1],f[j+(1#include#include#include#define MAX 1000000+10#define Max(a,b) a>b?a:b#define Min(a,b) a<b?a:bint f[
2015-12-10 20:46:55
338
转载 快速幂
以下以求a的b次方来介绍[1] 把b转换成二进制数。该二进制数第i位的权为例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此，我们将a¹¹转化为算快速幂可以用位运算这个强大的工具实现1b and 1{也就是取b的二进制最低位(即第0位) 判断b是否为奇数，是则为1}
2015-11-03 18:44:06
380
原创 zoj 1649(bfs+二次入队列)
题意：最短时间内被伙伴找到，因为有多个伙伴，所以可以公主找伙伴,守卫需要2s,遇到守卫二次入队列就行了.#include #include #define MAX 300#define Max(a,b) a>b?a:b#define Min(a,b) a<b?a:bchar map[MAX][MAX];int n,m;int visit[MAX][MAX];int to[4][2
2015-11-03 12:02:35
358
原创 poj 1579(记忆化搜索)
思路:用数组w[a][b][c]保存，减少重复搜索#include#include#define MAX 25 int x[MAX][MAX][MAX];int w(int a,int b,int c){ if(a<=0||b<=0||c<=0)return 1; if(a>20||b>20||c>20)return w(20,20,20); if(x[a][b][c]!=0)
2015-11-02 00:41:25
315
原创 hdu 1078(dfs+dp)
题意:可以向任何方向最多走k步,求最大价值。代码如下:#include#include#define MAX 110#define Min(a,b) a<b?a:b#define Max(a,b) a>b?a:bint n,k;int map[MAX][MAX];int dp[MAX][MAX];int to[4][2] = {1,0,-1,0,0,1,0,-1}; in
2015-11-02 00:37:20
347
原创 hdu 1016(dfs+dp)
（1）这道题非常类似于N皇后问题，使用的是深度优先搜索方法（2）虽然说打印要求是按照顺时针和逆时针顺序打印，其实按照从小到大的搜索顺序搜索后的结果就是符合输出顺序的。（3）由于是20以内的数字，所以判断质数的方法是直接打表后一个简单的循环判断一下是否为质数（4）程序中mark数组是为了标记某个数字是否使用过了，num数组存储的是数字链表的存储顺序。#include#include
2015-11-02 00:28:17
323
原创 hdu 2446(二分查找)
题解:第n个球在第几堆第几行第几个思路:a[i]保存第i堆个数，b[i]表示前i堆个数,再二分查找对应位置.#include#include#define MAX 2000000long long a[MAX];long long b[MAX];long long n,x;void Init(){ int i; a[1]=1; b[1]=1; for(i=2;i<MAX
2015-11-02 00:25:16
500
原创 poj 3009(dfs)
题意：给定一个N*M的矩阵（注意N和M的关系），其中0,1,2,3分别代表了不同的意义，现在一个小球从2出发，要到3那个点去，问最少的滚动次数是多少？小球的滚动遵循以下规则，初始位置视为静止状态，只要在静止状态，那么小球可能选择上下左右四个方向相邻没有1（且没有超出整个棋盘的边界）的位置进行移动，一旦选择一个方向，那么就暂时不能够更改方向，直到有一个1挡住了小球。当小球碰撞到了1，那么1变成0
2015-11-02 00:15:07
327
原创 hdu 1010(dfs+剪枝)
思路：规定时刻到达终点,dfs即可,注意走过消失即可#include#include#define MAX 10int n,m,k;char map[MAX][MAX];int visit[MAX][MAX];int dfs(int x,int y,int num){ visit[x][y]=1; if(xn||ym||map[x][y]=='X'){return 0;} i
2015-11-02 00:08:49
271
原创 hdu 5256 最长不递减子序列（二分查找）
分析：因为要改变最少的数，使得数组a，成为严格递增，也就是使得a[i+1]>=a[i]+1，即a[i+1]-(i+1)>=a[i]-i。所以令a[i]=a[i]-1，原题就变成了改变最少的数，使得新数组a[i]-=i，不递减，即a[i+1]>=a[i]，那么我们只需找出最多已满足条件的元素（即最长不递减子序列），再用总的个数减一下就能得出答案。如何求最长不递减子序列呢？我们用数组b[i]来表示：不
2015-11-01 23:58:48
617
转载 最长递增子序列详解（longest increasing subsequence）
对于动态规划问题，往往存在递推解决方法，这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列，需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作为最大元素的最长递增序列，然后把所有这些递增序列与ai比较，如果某个长度为m序列的末尾元素aj(j<i)比ai要小，则将元素ai加入这个递增子序列，得到一个新的长度为m+1的新序列，
2015-11-01 23:28:57
304
转载 Xcode中的iOS模拟器(iOS Simulator)的介绍和使用心得
iOS模拟器简介iOS功能简介iOS模拟器，是在Mac下面开发程序时，开发iOS平台的程序时候，可以使用的辅助工具。其功能是，帮你模拟iOS平台设备，在模拟器上运行对应的程序，以方便你没有实体设备的时候去调试程序。 iOS所支持（模拟）的设备我此处的iOS 5.1的模拟器，支持的设备有4个：即：iPadiPad(Ret
2015-10-24 14:21:42
2208
转载 后缀数组
目录摘要 …………………………………………………………………………………4关键字 ………………………………………………………………………………4正文 …………………………………………………………………………………4一、后缀数组的实现 …………………………………………………………………41．1 基本定义 …………………………………………………………………41．2 倍增算法 …
2015-10-15 11:29:00
283
转载 ACMJAVA
POJ 1131 1205 1220 1405 1503 1604 1894 2084 2305 2325 2389 2413 3101 3199对于ACMer来说,java语言最大的优势就是BigInteger,Bigecimal,String三个类.这三个类分别是高精度整数,高精度浮点数和字符串,之所以说这个是它的优势是因为java的这三个类有丰富的成员函数
2015-10-13 21:48:54
452
转载 vim命令大全
Vim命令合集命令历史以:和/开头的命令都有历史纪录，可以首先键入:或/然后按上下箭头来选择某个历史命令。启动vim在命令行窗口中输入以下命令即可vim 直接启动vimvim filename 打开vim并创建名为filename的文件文件命令打开单个文件vim file同时打开多个文件vim file1 file2 file3 ..
2015-09-02 15:41:17
250
原创 2015 Multi-University Training Contest 1 OO’s Sequence hdu5288
题意 ：求解区间内不能整出其他数的个数.转化思想：对数组a,求解有多少个满足a[i]不能整除区间其他数的区间个数.解题：需要知道满足a[i]的区间的最大范围，即左端点和右端点。建立L,R数组，L[i]表示包含a[i]的最大左端点,R[i]表示包含a[i]的最大右端点.L,R记录的是最靠近a[i]的因子的下标。包含a[i]的区间个数为(i-L[i])*(R[i]-i);sum+=
2015-07-22 23:06:58
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人