Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
当前位置: 首页 › 标签: 网赛
  • edisoncgh - 5年前

    LeetCode周赛#203

    二分查找 周赛 网赛 贪心

    传送门 t1 圆形赛道上经过次数最多的扇区 有一个圆形区域,被分成n块扇区,给出一系列起点与终点,问跑到最后经过次数最多的扇区是哪些。 赛时居然没过这题… 当时写了一个模拟,因为没处理好边界问题,死活过不去。赛后下来看了发现确实想复杂了。 我们要发现一个事实,因为赛道是圆形的,所以除了结尾的那一圈“不完整”……

    来自分类:做题
     985  0 0 阅读
  • edisoncgh - 5年前

    LeetCode双周赛#33

    双周赛 图 字符串 网赛

    传送门 t1 千位分隔数 给定一个整型数,给它每三位加上一个分隔符。 做法有很多,憨一点可以用取出每一位数字来做,但看这个范围估计是要炸的,所以我这里选择转成string来做。 转成string,计数,每三位加上一个”.”最后翻转一下就行了,记得处理一下前缀“.”。 t2 可以到达所有点的最少点……

    来自分类:做题
     1.46k  0 0 阅读
  • edisoncgh - 5年前

    LeetCode周赛#202

    二分查找 动态规划 周赛 网赛 贪心

    传送门 t1 存在连续三个奇数的数组 签到题,直接O(n²)遍历就能过。 t2 使数组中所有元素相等的最小操作数 找规律贪心的题。给你一个数组,数组中每个元素i的值等于2*i+1(就是一个奇数序列)。每次操作可以选一个元素++再选一个元素–,问最少用多少次操作可以把整个序列的值化等。 不难发现,对于一个有序……

    来自分类:做题
     1.51k  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5675-D

    网赛 补题 贪心

    传送门 题目大意 现在有四种随从: 圣盾亡语 圣盾 亡语 白板 如果对方随从没有免疫,以上随从都能做到一击必杀。 词缀的效果如下: 圣盾:免疫一次伤害,免疫后圣盾消失。 亡语:死亡时召唤一只1/1的藤蔓。 每回合只能发动一次攻击,游戏结束时你还有随从存活就算你获胜。你很会玩,所以你一定能找到制胜策略,哪怕只有一点可能。……

    来自分类:做题
     1.39k  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5675-I

    找规律 网赛 补题

    传送门 题目大意 有n个球队,每个球队都和其它所有球队比一场,即一共有 场比赛,每天只有一场比赛。每个球队会在第一场比赛开始时到,最后一场比赛后走。请安排一个日程表,使所有球队停留的天数之和最小。输出这个日程表。 思路 样例害人啊,出题人编了一个长得很像全排列的样例… 其实仔细一想会发现全排列不仅不是通解,……

    来自分类:做题
     1.51k  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5671-H

    动态规划 网赛 补题

    传送门 题目大意 定义S(x)为x数位和,给出N,满足S(A)>S(B),1≤A≤B≤N的A,B组数。

    来自分类:做题
     937  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5671-C

    网赛 补题

    传送门 题目大意 定义矩阵压强=F/S,其中压力F=矩阵所有项之和,面积S=矩阵最后一行的所有项之和,求出最大压强的子矩阵,并输出这个压强。 思路 根据题设老老实实算就行了,因为面积由最后一行的元素和决定,所以倒过来去枚举每一列的所有子列求最大值就行了。

    来自分类:做题
     1.51k  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5671-E

    数学 网赛 补题

    传送门 题目大意 给定n,k,构造一个1-n的排列P,满足对于1-n中的每个i,P都存在一个长为i的子序列,并且每个子序列的和模n都余k。有解则输出任意P,无解输出-1。 思路 首先考虑判断解存在的问题。根据题意,因为P也是自己的子集,所以一定也应该满足“所有元素的和模n余k”的题设,也就是sum(1~n)%n==k,……

    来自分类:做题
     793  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5671-B

    数学 网赛 补题

    传送门 题目大意 有一个n 维向量空间,从这里面拿出n个01向量,设fn为选出的这n个01向量相互线性独立的概率,求 f1^ f2^…^ fn 的值。 思路 有n个向量,它们都线性无关,所以它们的空间秩也是n。每次随机的向量都会加入之前的向量空间,那么每一个向量都一定不属于之前的空间,则一共有2n个向量。 ……

    来自分类:做题
     1.07k  0 0 阅读
  • edisoncgh - 5年前

    牛客contest5670-I

    数学 网赛 补题

    传送门 题目大意 游戏地图可以解释为一个无穷大的矩形网格。在每个格子里,你可以安放一台金矿,或者是一部圣水采集器,又或者是大本营。你也可以把一些格子留成绿色,充满生机。然而,存在一个限制:一个大本营必须紧挨着至少一个金矿和至少一个圣水采集器。请让你地图中的大本营数量尽可能地多,并输出它在地图中的占比。 思路 赛时这题卡……

    来自分类:做题
     1.21k  0 0 阅读
(。・`ω´・)点我加载更多
  • edisoncgh
  • with sifour for:

  • 文章

    • 「LeetCode682-棒球比赛」

       530 0 3年前

    • 「C++Trie树(字典树)」

       2.6k 3 4年前

    • 「牛客contest5667-B」

       1.24k 0 5年前

    • 「Java SSM 图书管理系统」

       1.68k 0 4年前

    • 「LeetCode每日一题:用两个栈实现队列」

       1.49k 0 5年前

  • 最近访客

  • 评论

    • 「edisoncgh」于「4年前」在「互换友链」中说:
      爱心
    • 「sifour」于「4年前」在「互换友链」中说:
      ( ,,´・ω・)ノ"(´っω・`。)
    • 「r57 shell」于「4年前」在「poj2524:Ubiquitous Religions」中说:
      Hello there! This is my 1st comment here so I just wanted to give a quick shout out and say I really enjoy reading through your articles. Can you suggest any other blogs/websites/forums that cover the same subjects? Thank you!
    • 「erotik」于「4年前」在「C++Trie树(字典树)」中说:
      I wish to point out my passion for your generosity giving support to people who require help with your situation. Your special commitment to passing the solution around appears to be pretty significant and have usually made people like me to get to their aims. The important facts signifies a whole lot a person like me and a whole lot more to my fellow workers. Many thanks; from everyone of us. Frannie Prentiss Langille
    • 「escort bayan」于「4年前」在「C++Trie树(字典树)」中说:
      Awesome post. I am a regular visitor of your blog and appreciate you taking the time to maintain the excellent site. I will be a frequent visitor for a long time. Manon Cornie Elwina
  • 标签云

    网赛 每日一题 刷题 补题 周赛 字符串 贪心 动态规划 数据结构 数论 模拟 栈 数学 hash 图 专题训练 并查集 Java 双周赛 算法学习 蓝桥杯 C/C++ 二分查找 单调栈 枚举 DFS 堆 codeforce python Java SSM WordPress 位运算 二叉树 滑动窗口 找规律 BFS MySQL 前缀和 高精度 最小生成树 字典树 树状数组 git nlp 回溯 树 数组 逆元 集合 计算几何 矩阵 递推 AVL树 C++ php 字典 编译原理

版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号