题目传送门 分析: 直接膜拜大佬博客OrzOrzOrz #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> # ...
分类:
其他好文 时间:
2020-07-05 22:44:57
阅读次数:
59
var twoSum = function(nums, target) { var obj = {} var i = 0 var res = [] while (i < nums.length) { if(obj[target - nums[i]] !== undefined) { res.push ...
分类:
Web程序 时间:
2020-07-05 21:34:18
阅读次数:
64
var reverse = function(x) { var s = Math.sign(x) // 判断正负数 var x = Math.abs(x) // 求绝对值 var res = 0 while(x > 0) { const nowNum = x % 10 // 取余数 x = (x - ...
分类:
Web程序 时间:
2020-07-05 21:32:49
阅读次数:
69
原题: 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示 ...
分类:
编程语言 时间:
2020-07-05 21:19:06
阅读次数:
71
题目描述一个数是幸运数当且仅当这个数仅由4和7构成,比如47,744,4747。 在1到n的全排列中字典序第k小的排列中,有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列,则输出-1。样例输入7 4样例输出1提示对于30%的数据,nus... ...
分类:
其他好文 时间:
2020-07-05 21:17:38
阅读次数:
57
概率+暴力dfs 可以暴力枚举所有的状态,判断是否成立,对于每个状态,记录抽到这个状态的概率,如果能成功,就在答案上加上这个概率 #include <cstdio> #include <algorithm> #include<iostream> using namespace std; const ...
分类:
其他好文 时间:
2020-07-05 20:53:24
阅读次数:
57
自己哼哧哼哧做了好久,两个多小时,终于完成了。。。 public boolean isMatch(String s, String p) { //对p进行预处理 int j = 0; while (j+1<p.length()){ if(p.charAt(j) == '*' && p.charAt( ...
分类:
其他好文 时间:
2020-07-05 19:23:22
阅读次数:
60
题目链接:https://codeforces.ml/contest/1272/problem/E 题意:给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路: 刚开始的想法是记忆化 ...
分类:
其他好文 时间:
2020-07-05 18:56:36
阅读次数:
48
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。 本题要求编写函数,给出每个人的退出顺序编号。 函数接口定义: void CountOff( int n, int m, ...
分类:
其他好文 时间:
2020-07-05 17:41:40
阅读次数:
131
只要条件为 true,循环能够一直执行代码块。 While 循环 while 循环会一直循环代码块,只要指定的条件为 true。 语法 while (条件) { 要执行的代码块 } 实例 在下面的例子中,循环中的代码将运行,一遍又一遍,只要变量(i)小于 10: while (i < 10) { t ...
分类:
编程语言 时间:
2020-07-05 15:43:16
阅读次数:
85