2019年11月_Yingye Zhu(HPXXZYY)

原创 2019.11.30日常总结

本日记记录洛谷P4058和一本通1589两题题解洛谷P4058【题意】：有 nnn 棵树，初始时每棵树的高度为 HiH_iHi ，第 iii 棵树每月都会长高 AiA_iAi 。现在有个木料长度总量为 SSS 的订单，客户要求每块木料的长度不能小于 LLL，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。【思路】：首先这题有明显的单调性：如果第kk...

2019-11-30 20:44:01 232

洛谷P2627P2627P2627：【题意】：在一年前赢得了小镇的最佳草坪比赛后，Farmer John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farmer John希望能够再次夺冠。然而，Farmer John的草坪非常脏乱，因此，Farmer John只能够让他的奶牛来完成这项工作。Farmer John有N(1≤N≤100,000)N(1 \leq N \le...

2019-11-24 13:56:04 190

原创 2019.11.23日常总结

一本通P1519题解【题意】：根据宪法，BytelandBytelandByteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件：每个党派都在委员会中恰有 111 个代表，如果 222 个代表彼此厌恶，则他们不能都属于委员会。每个党在议会中有222个代表。代表从 111 编号到 2...

2019-11-23 21:17:12 191

原创 2019.11.17日常总结兼灯泡题解

【闲话】今天是CSPCSPCSP第111届第222轮考试的后111天，突然发现好多本地的改革都撞上我们这一届了，我们什么运气……【正题】【来源】：清华集训201520152015，一本通143814381438，Zjoi3203Zjoi3203Zjoi3203【题目大意】：相比起Wildleopard家，他弟弟Mildeopard比较穷。他（弟弟）的房子是狭窄的，而且只有一盏灯，他发现...

2019-11-17 21:02:08 276

原创 2019.11.10日常总结（剪枝算法）

洛谷【生日蛋糕】【题意】：【思路】：很显然，像这种题目肯定要用搜索。但是，由于数据量加大，普通的搜索肯定会TLETLETLE……所以，我们考虑剪枝。剪枝：顾名思义，剪枝就是剪去我们“可爱”的搜索树上一些枝条，从而加速搜索的一种技巧。既然是剪去搜索树中的枝条，那么我们就一定要保证剪去的枝条是无解的，否则……——————————————————————————————————————...

2019-11-10 13:56:25 291

原创 2019.11.09日常总结兼onecode普及复赛模拟六题解

【前记】：本日记部分内容选自老师讲解，若侵权，定删除。因为版权原因，部分内容不能公布。本题解仅仅作为参考，任何如何未经允许不得外传！！！【题目A】：【题意】：有nnn个孩子，每个孩子都在读一本独特的书。在任何一天结束时，第iii个孩子将把他的书交给第pip_ipi个孩子（如果i=pii = p_ii=pi，则该孩子将把他的书交给他自己）。保证pip_ipi的所有值都是从111到nn...

2019-11-09 20:51:52 220

原创 2019.11.03日常总结兼onecode普及复赛模拟五BDE题题解

【B】：【题目】：回文串是指一个字符串，从左至右和从右至左看是相同的。例如010，1001010，1001010，1001和000都是回文串。现在有nnn个二进制字符串s1,s2,,,sns_1,s_2,,,s_ns1,s2,,,sn(每个字符串都由000或///和111组成),现在可以交换一组字符任意次，两个字符可以来自同一个或者不同的字符串，没有严格要求。也就是说xxx字符串中任...

2019-11-03 14:04:57 264

原创 2019.11.02日常总结兼onecode复赛模拟五A和C题

【A】：【思路】：完全的模拟题【代码】：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int a,b;int main(){ scanf("%d%d",&a,&b); if...

2019-11-02 21:06:38 166

ZHUYINGYE_123456的博客