P4889 kls与flag 一堆杆子, 每个有特定高度 \(a_{i}\) , 现想把杆子弄倒, 可以在一维内往左弄倒和往右弄倒, 求最大优秀对数, 定义优秀对数为两杆倒后顶点重合 Solution 话说见证了这题从蓝变绿又变蓝啊 首先杆子倒下无非两种状态, 向左或向右 我们维护倒下后处在的坐标即可 显然每个杆子有两个坐标, 可以用桶维护 但是数组无法开最大高度 + 所处位置那么大 所以用 \(map\) 当桶即可 Code #include<iostream> #include<cs…

题目传送门 这道题还挺搞笑的,\(map\)常数贼大还是把它水过了. 可以发现这道题求的是 \((j>i)j-i=h_i+h_j,j-i=|h_i-h_j|\)的对数. 那么显然,因为高度大于\(0\),所以一个数对不可能同时满足两条式子,所以可以分开算. 那么进行分类讨论: \((1)\) \(j-i=h_i+h_j\),等价于\(h_i+i=j-h_j\),那么开一个\(map\),存下所有值的个数,每次都更新答案 \((2)\) \(j-i=h_j-h_i\),等价于\(j-h_j=i-h…

题目大意:有$n$根竹竿,第$i$根竹竿在$i$位置,第​$i$根竹竿高度为​$h_i$,每根竹竿可以向左倒或向右倒,问有几对竹竿倒下后顶端重合. 题解:求出每根竹竿倒下后的位置,离散化,记录一下每个点出现次数就行了 卡点:没开$long\;long$ C++ Code: #include <cstdio> #include <algorithm> #define maxn 200010 int n, m; int l[maxn], r[maxn]; int v[maxn <…

题目传送门 这题真的一点也不难qwq.只要想出来就没有什么代码难度的qwq. 每个竹竿只可能向左倒或向右倒,把这两种情况都存在数组中,将数组排序,就可以知道最后落在同一位置的有多少竹竿.就可以知道落在这个位置的竹竿对数,注意,比如有k个竹竿落在同一位置,那么是有k+k-1+k-2+...+1对的. 开longlong,没了. Code #include<cstdio> #include<algorithm> using namespace std; typedef long lon…

Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581    Accepted Submission(s): 3451 Problem Description Given a specified total t and a list of n integers, find all distinct sums usin…

在上一讲中, 我们着重的讲了表达式的一些基础知识和基本的使用, 今天我们来实战一把, 对Map的Value值排序进行简化. 在以前的思路我们的做法如下: /** * * Map根据value排序; * * @param map * @return */ public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map) { List<Map.En…

Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP. Some…

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 309235   Accepted: 55223 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras…

java 中有时候会遇到判断传过来的map里是否包含了指定的key,我目前只发现两种办法,如果有其他方法欢迎补充 我添加上去: HashMap map = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); Iterator keys = map.keySet().iterator(); while(keys.hasNext()){ String key…

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday life. At lunch time the queue in front of the Mensa is a team queue, for exa…