1195

HDU1195 BFS

题意：从一个4位数到另一个4位数 所需的步数 bfs View Code 1 #include<stdio.h> 2 #include<string> 3 #include<stdlib.h> 4 #include<queue> 5 #include<algorithm> 6 #include<i
·2015-11-13 05:36

hoj 1640 Mobile phones //poj 1195 Mobile phones 二维树状数组

/* (x1,y2)   ____________    (x2,y2)      　　 |                  
·2015-11-13 03:13

zoj分类（包括poj已做的）

可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195
·2015-11-13 03:52

hdu 1195 广度搜索

这题我们可以用优先队列，每次弹出队列中操作次数最少的一个，那么当找到匹配数时，该值一定是最优的。需要注意的时，加个vi[]数组，判读当前数是否已经存在于队列中。我做的很烦啊~~~ #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include
·2015-11-13 02:46

[POJ1195 Mobile phones]

[题目来源]：IOI 2001 [关键字]：线段树 [题目大意]：对于一个矩形，一开始全是0，然后会有操作：1、在（x，y）加上某个数；2、查找（l，r）到（b，t）这一子矩形中数字的和。 //====================================================================================================
·2015-11-13 02:24

poj 1195 Mobile phones

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 10930   Accepted: 5002 Description Suppose that the fourth generation mobile p
·2015-11-13 01:51

POJ1195

View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define N 1026 5 int c[N][N],s; 6 int lowbit(int i){ 7 return i&(-i); 8 } 9 void
·2015-11-13 00:13

poj 1195Mobile phones

id=1195 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·2015-11-12 23:23

poj1195Mobile phones(二维树状数组）

id=1195 模版题 i写成k了 找了一个多小时没找出来。。
·2015-11-12 21:19

poj1195

二维树状数组 View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define maxn 1030int c[maxn][maxn];int Row, Col, n;inline int
·2015-11-12 21:01

POJ 1195 Mobile phones (树状数组)

题意：给定n*n矩阵，和几种在线操作，包括对某一点(x,y)值修改，查询一个矩形(x1,y1,x2,y2)的元素和。 思路：典型的在线查询，可用树状数组实现，查询矩形和时，稍微注意以下就可以了: 　　sum(x2,y2)+sum(x1-1,y1-1)-sum(x1-1,y2)-sum(x2,y1-1); 还要注意树状数组的修改操作modify(index,delta)中的index要>
·2015-11-12 17:13

poj 1195 Mobile phones（二维树状数组）

二维树状数组用于求子矩阵的和。 View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath> 9 #
·2015-11-12 16:39

HDU 1195 Open the Lock

广搜…… #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; struct node { int num[4],step; }; node start,en
·2015-11-12 16:20

hdu 1195 Open the Lock

pid=1195 这个题广搜，不过我开始写的超内存了，估计是广搜队列太长了。 然后借鉴了别人的代码来AC。。但是有一点没想通，不就是循环范围改了一下，为什么内存差别这么大。
·2015-11-12 13:28

HDUOJ---1195Open the Lock

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3400    Accepted Submission(s): 1507 Pro
·2015-11-12 12:03

树状数组专题

Problem APOJ 2299 Ultra-QuickSort Problem B POJ 2352 Stars Problem CPOJ 1195 Mobile
·2015-11-12 11:13

POJ 1915

//POJ 1195题 BFS骑士问题//利用广度优先搜索求得的路径是最短路径#include <iostream>#include <queue>using namespace
·2015-11-12 09:28

POJ 1195 Mobile phones（二维树状数组）

点我看题目 题意 ： 4条命令，0代表开始，在整组样例里肯定只有第一条是0，0后边的数字代表的矩阵的大小为n*n，1 x y z代表着将z加到（x，y）这个格子上去，2 l b r t代表着，让你求出从（l，b）到（b，r）所包含的矩形中包含的移动电话的数量。 思路 ：当时看书的时候我就看到二维数组了，一看这个题我就想到了用二维，二维其实和一维差不多，这个就是个模板题。不过依然要注意的是树状数
·2015-11-12 09:38

【POJ1195】【二维树状数组】Mobile phones

Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and
·2015-11-11 19:51

poj 1195:Mobile phones（二维树状数组，矩阵求和）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14489   Accepted: 6735 Description Suppose that the fourth generation mobile p
·2015-11-11 17:21

poj 1195:Mobile phones（二维线段树，矩阵求和）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14391   Accepted: 6685 Description Suppose that the fourth generation mobile p
·2015-11-11 17:17

hdu 1195:Open the Lock（暴力BFS广搜）

Open the Lock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3847    Accepted Submission(s): 1661 Pro
·2015-11-11 17:37

POJ 1195 Mobile Phones

树状数组，开始的时候wa了，后来看看，原来是概率论没学好，以为求(L,B) - (R,T) 矩阵内的和只要用sum(R+1,T+1) - sum(L,B) 就行了，。傻x了。。 必须 sum(R,T) - sum(L,T) - sum(R,B) + sum(L,B) ;  (R,T 已经自加1)   诫之。   代码： #include &l
·2015-11-11 16:52

POJ 1195 Mobile phones(二维树状数组）

题目链接 赤裸裸的二维树状数组，不用变形什么的。二维树状数组p[i][j]代表的i-lowbit(i)+1 to i ,j-lowbit(j)+1 to j 这个矩阵的和，insert和getsum函数做了一下改变，用两个for来实现插入和求和。又忘记 树状数组 不能为 0，调试了一会，再就是 对求某个区间的和，还是不是很熟悉wa了几次。如求（x1,y1)到（x2,y2)的和，画画图像可以很快得
·2015-11-11 15:49

[HUD 1195] Open the Lock

  Open the Lock Problem Description Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.  Each time
·2015-11-11 14:27

POJ1195 - Mobile phones

题目大意 给定一个N*N的网格，刚开始每个网格的值都是0，接下来会对这些网格进行操作，有一下两种操作： 1、”X Y A“对网格C[x][y]增加A 2、”L B R T“ 查询所有(L<=X<=R,B<=Y<=T)的网格C[X[Y]，并返回它们的总和 题解 非常经典的二维树状数组题目，直接看代码吧 代码 #include<iostream> #i
·2015-11-11 12:30

ACdream 1195 Sudoku Checker （暴力）

Sudoku Checker Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description Sudoku is a popular single player game. The objective
·2015-11-11 10:45

POJ 1195 Mobile phones （二维树状数组或线段树）

偶然发现这题还没A掉............速速解决了............. 树状数组和线段树比较下，线段树是在是太冗余了，以后能用树状数组还是尽量用.........   #include <iostream> #include <algorithm> #include <cmath> #include <cstdio&g
·2015-11-11 09:56

POJ 1195 Mobile phones

id=1195 Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 11696   Accepted
·2015-11-11 09:56

hdu 1541 Stars poj 1195 Mobile phones(二维) poj 2155 Matrix(二维) hdu 3584 Cube(三维) 树状数组

  /* * hdu1541.c * * Created on: 2011-9-7 * Author: bjfuwangzhu */#include<stdio.h>#include<string.h>#define nmax 32002#define nnum 15002int flag[nmax], count[nmax];typedef st
