【题目描述】 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。 三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体
题目： 题目描述：略 输入输出样例 示例 输入 2 2 2 3 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 输出 2 思路： 暴力破解： 读懂题意(难点)给每个战舰（i, j, k）赋于生命值d(i, j ,k)循环m轮攻击，每轮攻击相当于防御值d(i, j ,k)down操作，直到防御值 d(i, j ,k) < 0时
Content 有两个人，一个在 \(1\) 处，一个在 \(10^6\) 处，在他们之间有 \(n\) 个奖品，第 \(i\) 个奖品在 \(a_i\) 处。一开始在 \(1\) 处的人每秒可向右移动 \(1\) 个单位，一开始在 \(10^6\) 处的人每秒可向左移动 \(1\) 个单位，我们认为他们经过了礼物就算得到礼物，并且不需要耗费时间，求他
Content 能力值为 \(k\) 的小 M 参加一次考试，考试一共有 \(n\) 道题目，每道题目的难度为 \(a_i\)。小 M 会选择两头中的一道难度不超过他的能力值题目去做，每做完一道，这道题目会在题单中消失，序列长度减 \(1\)。求他按照这种方式最多能够做多少道题目。 数据范围：\(1\leqslant n,k,a_i
Content 有一个长度为 \(n\) 的序列和长度为 \(m\) 的序列，两个序列中的元素都有一个编号 \(num\) 和一个值 \(val\)，且同一个序列的元素之间的编号互不相同。现在从这两个序列中选取一些元素，要求编号不能重复，求能够取到的最大价值。 数据范围：\(1\leqslant n,m\leqslant 10^5,1\leqs
Content 给定一个 \(n\) 个数的数列 \(a_1,a_2,a_3,...,a_n\) 和一个数 \(k\)，试找出这样的一个数 \(x\)，使得数列中有 \(k\) 个数小于等于 \(x\)。求出任意一个 \(x\)，或者 \(x\) 不存在。 数据范围：\(1\leqslant n\leqslant 2\times 10^5,0\leqslant k\leqslant n,1\leqslant a_i\le
Content 有 \(l\) 个人是左撇子，有 \(r\) 个人是右撇子，另外有 \(a\) 个人既惯用左手又惯用右手。现在想组成一个队伍，要求队伍中惯用左手的人和惯用右手的人相等，试求出团队里面的最大人数。 数据范围：\(0\leqslant l,r,a\leqslant 100\)。 Solution 假设 \(x=\max\{l,r\},y=\min\{l,r
Content 有 \(n\) 个边长为 \(a_i\) 的正方形，第 \(i\) 个正方形的四个顶点分别是 \((0,0),(0,a_i),(a_i,0),(a_i,a_i)\)，我们定义一个点属于一个正方形当且仅当这个点完全在正方形内或者在正方形的边界上。试找到一个属于 \(k\) 个正方形的点，或者这样的点不存在。 数据范围：\(1\leqs
Content 有 \(n+1\) 个碟，编号为 \(0\sim n\)，一开始 \(0\) 号碟在播放机上，其他的碟依次放进了 \(n\) 个盒子里面。现在有 \(m\) 次操作，每次操作找到当前在盒子里面的编号为 \(x\) 的碟并和当前正在播放机上的碟交换，求 \(m\) 次操作后 \(n\) 个盒子里面的碟的编号。 数据范围：\(1\leq
Content 有 \(t\) 组询问，每组询问给定两个长度为 \(n\) 的数列 \(\{a_i\}_{i=1}^n,\{b_i\}_{i=1}^n\) 和一个整数 \(x\)，求是否能够重新对两个数列进行排列，使得 \(\forall i\in[1,n],a_i+b_i\leqslant x\)。 数据范围：\(1\leqslant t\leqslant 100,1\leqslant n\leqslant 50,1\leqsl
问题描述： 写一个函数getint,它把输入的一串数字字符转换成整数 代码展示： 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 int getint(char str[]); 5 int main(){ 6 char str[50]; 7 int result; 8 printf("请输入数字字符："); 9 s
题目链接 题目链接 题意 为 \(n\times m\) 的网格黑白染色，使得每行恰有一个黑色连续段，每列恰有一个白色连续段，求方案数。\(n,m\leq 2021\) 题解 以上前两种情况借助组合数+前缀和+组合数+前缀和+组合数+前缀和+组合数+前缀和处理，会算重最后一种情况。 #include<bits/stdc++.h> us
题目链接 题目链接 题目链接 题意 给定 \(L,R,N,K\)。选出 \(N\) 个 \([L,R]\) 的整数有 \((R-L+1)^N\) 种选法，问其中多少种的 \(\gcd\) 为 \(K\)。\(N,K,L,R\leq 10^9\)，\(R-L\leq 10^5\)。 题解 若干差不超过 \(10^5\) 的数，其 \(\gcd\) 显然不超过 \(10^5\)。枚举 \(\gcd\)，简单反
今天在公司是继续做后台项目，写服务查询 双击能选中单词，比鼠标点击快，找到几张表dao,bead,servlet相同点，找到规律可以提高效率，/是引用过滤器 package org.lanqiao.servlet; import java.io.IOException;import java.util.List; import javax.servlet.ServletException;import
题目传送门 分析： 我们考虑求最终交集恰好为某个矩形的答案 发现这玩意不好求，我们退而求其次 求最终交集包含某个矩形的答案 这个就可以做了，考虑一个全1矩形贡献范围为给一个矩形内部+1，差分一下变成两个角+1，两个角-1 差分后的贡献可以转化为一个全1矩形对左上右上左下右下的贡献，这
一、代码 main.c文件 #include <stdio.h> #include "myH.h" void main(){ printf("%d",getInt()); } myH.h文件 #ifndef _SOMEFILE_H_ //如果_SOMEFILE_H_没有被定义 #define _SOMEFILE_H_ //定义_SOMEFILE_H_ int getInt();//暴露函数 #endif getInt.c文件 #inc
SDKUtils.java 工具类 package com.gsafety.dispatcher.maikexing.util;import java.util.HashMap;import java.util.List;import java.util.Map;import com.alibaba.fastjson.JSON;import com.alibaba.fastjson.JSONArray;import com.alibaba.fastjson.JSONObject;impo
题目链接： Luogu P5068 [Ynoi2015]我回来了 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理\(f[i][j]\)表示\(Dist(i,k)\le j\)的点\(k\)集合，那么对每一个点BFS一边 然后求答案的话取个并集就好了。 以上步骤都可以用bitset加速 时间复杂度 \(O(nm+\frac
