搜索结果
查询Tags标签： y1，共有 156条记录-
专题二树形结构 E - Can you answer these queries V
题目You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) = Max { A[i]+A[i+1]+...+A[j] ; x1 <= i <= y1 , x2 <= j <= y2 and x1 <= x2 , y1 <= …
2022/2/6 23:42:53 人评论 次浏览 -
8.子矩阵的和（c++）
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，qn，m，q。 接下来 nn 行，每行包含 mm 个整数，…
2022/2/5 14:12:32 人评论 次浏览 -
(3.4C)根据年份与天数打印日期
题目： 样例： 代码： #include<stdio.h> bool isleap(int y){return((y%4==0&&y%100!=0)||y%400==0);//闰年返回1，平年返回0 } int main(){int month[13][2];for(int i=1;i<=12;i++){for(int j=0;j<2;j++){if(i==1||i==3||i==5||i==7||i==8||i==10…
2022/2/4 23:43:47 人评论 次浏览 -
2021第十二届蓝桥杯省赛c++B组_直线
// #include<bits/stdc++.h> using namespace std;struct point {double x,y; }p[25*25];map< pair<double,double>,int >maps;int main() {int cnt=0,ans=20+21,i,j;double k,b; // double 类型// 构造点for( i=0;i<20;i++ ){for( j=0;…
2022/2/4 20:13:10 人评论 次浏览 -
蓝桥杯12-直线
思路： 第一点要想到y=kx+b 两条直线的k和b不相同那么这两条直线不相同 直接暴力4重循环 要把斜率不存在的直线特判出来，最后结果加上就好了 #include<iostream> #include<algorithm> #include <cmath> #include <map> using namespace std;stru…
2022/2/4 6:15:34 人评论 次浏览 -
算法训练 蜜蜂飞舞
code #include<iostream> #include<algorithm> #include<complex> #include<cstring> using namespace std; const int N=10000; double a[N],b[N],c[N],d[N],e[N],f[N],t[N];//array t mean fly time int main(){ios::sync_with_stdio(false);in…
2022/2/3 1:12:51 人评论 次浏览 -
AcWing 796.子矩阵的和
输入一个 nn 行 mm 列的整数矩阵，再输入 qq 个询问，每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，qn，m，q。 接下来 nn 行，每行包含 mm 个整数，…
2022/1/30 23:11:15 人评论 次浏览 -
用Python做一个游戏辅助脚本，完整编程思路分享
说明 简述：本文将以4399小游戏《 宠物连连看经典版2 》作为测试案例，通过识别小图标，模拟鼠标点击，快速完成配对。对于有兴趣学习游戏脚本的同学有一定的帮助。 运行环境：Win10/Python3.5。 主要模块：win32gui（识别窗口、窗口置顶等操作）、PIL（屏幕截图）、numpy…
2022/1/27 11:34:59 人评论 次浏览 -
高维前缀和与差分
二维的容斥的规律： b[x1][y1]+=c; b[x2+1][y1]-=c; b[x1][y2+1]-=c; b[x2+1][y2+1]+=c; 一个[]变化则符号变化，两个又不变 同理三维 一个[]变化则符号变化，两个不变，三个又变
2022/1/24 23:35:01 人评论 次浏览 -
牛客真题编程——day1
环境：c++ 1、连续最大和 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 首先使用穷举法，嵌套循环遍历出最大和，但是时间复杂度为n2，会有一个测试用例运行超时。采用动态规划思想： 分解问题为：sum(最大和)+a[i]…
2022/1/19 22:21:39 人评论 次浏览 -
牛客真题编程——day1
环境：c++ 1、连续最大和 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 首先使用穷举法，嵌套循环遍历出最大和，但是时间复杂度为n2，会有一个测试用例运行超时。采用动态规划思想： 分解问题为：sum(最大和)+a[i]…
2022/1/19 22:21:39 人评论 次浏览 -
前缀和 算法总结
一维前缀和1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<math.h>5 using namespace std;6 int a[1000010], s[1000010], m, n;7 int main()8 {9 s[0] = 0; 10 cin >> n >> m; 11 for (int i =…
2022/1/12 22:09:22 人评论 次浏览 -
前缀和 算法总结
一维前缀和1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<math.h>5 using namespace std;6 int a[1000010], s[1000010], m, n;7 int main()8 {9 s[0] = 0; 10 cin >> n >> m; 11 for (int i =…
2022/1/12 22:09:22 人评论 次浏览 -
python_hashlib_learning
# author: Roy.Gimport hashlibm=hashlib.md5()n=hashlib.md5()y3="郭彦华"+"徐敏"y5="郭彦华徐敏"n.update(y5.encode("utf-8"))# m.update(y4.encode("utf-8"))m.update(y3.encode("utf-8"))print(n.hexdi…
2022/1/11 9:04:22 人评论 次浏览 -
python_hashlib_learning
# author: Roy.Gimport hashlibm=hashlib.md5()n=hashlib.md5()y3="郭彦华"+"徐敏"y5="郭彦华徐敏"n.update(y5.encode("utf-8"))# m.update(y4.encode("utf-8"))m.update(y3.encode("utf-8"))print(n.hexdi…
2022/1/11 9:04:22 人评论 次浏览
