• 2024-12-21CF1548A Web of Lies 题解
    WebofLies题解洛谷。Codeforces。题意比较直接,就不复述了。思路分析题意首先根据操作3,删人只是暂时的,可以分析出每次删的人对于后面都没有影响。关注到这个词:执行以下操作直至不可再执行为止。显然,在整个图中所有该被删除的人都逃不掉,迟早被删除。那么看看什么样
  • 2024-12-19USACO备考冲刺必刷题 | P1376 Yogurt factory
    学习C++从娃娃抓起!记录下USACO(美国信息学奥赛)备考学习过程中的题目,记录每一个瞬间。附上汇总贴:USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】小T开办了一家机器工厂,在 N个星期内,原材料成本和劳动力价格不断起伏,第 i 周生产一台机器需要花费 Ci 元。若没把机器卖
  • 2024-12-04第七届传智杯初赛(第一场2024.11.30)
    |G|小红的数组操作(A组、B组)|采用二分法,确定答案的上下界,在二分检查中比较数组转化成mid最大所需的步骤与k的大小。注意若a[i]-mid%==0无需再加1,%>=1需要加1#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;in
  • 2024-11-29蓝桥杯备考冲刺必刷题(Python) | 3412 最小化战斗力差距
    学习Python从娃娃抓起!记录下蓝桥杯备考比赛学习过程中的题目,记录每一个瞬间。附上汇总贴:蓝桥杯备考冲刺必刷题(Python)|汇总-CSDN博客【题目描述】小蓝是机甲战队的队长,他手下共有$n$名队员,每名队员都有一个战斗力值$$w_i$$。现在他需要将这$$n$$名队友分成两组$$a$$和$$b$
  • 2024-11-26[ARC184D] Erase Balls 2D
    题意给定二维平面上\(n\)个球,每个球的坐标为\((x,y)\),规定所有球的\(x\)坐标和\(y\)坐标分别形成一个排列。然后每次操作可以选择一个点\(k\),然后将所有与她偏序的球删去,即对于所有\(p\),“\(x_p<x_k\)且\(y_p<y_k\)“或“\(x_p>x_k\)且\(y_p>y_k\)“那
  • 2024-11-24P1125 [NOIP2008 提高组] 笨小猴 C语言
    先说思路:创建了一个函数来判断是否是质数,然后将字符串输入,因为题干中说长度小于100,再加上\0,所以要把长度定义为101,之后对每一个字母用双层循环进行遍历,外层用count来计数,若超过maxn则赋新值,minn同样,之后再对maxn-minn得到的数进行判断即可,之后根据题意用if-else语句即可完成
  • 2024-08-26动态dp——P8820 [CSP-S 2022] 数据传输 题解
    P8820[CSP-S2022]数据传输可怜的cnblog被(昨天DDos+今天CC)攻击了(望周知!),只好先发在CSDN题面:题目描述小C正在设计计算机网络中的路由系统。测试用的网络总共有nn
  • 2024-08-24P10933 创世纪 题解
    题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边,这样就形成了基环外向树森林。设\(f_{x,0/1}\)表示\(x\)不选/选时,以\(x\)为根的子树的最多选择个数,状态转移方程为\(\begin{cases}f_{x,0}=\sum\limits_{y\inSon(x)}\max(f_{y,0},f_{y,1})\\f_
  • 2024-08-138,13号考试错题总结
    考试情况ABCDEF100030100160考题A.P1571眼红的MedusaB.P2249【深基13.例1】查找C.P1678烦恼的高考志愿D.P1918保龄球E.P1102A-B数对F.B3799[NICA#1]序列考点/易错点A.P1571眼红的Medusa:考二分模板掌握度B.P2249【深基13.例1】查找:同上
  • 2024-08-12zkw线段树
    介绍非递归线段树实现方法,码量较短。zkw线段树的构造原理:普通线段树采用堆存储,zkw线段树本质上是满二叉树(若没有该区间则为空点)但根据实际情况,原区间不一定构成满二叉树,据查询方式限制,空间开到最接近的\(2^n\)(据性质树值域=底层节点数),即不存在的点有虚点填充。既然不
  • 2024-08-08洛谷 P1125 [NOIP2008 提高组] 笨小猴
    [NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn
  • 2024-08-01Educational Codeforces Round 168 (Rated for Div. 2)A——D题解
    EducationalCodeforcesRound168(RatedforDiv.2)A——D题解A.StrongPassword题意:给一个小写字符串密码,添加一个小写字母,使得密码更加复杂。题解:有相同的相邻的字母,再其中间添加不同的字母;如果没有相同的相邻的字母,则最后添加一个字母。#include<bits/stdc++.h>
  • 2024-07-28吃水果-小红书2024笔试(codefun2000)
    题目链接吃水果-小红书2024笔试(codefun2000)题目内容在一个遥远的星球上,这颗星球上的果树非常奇特,同一条直线上的果树只会长出不同种类的水果。有一天塔子哥乘飞船来到了这里,由于他的食物不多了,于是他决定在这颗星球上进行补给。他发现了一个n棵果树长成的直线,其中第
  • 2024-07-27暑假模拟7
    暑假模拟7Permutations&Primes比较简单的构造题,容易发现所选区间只有包含1才可能产生贡献,此时考虑将2,3放在两边,1放在中间,其他数字不重要。构造方法正确性显然。注意\(n=1,2\)的情况。树上游戏Description这一天,\(Delov\)在和他的\(npy\)们在树上做游戏,他的\(npy\)们
  • 2024-07-26比特跳跃
    这次真的是差五分钟就能过掉这题了,好可惜呀二进制数位的包含关系构成一颗树,我们可以在这棵树上DP来统计一些信息十五分钟加上这样一个DP,未必来不及。只是,越到时间紧张的关头,越要屏蔽其他念想的干扰,告诉自己不去管时间,把注意力集中在代码的编写上如果你写完代码能一遍过,那时间