- 博客(6)
- 收藏
- 关注
RSS订阅原创 前缀和
给定一个长度为N的数组A=[A1, A2, … AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。 Input 第一行包含一个整数N 第二行包含N个整数A1, A2, … AN。(1 ≤ Ai ≤ 3) 对于30%的数据，1 ≤ N ≤ 100 对于80%的数...
2020-02-03 20:51:02
157
原创 位运算
我想说的是，蒜头君是一个粗心的娃娃。今天在食堂打翻了洗碗大伯的篮子，筷子落了一地。 结果大伯怒了，硬是要蒜头君把筷子一对一对配回去。 每只筷子都是有长度的，长度一样的筷子才算是一对。不过洗碗大伯跟蒜头君说其中有一只筷子是落单的。你能帮蒜头君找出落单的筷子的长度吗？ 输入格式 第一行为一个正整数N，代表筷子的支数( 1 \le N \le 50000001≤N≤5000000)。 接下去一行有 N个...
2020-02-03 20:45:36
619
原创 思维
思维 一 Let’s define a number ebne (even but not even) if and only if its sum of digits is divisible by 2 but the number itself is not divisible by 2. For example, 13, 1227, 185217 are ebne numbers, whil...
2020-02-03 20:35:54
128
原创 贪心
贪心 一 小蒜想将正整数 nn 拆分为若干个互不相等的自然数之和，问如何拆分可以使得它们的乘积最大？ 输入格式 一个正整数 nn。n \le 10000n≤10000。 输出格式 一行，包含若干个互不相等的自然数——乘积最大的一种拆分方案。 这些自然数需从小到大输出，两个自然数之间用单个空格隔开。 思路： 1 尽量使得元素是连续的。 2 如果有多出来的，从后往前均匀分配到各个元素。考虑到一种特殊情...
2020-02-03 20:28:50
307
原创 HPU personal training
这次练习赛中，刚开始提交时一直选错提交路径，选错编译语言，结果罚时太多了，一直是同答题数里的最后一名，这点以后要注意。 A-Engines 题目大意：n个点，任意几个点组合后得到的点距离原点的最远距离。 利用极角排序，将这些点看成与原点相作用的向量，然后根据平行四边行法则，两向量之间的角度相差越小，其复合得到的向量的长度越长。 #include<bits/stdc++.h> usi...
2019-11-22 22:06:05
150
原创 第一次个人训练（HDU6567——6577）
F.String 简单题暴力解，存入字符串后，求’a’,‘v’,‘i’,‘n’的数量，个数乘积和总数4次方求最大公因数，输出个数积/公因数’/'总数四次方/公因数。 #include<cstdio> #include<stdio.h> #include<string.h> #include<iostream> using namespace std;...
2019-11-15 08:07:59
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人