sj-_-js

摘要： 题意： 给你一个二元组（a1,b1）(a[2],b[2]).......(a[n],b[n]),让你从这n个二元组中选出K个，使得a[i] ,b[i]的最小值的和最大 n<=1e5+5;a[i],b[i]<=1e9; 思路：排序加优先队列 首先对a[i]进行从大到小排序，然后遍历数组 a 数组，很明 阅读全文

摘要： 题目描述：： 给你一个数组a（长度<=1e6）和整数m，要求有多少个连续区间和大于等于m； 输入描述：： 第一行两个整数 c，m 分别表示数组大小和m 第二行 c个数组元素，0<c[i]<1e5; 输出描述：： 一个整数表示所求的个数 思路分析：： 假设区间 l~r 满足要求，当你再找寻合法区间是， 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1221/H 题意： 众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。 现在给定一个nnn个点，mmm条边的图，每条边eie_iei​都有 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/2272/C 题意：： 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的 阅读全文

摘要： 传送门：：https://ac.nowcoder.com/acm/contest/2720/G 题意：：构造一个字符串 (串长 <=1e9 ) 当且仅包含 n个 “ AHUICPC ” 子序列 且字符串长度 <=1e5 思路：： 当你在串 （"UICPC"）最前面 每添加1个”AH“，总共会构成 ( 阅读全文

摘要： 传送门：https://ac.nowcoder.com/acm/contest/2720/E 题意：给你一个n (n<=10 ^ ( 10 ^ 5 ) ),然后给你一种操作：：每次操作你将得到上一个数的十进制所有数位之和，重复若干次直到最后的为一位数； 叫你找到数m（m>1）,满足每次操作得到的数（ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/2272/B 题意：：求从左下角到右上角的走法总数； 思路：；直接dp；因为题意给出 只能向上走或这向右走，因此转移方程 dp[i][j]=dp[i][j-1]+dp[i+1][j]; 初始化见代码 1 #include <io 阅读全文

摘要： http://oj.jxust.edu.cn/contest?id=1702 A ::: 思路：：开一个数组暂时记录一下每个杯子加的水量（假设无穷大）；再遍历一便数组如果大于当前杯子的容量，则将多余的水量移至下一水杯 1 #include<bits/stdc++.h> 2 #define ll lo 阅读全文

摘要： 传送门：：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：有n个连在一起的地道，接下来m个操作，D x 代表摧毁 x 地道；R 代表修建最近一次摧毁的地道；R x 查询与x地道相连的地道有多少个（最大连续区间长度） 思路：：线段树 线段树区间合并问 阅读全文

摘要： 传送门：https://codeforces.com/contest/1237/problem/B 题意：一开始有n辆车 的一个排列，他们的编号为 1 - n，现在经过一个隧道，然后给你一个出去后的排列，问有多少车违章。 思路：双指针。一个指向隧道前 的排列，一个指向隧道后的排列。然后找出不同的，累 阅读全文