清北学堂day3 T1 gcdlcm 用cnt[i] 记录 i 出现了多少次，枚举约数 d ，检查 cnt[j*d] (j*d=maxn) ，用 f,g 记录最大值和次大值； 若 cnt[j*d]=2 ，则 f ， g 都更新为 j*d ； 若 cnt[j*d]==1 则 g=f,f=j*d; 若 f0,g0, 则答案更新为 f*g/d; 注：若 f 与 g 相同，由于上...

2019-11-04 09:32:04

C++贪心算法实现活动安排问题 _(:з」)_ 1 #include cstdio 2 #include iostream 3 #include ctime 4 #include windows.h 5 #include algorithm 6 #include fstream 7 using namespace std; 8 struct activity 9 { 10 int no; 11 int start; 12 int finish; 13 }; 14 b...

2019-11-04 09:31:55

set容器与map容器的简单应用 set容器中一些函数，取自百度其他大佬已总结好的，如有侵权，请联系删除！ set的各成员函数列表如下: c++ stl容器set成员函数:begin()--返回指向第一个元素的迭代器 c++ stl容器set成员函数:clear()--清除所有元素 c++ stl容器set成员函数:...

2019-11-04 09:31:44

POJ2431 优先队列+贪心 - biaobiao88 以下代码可对结构体数组中的元素进行排序，也差不多算是一个小小的模板了吧 #includeiostream#includealgorithmusing namespace std;struct node{int x;int y;bool operator(const node a) const//此操作是对操作符""进行重构 {ret...

2019-11-03 16:01:24

STL之string C++ string详解 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操...

2019-11-03 16:01:00

P5124 Teamwork(DP) 题目： P5124 [USACO18DEC]Teamwork 解析： 动态规划，设 \(f[i]\) 表示到第 \(i\) 位的最大值，我们枚举i之前的j个位置 \((jk)\) ，记录一下这 \(j+1\) 个数（包括自己）的最大值 \(mx\) ，转移方程就是 \(f[i]=max(f[i],f[i-j-1]+mx\times (j+1))...

2019-11-03 16:00:50

C/C++中new的使用规则 本人未重视new与指针的使用，终于，终于在前一天船翻了，而且没有爬上岸； 故此，今特来补全new的用法，及其一些规则； 话不多说 C++提供了一种动态内存分配机制，使得程序可以在运行期间，根据实际需求，要求操作系统临时分配一片内存空间用于存...

2019-11-02 16:02:50

自定义日历(四)-区间选择控件 目录 一、概述 二、效果展示 三、整体结构 四、分析实现 1、QPickDate 2、QDatePanel 3、QDateWidget、QDateContent 4、 调度绘制 五、相关文章 原文链接： 自定义日历(四)-区间选择控件 一、概述 很早很早以前，写过几篇关于日历的文章，...

2019-11-02 16:02:20

Codeforces Beta Round #2 Codeforces Beta Round #2 A. Winner The winner of the card game popular in Berland "Berlogging" is determined according to the following rules. If at the end of the game there is only one player with the maximum number of poi...

2019-11-02 16:01:19

详解并查集 详解并查集 Powered by WSY in SSF 2019-11-0213:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的 克鲁斯-卡尔 算法。 【2】并查集的经典...

2019-11-02 16:00:59