http://acm.hdu.edu.cn/showproblem.php?pid=1195bfs 加1 减 1 交换 ，三个方式#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
原创
2023-03-03 12:49:31
66阅读
二维树状数组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 Lowbit(const int &x){ return x & (-x);}int Sum(int i, int j){ int tempj, sum = 0; while (i > 0)
转载
2011-08-31 09:07:00
104阅读
2评论
AC自动机+状压dp 多串匹配要想ac自动机 dp[i][S]表示在i状态选中S 转移就用bfs，每个点通过fail收集信息，不要忘记通过fail传递 昨天搞不明白为什么自动机每次只可以转移儿子，不可以转移fail，问了问大概知道因为儿子是最长的后缀，包含的信息最多，包含了其他fail的信息，就相当
转载
2017-12-15 07:50:00
36阅读
2评论
Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5970 Accepted Submission(s): 2666 P
原创
2021-07-21 15:36:52
65阅读
二维树状数组应用http://poj.org/problem?id=1195#include #include #include #include #include #include #include #include #include #include #include using namespace std;int s;int p[1030][10
原创
2023-03-03 12:58:57
77阅读
判断整除 1 #include<iostream> 2 using namespace std; 3 4 const int N=105; 5 int a[N*N],ans[N*N][N]; 6 7 int main(){ 8 int n,k; 9 //接收输入 10 cin>>n>>k; 11 f ...
转载
2021-08-03 17:35:00
421阅读
双向广度优先搜索，本来是想哪个节点少扩展哪个，但是有一个问题，就是有可能上端的x层节点扩展出x+1层，下端的y层扩展出y+1层，这两个+1层有重合，便直接跳出，输出x+y+1，这样可能导致错误，因为x层节点并没有完全扩展完毕，很可能接下来要扩展的x层节点会扩展出的x+1层节点直接与y层节点重合。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>using namespace std;stru
转载
2011-03-29 10:33:00
50阅读
2评论
广搜……#include #include #include #include using namespace std; struct node { int num[4],step; }; node start,end; bool visit[10][10][10][10],flag; void bfs() { int i; node p,q; queue Q; memset(visit,false,sizeof(visit)); flag=true; start.step=0; p=star...
转载
2014-02-09 12:37:00
35阅读
2评论
点击打开链接模板题 区间更新点
原创
2022-06-16 00:25:29
15阅读
Maybe you are familiar with the following situation. You have plugged in a lot of electrical devices, such as toasters, refrigerators, microwave ovens, computers, stereos, etc, and have them all runni
原创
2022-07-26 16:27:04
55阅读
// 题意: n*n的矩阵 ,定义两种操作：// (1) x y a : [x,y]的值加上a (2) x1 y1 x2 y2 : 查询子矩阵[x1,y1] -[x2,y2]的和#include <iostream> //简单二维树状数组using namespace std;int C[1025][1025]; //树状数组初始化为0int side;int lowbit(int x){ return x&(-x);}void modify(int x,int y,int a){ x++;y++; //让数组下标从 1 开始 wh...
转载
2011-07-22 16:15:00
30阅读
2评论
Open the LockTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:119564-bit integer IO format:%I64d Java class name:...
转载
2014-08-29 18:10:00
48阅读
&n
原创
2013-07-21 10:28:00
338阅读
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19786 Accepted: 9133 Description Suppose that the fourth generation mobile ph
转载
2017-06-12 16:08:00
65阅读
2评论
二维树状数组
转载
2016-09-18 22:59:00
52阅读
2评论
ACdream 1195 题意：检测数独是否合法
原创
2022-11-17 00:05:16
21阅读
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17445 A
原创
2023-02-06 18:21:02
95阅读
链接：https://vjudge.net/problem/POJ-1195 题意： 给一个S*S的矩阵，有两种操作，给(x,y)位置增加一个值，和求一个内部矩形的和。 思路： 二维树状数组，先对每行来一个一维的树状数组， 再对行来一个树状数组 代码：
转载
2019-04-13 11:42:00
40阅读
2评论
Open the LockTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768
原创
2022-03-18 14:16:39
53阅读
http://poj.org/problem?id=1195 1 #include 2 #include 3 #include 4 #define maxn 1026 5 using namespace std; 6 7 int a[maxn][maxn]; 8 int c[maxn][maxn]; 9 int S,x,y,aa,l,r,b,t,h,T;10 11 int lowbit(int x)12 {13 return x&(x^(x-1));14 }15 16 void update(int i,int j,int k)17 {18 while(i0)34 ...
转载
2014-02-11 16:11:00
17阅读
2评论
