• 2024-11-20[68] (NOIP集训) NOIP2024 加赛 5
    恐将成为我改题时间最长的一场(也是分最低的一场)码长断崖式领先了flowchartTB A(暴力操作) styleAcolor:#ffffff,fill:#00c0c0,stroke:#ffffff首先你肯定要让小于(等于)中位数的数变小,将较大的值变小是毫无意义的,因为即使你完全不管他们,也不会对答案造成任何影响,白白浪费费
  • 2024-11-15NOIP 加塞 5
    打成史了,\(0+20+0+45\),还有半个月NOIP了,怎么还是打这点分呢??CTH要看,所以先发了比赛链接A.暴力操作二分答案对于一个数\(a_i\)它变成\(\lfloor\frac{a_i}{x}\rfloor\)的代价是\(c_x=\forally\midx,min(c_y+c_{\frac{x}{y}})\)。调和级数复杂度处理出
  • 2024-10-02AtCoder Beginner Contest 373
    省流版A.暴力即可B.求出字母位置,绝对值相加即可C.显然答案为两个数组的最大值的和D.注意直接BFS的点权范围不超过题目范围,直接BFS即可E.发现单调性,二分票数,用前缀和\(O(1)\)判断可行性即可F.朴素背包DP,相同重量的物品一起考虑,用优先队列求解\(l\)个相同重量物品最大
  • 2024-09-292073. 买票需要的时间
    有n个人前来排队买票,其中第0人站在队伍最前方,第(n-1)人站在队伍最后方。给你一个下标从0开始的整数数组tickets,数组长度为n,其中第i人想要购买的票数为tickets[i]。每个人买票都需要用掉恰好1秒。一个人一次只能买一张票,如果需要购买更多票,他必须走
  • 2024-07-04信息素养大赛题目 小旗手 AC代码分享
    /*AC*程序思路:*1.定义票数数组x,标记数组a,人数n,max1(最大值比较变量),maxi(最大值下标变量)*2.输入人数,票数数组的第一票*3.循环通过数学表达式((x[i-1]*37+33031)%n)+1递推计算票数并存入票数数组x*4.将a数组的x[i]位置+1(桶标记,将这个学号的获票数+1)*5.遍历a
  • 2024-06-15初识C语言~~查找票数最高候选人
    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、题目描述二、解题思路三、编写代码总结前言提示:这里可以添加本文要记录的大概内容:大家好又见面喽!!今天是刷题,二话不说开干。提示:以下是本篇文章正文内容,下面案例可供参考一、题目
  • 2024-03-10CTS2024 投票游戏
    首先手玩可以发现求出两人谁先被票出是困难的,但如果我们能求出两人各票出时的票数,那么只要比较一下票数的大小就可以直到票出的顺序,然而一个点的票数的大小与其子结点有关,如果我们能确定子结点最终票出时的票数,那么只要处理当且菊花图的一个问题即可,将子节点的最终票数从大到小排
  • 2023-11-142023NOIP A层联测31总结
    2023NOIPA层联测31总结\(T1\)暴力操作:给你一个长度为\(n\)的序列\(a\),你可以花费\(c_x\)使得\(a_i\)变为\([a_i/x]\),你总共有\(k\)元。为最终序列的中位数最小是多少。保证\(n\)为奇数。\(n,m\le5*10^5\)首先想到了二分一个答案,因为只要使得前\((n+1
  • 2023-10-18169. 多数元素
    给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:nums=[3,2,3]输出:3思路本题常见的三种解法:哈希表统计法:遍历数组nums,用HashMap
  • 2023-05-26使用Java 锁机制实现多线程售票案例
    本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注"慕课网"及“慕课网公众号”!作者:王军伟Tech|慕课网讲师1.前言本文主要是使用Java的锁机制对多线程售票案例进行实现。售票案例多数情况下主要关注多线程如何安全的减少库存,也就是剩余的票数,当票数为0时,停止
  • 2023-04-20观"名声大震"绝赛,挖比赛内幕
           湖南台的"名声大震"已经结束,最终以4:2的结果结束.        就是在这个样一个结果里,让我看到了不少疑惑的地方.      1.主办方的分区以何为依据      2.主办方公布各分区成绩的次序又是以何为标准      3
  • 2023-04-05ZooKeeper数据和集群特点,ZAB协议和选主过程解析
    前言本文讲述ZooKeeper集群架构特点、数据结构、事务ID、选主和ZAB协议具体执行过程。服务保证ZooKeeper非常快速且非常简单。由于它的目标是构建更复杂的服务(如同步)的基础,因此它提供了一组保证:【顺序一致性】来自客户端的更新将按发送顺序执行,因为只有唯一的主节点负责写
  • 2023-03-16算法刷题-记票统计-JAVA
    0x00引言为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。题解只写自己理解的解法,其他解法不再增加。
  • 2023-03-04分布式系统中的网络分区问题
    网络分区问题什么是网络分区?网络分区只在分布式集群中,节点之间由于网络不通,导致集群中节点形成不同的子集,子集中节点之间网络互通,而子集与子集之间网络不通。如何判断是
  • 2023-02-20Leader选举过程
    服务器启动过程中的Leader选举假如有如下一个服务器集群:依次启动服务器A、B、C、D、E,(服务器myid分别为1,2,3,4,5)选举过程如下:首先当A服务器启动的时候,发起一次选举,投自