摘要：
地址：http://codeforces.com/contest/1341 题意：找出含有山峰数最多区间的最左端点。 解析：一开始读错了，区间两边如果是peak的话是不能算的，要减去，我还以为是只看端点不是山峰的区间.....山峰数的话，用前缀和记录一下就好了，然后遍历的时候，减一下端点就行了。 # 阅读全文
posted @ 2020-04-25 23:33
liyexin
阅读(325)
评论(0)
推荐(0)
摘要：
解析：把式子的x分出来，就是x*(2^0+2^1......+2^k-1)=n。所以先累加括号里的值打个表，只要n能整除它就输出 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace 阅读全文
posted @ 2020-04-23 21:31
liyexin
阅读(214)
评论(0)
推荐(0)
摘要：
解析：把这个式子展开，就是a^2-2ab+b^2。对于每个数的平方，都出现了n-1次。所以把每个数的平方加起来，乘(n-1)就可以了。对于2ab的部分，举个例子： 可以看出，是每个数乘上它之前的前缀和。所以答案就是"平方和*(n-1)-从第二个数往后每个数*(它之前的前缀和)*2"。注意取模，保证取 阅读全文
posted @ 2020-04-22 23:05
liyexin
阅读(205)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5338/A 解析：直接套bfs找最短路的板子就可以了，只是这里是三维，注意一下细节就行了。刚开始不知道三维怎么读入...... #include<iostream> #include<cstdio> #include<c 阅读全文
posted @ 2020-04-22 22:42
liyexin
阅读(155)
评论(0)
推荐(0)
摘要：
题意：每次给出一个只含小写字母的字符串，如果之前没出现过，就输出YES，插入到数据库，否则输出 它+数字 的形式，数字按出现顺序排列。 解析：比如只输入a，会陆续出现a,a1,a2,a3......a10,a11。可以看出来，我们压根不需要每次判断当前字符串的上次出现是什么样子，其实本质上就是原字符 阅读全文
posted @ 2020-04-22 22:20
liyexin
阅读(209)
评论(0)
推荐(0)
摘要：
题意：一辆车最多坐4人，同一组要坐在同一辆车上，不同组可以坐在同一辆车上，求最少需要的车辆数。 解析：WA了4次，因为我贪心贪错了，对组员为1 的来说，应该先往组员=3的车上补，而不是先往2的车上补。因为组员=2的组数可能会把几辆车塞满，这个时候没法补。而对于组员=3的，一定可以往上补。 #incl 阅读全文
posted @ 2020-04-22 22:13
liyexin
阅读(216)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5158/B 解析：先把数组排序，我们需要取某一段，这一段的最大-最小<=k，关键是取哪一段。可以对于每个数，往后找，找到第一个减它>k的，这中间一段就满足了任意两个数之差<=k了。找的过程可以用upper_lound(, 阅读全文
posted @ 2020-04-20 23:23
liyexin
阅读(152)
评论(0)
推荐(0)
摘要：
地址：https://www.baidu.com/link?url=fJ5P3mDdJxPJPBMMaMXI6rddzPrI892EBzpxZQlF6sTvD1CnfcXu-4xpjLYvfolK&wd=&eqid=87db10e900010a0b000000045e9da0fc 题目描述 On B 阅读全文
posted @ 2020-04-20 22:40
liyexin
阅读(397)
评论(2)
推荐(0)
摘要：
lower_bound和upper_bound均利用了二分查找算法，在一个数组中进行查数。 lower_bound(begin,end,x)-数组名。从begin位置到end-1位置，查找第一个大于等于x的数的位置。如果不存在，返回的是end upper_bound(begin,end,x)-数组名 阅读全文
posted @ 2020-04-19 00:27
liyexin
阅读(198)
评论(0)
推荐(0)
摘要：
地址：http://poj.org/problem?id=2689 Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has 阅读全文
posted @ 2020-04-18 22:31
liyexin
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号