Leven's Blog

摘要： 莫名每道题文件忘记加.in .out??? 修正之后分数：10+100+0=110（太菜了...） T1序列分解 题目描述： 老胡有一个长度为n（n为偶数）的序列a，现在他要把这个序列分解成两个长度为n/2的子序列，并满足如下要求： 1.两个子序列中的数在原序列中不能重叠。（即每个数要么在第一个子序 阅读全文

摘要： ***题目链接戳我*** 又是在树上瞎搞滴题目.... 我们如果以安装的软件为1，未安装的软件为0，那么软件改变的数量即树上权值总和的数量，涉及到区间修改，区间查询，考虑树剖 分析完毕，似乎没啥好说的了。。。树剖模板题（然鹅我是不会告诉你们我因为把int打成char查了好久好久代码滴...） 细节问 阅读全文

摘要： DAY2的坑之后会补上 DAY3 今天暴力分拿的还是不错的...60+30+25=115，但还是太弱了呀，每题都只会暴力（话说第3题直接输-1给了15分，本以为只会给5分，然后打了半个小时的爆搜...） T1:Simple （图样图森破？） 【问题描述】 对于给定正整数 n,m，我们称正整数 c 为 阅读全文

摘要： Problem A. String Master(master.c/cpp/pas) 题目描述 所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串，对于字符串大 阅读全文

摘要： Tip:还有很多更有深度的题目，这里不再给出，只给了几道基本的题目（本来想继续更的，但是现在做的题目不是这一块内容，以后有空可能会继续补上） 单调队列——看起来就是很高级的玩意儿，显然是个队列，而且其中的元素还具有单调性 当然，它不只只是一个简单的队列，还是一个双端队列，即队首队尾都可以弹出元素，当 阅读全文

摘要： 虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化 如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） 阅读全文

摘要： 参考：https://blog.csdn.net/twtsa/article/details/8120269 先给出题目来源：(洛谷) 1.p1387 最大正方形 2.P1169 棋盘制作 3.p2701 巨大的牛棚 4.p4147 玉蟾宫 5.P1578 奶牛浴场 ...... 悬线法，很好理解， 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/272#question 看到比赛的时候到学校熄灯的时间只有50分钟左右了，当时只A了1、3题 现在给出自己做题时的思路（1、3题） P.S.其他会做的题目陆续会更新上来 【第一题】 很明显的贪心，由于要值最小，那么不如选 阅读全文

摘要： 11.22：保持更新状态：主要发一些相关的题目和个人理解 （P.S.如果觉得简单，可以直接看后面的题目） upd 11.30 更完了 【NO.1】 UVA12230 Crossing Rivers 一道比较坑的题目,多给了一个没用的条件...其实就是利用线性关系，取一个平均值就OK了。 把最优情况和 阅读全文

摘要： 转载自：https://blog.csdn.net/gogdizzy/article/details/53161214 //在此表示感谢 略有修改，可能会易懂一些（当然不排除把你们带进坑里的可能） 1 定义 如果购买一袋小完能方便面，可以赠送一个卡片，一共有N中卡片，每种卡片出现概率一致（当然实际上 阅读全文