qzwer

摘要： ###题目描述 \(Hanks\) 博士是 \(BT\) (\(Bio-Tech\)，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 \(Hanks\) 博士手里现在有 NN种细胞，编号从 $1-N$，一个第 $i$种细胞经过 $1$ 秒钟可以分裂为$S_i$个同种 阅读全文

摘要： 远古题目了，无聊来写一写，由于是T1一般都是签到题。 ###题目描述 $R$国和$S$国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于$S$国的$R$ 国间谍小$C$终于摸清了 \(S\) 国军用密码的编码规则： 1． $S$国军方内部欲发送的原信息经过加密后在网络上发送 阅读全文

摘要： 前缀和，为什么要用前缀和，目的是更方便快捷的使用。我们定义前缀和数组为$sum$，当然一维的前缀和很简单$sum_i$表示在第i个位置（包括的i个位置）前的所有权值的和，即$\sum_^a_j$ \[ \begin{aligned} sum_i=sum_{i-1}+f_i \end{aligned} 阅读全文

摘要： #####题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 #####题目描述 他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所 阅读全文

摘要： ##题目传送门 一道挺好的数据结构优化DP的题目，树状数组搞一搞就好了。 ###sol 讲下思路，首先看了眼数据范围 $1≤N≤105$ ，暴力很好写吧，$O(n2)$的线性dp for(int i=1;i<=n;i++)scanf("%d",&f[i]),s[i]=s[i-1]+f[i];//统计 阅读全文

摘要： 无聊来写一写题解吧 比赛的水题:模拟 但是第十个数据是真的毒瘤 题目传送门 sol 思路很简单,一开始小A有$n$瓶快乐水,商店有$m$个附属品(也就是有$m$种白嫖快乐水的方式),就枚举呗。 枚举每一个附属品,未喝的加上它的权值整除初值,并用它的权值对初值取模。 判断边界,其实也很简单,当每一个附 阅读全文

摘要： ##题目传送门 ###sol 给你$n$个数，$m$个指令，我们可以分成四种情况来讨论： ①往左边数且当前位置朝内 ②往左边数且当前位置朝外 ③往右边数且当前位置朝内 ④往右边数且当前位置朝外 这样来解决问题，将问题简单化，自然就迎刃而解了 ###code #include<bits/stdc++. 阅读全文

摘要： #####一看题面就知道是贪心 随便搞一搞就好了 ##题目传送门 ###sol 贪心+排序 对于牛的排序:\(a.t * b.d<a.d * b.t\) （手动推一推就好了） 读入的时候，将所有牛每分钟所吃的花数总和统计起来，然后循环中按照顺序，先把当前所要运走的牛吃花的数量减去，然后用剩下的花的总 阅读全文

摘要： 题目传送门 关于Kruskal算法 Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有 阅读全文