ICode9

精准搜索请尝试: 精确搜索
  • leetcode 227. Basic Calculator II 基本计算器 II(中等)2022-08-29 13:32:47

    一、题目大意 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。 示例 1:

  • 线段树2022-08-29 00:35:16

    线段树真是太强啦! 用途 线段树不同与树状数组,他支持单点查询,单点修改,区间修改,区间查询,需要 \(4\) 个函数进行,分别为 \(build,updata,query,lazy\) 组成,即搭建,更新,查询,懒惰数组。 build 建树 定义一个数组,我们称为 \(tree\) 对于 \(tree_i\) 我们同样保留 \(4\) 个元素

  • leetcode-793. 阶乘函数后 K 个零2022-08-28 15:34:46

    793. 阶乘函数后 K 个零 图床:blogimg/刷题记录/leetcode/793/ 刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 首先我们令\(zeta(x)\)为\(x!\)末尾零的个数。根据172.阶乘后的零有\(zeta(x)=\sum_{k=1}^\infty\left\lfloor\frac{x}{5^k}\right\rfloor\)

  • 29. 两数相除2022-08-28 15:03:17

      难度中等966收藏分享切换为英文接收动态反馈 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8

  • 2022-8-28 每日一题-二分查找-剑指offer-字典树2022-08-28 15:00:49

    793. 阶乘函数后 K 个零 难度困难122收藏分享切换为英文接收动态反馈  f(x) 是 x! 末尾是 0 的数量。回想一下 x! = 1 * 2 * 3 * ... * x,且 0! = 1 。 例如, f(3) = 0 ,因为 3! = 6 的末尾没有 0 ;而 f(11) = 2 ,因为 11!= 39916800 末端有 2 个 0 。 给定 k,找

  • 小度养小猫2022-08-28 14:02:53

    https://matiji.net/exam/contest/contestdetail/55?type=4 const int N = 1e5 + 7; int n, k, c[N]; void solve() { long long ans = 0; scanf("%d%d", &n, &k); for (int i = 1; i <= n; ++ i) { scanf("%d", &c

  • AtCoder Beginner Contest 266 D(DP)2022-08-28 11:04:23

    …… 题面 Takahashi 要抓 Snuke。好狠心的 Takahashi 呀(bushi Snuke 有 5 个洞(,在 $ 0m, 1m, 2m, 3m, 4m $ 处。 Takahashi 开始在 $ 0m $ 处,每秒他能走 $ 1m $。 第 $ i $ 条 Snuke 会在第 $ T_i $ 秒出现在 $ X_i m $ 的洞,还有一个数值 $ A_i $。 求 Takahashi 能抓住的 Snuke

  • LeetCode/阶乘后的零2022-08-28 01:03:14

    1. 返回尾零数量 可以转换为求质因子为2和5数量的较小值,实际上就是求质因子为5的数量 class Solution { public: int trailingZeroes(int n) { int ans = 0; for (int i = 5; i <= n; i += 5) //遍历所有含质因子5的数 for (int x = i; x % 5 ==

  • 长城杯2022 known_phi2022-08-28 01:03:05

    Involved Knowledge 已知phi,n 分解n DSA K共享攻击 Description from Crypto.Util.number import getPrime, bytes_to_long, inverse, long_to_bytes from Crypto.PublicKey import DSA from hashlib import sha256 import random from secret import flag def gen(a):

  • AtCoder Beginner Contest 266 A-D2022-08-28 01:01:21

    AtCoder Beginner Contest 266 https://atcoder.jp/contests/abc266 EF 待补 A - Middle Letter 输出字符串最中间的那个字母 #include <bits/stdc++.h> using namespace std; int main () { string s; cin >> s; cout << s[(s.size()+1)/2-1]; } B - Modul

  • dsl查询queryResults转page2022-08-28 00:02:52

    private static final long serialVersionUID = 1L; //元素内容 private List<T> content; //是否有上一页 private boolean first; //是否有下一页 private boolean last; //当前页 private int number; //当页条数 private int num

  • 2022 杭电多校解题报告 第一场2022-08-27 19:00:26

    B. Dragon slayer(二进制枚举 + bfs) 题意:给定一个n * m的网格,视格子中间为点,格线为墙,指定x堵墙(x <= 15),穿过一堵墙耗费一体力,问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小,所以可以考虑二进制枚举哪些墙被拆,然后bfs 判断可达性,这题难点在于他给的图很特殊,所以将原图扩

  • P8444 题解2022-08-27 13:34:18

    前言 题目传送门! 更好的阅读体验? 普及组月赛第二题。特殊数据好恶心啊,考试差点丢分了。 思路 贪心题,先给 \(a\) 数组排个序。 首先,肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到,直接输出 \(0\)。 上面一点可以使用二分实现,速度快一点(直接用 STL 就行)。 然后,按价格从小到

  • CF1550C 题解2022-08-27 13:33:16

    前言 题目传送门! 更好的阅读体验? 比赛时,这题写了一个 \(O(n^3)\) 算法,然后就过了。 以为是数据水,实际上可以证明时间复杂度是 \(O(n)\) 的。 思路 关键是一个结论:当 \(i < j < k\) 时,若 \(a_i, a_j, a_k\) 单调不降或单调不升,则三元组 \((a_i, i), (a_j, j), (a_k, k)\) 必定是坏

  • 【Virt.Contest】CF1321(div.2)2022-08-27 13:01:32

    第一次打虚拟赛。 CF 传送门 T1:Contest for Robots 统计 \(r[i]=1\) 且 \(b[i]=0\) 的位数 \(t1\) 和 \(r[i]=0\) 且 \(b[i]=1\) 的位数 \(t2\)。 两个数都为 \(0\) 或都为 \(1\) 时没有贡献。 若 \(t1=0\),则 \(r\) 序列不管乘多大的 \(p\) 也不会比 \(b\)序列更大,所以直接输出 \(

  • 牛客小白月赛56 A-F2022-08-27 12:32:10

    牛客小白月赛56 A-F https://ac.nowcoder.com/acm/contest/39100 一场简单的比赛就足以验证我是多么的弱智。。。 A- 阿宁的柠檬 求最大最小,签到。 注意会爆 \(int\) #include <bits/stdc++.h> #define int long long using namespace std; signed main () { int a, b, n;

  • 2022 跳坑(或妙计)记录2022-08-26 23:00:10

    P7143 [THUPC2021 初赛] 线段树 有恒等式 \[\sum_{i=1}^n i(n+1-i)=\binom{n+2}{3} \]左式为 \(n\) 长度所有子串长度和。 组合理解: 我们将 \([0,n+1]\) 共 \(n+2\) 个位置设为可以放置的,我们共要放 \(3\) 个石子(每个位置只能放一个)。 先放最左和最右的石子,设位置为 \(0\le x<z\le

  • 2022牛客暑期多校集训解题报告 第一场2022-08-26 21:00:47

    A. Villages: Landlines 题意 :给定n - 1个建筑和一个发电站,分布在一个一维的数轴上,这n - 1个建筑都有各自的电力接受范围,不连通的建筑可以通过电相连,问使每个建筑都通上电所需的最小电线长度 思路 :将每个建筑看成区间,然后问题就转化为区间贪心问题,将断开的区间补上即可 ac代码 #in

  • AtCoder Beginner Contest 2652022-08-26 16:00:53

    AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略:\(x\) 元买一个苹果 or \(y\) 元买三个苹果,问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h> using namespace std; int main () { int x, y, n; cin >> x >> y >

  • P8443 题解2022-08-26 03:02:04

    前言 题目传送门! 更好的阅读体验? 普及组月赛第一题。别的题解语言有点高深,我补篇题解。 思路 显然,\(\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor\) 是连续的整数。 而且,显然有 \(\operatorname{gcd}(c, c+1) = 1\)。 换句

  • P8344 题解2022-08-26 02:01:26

    ### 前言 题目传送门 \(\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}\) 这题作为本次比赛的 T1,难度感觉还行,算是一道结论题。 已经尽量讲得简单一些,没有用复杂的求和符号。 思路 很容易想到贪心策略,如下。 第 \(1\) 次放 \((z-1)

  • 快速幂学习笔记2022-08-26 02:01:06

    前言 快速幂很有用哦!! 目前本文还没有例题,因为没有什么好题啊。 以后看一下能不能找一些题目。 什么是快速幂 幂,也就是次幂,可以理解为计算 \(x^y\)。 由于 \(x^y\) 会特别大,所以一般都是求 \(x^y \bmod p\)。 朴素的做法如下: #define LL long long LL slow_pow(int x, int y, int

  • AT2580 题解2022-08-26 02:00:29

    前言 题目传送门! 更好的阅读体验? 这题是常规的二分答案。 前置知识:二分答案 教大家一个小技巧:如何判断一题是否可以使用二分答案,以及如何编写程序? 设计 \(f(x)\) 函数,确认其是否满足单调性。 如果不满足单调性,可能是 \(f(x)\) 函数设计错了,但更有可能是本题无法使用二分答案。

  • 【TPC附加赛YSTG】星坠比赛题解2022-08-24 22:03:15

    零、写在前面 比赛地址 本人比较菜,在这场接近提高组的模拟赛中获得了 \(30 + 100 + 30 + 50 = 210\) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但后来本人在 ZYF 神犇的指导下侥幸 AK 了 言归正传,接下来就是本场比赛的解题思路了 坐稳扶好 壹、碑文 这是本场比赛最难

  • 数的划分 题解2022-08-24 18:01:11

    \(0.\) 写在前面 1.3【例题1】数的划分 - TuringEDU P2706 数的划分 - TopsCoding 这题可以有两种写法:(至少两种) 深搜 计数 \(\text{DP}\) 接下来将会依次讲解 \(1.\) 深搜 轻而易举可以看出,本题转化为数学模型就是把一个大于 \(0\) 的整数 \(n\) 无序划分为 \(k\) 份的方案数

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有