• 2024-10-04【真题研究】春季测试 2023
    T1.涂色游戏(paint)可以按照题意模拟,每一次暴力对于每一行列染色,时间复杂度\(O(qn)\)。可得60pts。因为颜色可以覆盖,某一格的颜色往往取决于最后一次被染到的颜色。于是我们采用打标记的方式。每一次染色(行或列)就在当前行列打标记,记操作时间戳\(t\)。最后输出答案时枚举每一格
  • 2024-08-23NOI 2023 春季测试
    前言小弱鸡在暑假时候闲的没事尝试打打NOI春季,总分是255分……(有点特殊的含义)正文T1:[春季测试2023]涂色游戏非常简单的一道普及题,针对每个操作记录行和列上最近的更新。在输出的时候查询一下即可。#include<bits/stdc++.h>usingnamespacestd;intT;intn,m,q;struc
  • 2024-05-15春季第九次
    tot[now]=i;dfs(now+1);//显式回溯:撤销之前的选择tot[now]=0;没有显式回溯隐式回溯是利用系统栈1构造题(智慧题)//构造有n个数的A数列(1到m的排列)满足题目给的q组要求求最大的maxtot[a[i].b]tot数组存的是A数列的值tot[now]=i构造好数列有q次询问1到q一次
  • 2024-05-05春季月考#3
    春季月考#3A.KillQuicksort经典的卡快排题。快排在数组正序/逆序是会到达最大的时间复杂度\(O(n^2)\),但是这个代码里边是随机选择的。我们发现他这个随机函数是定死的,而且种子已经告诉我们了。于是我们将计就计:先把所有数组元素值赋\(0\)模拟一遍快排把每一次查到的随
  • 2024-04-13春季月考 #2
    做题顺序:\(\texttt{B}\to\texttt{A}\to\texttt{C}\to\texttt{D}\to\texttt{E}\)A.牛奶首先可以发现,除了全部都是\(\texttt{L/R}\)的情况,其他的情况一定可以把数组分割成几段全部都是\(\texttt{L,R}\)的段。像是这样:\(\texttt{RRRLLRLLL}\)如果当前段是\(\texttt
  • 2024-04-042024 java后端实习 春招已经开放公司名单
    理想汽车实习生招聘,大量岗位上新MBTI性格测试专业版高德地图春季2025届校园招聘正式启动银泰百货2024春季校招正式启动!高德地图春季2025届校园招聘正式启动携程集团2024春季校园招聘全球启动!拼多多2025届研发实习生招聘正式启动!miHoYo招聘官网米哈游2024春季校园招聘启
  • 2024-03-262024.03.11 校招 实习 内推 面经
    绿*泡*泡VX:neituijunsir  交流*裙,内推/实习/校招汇总表格1、校招|微软2024春招正式开启!校招|微软2024春招正式开启!2、社招&校招|主线科技Trunk春季热招中(内推)社招&校招|主线科技Trunk春季热招中(内推)3、校招|思特威2024春季校招正式启动(内推)校招|
  • 2024-03-212024.2.29校招 实习 内推 面经
    绿*泡*泡VX:neituijunsir  交流*裙,内推/实习/校招汇总表格1、校招|影石Insta3602024春季校园招聘启动(内推)校招|影石Insta3602024春季校园招聘启动(内推)2、校招|虹软科技2024届校招春招批通道开启(内推)校招|虹软科技2024届校招春招批通道开启(内推)3、校招|
  • 2024-03-182024.2.27校招 实习 内推 面经
    绿*泡*泡VX:neituijunsir  交流*裙,内推/实习/校招汇总表格1、校招|蔚来2024届春季校园招聘启动(内推)校招|蔚来2024届春季校园招聘启动(内推)2、校招|经纬恒润2024春季校园招聘正式启动(内推)校招|经纬恒润2024春季校园招聘正式启动(内推)3、校招|众星智能2024
  • 2024-01-18春季测试游记
    Day0下午准时到考场试机,结果刚到就被百日誓师给震撼了。试机时发现电脑是32位机且不能运行程序,结果重启了就变成了64位机。打了tarjan、平衡树等板子后就跑路了,晚上在粥馆玩了谁是卧底,@lazytag被疯狂针对。跟着chery去彩票店攒rp,然后就回酒店玩了一局桌游,7个人抽
  • 2023-12-29[春季测试 2023] 幂次
    题目描述小Ω在小学数学课上学到了“幂次”的概念:\(\foralla,b\in\N^+\),定义\(a^b\)为\(b\)个\(a\)相乘。她很好奇有多少正整数可以被表示为上述\(a^b\)的形式?由于所有正整数\(m\inN^+\)总是可以被表示为\(m^1\)的形式,因此她要求上述的表示中,必须有\(b\ge
  • 2023-12-29[春季测试 2023] 涂色游戏
    题目描述有一天,小D在刷朋友圈时看到了一段游戏视频。这个游戏的名字叫涂色游戏,视频中的游戏界面是一个\(n\)行\(m\)列的网格,初始时每一个格子都是白色(用数字\(0\)表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下
  • 2023-07-17NOI春季测试前模拟赛题解
    T312819命题工作直接容斥。总方案-一题出现四次-一题出现三次-一题出现两次。一题出现两次的情况略有不同,注意考虑周全。复杂度\(O(n)\)。codeT312891图上棋局有技巧的博弈论。如果当前点的所有出边均为先手必胜,那么当前点为先手必败。否则先手必胜。于是
  • 2023-05-232023春季学期个人总结
    回顾我在第一周定下的课程计划,我发现我完成程度不是很好——计划1——实现从eclipse到IDEA的转型完成情况——实现计划2——熟练掌握对数据库的CRUD等基本操作完成情况——实现了简单的增加删除修改和精准查询等基本功能,通过数据库原理这门课程也学习到了如何对表进行关联、多
  • 2023-05-20游记合集
    2023.3.42023春季测试:2023.3.4NOI春季赛游记2023.4.1-2023.4.2联合省选:LNOI2023游记
  • 2023-04-18西南民族大学 春季 2023 训练赛 8
    西南民族大学春季2023训练赛8吃火锅思路:每行只算一个(*^*)#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;typedefpair<string,int>PSI;constintN=2e2+5,INF=0x3f3f3f3f,Mod=1e6;constdoubleeps=1e-8;typedeflonglongll;intall
  • 2023-04-18西南民族大学 春季 2023 训练赛 8
    L1-1嫑废话上代码Talkischeap.Showmethecode.L1-2猫是液体a,b,c=map(int,input().split(''))print(a*b*c)L1-3洛希极限#include<bits/stdc++.h>usingnamespacestd;int32_tmain(){doublea,c;intb;cin>>
  • 2023-04-16西南民族大学 春季 2023 训练赛 7
    题目详情-L1-1人与神(pintia.cn)换成php直接输出(Toiterateishuman,torecursedivine.题目详情-L1-2两小时学完C语言(pintia.cn)voidsolve(){cin>>n>>k>>m;cout<<n-k*m<<endl;}题目详情-L1-3强迫症(pintia.cn)voidsol
  • 2023-04-15西南民族大学 春季 2023 训练赛 7
    L1-1人与神Toiterateishuman,torecursedivine.L1-2两小时学完C语言#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m,k;cin>>n>>m>>k;cout<<max(0,n-m*k);return0;}L1-3强迫症#i
  • 2023-04-11西南民族大学 春季 2023 训练赛 6
    题目详情-L1-1今天我要赢(pintia.cn)voidsolve(){cout<<"I'mgonnawin!Today!"<<endl;cout<<"2022-04-23"<<endl;}题目详情-L1-2种钻石(pintia.cn)voidsolve(){intv;cin>>n>
  • 2023-04-09西南民族大学 春季 2023 训练赛 5
    西南民族大学春季2023训练赛5  自动编程#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;constintN=1e4+5,M=1e3+5,INF=0x3f3f3f3f,Mod=1e6;constdoubleeps=1e-8;typedeflonglongll;intn;intmain(){ios::sync_with_stdio(
  • 2023-03-30西南民族大学 春季 2023 训练赛 2
    被鸽了的课本A-被鸽了的课本_西南民族大学春季2023训练赛2(nowcoder.com)#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'usingnamespacest
  • 2023-03-25春季测试T2
    [春季测试2023]幂次题目描述小Ω在小学数学课上学到了“幂次”的概念:\(\foralla,b\in\N^+\),定义\(a^b\)为\(b\)个\(a\)相乘。她很好奇有多少正整数可以被
  • 2023-03-14NOI春季测试游记
    Day-20本来以为不能报名,但听说其他初中组织人参加,遂报名。某人试图21天学通C++Day-20~-2刷一些题,并学了大量新知识如DP。但是显然不够使我AKDayn(-15≤n≤-5)在
  • 2023-03-06春季测试 2023 密码锁
    \(k=1\):送分。\(k=2\):贪心,小的在上,大的在下。\(k=3\):二分答案,假定最小值在第二行,最大值在第三行,简单判断即可,用双指针,最小值在第三行,最大值在第二行的情况交换一下第