zhoujunchen's Blog
  • 首页
  • 归档
  • 分类
  • 关于
  • 友链

Welcome to my blog

这里是 zhoujunchen 的博客。 这里有很多豪康的内容。 谢谢光临我的博客。
2025-07-26

题解:P1059 [NOIP2006 普及组] 明明的随机数

做题思路 这题又让我们排序,又让我们去重,考虑到数字大小不超过一千,我们可以开个桶数组 cntcntcnt,cnticnt_icnti​ 表示数字 iii 在序列中出现的个数,然后遍历桶,如果发现 cnti>0cnt_i>0cnti​>0,记录答案。 code: 1234567891011121314151617#include<bits/stdc++.h>using
2025-08-18
题解

题解:P1271 【深基9.例1】选举学生会

首先题目已经说的很明确了,输入一个数列,然后给这个数列排序。 直接调用 STL 的 sort 函数,用法是 sort(数组首地址,数组尾地址,排序方法) 排序方法可以不填,默认的从小到大排。 12345678910#include<bits/stdc++.h>using namespace std;int n,m,a[1000005];int main(){ cin&g
2025-08-18
题解

题解:SP5150 JMFILTER - Junk-Mail Filter

md 什么输出格式,什么输出格式,什么输出格式,什么输出格式,什么输出格式,什么输出格式,什么输出格式,调了我一个小时。(请不要理会这位疯子) 样例解释 首先实现肯定是并查集,但是要支持删除一个点。 这是样例的图。 图丑勿喷(。 样例先给 111 删掉,变成了这样。 然后连 111 和 222,删掉 333。 有 333 个连通块,输出 333。 思路 对于删除操作我们可以造假点,就像这样。
2025-08-18
题解

区间 dp 笔记

P1775 石子合并(弱化版) 定义 dpi,jdp_{i,j}dpi,j​ 表示合并区间 [i,j][i,j][i,j] 的石子的最小花费。 我们枚举中间的断点 kkk,i≤k<ji\le k < ji≤k<j,转移方程为 dpi,j=min⁡(dpi,k,dpk+1,j)+sumj−sumi−1dp_{i,j}=\min(dp_{i,k},dp_{k+1,j})+sum_j-
2025-08-09
算法·理论

题解:P13554 【MX-X15-T1】奶龙龙

首先不促销,要买 aaa 个,每个 xxx 元,花费是 xaxaxa。 然后是促销,要买 yyy 个才能促销,每个 zzz 元,花费 yzyzyz。 我们写好代码。 123456789#include<bits/stdc++.h>using namespace std;int x,y,z,a;int main(){ ios::sync_with_stdio(0),cin.ti
2025-08-07
题解

你谷控制台小工具

获取专栏源码: 1JSON.parse(document.getElementById('lentille-context').innerText).data.article.content 获取比赛报名人数: 1window._feInjection.currentData.contest.totalParticipants 删帖(如果是团队管理员可以删别人的): 123r=
2025-08-04
科技·工程

题解:AT_abc416_d [ABC416D] Match, Mod, Minimize 2

题目说 0≤Ai,Bi<M0\le A_i,B_i <M0≤Ai​,Bi​<M,有两种情况。 Ai+Bi<MA_i+B_i <MAi​+Bi​<M,对答案贡献为 Ai+BiA_i+B_iAi​+Bi​。 Ai+Bi≥MA_i+B_i\ge MAi​+Bi​≥M,即 M≤Ai+Bi<2MM\le A_i+B_i<2MM≤Ai​+Bi​<2M,对
2025-07-27
题解

题解:AT_abc416_c [ABC416C] Concat (X-th)

比较板的搜索。 就是从 NNN 个数里选出 KKK 个数,可以重复。 将搜出的数当作字符串下标,将字符串连接起来,放到一个 vector 里面,最后将 vector 排序,输出第 X−1X-1X−1 个就好了。 X−1X-1X−1 是因为我的下标是从 000 开始的。 赛时代码。 1234567891011121314151617181920212223#include<bits/stdc+
2025-07-27
题解

搜索

Hexo Fluid
京ICP证114514号 | police-icon 京公网安备1919810号