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

    牛客contest5675-D

    网赛 补题 贪心

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

    来自分类:做题
     925  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5675-I

    找规律 网赛 补题

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

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

    牛客contest5671-H

    动态规划 网赛 补题

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

    来自分类:做题
     556  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5671-C

    网赛 补题

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

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

    牛客contest5671-E

    数学 网赛 补题

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

    来自分类:做题
     510  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5671-B

    数学 网赛 补题

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

    来自分类:做题
     776  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5670-I

    数学 网赛 补题

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

    来自分类:做题
     867  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5668-F

    数论 网赛 补题

    传送门 题目大意 有t(t<1e5)次查询,每次查询给出两个数a,b(a,b<2e6)。输出一组满足下列要求的四个正整数cdef作为答案。若不存在满足条件的cdef,则输出”-1 -1 -1 -1″

    来自分类:做题
     845  0 0 阅读
  • edisoncgh - 2年前

    牛客contest5668-C

    网赛 补题 计算几何

    传送门 题目大意 按顺时针或逆时针顺序给出n个端点的平面坐标,它们组成一个形如下图的二维几何图形, 判断这个图形是右手形还是左手形。图形可以被旋转但不能被缩放。 思路 题设中提到图形的大小不会被改变,也就是说即使所给出的点不同,但他们之间的相对大小是绝对地,可以从这个关系入手。 可以看见,图示中最长边就是底边,它的长度……

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

    牛客contest5668-A

    模拟 网赛 补题 贪心

    传送门 题目大意 一个游戏包含n个阶段,每个阶段有四种类型: 类型0:没有鱼也没有蛤。 类型1:只有一只蛤。 类型2:只有一条鱼。 类型3:有一条鱼和一只蛤。 在每个阶段都可以执行四种操作之一: 用一只蛤换一包鱼饵。 如果有一条鱼,可以无需鱼饵抓到这条鱼。 无论在此阶段有没有鱼,都可以使用一包鱼饵捕获一条鱼。 跳过阶段……

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

  • 文章

    • 「牛客contest5669-B」

       685 0 2年前

    • 「dp完全掌握计划」

       1.57k 2 2年前

    • 「牛客contest5668-A」

       1.02k 0 2年前

    • 「LeetCode-003:无重复字符的最长子串」

       1.07k 0 2年前

    • 「LT主题开发日志」

       2.9k 6 2年前

  • 最近访客

  • 评论

    • 「edisoncgh」于「1年前」在「互换友链」中说:
      爱心
    • 「sifour」于「1年前」在「互换友链」中说:
      ( ,,´・ω・)ノ"(´っω・`。)
    • 「r57 shell」于「1年前」在「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」于「1年前」在「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」于「1年前」在「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号