Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Input: "hello" Output: "holle" Example 2: Input: "le ...
分类:
其他好文 时间:
2019-11-09 11:53:44
阅读次数:
70
11.06水题比赛 |题目|描述|做法| | :| :| :| | "$BSOJ5150$" |求$n$个数两两之差的中位数|二分中位数,双指针判定$\le x$差值对数| | "$BSOJ5151$" |求树的最大匹配和其个数|来一遍$dp$,转移中途计数| | "$BSOJ5152$" |求丢一 ...
分类:
其他好文 时间:
2019-11-08 20:32:17
阅读次数:
75
题目概要 题目描述 给一个数$k$,问最少可以用几个斐波那契数加加减减凑出来 例如 $$ 10=5+5 \\\\ 19=21 2 \\\\ 17=13+5 1 \\\\ 1070=987+89 5 1 \\\\ $$ 样例输入 样例输出 数据范围 $$ k \le 10^{17} $$ 多组数据,不 ...
分类:
其他好文 时间:
2019-11-07 09:36:52
阅读次数:
55
" 传送门 " Description 耳熟能详,就不多说了 Solution 对于一个不会推式子的蒟蒻,如何在考场优雅地通过此题 1. 手玩样例,发现对于 $n=1$ , $ans=2^m$ 。对于 $n=2$ , $ans=4\times 3^{m 1}$ 。或者干脆打出 $n,m\le 3$ ...
分类:
其他好文 时间:
2019-11-06 23:21:02
阅读次数:
233
A.困难的图论 题目链接 题意: 给出由$n$个点和$m$条边构成的无向连通图,要求选出一些边。一条边被选中当且仅当它恰好被一个简单环经过。 一个环被称为简单环,当且仅当这个环上的所有点都只在这个环中被经过了一次。 输出这些边的编号的异或和。边从$1$开始编号。 $1\le n\le 10^6,\; ...
分类:
其他好文 时间:
2019-11-06 22:33:35
阅读次数:
96
题目链接: "https://www.luogu.org/problem/P1144" 其实这道题目是最短路的变形题,因为数据范围 $N \le 10^6, M \le 2 \times 10^6$ ,所以直接用Dijkstra算法是不行的,可以使用 Dijkstra+堆优化 或者 SPFA算法来实 ...
分类:
其他好文 时间:
2019-11-04 21:25:55
阅读次数:
70
题意 $n$个数,每个$k$个,将$n\times k$个数随意排列,把每数中的第一个改写为$0$,求不同序列个数。 $n,k \le 2000 $ "传送门" 思路 又是一道神仙$dp$ 设$dp_{i,j}$表示当前已经有了$i$个$0$,有$j$个数已经填完的方案数。 转移分两种: 填入一个$ ...
分类:
其他好文 时间:
2019-11-04 13:30:51
阅读次数:
92
循环脚本sum=0;foriin{1..100};doletsum+=i;doneecho$sumsum=0i=1while[$i-le100];doletsum+=ileti++doneecho$sumfor((sum=0,i=0;i<=100;i++));doletsum=i;doneecho$sumlet后面不用加变量符号-eq相等-ne不等-gt大于-lt小于-ge大于等于-le小于
分类:
其他好文 时间:
2019-11-04 09:33:06
阅读次数:
67
2.箭头函数:例(1)<script> let show=function(){ alert('abc');}; show();</script>可以改成:<script> let show=()=>{ alert('abc');}; show();</script> 例(2)<script> le ...
分类:
其他好文 时间:
2019-11-03 16:46:13
阅读次数:
60
###大一统的模块化规范-es6模块化 1.node.js中通过babel体验es6模块化 npm安装 babel.config.js ###ES6模块化的基本语法 1.默认导出与导入 export default import 接收名称 from '模块标识符' 2.按需导出--export le ...
分类:
其他好文 时间:
2019-11-02 18:23:34
阅读次数:
79