漂亮数组: 对于某些固定的 N,如果数组 A 是整数 1, 2, ..., N 组成的排列,使得: 对于每个 i < j,都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N,返回任意漂亮数组 A(保证存在一个)。 这个如 ...
分类:
编程语言 时间:
2019-10-07 13:29:16
阅读次数:
93
平行组件传值 通过平行组件传值可以实现任何情境下的传值,包括(父传子,子传父) 代码示例 html <!DOCTYPE html Title // 借助一个空的VUE对象 实现组件之间通信 let bus = new Vue(); //子组件A let A = { template: ` <div ...
分类:
其他好文 时间:
2019-10-07 12:59:27
阅读次数:
92
(死亡) 本文部分参照背包九讲(链接点这里) 先看三道题: 01背包,完全背包,混合背包 请记住这个题面:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 有相似题面的一系列一种组合优化的NP完全问题(附百度百科)就是背包问题。 背包的种类很多, ...
分类:
其他好文 时间:
2019-10-07 11:10:09
阅读次数:
100
"题目链接" 维护一个链表,以及当前位置、head、tail的指针,模拟就行了 cpp include include include using namespace std; char s[100010]; int cnt,head,tail,pos; struct Data{ char c; i ...
分类:
其他好文 时间:
2019-10-07 09:16:05
阅读次数:
70
二分答案。 思路:对于二分给定的mid,即当前允许移动的最大重量,我们可以把小于改重量的标记一下,然后把没有标记的按照顺序放到另一个数组,然后判断是否满足两两相同。 ...
分类:
其他好文 时间:
2019-10-07 00:48:37
阅读次数:
79
#include<bits/stdc++.h> using namespace std; #define N 10005 int a[N],n,k,q; struct LB{ int b[35]; LB(){memset(b,0,sizeof b);} int check(int x){ for(i... ...
分类:
其他好文 时间:
2019-10-07 00:39:26
阅读次数:
84
这题的基本思想就是贪心吧 题目就是让你两两分组,使得每组能力值的差值最小 设$a_{1},a_{2},···,a_{n}$表示每个学生的能力值 且满足:$a_{1} \le a_{2} \le ··· \le a_{n}$ 则对于任意一个能力值$a_{i}$,它的最优匹配为$a_{i+1}$($i$ ...
分类:
其他好文 时间:
2019-10-07 00:28:03
阅读次数:
105
原文链接https://vjudge.net/contest/331993#problem/H Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) co ...
分类:
其他好文 时间:
2019-10-06 20:58:13
阅读次数:
128
C. Primes and Multiplication time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Primes an ...
分类:
其他好文 时间:
2019-10-06 20:26:48
阅读次数:
160
原题链接:https://vjudge.net/contest/331993#problem/B 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) Inp ...
分类:
其他好文 时间:
2019-10-06 20:24:09
阅读次数:
80