·2015-11-11 06:26

ZOJ分类

可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195
·2015-11-11 04:32

poj 1195 Mobile phones （二维 树状数组）

1 /* 2 题意 ： 3 改变矩阵中元素值 ，求子矩阵的和 4 二维树状数组， 5 */ 6 7 #include<stdio.h> 8 #define N 1050 9 int s; 10 int map[N][N]; 11 int lowbit(int x) 12 { 13 return x&(-x); 14
·2015-11-11 01:43

ZOJ分类

可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109 1110 1115 1151 1195
·2015-11-11 00:08

POJ 1195 2维线段树(树套树实现) 树状数组

1: #include <stdio.h> 2: #include <string.h> 3: #include <stdlib.h> 4: #include <algorithm> 5: #include <iostream> 6: using namespace std;
·2015-11-10 23:35

【树转数组】poj1195

/* 二维的树状数组： 更新某个元素时： NO.1:c[n1],c[n2],c[n3],....,c[nm]; 当中n1 = i,n(i+1) = ni+lowbit(ni); nm+lowbit(nm)的值应该大于元素个数N。 NO.2:sum(k)=c[n1]+c[n2]+...+c[nm]; 当中nm=k，n(i-1)=ni-lowbit(ni); n1-lowbit(n1)的值应该小于0
·2015-11-09 13:19

ZOJ 1195 Blowing Fuses

简单题，不说 注意输出后面有. WA了好几次，细节啊细节 Blowing Fuses #include < iostream > using namespace std; struct device{ int consume;
·2015-11-08 15:30

树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）

Boatherds Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1195
·2015-11-08 14:58

HDU 1195 Open the Lock

刚开始用暴搜一直RE了，后来加了一个标记就是把字符串转化成数字，如果出现过就标记它；有一组测试数据就是1111与5555是16； #include<iostream>#include<cstdio>#include<cstring>using namespace std;class Node{public: int step; char c
·2015-11-08 10:57

POJ 1195

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 13774   Accepted: 6393 Description Suppose that the fourth generation mobile phone base sta
·2015-11-07 12:50

poj 1195 Mobile phones

可以用二维线段树与二维树状数组做: 二位数状数组： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include&
·2015-11-05 08:17

hdu 1195 Open the Lock

pid=1195 Open the Lock Description Now an emergent task for you is to open a password lock.
·2015-11-03 22:46

POJ 1195 Mobile phones【 二维树状数组 】

题意：基础的二维数组，注意 0 + lowbit(0)会陷入无限循环----- 之前做一道一维的一直tle,就是因为这个-------------------------- 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cm
·2015-11-03 21:02

Mobile phones--POJ 1195

1、题目类型：模拟、计算几何、树状数组。 2、解题思路：题意，给定n*n矩阵，和几种在线操作，包括对某一点(x,y)值修改，查询一个矩形(x1,y1,x2,y2)的元素和。步骤，（1）树状数组的经典应用；（2）面积处理过程中，面积=Sum(R,T)-Sum(R,B-1)-Sum(L-1,T)+Sum(L-1,B-1)。 3、注意事项：注意貌似除了树状数组这种方法，其他的方法都TLE，面积处理时
·2015-11-02 16:02

【原】 POJ 1195 Mobile phones 2D树状数组 解题报告

id=1195   方法： 简单的2D树状数组的应用 树状数组BIT形状很像二项树，适用于对经常改变的数组快速求得区间和。
·2015-11-02 15:50

POJ 1195 Mobile phones（二维树状数组）

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 11018   Accepted: 5044 Description Suppose that the fourth generation mobile phone base stations i
·2015-11-02 13:08

1195: [HNOI2006]最短母串 - BZOJ

Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50.Output 只有一行，为找到的最短的字符串T。在保证最短的前提下，如果有多个字符串都满足要求
·2015-11-02 12:18

poj 1195 Mobile phones（二维树状数组）

id=1195 题意：给你一个矩阵（初始化为0）和一些操作，1 x y a表示在arr[x][y]加上a，2 l b r t 表示求左上角为(l,b),右下角为(r,t)的矩阵的和。
·2015-11-02 09:16

POJ 1195 Mobile phones (二维树状数组)

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 12238   Accepted: 5617 Description Suppose that the fourth generation mobile p
·2015-11-01 12:25

HDU 1195 Open the Lock

Original ID:  1195 64-bit integer IO format: %I64d      Java cl
·2015-11-01 11:33

hoj1195

双向广度优先搜索，本来是想哪个节点少扩展哪个，但是有一个问题，就是有可能上端的x层节点扩展出x+1层，下端的y层扩展出y+1层，这两个+1层有重合，便直接跳出，输出x+y+1，这样可能导致错误，因为x层节点并没有完全扩展完毕，很可能接下来要扩展的x层节点会扩展出的x+1层节点直接与y层节点重合。 View Code #include < ios
·2015-11-01 09:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他