STL
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
POJ 2100(尺取法+嵌套pair)
题意:结界给出一个数n。你要求一段连续的数,这些数的平方和等于n。Input输入一个整数n,1<=n<=10^14;Output输出一个数k,k为解的个数。接下来的k行为解,每一行的解要先输出这个解中包含的数字个数,然后从小到大输出解中包含的数字。解的输出顺序要按照所包含的数字个数降序排列。Sample Input2030Sample Output...原创 2018-09-02 14:09:55 · 169 阅读 · 0 评论 -
POJ 3320(尺取+map+set)
题意:一本书有P页,每一页都一个知识点,求去最少的连续页数覆盖所有的知识点。思路:用map存储对应的知识点的数量来判断sum是否加或减,用set存储不重复的知识点,然后尺取~#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #i...原创 2018-09-02 17:30:43 · 194 阅读 · 0 评论