随笔分类 -  数据结构—C++STL

摘要:题面:https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房: 是时候学习一下map和set的用法了。。。。。。 贪心:区间[L,R]合法的条件:所有相邻两数差的绝对值的gcd不等于1,且没有重复的元素 gcd比较好满足,判 阅读全文
posted @ 2019-08-19 15:26 xukl21 阅读(179) 评论(0) 推荐(0)
摘要:题目:https://www.cnblogs.com/Juve/articles/11295333.html 话说这题方法挺多 40分:暴力 65:莫队,你会T得飞起 我考场上没打出带修莫队,没有修改的·跑普通莫队,有修改的,跑暴力(反正都是离线) 100: vector排序+二分查找 或者。。。主 阅读全文
posted @ 2019-08-03 17:32 xukl21 阅读(176) 评论(0) 推荐(0)
摘要:以合并果子为例 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体 阅读全文
posted @ 2019-07-15 19:08 xukl21 阅读(109) 评论(0) 推荐(0)
摘要:题目描述 输入格式 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入格式 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点 阅读全文
posted @ 2019-07-13 21:35 xukl21 阅读(357) 评论(2) 推荐(1)