传送门 题目描述 在一个天空中有很多星星(看作平面直角坐标系),已知每颗星星的坐标和亮度(都是整数). 求用宽为W.高为H的矩形窗户(W,H为正整数)能圈住的星星的亮度总和最大是多少.(矩形边界上的星星不算) 输入格式 输入包含多组测试用例. 每个用例的第一行包含3个整数:n,W,H,表示星星的数量,矩形窗口的宽和高. 然后是n行,每行有3个整数:x,y,c,表示每个星星的位置(x,y)和亮度. 没有两颗星星在同一点上. 输出格式 每个测试用例输出一个亮度总和最大值. 每个结果占一行. 数据范围…

题目:https://www.acwing.com/problem/content/250/ 题意:给你n个点,现在问你能每个点都有个权值,问你能覆盖最多的权值是多少,边界不算 思路:这个其实和我之前有篇博客思路一样,那个是只用求覆盖最多的点是什么,我们也只要建扫描线,因为我们可以把每个点看作成一个区域,然后代表在这个区域内可以覆盖到这个点,这个题的话只要把扫描线原先那个入边出边的权值改成点的权值即可,然后判边界问题 https://www.cnblogs.com/Lis-/p/11279390…

本文将介绍Android真机环境下如何获取内置和外置SD卡路径. 测试环境:三星Note3,其他手机待测试... 所需权限(AndroidManifest.xml文件里) <uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE" /> 获取路径代码(MainActivity.java文件) package com.example.androidtest; import java.io.…

题目链接:https://www.luogu.org/problem/P1502 扫描线的板子题,把每个点看成矩形,存下边(x,y,y+h-1,li)和(x+w-1,y,y+h-1),在按横坐标扫线段更新y区间,线段树维护区间最大值 #include<iostream> #include<algorithm> using namespace std; #define ll long long #define ls l,mid,rt<<1 #define rs mid+1…

1.redsi的bitmap数据结构介绍 bitmap本质上是一个string类型,只是他操作的是string的某个位是0还是1. setbit和getbit 两条命令是对字符串的位操作.每个位只能是0/1,然后用Bitcount命令计算这个key有多少个1. 例如执行 setbit 'a' 10 1命令 redis会存以下数据 Bit运算,BITOP 支持四种表达式运算: AND(交集), OR(并集), XOR(异或) 和NOT(取非), 用法如下: BITOP AND result src…

题目:https://www.acwing.com/problem/content/222/ 题意:求1-n范围内,gcd(x,y)是素数的对数 思路:首先我们可以针对每个素数p,那么他的贡献应该时   [1,n/p] 互质的对数,这个其实就是遍历这个范围累加每个数的欧拉值,这里我们就可以用个前缀和,然后计算即可 #include<bits/stdc++.h> #define maxn 10000005 #define len 100005 #define mod 1000000007 usi…

public class StorageUtils { private static String TAG="123"; // 获取主存储卡路径 内置内存卡路径 public static String getPrimaryStoragePath(Context context) { try { StorageManager sm = (StorageManager) context.getSystemService(context.STORAGE_SERVICE); Method g…

题目:https://www.acwing.com/problem/content/254/ 题意:求一棵树上,路径<=k的有多少条 思路:点分治,我们用两个指针算solve函数,首先对算出来的路径每个排个序,我们就保证有单调性,然后l从前往后,r从后往前,如果l+r<=m  那么(l,r-1) (l,r-2)...都是可以的,直接加上总数即可,如果不满足 r--,满足l++,这个自己写个例子就能明白的 #include<bits/stdc++.h> #define maxn 10…

题目:https://www.acwing.com/problem/content/226/ 题意:有一个计算器能完成三种功能 1.给定Y,Z,P,计算YZModPYZModP 的值: 2.给定Y,Z,P,计算满足xY≡Z(modP)xY≡Z(modP)的最小非负整数: 3.给定Y,Z,P,计算满足Yx≡Z(modP)Yx≡Z(modP)的最小非负整数. 思路:第一种很明显就是个快速幂取模,第二种,因为p是个质数,所以我们可以用快速幂取逆元来计算,第三种就是BSGS的板子 #include <c…

给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可. 输入格式 一个整数N. 输出格式 N! 分解质因数后的结果,共若干行,每行一对pi,cipi,ci,表示含有pciipici项.按照pipi从小到大的顺序输出. 数据范围 1≤N≤1061≤N≤106 输入样例: 5 输出样例: 2 3 3 1 5 1 筛法应用:https://www.luogu.org/blog/top-oier/xian-xing-shai-fa-qiu-su…