loongnoy的博客

适用于算法竞赛Java选手对Java基础的复习

一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。

稀土掘金 Marscode

传智杯

他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 𝑊W 的采集车，洞穴里总共有 𝑛n 种宝物，每种宝物的价值为 𝑣𝑖vi​，重量为 𝑤𝑖wi​，每种宝物有 𝑚𝑖mi​ 件。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。对于 100%100% 的数据，𝑛≤∑𝑚𝑖≤105n≤∑mi​≤105，0≤𝑊≤4×1040≤W≤4×104，1≤𝑛≤1001≤n≤100。对于 30%30% 的数据，𝑛≤∑𝑚𝑖≤104n≤∑mi​≤104，0≤𝑊≤1030≤W≤103。

更具体地，若当前已评出了 𝑝p 个选手的成绩，则当前计划获奖人数为 max⁡(1,⌊𝑝×𝑤%⌋)max(1,⌊p×w%⌋)，其中 𝑤w 是获奖百分比，⌊𝑥⌋⌊x⌋ 表示对 𝑥x 向下取整，max⁡(𝑥,𝑦)max(x,y) 表示 𝑥x 和 𝑦y 中较大的数。等）存储获奖比例 𝑤%w%，则计算 5×60%5×60% 时的结果可能为 3.0000013.000001，也可能为 2.9999992.999999，向下取整后的结果不确定。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。

游客在购买门票时必须说明两个数字，𝑎a 和 𝑏b，代表他要看展览中的第 𝑎a 幅至第 𝑏b 幅画（包含 𝑎,𝑏a,b）之间的所有图画，而门票的价钱就是一张图画一元。第一行两个整数 𝑛,𝑚n,m，分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。当然，他想最小化购买门票的价格。第二行包含 𝑛n 个整数 𝑎𝑖ai​，代表画第 𝑖i 幅画的名师的编号。请求出他购买门票时应选择的 𝑎,𝑏a,b，数据保证一定有解。博览馆正在展出由世上最佳的 𝑚m 位画家所画的图画。一行两个整数 𝑎,𝑏a,b。

题目链接：J. BLG冲冲冲！1 secondinputoutput今天是2023年5月2日，MSI（Mid-Season Invitational，英雄联盟季中邀请赛）开始啦！今年的MSI分为入围赛和淘汰赛两个阶段，其中入围赛的赛制规则和赛程安排如下：图1由上图可以看出，八支战队将一同争夺三个晋级名额，能够晋级的三支战队分别为：A组G3胜者、B组G3胜者、败者组决赛胜者。

因此要开始刷习题集，每科都有一个习题集，分别有 𝑠1,𝑠2,𝑠3,𝑠4s1​,s2​,s3​,s4​ 道题目，完成每道题目需要一些时间，可能不等（𝐴1,𝐴2,…,𝐴𝑠1A1​,A2​,…,As1​​，𝐵1,𝐵2,…,𝐵𝑠2B1​,B2​,…,Bs2​​，𝐶1,𝐶2,…,𝐶𝑠3C1​,C2​,…,Cs3​​，𝐷1,𝐷2,…,𝐴𝑠1A1​,A2​,…本题包含 55 行数据：第 11 行，为四个正整数 𝑠1,𝑠2,𝑠3,𝑠4s1​,s2​,s3​,s4​。

大楼的每一层楼都可以停电梯，而且第 𝑖i 层楼（1≤𝑖≤𝑁1≤i≤N）上有一个数字 𝐾𝑖Ki​（0≤𝐾𝑖≤𝑁0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 𝐾𝑖Ki​（𝐾1=3K1​=3，𝐾2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 𝑁,𝐴,𝐵N,A,B（1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N）。对于 100%100% 的数据，1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N，0≤𝐾𝑖≤𝑁0≤Ki​≤N。

当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100%100% 的数据，有 1≤𝑛≤101≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×1091×109，酸度和苦度不同时为 11 和 00。接下来 𝑛n 行，每行 22 个整数 𝑠𝑖si​ 和 𝑏𝑖bi​，表示第 𝑖i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。

一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。对于 100%100% 的数据，6≤𝑛≤136≤n≤13。一行一个正整数 𝑛n，表示棋盘是 𝑛×𝑛n×n 大小的。列号 2 4 6 1 3 52 4 6 1 3 5。请输出前 33 个解。最后一行是解的总个数。

已知 𝑛n 个整数 𝑥1,𝑥2,⋯ ,𝑥𝑛x1​,x2​,⋯,xn​，以及 11 个整数 𝑘k（𝑘

配对结束后，对于 𝑠s 中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。对于全部的测试点，保证 𝑠s 的长度不超过 100100，且只含。输入只有一行一个字符串，表示 𝑠s。输出一行一个字符串表示你的答案。

由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。第一行为正整数 𝑛n（𝑛≤32767n≤32767） ，表示该公司从成立一直到现在的天数，接下来的 𝑛n 行每行有一个整数 𝑎𝑖ai​（∣𝑎𝑖∣≤106∣ai​∣≤106) ，表示第 𝑖i 天公司的营业额，可能存在负数。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。

求1+11+111+1111+….11（n个1）的和除以7的余数是多少？每过6个就会循环，这样可以避免数据过大而爆掉的问题。

j=1时, 正方形有1+1+1+1个 长方形有1+2+3+2个。j=3时，正方形有1+1+1个 长方形有1+2+3个。j=2时，正方形有1+1+1+1+2个 长方形有1+2+3+2+4个。j=3时，正方形有1+1+1+1+2+2个 长方形有1+2+3+2+4+6个。由此可见，j 增加1长方形个数增加为 i*j 个。

Java实现简易计算器（逆波兰表达式）