思路：标准二分题，二分每一次选择的边长X。 check（x）：对于一块矩形巧克力能分出的边长x正方形数量为(矩形长/x)*(矩形宽/x)，如果所有的巧克力能分出>=朋友人数,则此方案可行l=x,否则不可行r=x-1。 Code: #include<iostream> #include<map> #include<algorithm> #include<cmath> #include<set> #include<string> #define FAST ios::sync_with_stdio(false),cin.t...

其实一看数据范围，发现暴力记录是O（N^3）毫无疑问会超时，所以我想着用map采用差分离散化记录，这样更新每一行就是一个常数级次的，可以达到O（N ^2），1e8级次差不多在超时的边缘，因为用map离散存储，空间复杂度O(N)。 但是！！！ 蓝桥杯又名为暴力杯，直接暴力无任何优化O（N^3）的算法竟然可以过。。。那就直接暴力八。 #include<iostream> using namespace std; typedef long long ll; const int Max = 1e6 + 5; bool lst[1005][1005] = { 0}; int main() {...

思路：暴力DFS，构建一个二维数组来存放填的数，然后直接枚举判断所有的相邻方向是否是连续的数。用sum记录步数，从左往右填，填到3，7时跳到下一行即可。 Code: #include<iostream> #include<memory.h> using namespace std; typedef long long ll; const int Max = 1e6 + 5; int lst[6][6] ; int b[100]; bool lin(int a, int b) {  if (abs(a - b) <= 1)return true; else retu...

问题描述 2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 ，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期： 即2021年12月2日。 也有人表示 并不仅仅是一个回文日期，还是一个 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 型的回文日期： 即2121年12月12日。算不上“千年一遇”，顶多算“千年两遇”。 给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个 型的回文日期各是哪一...

思路 一开始看到数据范围，n=1e5，那么只可以遍历一次，那么如何在一次之内算出全部贡献？细心一些可以发现对于字母来说只有26个，这便是本题的突破口，我们只需在这一次遍历内算出每个字母的贡献即可。 首先将子串分为n类—以第i号元素为结尾的子串（1<=i<=n） a对于以第i号元素为结尾类子串的贡献 =0（第i号元素之前没出现过a） =a出现时的位置（在第i号元素之前a只出现过一次） =最近两次a出现过的位置之差（在第i号元素出现之前a出现两次以上） 由上知道我们所需记录的信息就是在当前第i号元素之前最近两次各元素出现的位置。 最后全部的贡献就是所有26个子母贡献相加即可。 Code...

思路 先上并查集的，直接暴力枚举每一种状态，然后直接遍历全图，发现如果有两个相连的段都是亮着的，则将其归于一个集合，最后数总共有几个集合，如果超过了两个那必然会有不连续的情况。 Code #include<iostream> using namespace std; const int Max=1e3+5; int f[Max]; void init() {  for(int i=1;i<=10;i++)f[i]=i; } int find(int x) {  if(f[x]==x)return x; else return f[x]=find(f[x]); } void m...

问题描述 n个人参加某项特殊考试。   为了公平，要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。   第二行，一个整数m，表示接下来有m行数据   以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 一行一个整数，表示最少分几个考场。 思路 DFS暴力回溯+剪枝。 大体思路是假设当前已经有n个考场，考场中已经放入了num个人，我们对于第num+1个人枚举n中的每一个考场看有没有不和此考场冲突的，如果满足条件...

思路 模拟即可 Code #include <iostream> using namespace std; int main() {  int ans=0,sum=5; for(int i=2000;i<=2020;i++) {  for(int j=1;j<=12;j++) {  if(i==2020&&j>=11)break; for(int k=1;k<=31;k++) {  if(i==2020&&j==10&&k>1) break; if(j==2) {  if((i%4==0&&amp...

天梯赛L1-046 整除光棍  这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。  提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，...

天梯—6翻了 “666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！ 本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。 输入格式： 输入在一行中给出一句话，即一个非空字符串，由不超过 1000 个英文字母、数字和空格组成，以回车结束。 输出格式： 从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续...

#include<iostream> #include<queue> #include<memory.h> using namespace std; typedef long long ll; const int Max = 1e6 + 5; struct node {  int n, v;//n结点编号 v到节点的距离 node(int a, int b) {  n = a, v = b; } bool operator <( const node& a) const {  return v>a.v; //priority默认为顶部最大...

#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int Max = 1e6 + 5; struct node {  int u, v, w; node(int a=0, int b=0, int c=0) {  u = a, v = b, w = c; } bool operator <(node& a) {  return w < a.w; } }; node lst[Max]; int f[Max]; int find(...

package jjkl; import java.util.Scanner; public class jjll {  public int add(int a,int b) {  int sum=a+b; return sum; } public static void test() throws Throwable//throws用于将异常向上一级抛出解决 {  int age=Integer.parseInt("-24"); if(age<0) {  throw new Throwable("年龄不能为负数"); //throw用于主动抛出...